应用密码学习题答案4_第1页
应用密码学习题答案4_第2页
应用密码学习题答案4_第3页
应用密码学习题答案4_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

应用密码学习题答案4应用密码学习题答案4应用密码学习题答案4应用密码学习题答案4编制仅供参考审核批准生效日期地址：电话：传真:邮编:《应用密码学》习题和思考题答案第4章密码学数学引论4－1编写一个程序找出100~200间的素数。略4－2计算下列数值：7503mod81、(－7503)mod81、81mod7503、(－81)mod7503。解：7503mod81＝51(－7503)mod81＝3081mod7503＝81(－81)mod7503＝74224－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(mod3) 21b2＝1(mod5)15b3＝1(mod7) 因此有：b1=2;b2=1;b3=1。则：x＝2×2×35+1×1×21+1×1×15＝176(mod105)＝714－9解释：群、交换群、有限群、有限群的阶、循环群、生成元、域、有限域、不可约多项式。答：群由一个非空集合组成，在集合中定义了一个二元运算符“·”，满足：封闭性：对任意的，有：；结合律：对任何的，有：；单位元：存在一个元素(称为单位元)，对任意元素，有：；逆元：对任意，存在一个元素(称为逆元)，使得：。如果一个群满足交换律，则称其为交换群。如果一个群的元素是有限的，则称该群为有限群。有限群的阶就是群中元素的个数。如果群中每一个元素都是某一个元素的幂(为整数)，则称该群是循环群。在循环群中，认为元素生成了群，或是群的生成元。域是由一个非空集合组成，在集合中定义了两个二元运算符：“+”(加法)和“·”(乘法)，并满足：(1)关于加法“+”是一个交换群；其单位元为“0”，的逆元为。(2)关于乘法“·”是一个交换群；其单位元为“1”，的逆元为。(3)(分配律)对任何的，有：；(4)(无零因子)对任意的，如果，则或。如果域只包含有限个元素，则称其为有限域。不可约多项式是指不能再分解为两个次数低于该多项式最高次的多项之积的多项式。4－10基于最优化正规基表示的域，计算和分别等于多少解：按照最优化正规基表示的乘法计算方法，有：。4－11什么是计算复杂性它在密码学中有什么意义答：计算复杂性理论提供了一种分析不同密码技术和算法的计算复杂性的方法，它对密

人人文库> 全部分类> 教育资料 > 备课教案

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论