基于广义信息域离散轨迹变换的随机数生成器

张国基; 李璇; 刘清; 张夏衍

doi:10.7498/aps.61.060502

摘要

广义信息域是所有可表示为二进制编码的数字信息构成的空间. 本文提出一种基于广义信息域离散轨迹变换的随机数生成器. 该生成器将广义信息域作为熵源空间, 把用户选择的数字信息作为熵源输出, 在对熵源输出进行重构处理的基础上使用离散轨迹变换方法生成随机数. 本文提出的生成器在平衡度、周期和抗碰撞等性能上均表现优良, 并通过美国国家标准技术研究院测试证明其具有理想的随机性, 可以供用户快速方便地生成高安全随机数.

关键词:

Abstract

Generalized information domain is the space of all digital information that can be expressed by binary code. In this paper, a random number generator based on discrete trajectory transform in generalized information domain is proposed. The generator exploits generalized information domain as the space of entropy source, and uses the digital information selected by the user as the output of entropy source, and then utilizes the discrete trajectory transform method to generate random number based on the reconstruction of the output of entropy source. The proposed generator shows good characteristics of balance, period and anti-collision, and it demonstrates satisfactory randomness through the National Institute of Standards and Technology test. This generator can be utilized to generate high secure random number quickly and conveniently.

Keywords:

作者及机构信息

1.
华南理工大学理学院, 广州 510640;

2.
华南理工大学计算机科学与工程学院, 广州 510640

通信作者: 李璇, l.xuan01@mail.scut.edu.cn

基金项目: 广东省自然科学基金(批准号:8151064101000033)资助的课题.

Authors and contacts

1.
Department of Science, South China University of Technology, Guangzhou 510640, China;

2.
Department of Computer Science and Engineering, South China University of Technology, Guangzhou 510640, China

Corresponding author: Li Xuan, l.xuan01@mail.scut.edu.cn

Funds: Project supported by the Natural Science Foundation of Guangdong Province, China ( Grant No. 8151064101000033).

参考文献

