应用密码学考试试题答案.pdfVIP

《应用密码学》试题 一、简单题（40分） 1． 简述密码学发展的三个阶段及其主要特点。 答题要点：密码学的发展大致经历了三个阶段： （1）古代加密方法。特点：作为密码学发展的起始阶段，所用方法简单，体现了后来 发展起来的密码学的若干要素，但只能限制在一定范围内使用。主要基于手工的方式实现。 （2）古典密码。特点：加密方法一般是文字置换，使用手工或机械变换的方式实现。 古典密码系统已经初步体现出近代密码系统的雏形，它比古代加密方法更复杂，但其变化量 仍然 比较小。转轮机的出现是这一阶段的重要标志，传统密码学有了很大的进展，利用机 械转轮可以开发出极其复杂的加密系统，缺点是密码周期有限、制造费用高等。 （3）近代密码。特点：这一阶段密码技术开始形成一门科学，利用电子计算机可以设 计出 更为复杂的密码系统，密码理论蓬勃发展，密码算法设计与分析互相促进，出现了大 量的密 码算法和各种攻击方法。另外，密码使用的范围也在不断扩张，而且出现了以 DES 为代表的 对称密码体制和 RSA 为代表的非对称密码体制，制定了许多通用的加密标准，促 进网络和 技术的发展。 2． 密码学的五元组是什么？它们分别有什么含义？ 答：密码学的五元组是指：｛明文、密文、密钥、加密算法、解密算法｝。 明文：是作为加密输入的原始信息，即消息的原始形式，通常用m或表示。 c 密文：是明文经加密变换后的结果，即消息被加密处理后的形式，通常用 表示。 密钥：是参与密码变换的参数，通常用 表示。 k 加密算法：是将明文变换为密文的变换函数，相应的变换过程称为加密，即编码的过程， 通常用表示，即c E p 。 k   解密算法：是将密文恢复为明文的变换函数，相应的变换过程称为解密，即解码的过程， 通常用D表示，即p D c 。 k   3． 从运行条件和安全条件两个方面比较常规密码体制和公开密钥密码体制并列举典型的 分类 常规密码体制 公开密钥密码体制 用同一个算法进行加密和解密，而密钥 运 加密和解密使用同一个密钥和同一个算 有一对，其中一个用于加密，另一个用 行 法。 于解密。 条 发送方和接收方每个使用一对相互匹 件 发送方和接收方必须共享密钥和算法。 配、而又彼此互异的密钥中的一个。 密钥必须保密。 密钥对中的私钥必须保密。 安 如果不掌握其他信息，要想解密报文是 如果不掌握其他信息，要想解密报文是 全 不可能或至少是不现实的。 不可能或者至少是不现实的。 条 知道所用的算法加上密文的样本必须不 知道所用的算法、公钥和密文的样本必 件 足以确定密钥。 须不足以确定私钥。 4． 解释群、交换群、有限群、有限群的阶、循环群、生成元、域、有限域、不可约多项 式并举例说明。 答：群由一个非空集合G组成，在集合G 中定义了一个二元运算符“· ”，满足： a b G,  (1) 封闭性：对任意的