搜索

x

留言板

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

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

一类具有Markov性质的混沌系统的构造

刘泉 李佩玥 章明朝 隋永新 杨怀江

引用本文:
Citation:

一类具有Markov性质的混沌系统的构造

刘泉, 李佩玥, 章明朝, 隋永新, 杨怀江

Construction of a class of chaos systems with Markov properties

Liu Quan, Li Pei-Yue, Zhang Ming-Chao, Sui Yong-Xin, Yang Huai-Jiang
PDF
导出引用
  • 本文构造了一类具有Markov性质的分段扩张线性映射, 计算表明其具有正的李雅普诺夫指数. 通过理论分析, 证明了其极限分布是均匀分布, 并给出了其最小周期的计算公式. 通过分析符号熵测度应用于此系统时的具体涵义, 指出该系统的复杂度与系统的最小周期之间存在着矛盾关系, 说明了此系统具有可控的复杂度并给出了其复杂度随系统参数变化时的理论极限公式. 通过统计测试和复杂度测试表明, 此系统产生的混沌序列服从均匀分布, 而通过参数的调整该系统的符号熵可以接近其理论极限, 而与Logistic映射和斜帐篷映射的基于近似熵和符号熵的对比实验可知, 本文所提系统具有更高的复杂度, 并有更长的最小周期. 这表明此系统比较适合用于构造保密通信系统.
    In this article, a kind of piecewise expanding linear system is constructed. It has a positive Lyapunov exponent as calculated. It is proved that the system has a uniform limit distribution The formula of the least period of the system is also presented. It is indicated that there is a contradictory relationship between the complexity and the least period of the system when the symbol entropy is applied to the system. The theoretical limit of the complexity of the system with changing parameters is presented. Simulation of the system shows that the sequence generated by the chaos is uniformly distributed. It also tells that the system can have higher complexity but longer least-period than the logistic system and the Tent-Map system. Experiments show that the system is suitable for constructing the cipher.
    • 基金项目: 国家重点基础研究发展计划(973计划)(批准号: 2007CB311201)和吉林省科技发展计划(批准号: 20130522120JH)资助的课题.
    • Funds: Project supported by the National Basic Research Program of China (Grant No. 2007CB311201), and the Project Development Plan of Science and Technology of Jilin Province (Grant No. 20130522120JH).
    [1]

    Matthews R 1989 Cryptologia 13 29

    [2]

    Baptista M S 1998 Phys. Lett. A 240 50

    [3]

    Xiao D, Liao X F, Deng S J 2008 Phys. Lett. A 372 4682

    [4]

    Li P Y, Gu L, Sui Y X, Yang H J 2010 Optics and Precision Engineering 18 2102 (in Chinese) [李佩玥, 古力, 隋永新, 杨怀江 2010 光学 精密工程 18 2102]

    [5]

    Kanso A, Ghebleh M 2012 Commun Nonlinear Sci Numer Simulat 17 2943

    [6]

    Hu H P, Liu S H, Wang Z X, Wu X G 2004 Chinese Journal of Computers 27 408 (in Chinese) [胡汉平, 刘双红, 王祖喜, 吴晓刚 2004 计算机学报 27 408]

    [7]

    Ye R S 2011 Optics Communications 284 5290

    [8]

    Tong X J 2013 Commun Nonlinear Sci. Numer Simulat 18 1725

    [9]

    Wang X M, Zhang J S, Zhang W F 2003 Acta Phys. Sin. 52 2737 (in Chinese) [王小敏, 张家树, 张文芳 2003 物理学报 52 2737]

    [10]

    Li Z, Cai J P, Chen X J, Lu X F 2009 Wireless Communications and Networking Conference 2009 IEEE 4 p1

    [11]

    Li Z, Cai J P, Lu X F, Si J B 2009 Communications 2009 ICC 09. IEEE International Conference on 6 p1

    [12]

    Li Z, Cai J P, Chang Y L 2009 IEEE Trans Commun 57 812

    [13]

    Xiao G Z, Wei S M, Lam K Y, Imamura K 2000 IEEE Trans Inform Theory 46 2203

    [14]

    Kolokotronis N, Kalouptsidis N 2003 IEEE Trans Inform Theory 49 3047

    [15]

    Kurosawa K, Sato F, Sakata T, Kishimoto W 2000 IEEE Trans Inform Theory 46 694

    [16]

    Lauder A G B, Paterson K G 2003 IEEE Trans Inform Theory 49 273

    [17]

    Cai J P, Li Z, Song W T 2003 Acta Phys. Sin. 52 1871 (in Chinese) [蔡觉平, 李赞, 宋文涛 2003 物理学报 52 1871]

    [18]

    Pincus S M 1995 Chaos 5 110

    [19]

    Xiao F H, Yan G R, Han Y H 2004 Acta Phys. Sin. 53 2877 (in Chinese) [肖方红, 阎桂荣, 韩宇航 2004 物理学报 53 2877]

    [20]

    Azad R K, Rao J S, Ramaswamy R 2002 Chaos Soliton & Fract. 14 633

    [21]

    Robinson R C 2004 An Introduction to Dynamical Systems: Continuous and Discrete (Prentice Hall Press) p459-499

    [22]

    Chen X J, Li Z, Bai B M, Cai J P 2011 ACcta Phys. Sin. 60 064215 (in Chinese) [陈小军, 李赞, 白宝明, 蔡觉平 2011 物理学报 60 064215]

    [23]

    Lasota A, Yorke J 1973 Transactions Amer Math Soc. 186 481

    [24]

    Li T Y, Yorke J 1978 Transactions Amer Math Soc. 235 183

    [25]

    Eckmann J P, Ruelle D 1985 Rev. Mod. Phys. 57 617

  • [1]

    Matthews R 1989 Cryptologia 13 29

    [2]

    Baptista M S 1998 Phys. Lett. A 240 50

    [3]

    Xiao D, Liao X F, Deng S J 2008 Phys. Lett. A 372 4682

    [4]

    Li P Y, Gu L, Sui Y X, Yang H J 2010 Optics and Precision Engineering 18 2102 (in Chinese) [李佩玥, 古力, 隋永新, 杨怀江 2010 光学 精密工程 18 2102]

    [5]

    Kanso A, Ghebleh M 2012 Commun Nonlinear Sci Numer Simulat 17 2943

    [6]

    Hu H P, Liu S H, Wang Z X, Wu X G 2004 Chinese Journal of Computers 27 408 (in Chinese) [胡汉平, 刘双红, 王祖喜, 吴晓刚 2004 计算机学报 27 408]

    [7]

    Ye R S 2011 Optics Communications 284 5290

    [8]

    Tong X J 2013 Commun Nonlinear Sci. Numer Simulat 18 1725

    [9]

    Wang X M, Zhang J S, Zhang W F 2003 Acta Phys. Sin. 52 2737 (in Chinese) [王小敏, 张家树, 张文芳 2003 物理学报 52 2737]

    [10]

    Li Z, Cai J P, Chen X J, Lu X F 2009 Wireless Communications and Networking Conference 2009 IEEE 4 p1

    [11]

    Li Z, Cai J P, Lu X F, Si J B 2009 Communications 2009 ICC 09. IEEE International Conference on 6 p1

    [12]

    Li Z, Cai J P, Chang Y L 2009 IEEE Trans Commun 57 812

    [13]

    Xiao G Z, Wei S M, Lam K Y, Imamura K 2000 IEEE Trans Inform Theory 46 2203

    [14]

    Kolokotronis N, Kalouptsidis N 2003 IEEE Trans Inform Theory 49 3047

    [15]

    Kurosawa K, Sato F, Sakata T, Kishimoto W 2000 IEEE Trans Inform Theory 46 694

    [16]

    Lauder A G B, Paterson K G 2003 IEEE Trans Inform Theory 49 273

    [17]

    Cai J P, Li Z, Song W T 2003 Acta Phys. Sin. 52 1871 (in Chinese) [蔡觉平, 李赞, 宋文涛 2003 物理学报 52 1871]

    [18]

    Pincus S M 1995 Chaos 5 110

    [19]

    Xiao F H, Yan G R, Han Y H 2004 Acta Phys. Sin. 53 2877 (in Chinese) [肖方红, 阎桂荣, 韩宇航 2004 物理学报 53 2877]

    [20]

    Azad R K, Rao J S, Ramaswamy R 2002 Chaos Soliton & Fract. 14 633

    [21]

    Robinson R C 2004 An Introduction to Dynamical Systems: Continuous and Discrete (Prentice Hall Press) p459-499

    [22]

    Chen X J, Li Z, Bai B M, Cai J P 2011 ACcta Phys. Sin. 60 064215 (in Chinese) [陈小军, 李赞, 白宝明, 蔡觉平 2011 物理学报 60 064215]

    [23]

    Lasota A, Yorke J 1973 Transactions Amer Math Soc. 186 481

    [24]

    Li T Y, Yorke J 1978 Transactions Amer Math Soc. 235 183

    [25]

    Eckmann J P, Ruelle D 1985 Rev. Mod. Phys. 57 617

  • [1] 梁华志, 张靖仪. 临界中性Gauss-Bonnet-anti-de Sitter黑洞复杂度演化. 物理学报, 2021, 70(3): 030401. doi: 10.7498/aps.70.20201286
    [2] 李茹依, 王光义, 董玉姣, 周玮. 多频正弦混沌细胞神经网络及其复杂动力学特性. 物理学报, 2020, 69(24): 240501. doi: 10.7498/aps.69.20200725
    [3] 高鹏, 王超, 支亚, 李旸, 王立玢, 丛正. 铝合金焊缝电涡流磁场信号的非线性特征提取及分类方法研究. 物理学报, 2014, 63(13): 134103. doi: 10.7498/aps.63.134103
    [4] 江浩, 周杰, 菊池久和, 邵根富. 基于三维空间域移动通信统计信道的多普勒效应. 物理学报, 2014, 63(4): 048702. doi: 10.7498/aps.63.048702
    [5] 贺少波, 孙克辉, 王会海. 分数阶混沌系统的Adomian分解法求解及其复杂性分析. 物理学报, 2014, 63(3): 030502. doi: 10.7498/aps.63.030502
    [6] 刘凯, 李文东, 张闻钊, 史鹏, 任春年, 顾永建. 高维辅助的普适量子线路优化. 物理学报, 2012, 61(12): 120301. doi: 10.7498/aps.61.120301
    [7] 房超, 孙俊, 赖宇阳. 基于复杂性测度的高温气冷堆模拟机运行模式识别及诊断研究. 物理学报, 2012, 61(17): 170515. doi: 10.7498/aps.61.170515
    [8] 孙克辉, 贺少波, 尹林子, 阿地力·多力坤. 模糊熵算法在混沌序列复杂度分析中的应用. 物理学报, 2012, 61(13): 130507. doi: 10.7498/aps.61.130507
    [9] 李飞, 张冬霞, 李文斌. 玻色-爱因斯坦凝聚系统中原子的空间混沌分布. 物理学报, 2011, 60(12): 120304. doi: 10.7498/aps.60.120304
    [10] 辛宝贵, 陈通, 刘艳芹. 一类分数阶混沌金融系统的复杂性演化研究. 物理学报, 2011, 60(4): 048901. doi: 10.7498/aps.60.048901
    [11] 陈小军, 李赞, 白宝明, 蔡觉平. 一种确定混沌伪随机序列复杂度的模糊关系熵测度. 物理学报, 2011, 60(6): 064215. doi: 10.7498/aps.60.064215
    [12] 罗传文. 对均匀的数学描述及其与混沌的关系. 物理学报, 2009, 58(6): 3788-3792. doi: 10.7498/aps.58.3788
    [13] 罗松江, 丘水生, 骆开庆. 混沌伪随机序列的复杂度的稳定性研究. 物理学报, 2009, 58(9): 6045-6049. doi: 10.7498/aps.58.6045
    [14] 盛利元, 肖燕予, 盛 喆. 将混沌序列变换成均匀伪随机序列的普适算法. 物理学报, 2008, 57(7): 4007-4013. doi: 10.7498/aps.57.4007
    [15] 庄建军, 宁新宝, 邹 鸣, 孙 飙, 杨 希. 两种熵测度在量化射击运动员短时心率变异性信号复杂度上的一致性. 物理学报, 2008, 57(5): 2805-2811. doi: 10.7498/aps.57.2805
    [16] 何 亮, 杜 磊, 庄奕琪, 李伟华, 陈建平. 金属互连电迁移噪声的多尺度熵复杂度分析. 物理学报, 2008, 57(10): 6545-6550. doi: 10.7498/aps.57.6545
    [17] 孙克辉, 谈国强, 盛利元. TD-ERCS离散混沌伪随机序列的复杂性分析. 物理学报, 2008, 57(6): 3359-3366. doi: 10.7498/aps.57.3359
    [18] 马西奎, 杨 梅, 邹建龙, 王玲桃. 一种时延范德波尔电磁系统中的复杂行为(Ⅰ)——分岔与混沌现象. 物理学报, 2006, 55(11): 5648-5656. doi: 10.7498/aps.55.5648
    [19] 肖方红, 阎桂荣, 韩宇航. 混沌伪随机序列复杂度分析的符号动力学方法. 物理学报, 2004, 53(9): 2876-2881. doi: 10.7498/aps.53.2876
    [20] 蔡觉平, 李 赞, 宋文涛. 一种混沌伪随机序列复杂度分析法. 物理学报, 2003, 52(8): 1871-1876. doi: 10.7498/aps.52.1871
计量
  • 文章访问数:  5750
  • PDF下载量:  528
  • 被引次数: 0
出版历程
  • 收稿日期:  2013-04-03
  • 修回日期:  2013-05-21
  • 刊出日期:  2013-09-05

/

返回文章
返回