现代密码学-杨波-5.3随机数的产生.pptVIP

  1. 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

现代密码学;第5章密钥分配与密钥管理;5.3随机数的产生;5.3随机数的产生;在随机数的上述应用中,都要求随机数序列满足随机性和不可预测性。;通常检测数列是否满足独立性的方法是在对数列进行了足够多次检测后都不能证明不满足独立性,就可比较有把握地相信该数列满足独立性。;5.3.2 随机数源;因此网络安全中所需的随机数都籍助于安全的密码算法来产生。但由于算法是确定性的,因此产生的数列不是随机的。然而如果算法设计得好,产生的数列就能通过各种随机性检验,这种数就是伪随机数。;和的取值是产生高质量随机数的关键。;评价线性同余算法的性能有以下三个标准:;;线性同余算法除了初值的选取具有随机性外,算法本身并不具有随机性,因为选定后,以后的数就被确定性地产生了。;改进的方法是利用系统时钟修改随机数数列。

一种方法是每当产生N个数后,就利用当前的时钟值模后作为新种子。另一种方法是直接将当前的时钟值加到每个随机数上(模加)。;下设,其中,。当时,以下算法可有效地解决溢出。;的值可不通过它的定义,而直接由的值得出。这是因为,所以当且仅当时,

;当且仅当时,。由此得:;1.幂形式;【例5-2】,满足

RSA产生器为

;5.3.4 基于密码算法的随机数产生器;图5-9是通过循环加密由主密钥产生会话密钥的示意图,其中周期为N的计数器用来为加密算法产生输入。;2.DES的输出反馈(OFB)模式;;图5-10是ANSIX9.17伪随机数产生器的框图,产生器有3个组成成分:;(3)输出:

输出为一个64比特的伪随机数和一个64比特的新种子,其中:;5.3.5 随机比特产生器;;【例5-3】,种子,结果由表5-1给出。;2.Rabin产生器;3.离散指数比特产生器

文档评论(0)

vermonth155-2娟 + 关注
实名认证
文档贡献者

专注ppt课件

版权声明书
用户编号:8046135067000064

1亿VIP精品文档

相关文档