东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2006, Vol. 27 ›› Issue (8): 863-866.DOI: -

• 论著 • 上一篇    下一篇

基于Weierstrass函数的随机数发生器

张祥德;朱和贵;丁春燕;   

  1. 东北大学理学院;东北大学理学院;东北大学理学院 辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004
  • 收稿日期:2013-06-23 修回日期:2013-06-23 出版日期:2006-08-15 发布日期:2013-06-23
  • 通讯作者: Zhang, X.-D.
  • 作者简介:-
  • 基金资助:
    辽宁省科学技术基金资助项目(002010);;

Random number generator based on weierstrass function

Zhang, Xiang-De (1); Zhu, He-Gui (1); Ding, Chun-Yan (1)   

  1. (1) School of Sciences, Northeastern University, Shenyang 110004, China
  • Received:2013-06-23 Revised:2013-06-23 Online:2006-08-15 Published:2013-06-23
  • Contact: Zhang, X.-D.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

641

摘要： 研究了Weierstrass函数∑∞n=0ancos(bnπx)中a,b,x的取值对序列{xn}的随机性的影响;证明了b>1时能够产生具有不可预测性的优良随机序列{xn}.在此基础上设计了一个用于数据加密的随机数发生器.和其他的随机数发生器相比,在保持优良的随机性的前提下,该随机数发生器具有序列不可预测、较大的密钥空间、占用较小的存储空间、算法简单、实现方便等优点.在一定程度上加强了随机数发生器的安全性,符合一个较好的随机数发生器的要求.

关键词: Weierstrass函数, 随机性, 随机数序列, 随机数发生器, 不可预测性, 密钥空间

Abstract: The effects of what values the a, b, x take in the Weierstrass function ∑ai cos(biπx) on the randomness of the sequence {xn} are studied. It is proved that it will generate an unpredictable good random sequence {xn} when b>1. Then, a random number generator is designed for data encryption. Compared with other generators, it has several merits such as the unpredictability of the sequence, bigger secret key space, smaller storage space, simpler algorithm and easier to implement in addition to its long period, quick running speed, high compatibility and reproducibility of good randomness. The security of random number generator is thus enhanced, to a certain extent, thus meeting the requirements of a high-performance generator.

中图分类号: