北京邮电大学出版社 安全协议 第二章练习题.doc

第二章练习题 一、判断题 1．? 密码系统的设计原则是：对合法的通信双方来说，加密和解密变换是复杂的；对密码分析员来说，由密文推导出明文是容易的。（ ） 2．? 在对称密钥体制中，加密密钥和解密密钥是一样的或者彼此之间是容易相互确定的。（ ） 3．? 在非对称密码体制中，加密密钥和解密密钥不同，从一个难以推出另一个，可将加密和解密能力分开。（ ） 4．? Rabin体制和RSA体制基于大数问题。（ ） 5．Hash函数一般满足输入值可以为任意值，但输出字符串的长度固定。（ ） 6．? 数字签名主要用于对消息进行签名，以防消息的伪造和篡改。（ ） 7．? 公钥密码体制的安全性是指计算上的安全性。（ ） 8．? 消息认证就是认证消息的完整性，当接收方收到发送方的消息时，接收方能够验证收到的消息是真实的和未被篡改的。（ ） 9． 椭圆曲线数字签名算法和RSA与DSA的功能相同，并且数字签名的产生与验证速度要比RSA和DSA慢。（ ） 10． 基于ID的和基于PKI的密码学系统都是对称的，主要不同点在于密钥的管理。（ ） 二、填空题 1.一个加密方案包括三个集合____、____、_____。 2.加密方案包括三个算法____、______、______。 3.理论上不可攻破的密码系统通常称作________。 4.根据密钥的特点，将密钥体制分为_____和_______。 5.随机数分为_______和_____。 6.密码学意义上安全的伪随机序列要求满足以下两条特性：_______、______。 7.常用的分组密码算法：______、______和_______。 8.数字证书是有权威机构CA，又称______。 9.______采用共享密钥，是一种广泛使用的消息认证技术。 10.数字签名特征：__________________________。 三、名词解释 1.消息认证 2.分组密码 3.对称密码体制 4.非对称密码体制 5.随机数 6.语义安全性 7.加密方案不可延展性 8.DES 9.散列函数 四、简答题 1.请回答建立一个公开密钥密码系统的两个最基本条件是什么？。 2.消息认证码作为一种广泛使用的消息认证技术，可以保证消息在传输过程中保持了完整性，试述发送和接收的过程。 3.一个签名方案是一个五元组（P,A,K,S,V）,试分析其满足的4个条件。 4.ElGamal密码体制特点是什么？ 5.Hash函数H需要满足的基本要求有哪些？ 6.密码学意义上安全的伪随机序列要求满足的特性是什么？ 五、计算题 1．在RAS体制中,设p=47,q=59,d=157。另两个字母为一块，一次加密一块，编码如下：另空白=00，A=01，B=02……,Z=26。明文“its all greek to me” 的密文是什么？ 答案 一、判断 1．错 2.对 3.对 4.错 5.对 6.对7.对8.对9.错10.错 二、填空题 1.一个加密方案包括三个集合：密钥集、消息集、密文集。 2.密方案包括三个算法：密钥产生算法、加密算法、解密算法。 3.理论上不可攻破的密码系统通常称作一次一密系统。 4.根据密钥的特点，将密钥体制分为对称和非对称密码体制。 5.随机数分为真随机数和伪随机数。 6.密码学意义上安全的伪随机序列要求满足以下两条特性：不可以测性、随机性。 7.常用的分组密码算法：数据加密标准、高级数据加密标准和IDEA密码体制。 8.数字证书是有权威机构CA，又称证书授权。 9.消息认证码采用共享密钥，是一种广泛使用的消息认证技术。 10.数字签名特征：任何人都可以利用签名者的公钥认证签名的有效性、签名是无法被伪造的。 三、名词解释 1.消息认证：消息认证就是认证消息的完整性，当接收方收到发送方的消息时，接收方能够验证收到的消息是真实的和未被篡改的。它包含两层含义：一是验证信息的发送者是真正的而不是冒充的，即数据起源认证；二是验证信息在传送过程中未被篡改、重放或延迟等。 2.分组密码: 将明文分成m个明文块x = ( x1，x2，…，xm )。每一组明文在密钥k = ( k1，k2，…，kt )的控制下变换成n个密文块y = ( y1，y2，…，ym )，每组明文用同一个密钥k 加密。 3.对称密码体制:(私钥密码体制,秘密密钥密码体制）加密密钥和解密密钥相同,或实质上等同,即从一个容易推出另一个 4.非对称密码体制:（公钥密码体制）加密密钥和解密密钥不相同,从一个很难推出另一个. 5.随机数：随机数是较短的随机位序列，在密码学中非常重要，分为真随机数和伪随机数。随机序列主要应用于序列密码，序列密码的强度完全依赖于序列的随机性和不可预测性。 6.语义安全性：如果在给定密文的情况下能够有效计算得