十二讲密码执行上_第1页
十二讲密码执行上_第2页
十二讲密码执行上_第3页
十二讲密码执行上_第4页
十二讲密码执行上_第5页
已阅读5页，还剩36页未读， 继续免费阅读

下载本文档

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

文档简介

1、第十二讲 密码执行(上)1 在某个特定代数结构上的密码方案的执行效率主要由以下几个因素决定：参数尺寸，时间与存储平衡，可以获得的处理能力，以及使用的数学算法。这一讲和下一讲主要讨论潜在用于密码方案中代数结构上关键计算的有效算法。2 这里介绍的算法因为是实现密码系统的关键技术，所以在各种文献中有广泛研讨。虽然有些文献也试图指出各种算法的优势所在，但是通常并没有给出系统的比较。3本讲提要 素数问题 模幂41 素数问题 51.1 Miller-Rabin 测试61.1 Miller-Rabin测试(续)71.1 Miller-Rabin测试(续)81.1 Miller-Rabin测试(续)91.1

2、Miller-Rabin测试(续)101.1 Miller-Rabin测试(续)111.1 Miller-Rabin测试(续)121.1 Miller-Rabin测试(续)13 1.2 素数产生 素数产生不同于前面的素性测试，但是通常与后者密切相关。前者允许被测试整数有固定的一些方式构造，这将有可能比随机选择测试整数更有效率。141.2.1 随机搜索可能的素数151.2.1 随机搜索可能的素数(续)161.2.1 随机搜索可能的素数(续)171.2.1 随机搜索可能的素数(续)18 1.2.1 随机搜索可能的素数(续)19 1.2.2 强素数201.2.2 强素数(续)211.2.2 强素数(续)221.2.3 产生DSA素数231.2.3 产生DSA素数(续)241.2.3 产生DSA素数(续)251.2.3 产生DSA素数(续)261.2.3 产生DSA素数(续)272 模幂282.1 问题模型2.1.1 加法链292.1.2加-减法链302.1.3 加法序列和向量加法链312.1.3 加法序列和向量加法链(续)322.1.3 加法序列和向量加法链(续)332.2 一般模幂技术2.2.1 二进制方法342.2.1 二进制方法(续)352.2.1 二进制方法(续)362.2.1 二进制方法(续)372.2.1 二进

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论