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

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

doi:10.7498/aps.61.230501

摘要

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

关键词:

混沌 /
二值序列 /
周期 /
检测

Abstract

For any digital chaotic sequence generator, evaluating periodic characteristics which exist in only part of domains of binary chaotic sequences is extremely difficult. In this paper, we present a method which we name the binary sequence period detection (BSPD). The BSPD is a novel detection which evaluates the periodicity in a binary chaotic sequence, by which both the accurate-periodic phenomena and periodic phenomena in part of domains can be detected. Moreover, any periodic phenomenon pattern of a binary sequence can be located by the BSPD method. The experimental results show that the BSPD can detect and extract the periodic phenomena of the classical Logistic chaotic sequence generators.

Keywords:

作者及机构信息

1.
黑龙江大学电子工程学院, 哈尔滨 150080;

2.
哈尔滨工业大学计算机学院, 哈尔滨 150001

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

Authors and contacts

1.
Key Laboratory of Electronic Engineering, Heilongjiang University, Harbin 150080, China;

2.
School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China

Funds: Project supported by the National Natural Science Foundation of China (Grant No. 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]	雷雨, 赵丹宁, 乔海花. 地球自转速率变化的非线性特性. , 2024, 73(19): 199101. doi: 10.7498/aps.73.20240815
[2]	王宣, 孙超, 李明杨, 张少东. 不确定浅海环境中水平阵角度域子空间检测. , 2022, 71(8): 084304. doi: 10.7498/aps.71.20211742
[3]	颜森林. 激光局域网络的混沌控制及并行队列同步. , 2021, 70(8): 080501. doi: 10.7498/aps.70.20201251
[4]	潘祚坚, 陈志忠, 焦飞, 詹景麟, 陈毅勇, 陈怡帆, 聂靖昕, 赵彤阳, 邓楚涵, 康香宁, 李顺峰, 王琦, 张国义, 沈波. 面向显示应用的微米发光二极管外延和芯片关键技术综述. , 2020, 69(19): 198501. doi: 10.7498/aps.69.20200742
[5]	田中大, 李树江, 王艳红, 高宪文. 短期风速时间序列混沌特性分析及预测. , 2015, 64(3): 030506. doi: 10.7498/aps.64.030506
[6]	胡进峰, 张亚璇, 李会勇, 杨淼, 夏威, 李军. 基于最优滤波器的强混沌背景中谐波信号检测方法研究. , 2015, 64(22): 220504. doi: 10.7498/aps.64.220504
[7]	唐洁. 基于集合经验模态分解的类星体光变周期及其混沌特性分析. , 2014, 63(4): 049701. doi: 10.7498/aps.63.049701
[8]	刘海波, 吴德伟, 金伟, 王永庆. Duffing振子微弱信号检测方法研究. , 2013, 62(5): 050501. doi: 10.7498/aps.62.050501
[9]	古华光, 惠磊, 贾冰. 一类位于加周期分岔中的貌似混沌的随机神经放电节律的识别. , 2012, 61(8): 080504. doi: 10.7498/aps.61.080504
[10]	高仕龙, 钟苏川, 韦鹍, 马洪. 基于混沌和随机共振的微弱信号检测. , 2012, 61(18): 180501. doi: 10.7498/aps.61.180501
[11]	谢小平, 陈宏平, 曹志彤, 何国光. 归一化KLD系数及多维序列相关和同步的检测. , 2012, 61(13): 130505. doi: 10.7498/aps.61.130505
[12]	高向东, 莫玲, 仲训杲, 游德勇, Katayama Seiji. 大功率光纤激光焊焊缝跟踪偏差红外检测方法. , 2011, 60(8): 088105. doi: 10.7498/aps.60.088105
[13]	吴宇航, 郑宁, 文平平, 李粮生, 史庆藩, 孙刚. 准二维二元混合颗粒动态循环反转分层的体积效应. , 2011, 60(2): 024501. doi: 10.7498/aps.60.024501
[14]	行鸿彦, 金天力. 基于对偶约束最小二乘支持向量机的混沌海杂波背景中的微弱信号检测. , 2010, 59(1): 140-146. doi: 10.7498/aps.59.140
[15]	柳宁, 李俊峰, 王天舒. 双足模型步行中的倍周期步态和混沌步态现象. , 2009, 58(6): 3772-3779. doi: 10.7498/aps.58.3772
[16]	王永生, 孙瑾, 王昌金, 范洪达. 变参数混沌时间序列的神经网络预测研究. , 2008, 57(10): 6120-6131. doi: 10.7498/aps.57.6120
[17]	晋建秀, 丘水生, 谢丽英, 冯明库. 一种基于周期轨道统计的混沌信号不可预测性强弱的检测方法. , 2008, 57(5): 2743-2749. doi: 10.7498/aps.57.2743
[18]	谌龙, 王德石. 基于参数非共振激励混沌抑制原理的微弱方波信号检测. , 2007, 56(9): 5098-5102. doi: 10.7498/aps.56.5098
[19]	任韧, 徐进, 朱世华. 最小二乘支持向量域的混沌时间序列预测. , 2006, 55(2): 555-563. doi: 10.7498/aps.55.555
[20]	颜森林. 注入半导体激光器混沌相位周期控制方法研究. , 2006, 55(10): 5109-5114. doi: 10.7498/aps.55.5109

计量

文章访问数: 9429
PDF下载量: 563
被引次数: 0

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

搜索

留言板