[1]	Zeng G, Yang Y, Han W B, Fang S Q 2010 J. Electron. Info. Tech. 32 737 (in Chinese)[曾光, 杨阳, 韩文报, 范淑琴 2010 电子与信息学报 32 737]
[2]	Ma W J, Feng D G 2007 J. Commun. 28 42 (in Chinese)[马卫局, 冯登国 2007 通信学报 28 42]
[3]	Xiao H, Zhang C R, Xiao G Z, Wang X M 2008 J. Commun. 29 210 (in Chinese)[肖鸿, 张串绒, 肖国镇, 王新梅 2008 通信学报 29 210]
[4]	Shen H Y, Zhang P, Wang K 2009 J. Tsinghua University 49 191 (in Chinese)[沈华韵, 张鹏, 王侃 2009 清华大学学报(自然科学版) 49 191]
[5]	Raj S K, Rajesh G K, Vyasa S 2010 IEEE Trans. Circuits Syst. II 57 203
[6]	Fu Z J, Zeng Y C, Xu M L 2008 Acta Phys. Sin. 57 4014 (in Chinese)[傅志坚, 曾以成, 徐茂林 2008 57 4014]
[7]	Wang S H, Li D 2010 Chin. Phys. B 19 080505
[8]	Zhang X F, Fan J L 2010 Acta Phys. Sin. 59 2289 (in Chinese)[张雪锋, 范九伦 2010 59 2289]
[9]	Zhou Q, Hu Y, Liao X F 2008 Acta Phys. Sin. 57 5413 (in Chinese)[周庆, 胡月, 廖晓峰 2008 57 5413]
[10]	Petrie C S, Connelly J A 2000 IEEE Trans. Circuits Syst. 47 615
[11]	Bucci M, Germani L, Luzzi R, Trifiletti A, Varanonuovo M 2003 IEEE Trans. Comp. 52 403
[12]	Zhang J B, Zhang J Z, Yang Y B, Liang J S 2010 Acta Phys. Sin. 59 7679 (in Chinese)[张继兵, 张建忠, 杨毅彪, 梁君生, 王云才 2010 59 7679]
[13]	Chen S S, Zhang J Z, Yang L Z, Liang J S, Wang Y C 2011 Acta Phys. Sin. 60 010501 (in Chinese)[陈莎莎, 张建忠, 杨玲珍, 梁君生, 王云才 2011 60 010501
[14]	Guo H, Liu Y, Dang A H, Wei W 2009 Chin. Sci. Bull. 54 3651 (in Chinese)[郭弘, 刘钰, 党安红, 韦韦 2009 科学通报 54 3651]
[15]	Zhou Q, Liao X F, Wong K W, Hu Y, Xiao D 2009 Inform. Sci. 179 3442
[16]	Zhao L, Liao X F, Xiao D, Xiang T, Zhou Q, Duan S 2009 Chaos Soliton. Fract. 42 1692
[17]	Zhang G J, Liu Q, Li F M, Xu J B, Ding Z 2011 Chinese Patent ZL 2008 1 0198491. X (in Chinese)[张国基, 刘清, 黎凤鸣, 许洁斌, 丁卓 2011 中国发明专利 ZL 2008 1 0198491.X]
[18]	Zhang G J, Xu H, Li F M, Liu Q 2011 Chinese Patent ZL 2008 1 0198489.2 (in Chinese)[张国基, 徐浩, 黎凤鸣, 刘清 2011 中国发明专利 ZL 2008 1 0198489.2]

施引文献

[1]	Zeng G, Yang Y, Han W B, Fang S Q 2010 J. Electron. Info. Tech. 32 737 (in Chinese)[曾光, 杨阳, 韩文报, 范淑琴 2010 电子与信息学报 32 737]
[2]	Ma W J, Feng D G 2007 J. Commun. 28 42 (in Chinese)[马卫局, 冯登国 2007 通信学报 28 42]
[3]	Xiao H, Zhang C R, Xiao G Z, Wang X M 2008 J. Commun. 29 210 (in Chinese)[肖鸿, 张串绒, 肖国镇, 王新梅 2008 通信学报 29 210]
[4]	Shen H Y, Zhang P, Wang K 2009 J. Tsinghua University 49 191 (in Chinese)[沈华韵, 张鹏, 王侃 2009 清华大学学报(自然科学版) 49 191]
[5]	Raj S K, Rajesh G K, Vyasa S 2010 IEEE Trans. Circuits Syst. II 57 203
[6]	Fu Z J, Zeng Y C, Xu M L 2008 Acta Phys. Sin. 57 4014 (in Chinese)[傅志坚, 曾以成, 徐茂林 2008 57 4014]
[7]	Wang S H, Li D 2010 Chin. Phys. B 19 080505
[8]	Zhang X F, Fan J L 2010 Acta Phys. Sin. 59 2289 (in Chinese)[张雪锋, 范九伦 2010 59 2289]
[9]	Zhou Q, Hu Y, Liao X F 2008 Acta Phys. Sin. 57 5413 (in Chinese)[周庆, 胡月, 廖晓峰 2008 57 5413]
[10]	Petrie C S, Connelly J A 2000 IEEE Trans. Circuits Syst. 47 615
[11]	Bucci M, Germani L, Luzzi R, Trifiletti A, Varanonuovo M 2003 IEEE Trans. Comp. 52 403
[12]	Zhang J B, Zhang J Z, Yang Y B, Liang J S 2010 Acta Phys. Sin. 59 7679 (in Chinese)[张继兵, 张建忠, 杨毅彪, 梁君生, 王云才 2010 59 7679]
[13]	Chen S S, Zhang J Z, Yang L Z, Liang J S, Wang Y C 2011 Acta Phys. Sin. 60 010501 (in Chinese)[陈莎莎, 张建忠, 杨玲珍, 梁君生, 王云才 2011 60 010501
[14]	Guo H, Liu Y, Dang A H, Wei W 2009 Chin. Sci. Bull. 54 3651 (in Chinese)[郭弘, 刘钰, 党安红, 韦韦 2009 科学通报 54 3651]
[15]	Zhou Q, Liao X F, Wong K W, Hu Y, Xiao D 2009 Inform. Sci. 179 3442
[16]	Zhao L, Liao X F, Xiao D, Xiang T, Zhou Q, Duan S 2009 Chaos Soliton. Fract. 42 1692
[17]	Zhang G J, Liu Q, Li F M, Xu J B, Ding Z 2011 Chinese Patent ZL 2008 1 0198491. X (in Chinese)[张国基, 刘清, 黎凤鸣, 许洁斌, 丁卓 2011 中国发明专利 ZL 2008 1 0198491.X]
[18]	Zhang G J, Xu H, Li F M, Liu Q 2011 Chinese Patent ZL 2008 1 0198489.2 (in Chinese)[张国基, 徐浩, 黎凤鸣, 刘清 2011 中国发明专利 ZL 2008 1 0198489.2]

[1]	吴佳辰, 宋峥, 谢溢锋, 周心雨, 周沛, 穆鹏华, 李念强. 基于激光器阵列后处理的混沌熵源获取高品质随机数. , 2021, 70(10): 104205. doi: 10.7498/aps.70.20202034
[2]	张泽峰, 黄丽莲, 项建弘, 刘帅. 新的具有宽参数范围的五维保守超混沌系统的动力学研究. , 2021, 70(23): 230501. doi: 10.7498/aps.70.20210592
[3]	马续波, 刘佳艺, 徐佳意, 鲁凡, 陈义学. 相关变量随机数序列产生方法. , 2017, 66(16): 160201. doi: 10.7498/aps.66.160201
[4]	韩韬, 刘香莲, 李璞, 郭晓敏, 郭龑强, 王云才. 线宽增强因子对光反馈半导体激光器混沌信号生成随机数性能的影响. , 2017, 66(12): 124203. doi: 10.7498/aps.66.124203
[5]	李明华, 袁振洲, 许琰, 田钧方. 基于改进格子气模型的对向行人流分层现象的随机性研究. , 2015, 64(1): 018903. doi: 10.7498/aps.64.018903
[6]	杨海波, 吴正茂, 唐曦, 吴加贵, 夏光琼. 反馈强度对外腔反馈半导体激光器混沌熵源生成的随机数序列性能的影响. , 2015, 64(8): 084204. doi: 10.7498/aps.64.084204
[7]	谢正超, 王飞, 严建华, 岑可法. 炉膛三维温度场重建中Tikhonov正则化和截断奇异值分解算法比较. , 2015, 64(24): 240201. doi: 10.7498/aps.64.240201
[8]	孙克辉, 贺少波, 何毅, 尹林子. 混沌伪随机序列的谱熵复杂性分析. , 2013, 62(1): 010501. doi: 10.7498/aps.62.010501
[9]	汪龙, 马海强, 李申, 韦克金. 基于光子间隙随机分布的真随机数源. , 2013, 62(10): 100303. doi: 10.7498/aps.62.100303
[10]	陈莎莎, 张建忠, 杨玲珍, 梁君生, 王云才. 基于混沌激光产生1 Gbit/s的随机数. , 2011, 60(1): 010501. doi: 10.7498/aps.60.010501
[11]	王福来. 基于复合符号混沌的伪随机数生成器及加密技术. , 2011, 60(11): 110517. doi: 10.7498/aps.60.110517
[12]	王晓雷, 李智磊, 翟宏琛, 王明伟. Fourier频率域随机谱隐秘信息加载与增量补偿系统. , 2010, 59(10): 6994-7001. doi: 10.7498/aps.59.6994
[13]	张继兵, 张建忠, 杨毅彪, 梁君生, 王云才. 外腔半导体激光器随机数熵源的腔长分析. , 2010, 59(11): 7679-7685. doi: 10.7498/aps.59.7679
[14]	王宏, 欧阳征标, 韩艳玲, 孟庆生, 罗贤达, 刘劲松. 随机性对部分随机介质激光器阈值的影响. , 2007, 56(5): 2616-2622. doi: 10.7498/aps.56.2616
[15]	王蕾, 汪芙平, 王赞基. 一种新型的混沌伪随机数发生器. , 2006, 55(8): 3964-3968. doi: 10.7498/aps.55.3964
[16]	李国辉, 徐得名, 周世平. 随机性参数自适应的混沌同步. , 2004, 53(2): 379-382. doi: 10.7498/aps.53.379
[17]	曲凯阳, 江亿. 均质形核结冰随机性及形核率的研究. , 2000, 49(11): 2214-2219. doi: 10.7498/aps.49.2214
[18]	邢永忠, 徐躬耦. 经典混沌系统在相应于初始相干态的量子子空间中的随机性. , 1999, 48(5): 769-774. doi: 10.7498/aps.48.769
[19]	徐云, 张建峡, 杜世培. 动力学系统中非线性项的跳跃随机性. , 1991, 40(1): 33-38. doi: 10.7498/aps.40.33
[20]	傅盘铭, 叶佩弦. 激光场的随机性对简并四波混频的影响. , 1985, 34(6): 737-744. doi: 10.7498/aps.34.737

计量

文章访问数: 7130
PDF下载量: 1064
被引次数: 0

姓名
邮箱
手机号码
标题
留言内容
验证码

搜索

留言板