New random number generator based on decimal sequence

doi:10.11772/j.issn.1001-9081.2014.07.1919

Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (7): 1919-1921.DOI: 10.11772/j.issn.1001-9081.2014.07.1919

Previous Articles Next Articles

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

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

鲍龙,刘宏立

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

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

Abstract

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.

摘要：

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

CLC Number:

TP391

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

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

References

［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]	. Pavement defect detection algorithm with enhanced morphological perception [J]. Journal of Computer Applications, 0, (): 0-0.
[2]	YANG Jianfeng, CHEN Bin, LI Yuxuan. Self-supervised point cloud anomaly detection method based on point cloud reconstruction [J]. Journal of Computer Applications, 0, (): 0-0.
[3]	XUE Zhenhua, LI Qiang, HUANG Chao. Vision foundation model-driven pixel-level image anomaly detection model [J]. Journal of Computer Applications, 0, (): 0-0.
[4]	. Binocular vision object location algorithm for robot arm grasping [J]. Journal of Computer Applications, 0, (): 0-0.
[5]	. Multi-attention contrastive learning for infrared small target detection [J]. Journal of Computer Applications, 0, (): 0-0.
[6]	LI Zhonghua, ZHONG Gengxin, FAN Ping, ZHU Hengliang. Camouflaged object detection by boundary mining and background guidance [J]. Journal of Computer Applications, 0, (): 0-0.
[7]	. Multi-view difficult airway recognition based on discriminant region guidance [J]. Journal of Computer Applications, 0, (): 0-0.
[8]	. Privacy preserving localization of surveillance images based on large vision models [J]. Journal of Computer Applications, 0, (): 0-0.
[9]	. Gravity data denoising method based on multilevel wavelet residual network#br# #br# [J]. Journal of Computer Applications, 0, (): 0-0.
[10]	. Data augmentation method for abnormal passenger behavior in elevators based on dynamic graph convolutional network [J]. Journal of Computer Applications, 0, (): 0-0.
[11]	. Text-based person retrieval method based on multi-granularity shared semantic center association [J]. Journal of Computer Applications, 0, (): 0-0.
[12]	ZHANG Qing, YANG Fan, FANG Yuhan. Chinese Spelling Correction Algorithm Based on Multi-Modal Information Fusion [J]. Journal of Computer Applications, 0, (): 0-0.
[13]	WANG Hao, WANG Jinwei, CHENG Xin, ZHANG Jiawei, WU Hao, LUO Xiangyang, MA Bin. A Review of JPEG Recompression Forensics for Color Images [J]. Journal of Computer Applications, 0, (): 0-0.
[14]	. Distribution adaptation and dynamic curriculum pseudo-labeling framework for semi-supervised fire detection [J]. Journal of Computer Applications, 0, (): 0-0.
[15]	. Multimodal harmful content detection method based on weakly supervised modality semantic enhancement [J]. Journal of Computer Applications, 0, (): 0-0.

New random number generator based on decimal sequence

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics