搜索

文章查询

x

留言板

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

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

一种混沌密码序列周期特性检测新方法

郑艳斌 宋煜 杜宝祥 潘晶 丁群

一种混沌密码序列周期特性检测新方法

郑艳斌, 宋煜, 杜宝祥, 潘晶, 丁群
PDF
导出引用
导出核心图
  • 针对数字混沌密码序列发生器产生的二值序列局部范围内存在的周期特性评价难问题, 提出一种新的周期特性分析方法—-BSPD (binary sequence's periodic detection) 方法,用于评价二值序列具有的周期特性.该方法除可用于检测二值序列是否存在精确周期, 或在部分时域范围内存在周期现象;还可检测出序列局部出现的周期性重叠模板, 用于具体分析二值序列中周期现象的统计特征. 一个基于经典Logistical映射的BSPD检验表明,该方法可以有效地定位一个类似随机混沌二值序列中蕴含的周期现象.
    • 基金项目: 国家自然科学基金(批准号: 60672011)资助的课题.
    [1]

    Jakimoski G, Kocarev L 2001 IEEE Trans. Circuits and Systems I 48 163

    [2]

    Kocarev L 2001 IEEE Circuits and Systems Magazine 1 6

    [3]

    Baptista M S 1998 Phys. Lett. A 240 50

    [4]

    Kohda T 2002 Proceedings IEEE 90 641

    [5]

    Masuda N, Aihara K 2002 IEEE Trans. Circuits and Systems I 49 28

    [6]

    Mazzini G, Setti G, Rovatti R 1997 IEEE Trans. Circuits and Systems I 44 937

    [7]

    Liao N H, Gao J F 2006 J. Elec. Inf. Tech. 28 1255 (in Chinese) [廖旎焕, 高金峰 2006 电子与信息学报 28 1255]

    [8]

    Wu H, Ding Q, Zhou P 2009 CIMCTC' 2012 Harbin, July 23-26 2009, pp372-375 (in Chinese) [巫红, 丁群, 周平 2009 中国仪器仪表与测控技术大会, 哈尔滨, 2009年7月23—26日, pp372-375]

    [9]

    Van Wiggeren G D, Roy R 1998 Science 279 1198

    [10]

    Pecora L M, Carroll T L 1990 Phys. Rev. Lett. 64 821

    [11]

    Cuomo K M, Oppenheim A V 1993 Phys. Rev. Lett. 71 65

    [12]

    Kocarev L, Parlitz U 1995 Phys. Rev. Lett. 74 5028

    [13]

    Boccaletti S, Kurths J Osipov G, Valladares D L, Zhou C S 2002 Phys. Rep. 366 1

    [14]

    Ruelle D 1989 Chaotic Evolution and Strange Attractors: the Statistical Analysis of Time Series for Deterministic Nonlinear Systems (New York: Cambridge University Press) pp28-33

    [15]

    Sang T, Wang R L, Yan Y X 2001 IEEE Trans. Commun. 49 620

    [16]

    Kanso A, Smaoui N 2009 Chaos, Solitons and Fractals 40 2557

    [17]

    Jiang H Y, Fu C A 2008 Proceedings of 2008 International Conference on Intelligent Computation Technology and Automation (Vol. 2) Changsha, October 20-22 2008 pp60-64

    [18]

    Chen S L, Hwang T T, Lin W W 2010 IEEE Trans. Circuits and Systems II 57 996

    [19]

    Kohda T, Tsuneda A 1997 IEEE Trans. Information Theory 43 104

    [20]

    L'Ecuyer P 2006 Handbooks in Operations Research and Management Science: Simulation (Amsterdam: Elsevier B V) pp55-81

    [21]

    James F 1990 Comput. Phys. Commun. 60 329

    [22]

    Bresten C L, Jung J H 2009 Communications in Nonlinear Science and Numerical Simulation 14 3076

    [23]

    Cheng L Y, Quan J B 2010 J. Comut. Appl. 30 1802 (in Chinese) [盛利元, 全俊斌 2010 计算机应用 30 1802]

    [24]

    Fan J L, Zhang X F 2009 Acta Electron. Sin. 4 720 (in Chinese) [范九伦, 张雪峰 2009 电子学报 4 720]

    [25]

    Kohda T, Tsuneda A 1993 IEICE Trans. Commun. E 76_B 855

    [26]

    Liu N S H 2011 Communications in Nonlinear Science and Numerical Simulation 16 761

    [27]

    Tsuneda A 2005 IEEE Trans. Circuits and Systems I 52 454

    [28]

    Jessa M 2002 IEEE Trans. Circuits and Systems I 49 84

    [29]

    Kleiner B 1977 Technometrics 19 343

    [30]

    Rukhin A, Soto J, Nechvatal J, Smid M, Barker E, Leigh S, Levenson M, Vangel M, Banks D, Heckert A, Dray J, Vo S 2001 A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications (Gaithersburg, MD, USA: NIST) p1, pp18-21

    [31]

    L'Ecuyer P, Simard R 2007 ACM Trans. Math Software 33 1

    [32]

    McCullough B D 2006 J. Appl. Econ. 21 677

    [33]

    Xiang F, Qiu S S 2008 IEEE Commun. Lett. 12 337

    [34]

    Zhang S R, Mei W H, Wang T C, Deng X Y 2000 Journal of China Institute of Communications 21 45 (in Chinese) [张申如, 梅文华, 王庭昌, 邓晓燕 2000 通信学报 21 45]

    [35]

    Li C Y, Chen Y H, Chang T Y, Deng L Y, Kiwing T 2012 IEEE Trans. VLSI Systems 20 385

  • [1]

    Jakimoski G, Kocarev L 2001 IEEE Trans. Circuits and Systems I 48 163

    [2]

    Kocarev L 2001 IEEE Circuits and Systems Magazine 1 6

    [3]

    Baptista M S 1998 Phys. Lett. A 240 50

    [4]

    Kohda T 2002 Proceedings IEEE 90 641

    [5]

    Masuda N, Aihara K 2002 IEEE Trans. Circuits and Systems I 49 28

    [6]

    Mazzini G, Setti G, Rovatti R 1997 IEEE Trans. Circuits and Systems I 44 937

    [7]

    Liao N H, Gao J F 2006 J. Elec. Inf. Tech. 28 1255 (in Chinese) [廖旎焕, 高金峰 2006 电子与信息学报 28 1255]

    [8]

    Wu H, Ding Q, Zhou P 2009 CIMCTC' 2012 Harbin, July 23-26 2009, pp372-375 (in Chinese) [巫红, 丁群, 周平 2009 中国仪器仪表与测控技术大会, 哈尔滨, 2009年7月23—26日, pp372-375]

    [9]

    Van Wiggeren G D, Roy R 1998 Science 279 1198

    [10]

    Pecora L M, Carroll T L 1990 Phys. Rev. Lett. 64 821

    [11]

    Cuomo K M, Oppenheim A V 1993 Phys. Rev. Lett. 71 65

    [12]

    Kocarev L, Parlitz U 1995 Phys. Rev. Lett. 74 5028

    [13]

    Boccaletti S, Kurths J Osipov G, Valladares D L, Zhou C S 2002 Phys. Rep. 366 1

    [14]

    Ruelle D 1989 Chaotic Evolution and Strange Attractors: the Statistical Analysis of Time Series for Deterministic Nonlinear Systems (New York: Cambridge University Press) pp28-33

    [15]

    Sang T, Wang R L, Yan Y X 2001 IEEE Trans. Commun. 49 620

    [16]

    Kanso A, Smaoui N 2009 Chaos, Solitons and Fractals 40 2557

    [17]

    Jiang H Y, Fu C A 2008 Proceedings of 2008 International Conference on Intelligent Computation Technology and Automation (Vol. 2) Changsha, October 20-22 2008 pp60-64

    [18]

    Chen S L, Hwang T T, Lin W W 2010 IEEE Trans. Circuits and Systems II 57 996

    [19]

    Kohda T, Tsuneda A 1997 IEEE Trans. Information Theory 43 104

    [20]

    L'Ecuyer P 2006 Handbooks in Operations Research and Management Science: Simulation (Amsterdam: Elsevier B V) pp55-81

    [21]

    James F 1990 Comput. Phys. Commun. 60 329

    [22]

    Bresten C L, Jung J H 2009 Communications in Nonlinear Science and Numerical Simulation 14 3076

    [23]

    Cheng L Y, Quan J B 2010 J. Comut. Appl. 30 1802 (in Chinese) [盛利元, 全俊斌 2010 计算机应用 30 1802]

    [24]

    Fan J L, Zhang X F 2009 Acta Electron. Sin. 4 720 (in Chinese) [范九伦, 张雪峰 2009 电子学报 4 720]

    [25]

    Kohda T, Tsuneda A 1993 IEICE Trans. Commun. E 76_B 855

    [26]

    Liu N S H 2011 Communications in Nonlinear Science and Numerical Simulation 16 761

    [27]

    Tsuneda A 2005 IEEE Trans. Circuits and Systems I 52 454

    [28]

    Jessa M 2002 IEEE Trans. Circuits and Systems I 49 84

    [29]

    Kleiner B 1977 Technometrics 19 343

    [30]

    Rukhin A, Soto J, Nechvatal J, Smid M, Barker E, Leigh S, Levenson M, Vangel M, Banks D, Heckert A, Dray J, Vo S 2001 A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications (Gaithersburg, MD, USA: NIST) p1, pp18-21

    [31]

    L'Ecuyer P, Simard R 2007 ACM Trans. Math Software 33 1

    [32]

    McCullough B D 2006 J. Appl. Econ. 21 677

    [33]

    Xiang F, Qiu S S 2008 IEEE Commun. Lett. 12 337

    [34]

    Zhang S R, Mei W H, Wang T C, Deng X Y 2000 Journal of China Institute of Communications 21 45 (in Chinese) [张申如, 梅文华, 王庭昌, 邓晓燕 2000 通信学报 21 45]

    [35]

    Li C Y, Chen Y H, Chang T Y, Deng L Y, Kiwing T 2012 IEEE Trans. VLSI Systems 20 385

  • [1] 晋建秀, 丘水生, 谢丽英, 冯明库. 一种基于周期轨道统计的混沌信号不可预测性强弱的检测方法. 物理学报, 2008, 57(5): 2743-2749. doi: 10.7498/aps.57.2743
    [2] 颜森林. 注入半导体激光器混沌相位周期控制方法研究. 物理学报, 2006, 55(10): 5109-5114. doi: 10.7498/aps.55.5109
    [3] 刘海波, 吴德伟, 金伟, 王永庆. Duffing振子微弱信号检测方法研究. 物理学报, 2013, 62(5): 050501. doi: 10.7498/aps.62.050501
    [4] 谌 龙, 王德石. 基于参数非共振激励混沌抑制原理的微弱方波信号检测. 物理学报, 2007, 56(9): 5098-5102. doi: 10.7498/aps.56.5098
    [5] 谢小平, 陈宏平, 曹志彤, 何国光. 归一化KLD系数及多维序列相关和同步的检测. 物理学报, 2012, 61(13): 130505. doi: 10.7498/aps.61.130505
    [6] 吴宇航, 郑宁, 文平平, 李粮生, 史庆藩, 孙刚. 准二维二元混合颗粒动态循环反转分层的体积效应. 物理学报, 2011, 60(2): 024501. doi: 10.7498/aps.60.024501
    [7] 行鸿彦, 金天力. 基于对偶约束最小二乘支持向量机的混沌海杂波背景中的微弱信号检测. 物理学报, 2010, 59(1): 140-146. doi: 10.7498/aps.59.140
    [8] 高向东, 莫玲, 仲训杲, 游德勇, Katayama Seiji. 大功率光纤激光焊焊缝跟踪偏差红外检测方法. 物理学报, 2011, 60(8): 088105. doi: 10.7498/aps.60.088105
    [9] 高仕龙, 钟苏川, 韦鹍, 马洪. 基于混沌和随机共振的微弱信号检测. 物理学报, 2012, 61(18): 180501. doi: 10.7498/aps.61.180501
    [10] 胡进峰, 张亚璇, 李会勇, 杨淼, 夏威, 李军. 基于最优滤波器的强混沌背景中谐波信号检测方法研究. 物理学报, 2015, 64(22): 220504. doi: 10.7498/aps.64.220504
  • 引用本文:
    Citation:
计量
  • 文章访问数:  3592
  • PDF下载量:  529
  • 被引次数: 0
出版历程
  • 收稿日期:  2012-04-01
  • 修回日期:  2012-06-18
  • 刊出日期:  2012-12-05

一种混沌密码序列周期特性检测新方法

  • 1. 黑龙江大学电子工程学院, 哈尔滨 150080;
  • 2. 哈尔滨工业大学计算机学院, 哈尔滨 150001
    基金项目: 

    国家自然科学基金(批准号: 60672011)资助的课题.

摘要: 针对数字混沌密码序列发生器产生的二值序列局部范围内存在的周期特性评价难问题, 提出一种新的周期特性分析方法—-BSPD (binary sequence's periodic detection) 方法,用于评价二值序列具有的周期特性.该方法除可用于检测二值序列是否存在精确周期, 或在部分时域范围内存在周期现象;还可检测出序列局部出现的周期性重叠模板, 用于具体分析二值序列中周期现象的统计特征. 一个基于经典Logistical映射的BSPD检验表明,该方法可以有效地定位一个类似随机混沌二值序列中蕴含的周期现象.

English Abstract

参考文献 (35)

目录

    /

    返回文章
    返回