新的基于D-序列的随机数产生器  

New random number generator based on decimal sequence

作　　者：鲍龙[1] 刘宏立[1] 

机构地区：[1]湖南大学电气与信息工程学院,长沙410082

出　　处：《计算机应用》2014年第7期1919-1921,1940,共4页journal of Computer Applications

基　　金：国家自然科学基金资助项目(61172089)

摘　　要：针对现有随机数产生器计算消耗大和占用空间多的问题,提出了一种新的基于D-序列的随机数序列产生器。通过在现有D-序列的产生过程中引入随机变量来产生更长的任意进制的新的随机D-序列。它不仅继承了原有D-序列结构简单,计算复杂度低,存储需求少和随机特性好的特点。还克服了原有D-序列长度有限的运用限制。通过自相关性、互相关性和概率分布分析证明了该新D-序列的随机特性比现有D-序列更优良。这些特性使它比现有的其他复杂随机数产生器(如混沌随机数产生器和硬件随机数产生器)更适合于具有节点计算能力有限,存储空间有限和能量有限的无线传感网络。To solve the problem of existing random number generator in high computational and storage cost, a new random number generator was proposed. It generated new any random sequences with longer length by introducing random variable into the process. It has four advantages： simple structure, low computational cost, low storage cost and excellent chaotic property. Besides, it solves the problem of the decimal sequence, limited length of random sequence. The auto- correlation, correlation and probability distribution analysis demonstrates that new Decimal sequence outperforms existing one in random property. These properties make the new random number generator more suitable than the existing complex random number generators for applications in Wireless Sensor Network （WSN）, such as chaotic-based and hardware-based random number generators, considering limited computational ability, storage and energy.

关 键 词：随机数产生器 无线传感网络 安全 数据加密 随机特性 D-序列 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]