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

doi:10.11772/j.issn.1001-9081.2014.07.1919

计算机应用 ›› 2014, Vol. 34 ›› Issue (7): 1919-1921.DOI: 10.11772/j.issn.1001-9081.2014.07.1919

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

鲍龙,刘宏立

湖南大学电气与信息工程学院,长沙 410082

收稿日期:2014-01-09 修回日期:2014-02-28 出版日期:2014-07-01 发布日期:2014-08-01
通讯作者: 刘宏立
作者简介:鲍龙(1988-)，男，浙江安吉人，硕士研究生，主要研究方向：图像加密、无线传感网络；刘宏立(1963-)，男，湖南长沙人，教授, 博士，主要研究方向：现代通信与网络技术、无线通信。
基金资助:
国家自然科学基金资助项目

New random number generator based on decimal sequence

BAO Long,LIU Hongli

College of Electrical and Information Engineering, Hunan University, Changsha Hunan 410082 China

Received:2014-01-09 Revised:2014-02-28 Online:2014-07-01 Published:2014-08-01
Contact: LIU Hongli

摘要/Abstract

摘要：

针对现有随机数产生器计算消耗大和占用空间多的问题，提出了一种新的基于D-序列的随机数序列产生器。通过在现有D-序列的产生过程中引入随机变量来产生更长的任意进制的新的随机D-序列。它不仅继承了原有D-序列结构简单，计算复杂度低，存储需求少和随机特性好的特点。还克服了原有D-序列长度有限的运用限制。通过自相关性、互相关性和概率分布分析证明了该新D-序列的随机特性比现有D-序列更优良。这些特性使它比现有的其他复杂随机数产生器(如混沌随机数产生器和硬件随机数产生器)更适合于具有节点计算能力有限，存储空间有限和能量有限的无线传感网络。

Abstract:

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.

中图分类号:

TP391

鲍龙刘宏立. 新的基于D-序列的随机数产生器[J]. 计算机应用, 2014, 34(7): 1919-1921.

BAO Long LIU Hongli. New random number generator based on decimal sequence[J]. Journal of Computer Applications, 2014, 34(7): 1919-1921.

参考文献

［1］CHIWEWE T M, HANCKE G P. A distributed topology control technique for low interference and energy efficiency in wireless sensor networks［J］. IEEE Transactions on Industrial Informatics, 2012, 8(1): 11-19.
［2］INCEL O D, GHOSH A, KRISHNAMACHARI B, et al. Fast data collection in tree-based wireless sensor networks［J］. IEEE Transactions on Mobile Computing, 2012, 11(1): 86-99.
［3］AMEEN M A, LIU J, KWAK K. Security and privacy issues in wireless sensor networks for healthcare applications［J］. Journal of Medical Systems, 2012, 36(1): 93-101.
［4］MEI Y. Wireless sensor network encryption communication optimization algorithm of research［J］. Computer Simulation，2012, 29(7): 195-198.(梅园. 无线传感网络加密通信优化算法的研究与仿真[J]. 计算机仿真，2012, 29(7): 195-198.)
［5］LIU L, DENG Y, LI Q, et al. Bivariate polynomials key management scheme based on ID in WSNs［J］. Journal of Computer Applications，2006, 26(10): 2347-2350.(刘良,邓亚平,李钦,等.一种基于ID的传感器网络密钥管理方案［J］. 计算机应用, 2006,26(10): 2347-2350.)
［6］OLIVER N, SORIANO M C, SUKOW D W, et al. Fast random bit generation using a chaotic laser: Approaching the information theoretic limit［J］. IEEE Journal of Quantum Electronics, 2013, 49(11): 910-918.
［7］LIU S. Novel methods for generate chaotic sequence and its applications in digital watermarking［D］. Guangzhou: Guangdong University of Technology, 2012.(刘竹松. 混沌序列生产新方法及其在数字水印中的应用研究[D]. 广州: 广东工业大学, 2012.)
［8］SCHRYVER C D, SCHMIDT D, WHEN N, et al. A hardware efficient random generator for nonuniform distributions with arbitrary precision［J］. International Journal of Reconfigurable Computing, 2012, 2(8): 12-23.
［9］TONG H. The scheme of high speed physical random bit generator and the application［D］. Taiyuan: Taiyuan University of Technology, 2012.(仝海丽. 高速物理随机数发生器的设计与应用[D]. 太原:太原理工大学, 2012.)
［10］ZHANG J. High-speed true random number generation based on wideband chaotic laser sources［D］. Taiyuan: Taiyuan University of Technology, 2012.(张建忠. 基于宽带混沌激光熵源实现高速真随机数的产生[D]. 太原:太原理工大学, 2012.)
［11］KAK S C, CHATTERJEE A. On decimal sequences［J］. IEEE Transactions on Information Theory, 1981, 27(5): 647-652.
［12］KAK S C. New results on d-sequence［J］. Electronics Letters, 1987, 23(12): 617-617.

[1]	吴军欧阳艾嘉张琳. 基于影响度的统计显著序列模式挖掘算法[J]. 计算机应用, 0, (): 0-0.
[2]	张璐方春祝铭. 基于Res2Net-YOLACT和融合特征的室内跌倒检测算法[J]. 计算机应用, 0, (): 0-0.
[3]	殷雨昌王洪元陈莉冯尊登肖宇. 基于单标注样本的多损失学习与联合度量视频行人重识别[J]. 计算机应用, 0, (): 0-0.
[4]	胡军许正康刘立钟福金张清华. 融合多粒度社区信息的网络嵌入方法[J]. 计算机应用, 0, (): 0-0.
[5]	李润泽孙雪姣. 基于时间条件提取序列的数据流偏好查询[J]. 计算机应用, 0, (): 0-0.
[6]	罗圣钦陈金怡李洪均. 基于注意力机制的多尺度残差UNet实现乳腺癌灶分割[J]. 计算机应用, 0, (): 0-0.
[7]	曹一珉蔡磊高敬阳. 基于生成对抗网络的基因数据生成方法[J]. 计算机应用, 0, (): 0-0.
[8]	陈冲闫珠赵继轩何为梁华庆. 基于集合经验模态分解和长短期记忆网络的催化裂化装置NOx排放预测[J]. 计算机应用, 0, (): 0-0.
[9]	徐光柱林文杰陈莎匡婉雷帮军周军. U-Net与自适应阈值脉冲耦合神经网络相结合的眼底血管分割方法[J]. 计算机应用, 0, (): 0-0.
[10]	杨鼎康黄帅王顺利翟鹏李一丹张立华. 基于对抗生成网络和网络集成的面部表情识别方法EE-GAN[J]. 计算机应用, 0, (): 0-0.
[11]	李讷徐光柱雷帮军马国亮石勇涛. 交通道路行驶车辆车标识别算法[J]. 计算机应用, 0, (): 0-0.
[12]	孟杰王莉杨延杰廉飚. 基于多模态深度融合的虚假信息检测[J]. 计算机应用, 0, (): 0-0.
[13]	秦庭威赵鹏程秦品乐曾建朝柴锐黄永琦. 基于残差注意力机制的点云配准算法[J]. 计算机应用, 0, (): 0-0.
[14]	鲁永帅唐英杰马鑫然. 基于深度特征融合的无纺布低对比度浆丝缺陷检测方法[J]. 计算机应用, 0, (): 0-0.
[15]	王宇航周永霞吴良武. 基于高斯函数的池化算法[J]. 计算机应用, 0, (): 0-0.

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

New random number generator based on decimal sequence

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics