2011-2012研究生《密码学理论与实践》期末试题.docVIP

2011-2012学年专业研究生《密码学理论与实践》 期末考试 年级： 学号： 姓名： 专业（二级学科）： 研究方向： 解释相关概念及方法（15分） 计算安全与理论安全； IND-CCA2； 可证明安全方法。 关于对称密码，完成如下问题（20分） 叙述DES和AES分别采用什么乘法密码结构？试做一点比较分析； 选择一个常用的轻量级分组密码与AES进行相关比较分析。 关于公钥密码学，完成如下问题：（30分） 简要介绍单向陷门函数的原理，解释如何利用IFP、DLP、ECDLP 三大问题构造单向陷门函数实现公钥加密方案的； 对于RSA方案，试一试解释分解模和求解的欧拉函数的难度是一样的； 设椭圆曲线定义在有限域上。 若椭圆曲线上的二点为P(9,10)、Q(14,13)，求P+Q和2P； 求如上椭圆曲线的一个基点G及它的阶，并构造一个简单的ECC-ElGamal密码方案； 以如上的G为基点，为Alice和Bob选择一个私钥，用D-H密钥协商方法求出共享密钥。 请利用多项式设计一个（, 5）Shamir门限方案来共享密钥k=11。（10分） 选择一个现代密码方法与技术论述在某电子商务领域中的应用。（20分）一、答： 1、计算安全是指满足以下的标准： 破译密码的代价超出密文信息的价值； 破译密码