现代密码学(谷利泽)课后题答案
现代密码学(谷利泽)课后题规范标准答案
《现代密码学习题》答案第一章判断题×√√√√×√√选择题1、1949年，（A ）发表题为《保密系统的通信理论》的文章，为密码系统建立了理论基础，从此密码学成了一门科学。
A、ShannonB、DiffieC、HellmanD、Shamir2、一个密码系统至少由明文、密文、加密算法、解密算法和密钥5部分组成，而其安全性是由（D）决定的。
A、加密算法B、解密算法C、加解密算法D、密钥3、计算和估计出破译密码系统的计算量下限，利用已有的最好方法破译它的所需要的代价超出了破译者的破译能力（如时间、空间、资金等资源），那么该密码系统的安全性是（B ）。
A无条件安全B计算安全C可证明安全D实际安全4、根据密码分析者所掌握的分析资料的不通，密码分析一般可分为4类：唯密文攻击、已知明文攻击、选择明文攻击、选择密文攻击，其中破译难度最大的是（D ）。
A、唯密文攻击B、已知明文攻击C、选择明文攻击D、选择密文攻击填空题：5、1976年，W.Diffie和M.Hellman在密码学的新方向一文中提出了公开密钥密码的思想，从而开创了现代密码学的新领域。
6、密码学的发展过程中，两个质的飞跃分别指1949年香农发表的保密系统的通信理论和公钥密码思想。
7、密码学是研究信息寄信息系统安全的科学，密码学又分为密码编码学和密码分析学。
8、一个保密系统一般是明文、密文、密钥、加密算法、解密算法5部分组成的。
9、密码体制是指实现加密和解密功能的密码方案，从使用密钥策略上，可分为对称和非对称。
10、对称密码体制又称为秘密密钥密码体制，它包括分组密码和序列密码。
第二章判断题：×√√√选择题：1、字母频率分析法对（B ）算法最有效。
A、置换密码B、单表代换密码C、多表代换密码D、序列密码2、（D）算法抵抗频率分析攻击能力最强，而对已知明文攻击最弱。
A仿射密码B维吉利亚密码C轮转密码D希尔密码3、重合指数法对（C）算法的破解最有效。
(完整版)北邮版《现代密码学》习题答案
《现代密码学习题》答案第一章1、1949年，（ A ）发表题为《保密系统的通信理论》的文章，为密码系统建立了理论基础，从此密码学成了一门科学。
A、ShannonB、DiffieC、HellmanD、Shamir2、一个密码系统至少由明文、密文、加密算法、解密算法和密钥5部分组成，而其安全性是由（ D）决定的。
A、加密算法B、解密算法C、加解密算法D、密钥3、计算和估计出破译密码系统的计算量下限，利用已有的最好方法破译它的所需要的代价超出了破译者的破译能力（如时间、空间、资金等资源），那么该密码系统的安全性是（ B ）。
A无条件安全B计算安全C可证明安全D实际安全4、根据密码分析者所掌握的分析资料的不通，密码分析一般可分为4类：唯密文攻击、已知明文攻击、选择明文攻击、选择密文攻击，其中破译难度最大的是（ D ）。
A、唯密文攻击B、已知明文攻击C、选择明文攻击D、选择密文攻击5、1976年，和在密码学的新方向一文中提出了公开密钥密码的思想，从而开创了现代密码学的新领域。
6、密码学的发展过程中，两个质的飞跃分别指 1949年香农发表的保密系统的通信理论和公钥密码思想。
7、密码学是研究信息寄信息系统安全的科学，密码学又分为密码编码学和密码分析学。
8、一个保密系统一般是明文、密文、密钥、加密算法、解密算法 5部分组成的。
9、密码体制是指实现加密和解密功能的密码方案，从使用密钥策略上，可分为对称和非对称。
10、对称密码体制又称为秘密密钥密码体制，它包括分组密码和序列密码。
第二章1、字母频率分析法对（B ）算法最有效。
A、置换密码B、单表代换密码C、多表代换密码D、序列密码2、（D）算法抵抗频率分析攻击能力最强，而对已知明文攻击最弱。
A仿射密码B维吉利亚密码C轮转密码D希尔密码3、重合指数法对（C）算法的破解最有效。
A置换密码B单表代换密码C多表代换密码D序列密码4、维吉利亚密码是古典密码体制比较有代表性的一种密码，其密码体制采用的是（C ）。
现代密码学课后题答案
《现代密码学习题》答案第一章判断题×√√√√×√√选择题1、1949年，（ A ）发表题为《保密系统的通信理论》的文章，为密码系统建立了理论基础，从此密码学成了一门科学。
A、ShannonB、DiffieC、HellmanD、Shamir2、一个密码系统至少由明文、密文、加密算法、解密算法和密钥5部分组成，而其安全性是由（ D）决定的。
A、加密算法B、解密算法C、加解密算法D、密钥3、计算和估计出破译密码系统的计算量下限，利用已有的最好方法破译它的所需要的代价超出了破译者的破译能力（如时间、空间、资金等资源），那么该密码系统的安全性是（ B ）。
A无条件安全B计算安全C可证明安全D实际安全4、根据密码分析者所掌握的分析资料的不通，密码分析一般可分为4类：唯密文攻击、已知明文攻击、选择明文攻击、选择密文攻击，其中破译难度最大的是（ D ）。
A、唯密文攻击B、已知明文攻击C、选择明文攻击D、选择密文攻击填空题：5、1976年，和在密码学的新方向一文中提出了公开密钥密码的思想，从而开创了现代密码学的新领域。
6、密码学的发展过程中，两个质的飞跃分别指 1949年香农发表的保密系统的通信理论和公钥密码思想。
7、密码学是研究信息寄信息系统安全的科学，密码学又分为密码编码学和密码分析学。
8、一个保密系统一般是明文、密文、密钥、加密算法、解密算法 5部分组成的。
9、密码体制是指实现加密和解密功能的密码方案，从使用密钥策略上，可分为对称和非对称。
10、对称密码体制又称为秘密密钥密码体制，它包括分组密码和序列密码。
第二章判断题：×√√√选择题：1、字母频率分析法对（B ）算法最有效。
A、置换密码B、单表代换密码C、多表代换密码D、序列密码2、（D）算法抵抗频率分析攻击能力最强，而对已知明文攻击最弱。
A仿射密码B维吉利亚密码C轮转密码D希尔密码3、重合指数法对（C）算法的破解最有效。
A置换密码B单表代换密码C多表代换密码D序列密码4、维吉利亚密码是古典密码体制比较有代表性的一种密码，其密码体制采用的是（C ）。
现代密码学教程第2版 习题 非答案
现代密码学教程第二版谷利泽郑世慧杨义先欢迎私信指正，共同奉献1.4习题1.判断题（1）现代密码学技术现仅用于实现信息通信保密的功能。
（）（2）密码技术是一个古老的技术，所以，密码学发展史早于信息安全发展史。
（）（3）密码学是保障信息安全的核心技术，信息安全是密码学研究与发展的目的。
（）（4）密码学是对信息安全各方面的研究，能够解决所有信息安全的问题。
（）（5）从密码学的发展历史可以看出，整个密码学的发展史符合历史发展规律和人类对客观事物的认识规律。
（）（6）信息隐藏技术其实也是一种信息保密技术。
（）（7）传统密码系统本质上均属于对称密码学范畴。
（）（8）早期密码的研究基本上是秘密地进行的，而密码学的真正蓬勃发展和广泛应用源于计算机网络的普及和发展。
（）（9）1976年后，美国数据加密标准（DES）的公布使密码学的研究公开，从而开创了现代密码学的新纪元，是密码学发展史上的一次质的飞跃。
（）（10）密码标准化工作是一项长期的、艰巨的基础性工作，也是衡量国家商用密码发展水平的重要标志。
（）2.选择题（1）1949年，（）发表题为《保密系统的通信理论》，为密码系统建立了理论基础，从此密码学成了一门科学。
A.ShannonB.DiffieC.HellmanD.Shamir（2）截取的攻击形式是针对信息（）的攻击。
A.机密性B.完整性C.认证性D.不可抵赖性（3）篡改的攻击形式是针对信息（）的攻击。
A.机密性B.完整性C.认证性D.不可抵赖性（4）伪造的攻击形式是针对信息（）的攻击。
A.机密性B.完整性C.认证性D.不可抵赖性（5）在公钥密码思想提出大约一年后的1978年，美国麻省理工学院的Rivest、（）和Adleman提出RSA的公钥密码体制，这是迄今为止第一个成熟的、实际应用最广的公钥密码体制。
A.ShannonB.DiffieC.HellmanD.Shamir3.填空题（1）信息安全的主要目标是指、、和、可用性。
现代密码学教程第2版复习题非答案
现代密码学教程第二版谷利泽郑世慧杨义先欢迎私信指正，共同奉献1.4 习题1. 判断题（1）现代密码学技术现仅用于实现信息通信保密的功能。
（）（2）密码技术是一个古老的技术，所以，密码学发展史早于信息安全发展史。
（）（3）密码学是保障信息安全的核心技术，信息安全是密码学研究与发展的目的。
（）（4）密码学是对信息安全各方面的研究，能够解决所有信息安全的问题。
（）（5）从密码学的发展历史可以看出，整个密码学的发展史符合历史发展规律和人类对客观事物的认识规律。
（）（6）信息隐藏技术其实也是一种信息保密技术。
（）（7）传统密码系统本质上均属于对称密码学范畴。
（）（8）早期密码的研究基本上是秘密地进行的，而密码学的真正蓬勃发展和广泛应用源于计算机网络的普及和发展。
（）（9）1976 年后，美国数据加密标准（DES）的公布使密码学的研究公开，从而开创了现代密码学的新纪元，是密码学发展史上的一次质的飞跃。
（）（10 ）密码标准化工作是一项长期的、艰巨的基础性工作，也是衡量国家商用密码发展水平的重要标志。
（）2. 选择题（1）1949 年，（）发表题为《保密系统的通信理论》，为密码系统建立了理论基础，从此密码学成了一门科学。
A. ShannonB.DiffieC.HellmanD.Shamir3）篡改的攻击形式是针对信息（）的攻击。
（2）截取的攻击形式是针对信息（）的攻击。
A. 机密性B.完整性C. 认证性D. 不可抵赖性3）篡改的攻击形式是针对信息（）的攻击。
A. 机密性B.完整性C. 认证性D. 不可抵赖性（4）伪造的攻击形式是针对信息（）的攻击。
A. 机密性B.完整性C. 认证性D. 不可抵赖性（5）在公钥密码思想提出大约一年后的1978 年，美国麻省理工学院的Rivest 、（）和Adleman 提出RSA的公钥密码体制，这是迄今为止第一个成熟的、实际应用最广的公钥密码体制。
A. ShannonB.DiffieC.HellmanD.Shamir3. 填空题（1）信息安全的主要目标是指、、和、可用性。
现代密码学-第6章数字签名习题与解答-20091202
第6章数字签名习题及参考答案（注意：由于本章习题数字较大，所以需要调用大数库进行计算。
但由于期末考试题中的数字都是较小的数，且要求手算，所以希望大家参考书中例题和习题的题型代入一些2、3位的数进行手算练习）1. 对于RSA数字签名体制，假设p=839，q=983，N=p×q=824737。
已知私钥d=132111，计算公钥e和对消息m=23547的签名。
解：由RSA签名体制可以得e=d-1modφ(N)=132111-1mod882916=26959，对消息m的签名为s= m d mod N=23547132111mod824737=266749。
2. 对于RSA数字签名体制，假设模N=824737，公钥e=26959。
(1) 已知消息m的签名是s=8798，求消息m。
(2) 数据对(m, s)=(167058, 366314 )是有效的消息−签名对吗？(3) 已知两个有效的消息−签名对(m, s) = (629489, 445587)与(m′, s′) = (203821, 229149)，求m×m′的签名。
解：(1) 由公式可得：m = s e mod N = 879826959mod824737 = 123456(2) 因为m’= s e mod N = 36631426959mod824737 = 167058 = m，所以是有效的消息−签名对。
(3) m×m’的签名为：y = (m×m’)d mod N = s×s’mod N = 4455587×229149mod824737 = 75915。
3. 在ElGamal数字签名体制中，假设p=19，g=13。
如果签名者A选取的私钥为x=10，试计算公钥。
设签名者A要对消息M=15进行签名，且选取随机数k=11，求签名者A 对M=15的签名。
并验证该数字签名的有效性。
解：计算公钥：y=g x mod p=1310mod19=6，计算签名：r=g k mod p=1311mod19=2，s=(m-xr)k-1mod(p-1)=(15-10*2)*11-1mod18=11，所以得签名为：(r, s) = (2, 11)。
现代密码学教程课后部分答案考试比用
第一章1、1949年，（A ）发表题为《保密系统的通信理论》的文章，为密码系统建立了理论基础，从此密码学成了一门科学。
A、ShannonB、DiffieC、HellmanD、Shamir2、一个密码系统至少由明文、密文、加密算法、解密算法和密钥5部分组成，而其安全性是由（D）决定的。
A、加密算法B、解密算法C、加解密算法D、密钥3、计算和估计出破译密码系统的计算量下限，利用已有的最好方法破译它的所需要的代价超出了破译者的破译能力（如时间、空间、资金等资源），那么该密码系统的安全性是（B ）。
A无条件安全B计算安全C可证明安全D实际安全4、根据密码分析者所掌握的分析资料的不同，密码分析一般可分为4类：唯密文攻击、已知明文攻击、选择明文攻击、选择密文攻击，其中破译难度最大的是（D ）。
A、唯密文攻击B、已知明文攻击C、选择明文攻击D、选择密文攻击5、1976年，W.Diffie和M.Hellman在密码学的新方向一文中提出了公开密钥密码的思想，从而开创了现代密码学的新领域。
6、密码学的发展过程中，两个质的飞跃分别指1949年香农发表的保密系统的通信理论和公钥密码思想。
7、密码学是研究信息及信息系统安全的科学，密码学又分为密码编码学和密码分析学。
8、一个保密系统一般是明文、密文、密钥、加密算法、解密算法5部分组成的。
9、密码体制是指实现加密和解密功能的密码方案，从使用密钥策略上，可分为对称和非对称。
10、对称密码体制又称为秘密密钥密码体制，它包括分组密码和序列密码。
第二章1、字母频率分析法对（B ）算法最有效。
A、置换密码B、单表代换密码C、多表代换密码D、序列密码2、（D）算法抵抗频率分析攻击能力最强，而对已知明文攻击最弱。
A仿射密码B维吉利亚密码C轮转密码D希尔密码3、重合指数法对（C）算法的破解最有效。
A置换密码B单表代换密码C多表代换密码D序列密码4、维吉利亚密码是古典密码体制比较有代表性的一种密码，其密码体制采用的是（C ）。
现代密码学第四版答案
现代密码学第四版答案第一章简介1.1 密码学概述1.1.1 什么是密码学？密码学是研究通信安全和数据保护的科学和艺术。
它涉及使用各种技术和方法来保护信息的机密性、完整性和可用性。
1.1.2 密码学的分类密码学可以分为两个主要方向：对称密码学和非对称密码学。
•对称密码学：在对称密码学中，发送者和接收者使用相同的密钥来进行加密和解密。
•非对称密码学：在非对称密码学中，发送者和接收者使用不同的密钥来进行加密和解密。
1.2 密码系统的要素1.2.1 明文和密文•明文（plaintext）：未经加密的原始消息。
•密文（ciphertext）：经过加密后的消息。
1.2.2 密钥密钥是密码系统的核心组成部分，它用于加密明文以生成密文，或者用于解密密文以恢复明文。
密钥应该是保密的，只有合法的用户才能知道密钥。
1.2.3 加密算法加密算法是用来将明文转换为密文的算法。
加密算法必须是可逆的，这意味着可以使用相同的密钥进行解密。
1.2.4 加密模式加密模式是规定了加密算法如何应用于消息的规则。
常见的加密模式包括电子密码本（ECB）、密码块链路（CBC）和计数器模式（CTR）等。
1.3 密码的安全性密码的安全性取决于密钥的长度、加密算法的复杂度以及密码系统的安全性设计。
第二章对称密码学2.1 凯撒密码凯撒密码是一种最早的加密方式，它将字母按照给定的偏移量进行位移。
例如，偏移量为1时，字母A加密后变为B，字母B变为C，以此类推。
2.2 DES加密算法DES（Data Encryption Standard）是一种对称密码算法，它使用56位密钥对64位的明文进行加密。
DES算法包括初始置换、16轮迭代和最终置换三个阶段。
2.3 AES加密算法AES（Advanced Encryption Standard）是一种对称密码算法，它使用128位、192位或256位的密钥对128位的明文进行加密。
AES算法使用了替代、置换和混淆等操作来保证对抗各种密码攻击。
现代密码学教程第2版复习题非答案
现代密码学教程第二版谷利泽郑世慧杨义先欢迎私信指正，共同奉献1.4习题1.判断题（1）现代密码学技术现仅用于实现信息通信保密的功能。
（）（2）密码技术是一个古老的技术，所以，密码学发展史早于信息安全发展史。
（）（3）密码学是保障信息安全的核心技术，信息安全是密码学研究与发展的目的。
（）（4）密码学是对信息安全各方面的研究，能够解决所有信息安全的问题。
（）（5）从密码学的发展历史可以看出，整个密码学的发展史符合历史发展规律和人类对客观事物的认识规律。
（）（6）信息隐藏技术其实也是一种信息保密技术。
（）（7）传统密码系统本质上均属于对称密码学范畴。
（）（8）早期密码的研究基本上是秘密地进行的，而密码学的真正蓬勃发展和广泛应用源于计算机网络的普及和发展。
（）（9）1976年后，美国数据加密标准（ DES的公布使密码学的研究公开，从而开创了现代密码学的新纪元，是密码学发展史上的一次质的飞跃。
（）（ 10）密码标准化工作是一项长期的、艰巨的基础性工作，也是衡量国家商用密码发展水平的重要标志。
（）2.选择题（1）1949 年，（）发表题为《保密系统的通信理论》，为密码系统建立了理论基础，从此密码学成了一门科学。
A.ShannonB.DiffieC.HellmanD.Shamir（ 2 ）截取的攻击形式是针对信息（）的攻击。
3 ）篡改的攻击形式是针对信息（）的攻击。
A. 机密性B.完整性C. 认证性D.不可抵赖性3 ）篡改的攻击形式是针对信息（）的攻击。
A. 机密性B.完整性C. 认证性D.不可抵赖性（4）伪造的攻击形式是针对信息（）的攻击。
A. 机密性B.完整性C. 认证性D.不可抵赖性（5）在公钥密码思想提出大约一年后的1978年，美国麻省理工学院的Rivest、（）和Adleman提出RSA的公钥密码体制，这是迄今为止第一个成熟的、实际应用最广的公钥密码体制。
A.Sha nnon B.Diffie C.Hellman D.Shamir3.填空题（1）信息安全的主要目标是指 ___________ 、_____________ 、 __________________________ 和_______________ 、可用性。
现代密码学-第5章Hash函数与消息认证习题与解答-20091202
第5章 Hash 函数与消息认证习题及参考答案1. 指出强抗碰撞Hash 函数与弱抗碰撞Hash 函数之间的区别。
答：弱抗碰撞Hash 函数是任给一个消息x,寻找另一个不同的消息x ，使得他们的Hash 函数值相等是不可行；强抗碰撞Hash 函数是同时寻找两个不同的消息使得他们的Hash 函数值相等是计算上不看行的，可以看出强抗碰撞Hash 函数一定是弱抗碰撞的。
2. 考虑Gibson Hash 函数h 。
设p 、q 是两个素数，N =p ⨯q ，g 是(Z N )*的生成元。
N 作为公钥，p 与q 作为签名者的私钥。
对任意消息m ，其摘要定义为：h (m )= g m mod N 。
(1) 令N =4897，g =2231。
分别计算消息m =132748，m '=75676的摘要。
(2) 证明：如果得到了两个碰撞的消息，那么就可以求出N 的分解。
(3) 证明：如果得到了N 的分解，那么就可以找到碰撞的消息。
解：(1)由h (m )= g m mod N 。
所以h (132748)=2231132748mod4897=2611 h(75676)=2611(2)证明：若h (m)= h (m ')则有g m mod N= g m ' mod N假设 N 的分解为 N=p*q 所以代入 然后根据中国剩余定理可以解得 p ，q 。
3. 设p 是一个素数，g 1、g 2是(Z p )*的两个生成元，使得离散对数 p g g mod log 21的计算是困难的。
对任意消息m =(m 1, m 2)，定义Hash 函数h 的摘要为：p g g m m h m m mod ),(212121⨯=。
(1) 设p =65867，g 1=11638，g 2=22770。
分别计算消息m =(33123, 11789)，m '=(55781, 9871)的摘要。
(2) 证明：求解Hash 函数h 的碰撞等价于计算离散对数p g g mod log 21。
《现代密码学》练习题(含答案)
7. 在信息安全课上老师进行的定理证明是一个零知识证明。最大限度 8. 跟公钥密码体制相比，对称密码体制具有安全性更高的特点。效率
（×） （×）
9. EIGamal 公钥密码体制的安全性是基于有限域上的离散对数问题的难解性。 （√） 10. “一次一密”的随机密钥序列密码体制在理论上是很容易破译的。不可破译（×） 11. 产生序列密码中的密钥序列的一种主要工具是移位寄存器。
6. 对 DES 的 S 盒，当 S 盒的任一输入位保持不变，其它 5 位输入变化时(共有 25 =32 种情 况)，输出数字中的 0 和 1 的总数近于相等。 7. 加密和解密都是在计算机控制下进行的。 密钥 输出均匀性 （√） （×）
8. 在一个密码系统中，只截取信道上传送信息的攻击方式被称为主动攻击。被动（×） 9. Caesar 密码体制属于古典单表密码体制。 10. 三重 DES 的有效密钥长度为 64 位。 56*3=168 （√） （×）
11. 保密通信中，初始向量 IV 的功能是抗重放攻击。 12. 身份认证算法可在一定程度上实现信息系统的可用性。
13. 当密码算法 f 的任意一位输入改变时，如果每一位输出改变的概率为 0.5，则称 f 满足 严格雪崩准则。 14. Diffie-Hellman 密钥交换协议是第一个公钥密码算法。 15. N 级 LFSR 输出的最大周期为 N-1。 2N-1 （√） （√） （×） （×）
11. D-H 协议的安全性源于有限域上计算离散对数比计算指数更为困难。 14. 身份认证算法的功能是验证身份的真实性。 15. N 级 LFSR 输出的最大周期为 2N-1。 2N-1 16. Shannon 证明了单钥密码体制是绝对安全的。 一次一密是不可破解
17.在 RSA 公钥密码系统中，若 A 想给 B 发送一封邮件，并且想让 B 知道邮件是 A 发出的 ，则 A 应选用的签名密钥是 B 的私钥。 A 16 （×） （×）
(完整版)北邮版《现代密码学》习题答案
《现代密码学习题》答案第一章1、1949年，（ A ）发表题为《保密系统的通信理论》的文章，为密码系统建立了理论基础，从此密码学成了一门科学。
A、ShannonB、DiffieC、HellmanD、Shamir2、一个密码系统至少由明文、密文、加密算法、解密算法和密钥5部分组成，而其安全性是由（ D）决定的。
A、加密算法B、解密算法C、加解密算法D、密钥3、计算和估计出破译密码系统的计算量下限，利用已有的最好方法破译它的所需要的代价超出了破译者的破译能力（如时间、空间、资金等资源），那么该密码系统的安全性是（ B ）。
A无条件安全B计算安全C可证明安全D实际安全4、根据密码分析者所掌握的分析资料的不通，密码分析一般可分为4类：唯密文攻击、已知明文攻击、选择明文攻击、选择密文攻击，其中破译难度最大的是（ D ）。
A、唯密文攻击B、已知明文攻击C、选择明文攻击D、选择密文攻击5、1976年，和在密码学的新方向一文中提出了公开密钥密码的思想，从而开创了现代密码学的新领域。
6、密码学的发展过程中，两个质的飞跃分别指 1949年香农发表的保密系统的通信理论和公钥密码思想。
7、密码学是研究信息寄信息系统安全的科学，密码学又分为密码编码学和密码分析学。
8、一个保密系统一般是明文、密文、密钥、加密算法、解密算法 5部分组成的。
9、密码体制是指实现加密和解密功能的密码方案，从使用密钥策略上，可分为对称和非对称。
10、对称密码体制又称为秘密密钥密码体制，它包括分组密码和序列密码。
第二章1、字母频率分析法对（B ）算法最有效。
A、置换密码B、单表代换密码C、多表代换密码D、序列密码2、（D）算法抵抗频率分析攻击能力最强，而对已知明文攻击最弱。
A仿射密码B维吉利亚密码C轮转密码D希尔密码3、重合指数法对（C）算法的破解最有效。
A置换密码B单表代换密码C多表代换密码D序列密码4、维吉利亚密码是古典密码体制比较有代表性的一种密码，其密码体制采用的是（C ）。
现代密码学教程第2版-习题-非答案
现代密码学教程第二版谷利泽郑世慧杨义先欢迎私信指正，共同奉献习题1.判断题（1）现代密码学技术现仅用于实现信息通信保密的功能。
（）（2）密码技术是一个古老的技术，所以，密码学发展史早于信息安全发展史。
（）（3）密码学是保障信息安全的核心技术，信息安全是密码学研究与发展的目的。
（）（4）密码学是对信息安全各方面的研究，能够解决所有信息安全的问题。
（）（5）从密码学的发展历史可以看出，整个密码学的发展史符合历史发展规律和人类对客观事物的认识规律。
（）（6）信息隐藏技术其实也是一种信息保密技术。
（）（7）传统密码系统本质上均属于对称密码学范畴。
（）（8）早期密码的研究基本上是秘密地进行的，而密码学的真正蓬勃发展和广泛应用源于计算机网络的普及和发展。
（）（9）1976年后，美国数据加密标准（DES）的公布使密码学的研究公开，从而开创了现代密码学的新纪元，是密码学发展史上的一次质的飞跃。
（）（10）密码标准化工作是一项长期的、艰巨的基础性工作，也是衡量国家商用密码发展水平的重要标志。
（）2.选择题（1）1949年，（）发表题为《保密系统的通信理论》，为密码系统建立了理论基础，从此密码学成了一门科学。
（2）截取的攻击形式是针对信息（）的攻击。
A.机密性B.完整性C.认证性D.不可抵赖性（3）篡改的攻击形式是针对信息（）的攻击。
A.机密性B.完整性C.认证性D.不可抵赖性（4）伪造的攻击形式是针对信息（）的攻击。
A.机密性B.完整性C.认证性D.不可抵赖性（5）在公钥密码思想提出大约一年后的1978年，美国麻省理工学院的Rivest、（）和Adleman提出RSA的公钥密码体制，这是迄今为止第一个成熟的、实际应用最广的公钥密码体制。
A.Shannon3.填空题（1）信息安全的主要目标是指、、和、可用性。
（2）经典的信息安全三要素、、，是信息安全的核心原则。
（3）根据对信息流造成的影响，可以把攻击分为五类：、、、和重放，进一步可概括为两类：和（4）1949年，香农发表题为，为密码系统建立了理论基础，从此密码学成了一门科学。
现代密码学-第6章数字签名习题与解答-20091202
现代密码学-第6章数字签名习题与解答-20091202第6章数字签名习题及参考答案（注意：由于本章习题数字较大，所以需要调用大数库进行计算。
但由于期末考试题中的数字都是较小的数，且要求手算，所以希望大家参考书中例题和习题的题型代入一些2、3位的数进行手算练习）1. 对于RSA数字签名体制，假设p=839，q=983，N=p×q=824737。
已知私钥d=132111，计算公钥e和对消息m=23547的签名。
解：由RSA签名体制可以得e=d-1modφ(N)=132111-1mod882916=26959，对消息m的签名为s= m d mod N=23547132111mod824737=266749。
2. 对于RSA数字签名体制，假设模N=824737，公钥e=26959。
(1) 已知消息m的签名是s=8798，求消息m。
(2) 数据对(m, s)=(167058, 366314 )是有效的消息?签名对吗？(3) 已知两个有效的消息?签名对(m, s) = (629489, 445587)与(m′, s′) = (203821, 229149)，求m×m′的签名。
解：(1) 由公式可得：m = s e mod N = 879826959mod824737 = 123456(2) 因为m’= s e mod N = 36631426959mod824737 = 167058 = m，所以是有效的消息?签名对。
(3) m×m’的签名为：y = (m×m’)d mod N = s×s’mod N = 4455587×229149mod824737 = 75915。
3. 在ElGamal数字签名体制中，假设p=19，g=13。
如果签名者A选取的私钥为x=10，试计算公钥。
设签名者A要对消息M=15进行签名，且选取随机数k=11，求签名者A 对M=15的签名。
现代密码学-第6章数字签名习题与解答-20091202
第6章数字签名习题及参考答案（注意：由于本章习题数字较大，所以需要调用大数库进行计算。
但由于期末考试题中的数字都是较小的数，且要求手算，所以希望大家参考书中例题和习题的题型代入一些2、3位的数进行手算练习）1. 对于RSA数字签名体制，假设p=839，q=983，N=p×q=824737。
已知私钥d=132111，计算公钥e和对消息m=23547的签名。
解：由RSA签名体制可以得e=d-1modφ(N)=132111-1mod882916=26959，对消息m的签名为s= m d mod N=23547132111mod824737=266749。
2. 对于RSA数字签名体制，假设模N=824737，公钥e=26959。
(1) 已知消息m的签名是s=8798，求消息m。
(2) 数据对(m, s)=(167058, 366314 )是有效的消息−签名对吗？(3) 已知两个有效的消息−签名对(m, s) = (629489, 445587)与(m′, s′) = (203821, 229149)，求m×m′的签名。
解：(1) 由公式可得：m = s e mod N = 879826959mod824737 = 123456(2) 因为m’= s e mod N = 36631426959mod824737 = 167058 = m，所以是有效的消息−签名对。
(3) m×m’的签名为：y = (m×m’)d mod N = s×s’mod N = 4455587×229149mod824737 = 75915。
3. 在ElGamal数字签名体制中，假设p=19，g=13。
如果签名者A选取的私钥为x=10，试计算公钥。
设签名者A要对消息M=15进行签名，且选取随机数k=11，求签名者A 对M=15的签名。
并验证该数字签名的有效性。
解：计算公钥：y=g x mod p=1310mod19=6，计算签名：r=g k mod p=1311mod19=2，s=(m-xr)k-1mod(p-1)=(15-10*2)*11-1mod18=11，所以得签名为：(r, s) = (2, 11)。
现代密码学-第6章数字签名习题与解答-20091202
第6章数字签名习题及参考答案（注意：由于本章习题数字较大，所以需要调用大数库进行计算。
但由于期末考试题中的数字都是较小的数，且要求手算，所以希望大家参考书中例题和习题的题型代入一些2、3位的数进行手算练习）1. 对于RSA数字签名体制，假设p=839，q=983，N=p×q=824737。
已知私钥d=132111，计算公钥e和对消息m=23547的签名。
解：由RSA签名体制可以得e=d-1modφ(N)=132111-1mod882916=26959，对消息m的签名为s= m d mod N=23547132111mod824737=266749。
2. 对于RSA数字签名体制，假设模N=824737，公钥e=26959。
(1) 已知消息m的签名是s=8798，求消息m。
(2) 数据对(m, s)=(167058, 366314 )是有效的消息−签名对吗？(3) 已知两个有效的消息−签名对(m, s) = (629489, 445587)与(m′, s′) = (203821, 229149)，求m×m′的签名。
解：(1) 由公式可得：m = s e mod N = 879826959mod824737 = 123456(2) 因为m’= s e mod N = 36631426959mod824737 = 167058 = m，所以是有效的消息−签名对。
(3) m×m’的签名为：y = (m×m’)d mod N = s×s’mod N = 4455587×229149mod824737 = 75915。
3. 在ElGamal数字签名体制中，假设p=19，g=13。
如果签名者A选取的私钥为x=10，试计算公钥。
设签名者A要对消息M=15进行签名，且选取随机数k=11，求签名者A 对M=15的签名。
并验证该数字签名的有效性。
解：计算公钥：y=g x mod p=1310mod19=6，计算签名：r=g k mod p=1311mod19=2，s=(m-xr)k-1mod(p-1)=(15-10*2)*11-1mod18=11，所以得签名为：(r, s) = (2, 11)。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《现代密码学习题》答案第一章判断题×√√√√×√√选择题1、1949年，（ A ）发表题为《保密系统的通信理论》的文章，为密码系统建立了理论基础，从此密码学成了一门科学。
A、ShannonB、DiffieC、HellmanD、Shamir2、一个密码系统至少由明文、密文、加密算法、解密算法和密钥5部分组成，而其安全性是由（ D）决定的。
A、加密算法B、解密算法C、加解密算法D、密钥3、计算和估计出破译密码系统的计算量下限，利用已有的最好方法破译它的所需要的代价超出了破译者的破译能力（如时间、空间、资金等资源），那么该密码系统的安全性是（ B ）。
A无条件安全B计算安全C可证明安全D实际安全4、根据密码分析者所掌握的分析资料的不通，密码分析一般可分为4类：唯密文攻击、已知明文攻击、选择明文攻击、选择密文攻击，其中破译难度最大的是（ D ）。
A、唯密文攻击B、已知明文攻击C、选择明文攻击D、选择密文攻击填空题：5、1976年，W.Diffie和M.Hellman在密码学的新方向一文中提出了公开密钥密码的思想，从而开创了现代密码学的新领域。
6、密码学的发展过程中，两个质的飞跃分别指 1949年香农发表的保密系统的通信理论和公钥密码思想。
7、密码学是研究信息寄信息系统安全的科学，密码学又分为密码编码学和密码分析学。
8、一个保密系统一般是明文、密文、密钥、加密算法、解密算法 5部分组成的。
9、密码体制是指实现加密和解密功能的密码方案，从使用密钥策略上，可分为对称和非对称。
10、对称密码体制又称为秘密密钥密码体制，它包括分组密码和序列密码。
第二章判断题：×√√√选择题：1、字母频率分析法对（B ）算法最有效。
A、置换密码B、单表代换密码C、多表代换密码D、序列密码2、（D）算法抵抗频率分析攻击能力最强，而对已知明文攻击最弱。
A仿射密码B维吉利亚密码C轮转密码D希尔密码3、重合指数法对（C）算法的破解最有效。
A置换密码B单表代换密码C多表代换密码D序列密码4、维吉利亚密码是古典密码体制比较有代表性的一种密码，其密码体制采用的是（C ）。
A置换密码B单表代换密码C多表代换密码D序列密码填空题：5、在1949年香农发表《保密系统的通信理论》之前，密码学算法主要通过字符间的简单置换和代换实现，一般认为密码体制属于传统密码学范畴。
6、传统密码体制主要有两种，分别是指置换密码和代换密码。
7、置换密码又叫换位密码，最常见的置换密码有列置换和周期转置换密码。
8、代换是传统密码体制中最基本的处理技巧，按照一个明文字母是否总是被一个固定的字母代替进行划分，代换密码主要分为两类：单表代换和多表代换密码。
9、一个有6个转轮密码机是一个周期长度为 26 的6次方的多表代替密码机械装置。
第三章判断题：√√√√××选择题：2.（1）--（6）DDADAC填空题：3.（1）.自反性，对称性和传递性（2）.gcd(a,m)=1（3）.子域，扩域（4）.保密系统的通信理论（5）.冗余度和唯一解距离（7）.时间复杂度和空间复杂度第四章判断题：（1-5）×√√√×（6-11）××√√√√1、在（ C ）年，美国国家标准局把IBM的Tuchman-Meyer方案确定数据加密标准，即DES。
A、1949B、1972C、1977D、20012、密码学历史上第一个广泛应用于商用数据保密的密码算法是（ B ）。
A、AESB、DESC、IDEAD、RC63、在DES算法中，如果给定初始密钥K，经子密钥产生的各个子密钥都相同，则称该密钥K为弱密钥，DES算法弱密钥的个数为（B ）。
A、2B、4C、8D、164、差分分析是针对下面（A）密码算法的分析方法。
A、DESB、AESC、RC4D、MD55、AES结构由一下4个不通的模块组成，其中（ A ）是非线性模块。
A、字节代换B、行位移C、列混淆D、轮密钥加6、适合文件加密，而且有少量错误时不会造成同步失败，是软件加密的最好选择，这种分组密码的操作模式是指（ D ）。
A、电子密码本模式B、密码分组链接模式C、密码反馈模式D、输出反馈模式7、设明文分组序列X1…Xn产生的密文分组序列为Y1…Yn。
假设一个密文分组Y1在传输是出现了错误（即某些1变成了0，或者相反）。
不能正确解密的明文分组数目在应用（）模式时为1.A、电子密码本模式和输出反馈模式B、电子密码本模式和密码分组链接模式C、密码反馈模式和密码分组链接模式D、密码分组链接模式和输出反馈模式8、IDEA使用的密钥长度为（ C ）位。
A、56B、64C、128D、1569、Skipjack是一个密钥长度为（C）位分组加密算法。
A、56B、64C、80D、12810、分组密码主要采用混乱原则和扩散原则来抵抗攻击者对该密码体制的统计分析。
11、在今天看来，DES算法已经不再安全，其主要愿意是源于密钥空间的限制，容易被穷举攻破。
12、轮函数是分组密码结构的核心，评价轮函数设计质量的三个主要指标是安全性、速度和灵活性。
13、DES的轮函数F是由三个部分：扩展置换、非线性代换和线性置换组成的。
14、DES密码中所有的弱密钥、半弱密钥、四分之一弱密钥和八分之一弱密钥全部加起来，一共有 256 个安全性较差的密钥。
15、关于DES算法，密钥的长度（即有效位数）是 56 位，又其互补性使DES在选择明文攻击下所需的工作量减半。
16、分组密码的加解密算法中最关键部分是非线性运算部分，那么，DES加密算法的非线性预算部分是指字节代换，AES加密算法的非线性运算部分是指S盒。
17、在 2001 年，美国国家标准与技术研究所正式公布高级加密标准AES。
318在高级加密标准AES规范中，分组长度只能是 128 位，密钥的长度可以是 128 位、 192 位、256 位中的任意一种。
19、DES与AES有许多相同之处，也有一些不同之处，请指出两处不同： AES密钥长度可变DES不可变，DES面向比特运算AES面向字节运算。
第五章判断题：（1-5）√×√√×选择题：1、m序列本身是适宜的伪随机序列产生器，但只有在（ A ）下，破译者才不能破解这个伪随机序列。
A、唯密文攻击B、已知明文攻击C、选择明文攻击D、选择密文攻击2、Geffe发生器使用了（ C ）个LFSR。
A、1B、2C、3D、43、J-K触发器使用了（ B ）个LFSR。
A、1B、2C、3D、44、PKZIP算法广泛应用于（ D ）程序。
A、文档数据加密B、数据传输加密C、数字签名D、文档数据压缩5、A5算法的主要组成部分是3个长度不通的线性移位寄存器，即A、B、C。
其中A有（A ）位，B有（ D）位，C有（ E ）位。
A、19B、20C、21D、22E、236、SEAL使用了4个（ B ）位寄存器。
A、24B、32C、48D、567、按目前的计算能力，RC4算法的密钥长度至少应为（ C ）才能保证安全强度。
A、任意位B、64位C、128位D、256位8、目前，使用最广发的序列密码是（ A ）。
A、RC4B、A5C、SEALD、PKZIP填空题：9、序列密码的起源可以追溯到 Vernam密码算法。
10、序列密码结构可分为驱动部分和组合部分两个主要组成部分。
11、序列密码的安全核心问题是如何将一小段的比特串（密钥）扩展成足够“长”的密钥。
12、序列密码的工作方式一般分为是同步和自同步。
13、一般地，一个反馈移位寄存器由两部分组成：移位寄存器和反馈函数。
14、反馈移位寄存器输出序列生成过程中，对输出序列周期长度起着决定性的作用，而对输出的序列起着决定性的作用。
15、选择合适的n级线性反馈函数可使序列的周期达到最大值 2的n次方－1 ，并具有m序列特性，但敌手知道一段长为 n 的明密文对时即能破译这n级线性反馈函数。
16、门限发生器要求：LFSR的数目是奇数，确信所有的LFSR的长度互素，且所有的反馈多项式都是本原的，这样可达到最大周期。
第六章判断题：（1-5）√√√√×（6-10）√××√√选择题：1、下面（A ）不是Hash函数的等价提法。
A、压缩信息函数B、哈希函数C、单向散列函数D、杂凑函数2、下面（ B ）不是Hsha函数具有的特性。
A、单向性B、可逆性C、压缩性D、抗碰撞性3、线代密码学中很多应用包含散列运算，而应用中不包含散列运算的是（ A ）。
A、消息机密性B、消息完整性C、消息认证码D、数字签名4、西面（ C ）不是Hash函数的主要应用。
A、文件校验B、数字签名C、数据加密D、认证协议5、MD5算法以（ D ）位分组来处理输入文本。
A、64B、128C、256D、5126、MD5的主循环有（B ）轮。
A、3B、4C、5D、87、SHA1接收任何长度的输入消息，并产生长度为（B ）bit的Hash值。
A、64B、160C、128D、5128、分组加密算法（如AES）与散列函数算法（如SHA）的实现过称最大不同是（ D ）。
A、分组B、迭代C、非线性D、可逆9、生日攻击是针对（ D ）密码算法的分析方法。
A、DESB、AESC、RC4D、MD510、设Hash函数的输出长度为n bit，则安全的Hash函数寻找碰撞的复杂度应该为（ C ）。
A、O（P（n））B、O(2n)C、O（2n-1）D、O（2n/2）511、MD5的压缩函数中，512bit的消息被分为16块输入到步函数，每一块输入（ B ）次。
A、3B、4C、5D、8填空题：12、Hash函数就是把任意长度的输入，通过散列算法，变换成固定长度的输出，该输出称为散列值。
13、Hash函数的单向性是指对任意给它的散列值h找到满足H（x)＝h的x 。
14、Hash函数的抗碰撞性是指。
15、MD5算法的输入是最大长度小于 2的64次方 bit的消息，输出为 128 bit的消息摘要。
16、MD5的分组处理是由4轮构成的，每一轮处理过程类似，只是使用的寄存器不同，而每轮又由16个步函数组成，每个步函数相投，但为了消除输入数据的规律性而选用的逻辑函数（非线性函数）不同。
17、SHA1的分组处理是有80步构成的，每20步之间的处理差异在于使用的寄存器和非线性函数是不同的，而每步的32bit消息字生成也有所差异，其中前 16 步直接来自消息分组的消息字，而余下的 14 步的消息字是由前面的4个值相互异或后再循环移位得到的。
18、与以往攻击者的目标不通，散列函数的攻击不是恢复原始的明文，而是寻找散列函数的过程，最常用的攻击方法是生日攻击，中途相遇攻击。
19、消息认证码的作用是验证信息来源的正确性和验证消息的完整性。