复习题
1. 密码学的基本安全问题是什么？公钥加密方案必须抵抗的攻击类型有哪些？密码学中评估安全的模型有几种？
2. 描述Euclidean算法计算最大公约数(a, b)的过程，这里a和b都是整数。如何应用Euler定理计算21000000模10的最小正整数。如何应用中国剩余定理计算同余组。次数相关定义及相关定理证明。如何计算判定原根。群、环、域的基本概念。
3. 什么是一轮Feistel系统?几种提高DES安全性的方法。修改发现码(MDC)的性质有哪些？
4. AES的层有哪些?
5. 描述RSA公钥加密算法及正确性证明、列举可能针对RSA公钥加密算法的攻击方法、RSA-OAEP。模4余3型素数的Rabin算法解密技术。
6. 小步大步算法计算离散对数。Pohlig-Hellman算法计算离散对数。
7. 描述克服RSA算法分块问题的预先定义模数格式技术。ElGamal签名方案和Schnorr签名方案，及它们的正确性证明。
8. 描述Gordon强素数生成算法。计算模幂的k-ary方法，非邻接表(NAF)表示、计算多模幂的Shamir窍门。Montgomery乘算法及应用。
1
9. 描述基本的Chaum-Antwerpen不可否认签名方案。电子现金的安全要求有哪些？
10. 基本的Shamir门限方案与性质。
11. 公平电子投币协议的安全要求是什么？如何建立一个基于平方根的公平电子投币协议。
12. 描述应用零知识证明技术的Feige-Fiat-Shamir鉴别方案和Schnorr 鉴别方案。
13. 描述密钥协商中的站对站协议(STS)。密钥协商协议的基本安全要求有哪些？
2
因篇幅问题不能全部显示，请点此查看更多更全内容