复习题
1密码学的基本安全问题是什么？公钥加密方案必须抵抗的攻击类型有哪些？密码学中评估安全的模型有几种？2描述Euclidea
算法计算最大公约数ab的过程，这里a和b都是整数。如何应用Euler定理计算21000000模10的最小正整数。如何应用中国剩余定理计算同余组。次数相关定义及相关定理证明。如何计算判定原根。群、环、域的基本概念。3什么是一轮Feistel系统几种提高DES安全性的方法。修改发现码MDC的性质有哪些？4AES的层有哪些5描述RSA公钥加密算法及正确性证明、列举可能针对RSA公钥加密算法的攻击方法、RSAOAEP。模4余3型素数的Rabi
算法解密技术。6小步大步算法计算离散对数。PohligHellma
算法计算离散对数。7描述克服RSA算法分块问题的预先定义模数格式技术。ElGamal签名方案和Sch
orr签名方案，及它们的正确性证明。8描述Gordo
强素数生成算法。计算模幂的kary方法，非邻接表NAF表示、计算多模幂的Shamir窍门。Mo
tgomery乘算法及应用。9描述基本的ChaumA
twerpe
不可否认签名方案。电子现金的安全要求有哪些？10基本的Shamir门限方案与性质。11公平电子投币协议的安全要求是什么？如何建立一个基于平方
1
f根的公平电子投币协议。12描述应用零知识证明技术的FeigeFiatShamir鉴别方案和Sch
orr鉴别方案。13描述密钥协商中的站对站协议STS。密钥协商协议的基本安全要求有哪些？
2
fr