西华大学：《密码学 Cryptology》课程教学资源（习题）第8章 密钥管理习题

第8章密钥管理习题 1.密钥管理为什么重要? 2.密钥的种类是如何区分的?有哪些分类标准? 3.对线性同余算法Xn+1= aXn mod24,问: a)该数列产生的最大周期是多少? b)a的值是多少? c)对种子有何限制? 4. Difffie-Hellman密钥交换过程中,设大素数p=11,ax=2是Zp的本原元, (1)用户U的公开钥bU=9,求其秘密钥aU (2)设用户V的公开钥bv=3,求U和V的共享密钥K 5.在 Shamir门限方案中,设t=3,n=5,p=17,5个子密钥分别是8、7、10、0、 11,从中任选3个,构造插值多项式并求共享密钥K 6.用C语言实现随机序列生成BBS算法:Xn+1=X2modN,并与线性同余算法 Xn+1= aXn modN作比较,从效率和安全性方面说明其优势和劣势 7.设计一个基于其他概念而不是中国剩余定理的秘密共享方案 8.在公钥体制中,每一用户U都有自己的公开钥PKU和秘密钥SKU。如果任意 两个用户A、B按以下方式通信,A发给B消息EPKB(m,A),B收到后, 自动向A返回消息EPKA(m),B),以使A知道B确实收到报文m, (1)问用户C怎样通过攻击手段获取报文m? (2)若通信格式变为:A发给B消息:EPKB(EKA(m),m,A)BPKE,B向 A返回消息:EPKA(ESKB(m),m,BA) 这时的安全性如何?分析A、B这时如何相互认证并传递消息m

第 8 章 密钥管理 习题 1．密钥管理为什么重要？ 2．密钥的种类是如何区分的？有哪些分类标准？ 3．对线性同余算法 Xn+1=aXn mod 24 , 问： a) 该数列产生的最大周期是多少？ b) a 的值是多少？ c) 对种子有何限制？ 4．Difffie-Hellman 密钥交换过程中，设大素数 p=11, =2 是 Zp 的本原元， （1）用户 U 的公开钥 bU=9, 求其秘密钥 aU。 (2) 设用户 V 的公开钥 bV=3, 求 U 和 V 的共享密钥 K。 5．在 Shamir 门限方案中，设 t=3, n=5, p=17, 5 个子密钥分别是 8、7、10、0、 11，从中任选 3 个，构造插值多项式并求共享密钥 K。 6．用 C 语言实现随机序列生成 BBS 算法: Xn+1=Xn 2 modN，并与线性同余算法 Xn+1=aXn modN 作比较，从效率和安全性方面说明其优势和劣势。 7．设计一个基于其他概念而不是中国剩余定理的秘密共享方案。 8．在公钥体制中，每一用户U都有自己的公开钥PKU和秘密钥SKU。如果任意 两个用户A、B按以下方式通信，A发给B消息E PK B ( (m)，A)，B收到后， 自动向A返回消息E PKA (m)，B)，以使A知道B确实收到报文m， (1)问用户C 怎样通过攻击手段获取报文m? (2)若通信格式变为：A 发给B 消息：E PK B (E SK A (m)，m, A) B PK E, B 向 A 返回消息: E PK A (E SK B (m)，m, BA)。 这时的安全性如何?分析A、B 这时如何相互认证并传递消息m