期刊文献+

基于线性反馈移位寄存器和分组密码的伪随机数生成方法 被引量:5

Pseudo-Random Number Generation Algorithm based on Linear Feedback Shift Register and Block Cipher
下载PDF
导出
摘要 随机数在信息安全中起着非常重要的作用。对基于线性反馈移位寄存器的两类随机数生成算法进行了研究,发现这两类算法生成的随机数具有很好的随机性,但其安全性没有考虑。在此基础上,结合线性反馈移位寄存器与高级加密标准(AES,Advanced Encryption Standard),提出了一种产生伪随机数的算法,并对新算法的安全性和随机性进行了分析。分析发现新算法所产生的随机数具有很好的随机性,其安全性依赖于AES的安全性。 Random number plays an important role in information security.Two random-number generation algorithms based on linear feedback shift register are discussed and the random numbers generated with these two algorithms enjoy good randomness,but leaving no consideration on the security matter.In light of this,a pseudo-random number generation algorithm is proposed via combining linear feedback shift register with AES( Advanced Encryption Standard),and its security and randomness is analyzed.Analysis shows that the random numbers produced by the proposed algorithm enjoy good randomness,and the security relies on the security of AES.
作者 潘晓英
出处 《通信技术》 2015年第2期228-231,共4页 Communications Technology
关键词 伪随机数 随机性 线性反馈移位寄存器 AES pseudo-random number randomness linear feedback shift register AES
  • 相关文献

参考文献17

  • 1林东岱’曹天杰.細密码学[M].北京:科学出版社’2009.
  • 2TAUSWORTHE R C. Random Numbers Generated byLinear Recurrence Modulo Two [ J ]. Mathematics ofComputation,1965 ,19(90) :201 -209.
  • 3MARSAGLIA G, ZAMAN A. A New Class of RandomNumbers Generators [ J ]. The Annals of Applied Proba-bility, 1991,1(3) :462-480.
  • 4HASS A. The Multiple Prime Random Number Generator[J]. ACM Transactions on Mathematical Software, 1987,13(4) :268~381.
  • 5HONG Z A. A Note on Chaotic Maps and Time Series[C]//Athens Conference on Applied Probability and Time SeriesAnalysis. New York : Springer, 1996 : 15-26.
  • 6DENG L Y,GEORGE E 0. Generation of Uniform Variatefrom Several Nearly Uniformly Distributed Variables [ J ].Communications in Statistics Simulation and Computa-tion, 1990,19( 1) :145-154.
  • 7冯凯锋,吕述望,刘振华.量子密钥分发系统和量子随机数发生器[D].北京:中国科学院研究生院,2002.
  • 8李世刚,刘辉,陈标华.素数的一个特殊性质及其用于伪随机数生成的方法[J].北京化工大学学报(自然科学版),2003,30(3):1-4. 被引量:6
  • 9冯艳.一种产生随机数新方法的研究与实现[D].北京:北京工业大学2004.
  • 10陈爽,曹素梅,左金印.随机数发生器检测与设计[J].信息安全与通信保密,2012,10(12):103-105. 被引量:4

二级参考文献47

  • 1王瑞胡.伪随机数生成及其在计算机密码安全中的应用[J].电脑知识与技术,2005(10):21-22. 被引量:3
  • 2HeermannDW.理论物理学中的计算机模拟方法[M].北京:北京大学出版社,1996..
  • 3马文泾.计算物理学[M].合肥:中国科学技术大学出版社,2002..
  • 4中山大学数学力学系《概率论及数理统计》编写小组编.概率论及数理统计[M].北京:高等教育出版社,1980..
  • 5中山大学数学力学系概率论及数理统计编写小组编.概率论及数理统计[M].北京:高等教育出版社,1980..
  • 6[1]Ingemar J C,Miller L M,Bloom A J.数字水印[M].北京:电子工业出版社,2003.
  • 7Holger H.Hoos,Thomas Stützle.Stochastic Local Search:Foundations and Applications[M].Morgan Kaufmann Publishers,2004.
  • 8Dave A D Tompkins,Holger H Hoos.On the Quality and Quantity of Random Decision in Stochastic Local Search for SAT[C]//Proceedings of the Nineteenth Conference of the Canadian Society for Computational Studies of Intelligence,2006,4013(6):146-158.
  • 9Donald Knuth.The art of computer programming,volume 2,chapter 3 Random Numbers[M].Addison-Wesley publishing company,1981.
  • 10Park S K,Miller K W.Random number generators:good ones are hard to find[J].Communications of the ACM,1988,31(5):1192-1201.

共引文献23

同被引文献42

引证文献5

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部