密码学复习new

《密码学复习new》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、一，名词解释。1，密码体制密码系统实现加密和解密功能所采用的密码方案称为密码体制。2，代替密码用构造的一个或多个密文字母表中的字母或字母组代替明文字母或字母组，各字母或字母组的相对位置不变，但其本身改变了。这样编成的密码称为代替密码。2.1，（代换密码）通过将明文字符代换为其他字母,数字或符号的方法实现信息的保密，由此得到的密码称为代换密码。3，离散对数问题假设p是素数，g是素域GF(p)的一个生成元。如果给定一个正整数y∈GF(p)，要寻找一个正整数x，1≤x≤p-2，使得y=gx（modp）成立，则x为：x=loggy（modp），当知道g、p、y时，计算x非常困

2、难。4，数字签名体制是一种取代手写签名的电子签名技术，它也是一种特殊的认证技术，在身份认证,数据完整性和不可否认性等方面有着不可替代的作用。5，公开密钥基础设施PKI是由公钥证书，证书管理机构，证书管理系统，围绕证书服务的各种软硬件设备以及相应的法律基础共同组成的。提供一系列支持公开密钥密码应用的基础服务。是一种标准的公钥密码的密钥管理平台。6，密码分析学在不知道加密算法细节的情况下，通过对截获密文的分析，找出所截获密文的明文和加密所用密钥。7，置换密码把明文中的字母重新排列，字母本身不变，但其位置改变了。这样编成的密码称为置换密码。8，零知识证明证明者能够在不向验证

3、者提供任何有用的信息的情况下，使验证者相信某个论断是正确的。9，hash函数将一个任意长度的消息变换为一个较短的固定长度的输出串。10，密码协议是以密码学为基础的消息交换协议，其目的是在网络环境中提供各种安全服务。二，填空题。1，信息系统的设备安全是指确保信息设备的稳定性，可靠性和可用性。2，信息系统的数据安全性表现在数据的秘密性，数据的真实性和数据的完整性。3，攻击密码类型分为哪四种唯密文攻击,已知明文攻击,选择明文攻击,选择密文攻击。4，密码分析者攻击密码方法主要有哪三种穷举攻击，统计分析攻击，数学分析攻击。5，求逆5-1mod7=3，5-1mod9=2。6，凯撒

4、密码是一种加密方法。7，十六进制转换为二进制用8421码。转换为多项式就不说了。三，简答题。1，谈一下密码学发展的三个阶段及主要特色。答：密码学发展大致上可以分为三个阶段：古典密码,近代面密码和现代密码。古典密码阶段大约是指19世纪末以前的漫长时期，其基本特点是手工加密和解密。因此，该阶段也称为手工密码时代；近代密码阶段是指20世纪初期到40年代末的大约50年的时间，其主要特点是采用机械或机电密码机进行加密和解密。因此，也称为机电密码时代；现代密码阶段大约是指20世纪50年代以来的时期，其主要特点是采用电子计算机进行加密和解密。因此，该阶段也称为计算机密码时代。2，简

5、述一个公开密钥密码应满足的四个条件。答：网络中的任何合法参与者容易生成自己的一对密钥：公钥PU和私钥PR；消息发送者能够用消息接受者的公钥PUb高效率的加密明文m；消息接受者能够用自己的私钥PRb高效率的解密接收到的密文c；攻击者即使知道公钥PUb，要确定对应的私钥PRb在计算上是不可行的；攻击者即使知道公钥PUb和截获的密文c，要恢复出明文m在计算机上也是不可行的。3，简述RSA加密算法。答：RSA算法包括密钥生成,加密和解密三个组成部分。密钥生成：选择两个互异的大素数p和q，计算模数n=p·q和欧拉函数φ（n）=（p-1）·（q-1）。选择加密指数（整数）e，满足

6、0

7、odφ（n）。签名过程：设待签名消息为m∈Zn，签名者利用私钥计算：s=mdmodn，s就是签名者对消息m的数字签名。验证过程：接收方收到签名（m，s）后，利用公钥计算m´=semodn。如果m=m´，则s是签名者对m的RSA签名，验证通过；否则，签名不正确。5，试简述密码协议设计的几个基本原则。答：消息独立完整性原则；消息前提准确原则；主体身份表识原则；加密目的的原则；签名原则；随机数的使用原则；时间戳的使用原则；编码原则；最少安全假设原则。四，分析题。1，描述DES加密算法和F函数。答：DES算法为密码体制中的对称密码体制 明文按64位进行分组，