新的基于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-08-01 出版日期:2014-07-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-08-01 Published:2014-07-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]	杨建锋陈斌李雨轩. 基于点云重构的自监督点云异常检测方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[3]	薛振华李强黄超. 视觉大模型驱动的像素级图像异常检测模型[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	蒋畅江向杰何旭颖. 面向机械臂抓取的双目视觉目标定位算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[5]	边小勇胡其仁袁培洋. 多注意力对比学习的红外小目标检测[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[6]	李钟华钟庚辛范萍朱恒亮. 通过边界挖掘和背景引导的伪装目标检测[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[7]	吴松霖张广朝姚远彭博. 基于判别区域引导的多视图困难气道识别[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[8]	李强白少雄熊源袁薇. 基于视觉大模型隐私保护的监控图像定位[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[9]	薛雅丽徐忠敏刘世豪. 基于多级小波残差网络的重力数据去噪方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[10]	况世雄姚俊波陆佳炜王琪冰肖刚. 基于动态图卷积网络的电梯乘客异常行为数据增强方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[11]	康斌陈斌王俊杰李昱林赵军智咸伟志. 基于多粒度共享语义中心关联的文本到人物检索方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[12]	张庆杨凡方宇涵. 基于多模态信息融合的中文拼写纠错算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[13]	王昊王金伟程鑫张家伟吴昊罗向阳马宾. 彩色图像JPEG重压缩取证综述[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