 8.1 素数  8.2 单向函数  8.3 费马定理和欧拉定理  8.4 素性测试  8.5 计算乘法逆元素  8.6 求解ax mod n =b的问题  8.7 中国余数定理  8.8 离散对数问题  8.9 二次剩余问题  8.10 不经意传输

8.1 素数 Prime Numbers 8.2 费马定理和欧拉定理 8.3 素性测试 8.4 Chinese Remainder Theorem 中国余数定理CRT 8.5 离散对数问题(discrete logarithm)

Chapter 0. Reader's Guide Chapter 2. Classical Encryption Techniques Chapter 3. Block Ciphers and the Data Encryption Standard Chapter 4. Finite Fields Chapter 5. Advanced Encryption Standard Chapter 6. More on Symmetric Ciphers Chapter 7. Confidentiality Using Symmetric Encryption Chapter 8. Introduction to Number Theory Chapter 9. Public-Key Cryptography and RSA Chapter 10. Key Management; Other Public-Key Cryptosystems Chapter 11. Message Authentication and Hash Functions Chapter 12. Hash and MAC Algorithms Chapter 13. Digital Signatures and Authentication Protocols Chapter 14. Authentication Applications Chapter 15. Electronic Mail Security Chapter 16. IP Security Chapter 17. Web Security Chapter 18. Intruders Chapter 19. Malicious Software Chapter 20. Firewalls

本讲主要内容： 数字签名的简介 基于RSA数字签名 基于离散对数数字签名 ElGamal数字签名 Schnorr数字签名 DSA数字签名 基于ECC数字签名

• 1 散列函数 – 1.1 散列函数的定义 – 1.2 散列函数的通用结构 – 1.3 MD5 • 2 消息认证码 – 2 1 MAC 2.1 MAC函数 – 2.2 MAC的安全性 – 2 3. CBC-MAC

 7.1 数字签字的基本概念  7.2 数字签字标准  7.3 其它签字方案  7.4 认证协议  7.5 身份证明技术  7.6 其它密码协议

5.1 数字签名的基本概念 5.2 RSA数字签名 5.3 ElGamal数字签名 5.4 数字签名标准DSS 5.5 其他数字签名 5.5.1 基于离散对数问题的数字签名 5.5.2 基于大整数分解问题的数字签名 5.5.3 具有特殊用途的数字签名

 4.1群, 环和域  4.2 模算术  4.3 欧几里得算法  4.4 有限域GF(p)  4.5 多项式运算  4.6 有限域GF(2n)

 3.1 分组密码概述  3.2 数据加密标准DES  3.3 差分密码分析和线性密码分析  3.4 分组密码的运行模式  3.5 IDEA  3.6 AES－Rijndael

6.1 数字签字概述 6.2 基于公钥加密的签名-RSA数字签名体制 6.3 基于离散对数的数字签名 6.4 基于大数分解的数字签名 6.5 基于身份的数字签名 6.6 特殊用途的签名 6.7 数字签名标准