搜索

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

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

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

张国基 李璇 刘清 张夏衍

引用本文:
Citation:

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

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

Random number generator based on discrete trajectory transform in generalized information domain

Zhang Guo-Ji, Li Xuan, Liu Qing, Zhang Xia-Yan
PDF
导出引用
  • 广义信息域是所有可表示为二进制编码的数字信息构成的空间. 本文提出一种基于广义信息域离散轨迹变换的随机数生成器. 该生成器将广义信息域作为熵源空间, 把用户选择的数字信息作为熵源输出, 在对熵源输出进行重构处理的基础上使用离散轨迹变换方法生成随机数. 本文提出的生成器在平衡度、周期和抗碰撞等性能上均表现优良, 并通过美国国家标准技术研究院 测试证明其具有理想的随机性, 可以供用户快速方便地生成高安全随机数.
    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.
      通信作者: 李璇, l.xuan01@mail.scut.edu.cn
    • 基金项目: 广东省自然科学基金(批准号:8151064101000033)资助的课题.
      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
计量
  • 文章访问数:  5899
  • PDF下载量:  1057
  • 被引次数: 0
出版历程
  • 收稿日期:  2011-06-28
  • 修回日期:  2011-07-13
  • 刊出日期:  2012-03-05

/

返回文章
返回