搜索

x

留言板

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

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

一种基于误差快速扩散元胞自动机的加密技术

王福来

引用本文:
Citation:

一种基于误差快速扩散元胞自动机的加密技术

王福来

A method of digital secure communication based on a cellular automata with rapid dispersion of errors

Wang Fu-Lai
PDF
导出引用
  • 构造了一个具有较大密钥空间的新型一维元胞自动机. 在该元胞自动机中,密钥为采用移位映射的伪随机序列及受控扰动项,避免了数据膨胀,元胞自动机具有随机性触发规则. 该元胞自动机一次处理信息量大,避免了复杂的计算过程. 所生成的流密码在理论上被证明了具有理想的随机性与雪崩效应,误差扩散速度快. 实证分析研究表明,流密码不仅在全局上、而且在局部上都具有良好的随机性能,通过测试长度为24000的流密码在400次迭代产生的数据表明,经χ2检验,在显著性水平为5%时,频数检验通过率超
    An improved one-dimensional cellular automata is designed in which the key space is large with pseudo random series on a shift map and perturbed terms and thus data expansion is avoided. Random triggering rules are involved. There is no complex computation, but a large amount of information can be processed every time. The stream cipher generated by the automata is proved to be of ideal randomness and avalanche effect with rapid dispersion velocity of errors. Empirical results show that the stream cipher is perfectly random both globally and locally. The chi-square test(confidence 95%) on a set of stream cipher with a length of 24000 and its 400 time iterations shows that the passing rates of frequencies and series are above 95% and 100%, respectively. To test the sensitivity of the data, 1 bit is changed at any position of the key stream and the average variation rate of total bits is 49.99%, ranging from 49% to 51% (theoretical value is 50%), and variance is 1.193 ·10-5, which means that the automata is a good encryption technique.
    • 基金项目: 国家自然科学基金(批准号: 10871168)资助的课题.
    [1]

    Gutowitz H A 1994 Method and Apparantus for Encryption, Decryption and Authentication Using Dynamical Systems USA Patent: 5-395-589

    [2]

    Ping P, Zhao X L, Zhang H, Liu F Y 2008 Acta Phys. Sin. 57 6188 (in Chinese) [平 萍、 赵学龙、 张 宏、 刘凤玉 2008 物理学报 57 6188]

    [3]

    Zhang X, Ren W, Tang D N, Tang G N 2010 Acta Phys. Sin. 59 5281 (in Chinese) [张 旭、 任 卫、 唐冬妮、 唐国宁 2010 物理学报 57 5281]

    [4]

    Ding J X, Huang H J 2010 Acta Phys. Sin. 59 3093 (in Chinese) [丁建勋、 黄海军 2010 物理学报 59 3093]

    [5]

    Qian Y S, Wang H L, Wang C L 2008 Acta Phys. Sin. 57 2115 (in Chinese) [钱勇生、 汪海龙、 王春雷 2008 物理学报 57 2115]

    [6]

    Wang L, Zhou S H, Yuan J, Ren Y, Shan X M 2007 Acta Phys. Sin. 56 36 (in Chinese) [王 磊、 周淑华、 袁 坚、 任 勇、 山秀明 物理学报 2007 56 36]

    [7]

    Li K P, Gao Z Y 2005 Chin. Phys. 14 930

    [8]

    Qian Y S, Shi P J, Zeng Q, Ma C X, Lin F, Sun P, Wang H L 2010 Chin. Phys. B 19 048201

    [9]

    Borcherds P H, Mccauley G P 1993 Chaos Soliton. Fract. 3 451

    [10]

    Wang Fulai 2010 Advances in Difference Equations Doi:10.1155/2010/985982 Article ID 985982

    [11]

    Liang H, Lui Q H, Bai F S 2005 Comput. Math. Appl. 49 331

    [12]

    Sobol I M, Levitan Y L 1999 Comput. Math. Applic. 37 33

    [13]

    Wang F L 2010 Chin. Phys. B 19 090505

    [14]

    Hou W, Feng G L, Deng W J, Li J P 2006 Acta Phys. Sin. 57 37 (in Chinese) [侯 威、 封国林、 董文杰、 李建平 2006 物理学报 55 2663]

    [15]

    Cao Y H, Tung W W, Gao J B Protopopescu V A, Hively L M 2004 Phys . Rev. E 70 217

    [16]

    Wang F L 2010 Chin Phys. B 19 0605151

    [17]

    Sheng L Y, Xiao Y Y, Sheng Z 2008 Acta Phys. Sin 57 4007 (in Chinese) [盛利元、 肖燕予、 盛 喆 2008 物理学报 57 4007]

    [18]

    Wichmann B A, Hill I D 2006 Comput. Stat. Data Anal. 51 1614

    [19]

    Snchez S, Criado R, Vega C 2005 Math. Coput. Model. 42 809

  • [1]

    Gutowitz H A 1994 Method and Apparantus for Encryption, Decryption and Authentication Using Dynamical Systems USA Patent: 5-395-589

    [2]

    Ping P, Zhao X L, Zhang H, Liu F Y 2008 Acta Phys. Sin. 57 6188 (in Chinese) [平 萍、 赵学龙、 张 宏、 刘凤玉 2008 物理学报 57 6188]

    [3]

    Zhang X, Ren W, Tang D N, Tang G N 2010 Acta Phys. Sin. 59 5281 (in Chinese) [张 旭、 任 卫、 唐冬妮、 唐国宁 2010 物理学报 57 5281]

    [4]

    Ding J X, Huang H J 2010 Acta Phys. Sin. 59 3093 (in Chinese) [丁建勋、 黄海军 2010 物理学报 59 3093]

    [5]

    Qian Y S, Wang H L, Wang C L 2008 Acta Phys. Sin. 57 2115 (in Chinese) [钱勇生、 汪海龙、 王春雷 2008 物理学报 57 2115]

    [6]

    Wang L, Zhou S H, Yuan J, Ren Y, Shan X M 2007 Acta Phys. Sin. 56 36 (in Chinese) [王 磊、 周淑华、 袁 坚、 任 勇、 山秀明 物理学报 2007 56 36]

    [7]

    Li K P, Gao Z Y 2005 Chin. Phys. 14 930

    [8]

    Qian Y S, Shi P J, Zeng Q, Ma C X, Lin F, Sun P, Wang H L 2010 Chin. Phys. B 19 048201

    [9]

    Borcherds P H, Mccauley G P 1993 Chaos Soliton. Fract. 3 451

    [10]

    Wang Fulai 2010 Advances in Difference Equations Doi:10.1155/2010/985982 Article ID 985982

    [11]

    Liang H, Lui Q H, Bai F S 2005 Comput. Math. Appl. 49 331

    [12]

    Sobol I M, Levitan Y L 1999 Comput. Math. Applic. 37 33

    [13]

    Wang F L 2010 Chin. Phys. B 19 090505

    [14]

    Hou W, Feng G L, Deng W J, Li J P 2006 Acta Phys. Sin. 57 37 (in Chinese) [侯 威、 封国林、 董文杰、 李建平 2006 物理学报 55 2663]

    [15]

    Cao Y H, Tung W W, Gao J B Protopopescu V A, Hively L M 2004 Phys . Rev. E 70 217

    [16]

    Wang F L 2010 Chin Phys. B 19 0605151

    [17]

    Sheng L Y, Xiao Y Y, Sheng Z 2008 Acta Phys. Sin 57 4007 (in Chinese) [盛利元、 肖燕予、 盛 喆 2008 物理学报 57 4007]

    [18]

    Wichmann B A, Hill I D 2006 Comput. Stat. Data Anal. 51 1614

    [19]

    Snchez S, Criado R, Vega C 2005 Math. Coput. Model. 42 809

  • [1] 孙媛媛, 李璞, 郭龑强, 郭晓敏, 刘香莲, 张建国, 桑鲁骁, 王云才. 基于混沌激光的无后处理多位物理随机数高速产生技术研究. 物理学报, 2017, 66(3): 030503. doi: 10.7498/aps.66.030503
    [2] 梁经韵, 张莉莉, 栾悉道, 郭金林, 老松杨, 谢毓湘. 多路段元胞自动机交通流模型. 物理学报, 2017, 66(19): 194501. doi: 10.7498/aps.66.194501
    [3] 李雄杰, 周东华. 一种基于强跟踪滤波的混沌保密通信方法. 物理学报, 2015, 64(14): 140501. doi: 10.7498/aps.64.140501
    [4] 永贵, 黄海军, 许岩. 菱形网格的行人疏散元胞自动机模型. 物理学报, 2013, 62(1): 010506. doi: 10.7498/aps.62.010506
    [5] 李家标, 曾以成, 陈仕必, 陈家胜. 改进型Hénon映射生成混沌伪随机序列及性能分析. 物理学报, 2011, 60(6): 060508. doi: 10.7498/aps.60.060508
    [6] 王福来. 基于复合符号混沌的伪随机数生成器及加密技术. 物理学报, 2011, 60(11): 110517. doi: 10.7498/aps.60.110517
    [7] 闵富红, 王恩荣. 超混沌Qi系统的错位投影同步及其在保密通信中的应用. 物理学报, 2010, 59(11): 7657-7662. doi: 10.7498/aps.59.7657
    [8] 张旭, 任卫, 唐冬妮, 唐国宁. 基于改进元胞自动机的数字保密通信方案. 物理学报, 2010, 59(8): 5281-5287. doi: 10.7498/aps.59.5281
    [9] 罗松江, 丘水生, 骆开庆. 混沌伪随机序列的复杂度的稳定性研究. 物理学报, 2009, 58(9): 6045-6049. doi: 10.7498/aps.58.6045
    [10] 颜森林. 光纤混沌双芯双向保密通信系统研究. 物理学报, 2008, 57(5): 2819-2826. doi: 10.7498/aps.57.2819
    [11] 盛利元, 肖燕予, 盛 喆. 将混沌序列变换成均匀伪随机序列的普适算法. 物理学报, 2008, 57(7): 4007-4013. doi: 10.7498/aps.57.4007
    [12] 孙 琳, 姜德平. 驱动函数切换调制实现超混沌数字保密通信. 物理学报, 2006, 55(7): 3283-3288. doi: 10.7498/aps.55.3283
    [13] 牟勇飚, 钟诚文. 基于安全驾驶的元胞自动机交通流模型. 物理学报, 2005, 54(12): 5597-5601. doi: 10.7498/aps.54.5597
    [14] 花 伟, 林柏梁. 考虑行车状态的一维元胞自动机交通流模型. 物理学报, 2005, 54(6): 2595-2599. doi: 10.7498/aps.54.2595
    [15] 于灵慧, 房建成. 混沌神经网络逆控制的同步及其在保密通信系统中的应用. 物理学报, 2005, 54(9): 4012-4018. doi: 10.7498/aps.54.4012
    [16] 李建芬, 李 农, 林 辉. 适合传输快变信息信号的混沌调制保密通信. 物理学报, 2004, 53(6): 1694-1698. doi: 10.7498/aps.53.1694
    [17] 肖方红, 阎桂荣, 韩宇航. 混沌伪随机序列复杂度分析的符号动力学方法. 物理学报, 2004, 53(9): 2876-2881. doi: 10.7498/aps.53.2876
    [18] 蔡觉平, 李 赞, 宋文涛. 一种混沌伪随机序列复杂度分析法. 物理学报, 2003, 52(8): 1871-1876. doi: 10.7498/aps.52.1871
    [19] 张家树, 肖先赐. 基于广义混沌映射切换的混沌同步保密通信. 物理学报, 2001, 50(11): 2121-2125. doi: 10.7498/aps.50.2121
    [20] 吕晓阳, 孔令江, 刘慕仁. 一维元胞自动机随机交通流模型的宏观方程分析. 物理学报, 2001, 50(7): 1255-1259. doi: 10.7498/aps.50.1255
计量
  • 文章访问数:  9411
  • PDF下载量:  959
  • 被引次数: 0
出版历程
  • 收稿日期:  2010-09-01
  • 修回日期:  2011-01-16
  • 刊出日期:  2011-03-05

/

返回文章
返回