- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《应用密码学》习题和思考题答案
第4章 密码学数学引论
4-1 编写一个程序找出100~200间的素数。
略
4-2 计算下列数值:7503mod81、(-7503)mod81、81mod7503、(-81)mod7503。
解:7503mod81=51
(-7503)mod81=30
81mod7503=81
(-81)mod7503=7422
4-3 证明:(1)
(2)
证明:
(1)设,,则(为某一整数),(为某一整数)。于是有:
于是有:
(2)设,,,则(为某一整数),(为某一整数),(为某一整数)。于是有:
于是有:
4-4 编写一个程序,用扩展的欧几里德算法求gcd(4655,12075)和550-1mod1723。
略。
4-5 求25的所有本原元。
解:25的所有本原元是:2, 3, 8, 12, 13, 17, 22, 23。
4-6 求Z5中各非零元素的乘法逆元。
解:Z5中各非零元素分别为1、2、3、4,它们的乘法逆元(mod5)分别是:1、3、2、4。
4-7 求。
解:
4-8 利用中国剩余定理求解:
解: M = 3×5×7 = 105; M/3 = 35; M/5 = 21; M/7 = 15。
35b1=1 (mod 3)
21b2= 1 (mod 5)
15b3=1 (mod 7)
因此有: b1 = 2; b2 = 1; b3 = 1。
则:x =2×2×35 + 1×1×21 + 1×1×15=176 (mod 105)=71
4-9 解释:群、交换群、有限群、有限群的阶、循环群、生成元、域、有限域、不可约多项式。
答:群由一个非空集合组成,在集合中定义了一个二元运算符“· ”,满足:
封闭性:对任意的,有:;
结合律:对任何的,有:;
单位元:存在一个元素 (称为单位元),对任意元素,有:;
逆元:对任意,存在一个元素 (称为逆元),使得:。
如果一个群满足交换律,则称其为交换群。
如果一个群的元素是有限的,则称该群为有限群。
有限群的阶就是群中元素的个数。
如果群中每一个元素都是某一个元素的幂(为整数),则称该群是循环群。
在循环群中,认为元素生成了群,或是群的生成元。
域是由一个非空集合组成,在集合中定义了两个二元运算符:“+”(加法)和“· ”(乘法),并满足:
(1)关于加法“+”是一个交换群;其单位元为“0”,的逆元为。
(2) 关于乘法“· ”是一个交换群;其单位元为“1”,的逆元为。
(3)(分配律)对任何的,有:;
(4)(无零因子)对任意的,如果,则或。
如果域只包含有限个元素,则称其为有限域。
不可约多项式是指不能再分解为两个次数低于该多项式最高次的多项之积的多项式。
4-10 基于最优化正规基表示的域,计算和分别等于多少?
解:按照最优化正规基表示的乘法计算方法,有:
。
4-11 什么是计算复杂性?它在密码学中有什么意义?
答:计算复杂性理论提供了一种分析不同密码技术和算法的计算复杂性的方法,它对密码算法及技术进行比较,然后确定其安全性,是密码安全性理论的基础,涉及算法的复杂性和问题的复杂性两个方面,为密码算法的“实际上”安全提供了依据。
文档评论(0)