基于单向函数的伪随机数发生器

发布时间：2017-10-18 23:28

  本文关键词：基于单向函数的伪随机数发生器

  更多相关文章： 伪随机数发生器 单向函数 随机化迭代 核心断言 通用散列函数

【摘要】：伪随机数发生器(pseudorandom number generator,PRNG)是重要的密码学概念.基于单向函数的伪随机数发生器起始于1982年的BMY发生器,将单向函数反复迭代,周期性地输出伪随机序列.单向函数的性质和种子长度关系到发生器的可实现性和安全性,是此类发生器的2个重要参数.在分析现有工作的基础上,改进了单向函数的随机化迭代方式,基于不可逆性证明了迭代过程的安全性.迭代方式的改进消除了单向函数的长度保持性质,采用一般的压缩规范单向函数和通用散列函数构建伪随机数发生器.输出级与BMY发生器结构类似,以迭代函数的核心断言作为伪随机序列.基于与真随机序列的不可区分性,证明了伪随机数发生器的安全性.所构建的伪随机数发生器与现有同类发生器结构类似,但放松了对单向函数性质的要求,增强了可实现性,减小了种子长度,提高了效率.
【作者单位】： 青岛科技大学信息科学技术学院;
【关键词】： 伪随机数发生器 单向函数 随机化迭代 核心断言 通用散列函数
【基金】：山东省科技发展计划基金项目(2013YD01038)
【分类号】：TN918.1
【正文快照】： Pseudorandom Number Generators Based on One-Way FunctionsGao Shujing,Qu Yingjie,and Song Tingqiang(School of Information Science and Technology,Qingdao University of Science and Technology,Qingdao,Shandong266061)伪随机序列(pseudorandom sequence)的应用非

【参考文献】

中国期刊全文数据库 前1条

1 刘建东;杨凯;余有明;;改进型耦合帐篷映像格子模型及其性能分析[J];计算机研究与发展;2011年09期

【共引文献】

中国期刊全文数据库 前7条

1 赵晨;刘建东;王业铨;;交叉耦合帐篷映像格子模型的改进及性能分析[J];北京石油化工学院学报;2013年04期

2 肖旭韬;张雪锋;;基于线性反馈移位寄存器和组合猫映射的伪随机序列生成方法[J];计算机应用研究;2013年01期

3 刘建新;李朝伟;张楷生;;一种新的改进型Tent混沌映射及其性能分析[J];科学技术与工程;2013年08期

4 蔡方e，

本文编号：1057757