基于排列熵算法的混沌伪随机序列复杂性分析

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (3): 47-49.

基于排列熵算法的混沌伪随机序列复杂性分析

孙克辉,谈国强,盛利元

中南大学物理科学与技术学院，长沙 410083

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-01-21 发布日期:2008-01-21
通讯作者: 孙克辉

Analysis of chaotic pseudo-random sequence complexity based on permutation entropy

SUN Ke-hui,TAN Guo-qiang,SHENG Li-yuan

School of Physics Science and Technology，Central South University，Changsha 410083，China

Received:1900-01-01 Revised:1900-01-01 Online:2008-01-21 Published:2008-01-21
Contact: SUN Ke-hui

摘要/Abstract

摘要： 运用排列熵算法分析了离散混沌系统产生的混沌序列和混沌伪随机序列的复杂性，讨论了混沌系统参数对序列复杂性的影响情况。研究表明：多次粗粒化后得到的混沌伪随机序列保持了原有混沌序列的复杂性特点；与Logistic系统和Henon系统相比，TD-ERCS系统产生的混沌伪随机序列的复杂性大且相对稳定，是一个极具密码学应用价值的安全混沌系统。

关键词: 混沌, 伪随机序列, 复杂性, 排列熵算法, TD-ERCS

Abstract: In this paper，permutation entropy algorithm is used to analyze the complexity of the chaotic series and chaotic pseudo-random series.The series complexity with different chaotic system parameters is discussed.The study results show that the series after being measured hold the traits of original series，and the complexity of TD-ERCS system is more great and stable than that of other discrete chaotic systems.So TD-ERCS is a new safe chaotic system which can be used for chaotic cryptology.

Key words: chaos, pseudo-random sequence, complexity, permutation entropy algorithm, TD-ERCS

孙克辉,谈国强,盛利元. 基于排列熵算法的混沌伪随机序列复杂性分析[J]. 计算机工程与应用, 2008, 44(3): 47-49.

SUN Ke-hui,TAN Guo-qiang,SHENG Li-yuan. Analysis of chaotic pseudo-random sequence complexity based on permutation entropy[J]. Computer Engineering and Applications, 2008, 44(3): 47-49.

[1]	王海瑞，鲜于建川. 改进麻雀搜索算法在分布式电源配置中的应用[J]. 计算机工程与应用, 2021, 57(20): 245-252.
[2]	戴睿，嵩天. 自适应伪随机序列混合网络隐蔽通道构建方法[J]. 计算机工程与应用, 2021, 57(17): 122-129.
[3]	廖列法，杨红. 天牛须搜索算法研究综述[J]. 计算机工程与应用, 2021, 57(12): 54-64.
[4]	李宏伟，陈亮，白景波. 基于CMFO算法的投影寻踪威胁目标评估模型[J]. 计算机工程与应用, 2020, 56(2): 152-157.
[5]	陈忠云，张达敏，辛梓芸，张绘娟，闫威. 混沌精英质心拉伸机制的樽海鞘群算法[J]. 计算机工程与应用, 2020, 56(10): 44-50.
[6]	邵良杉，李臣浩. 基于改进花粉算法的极限学习机分类模型[J]. 计算机工程与应用, 2020, 56(1): 172-179.
[7]	朱淑芹，刘荣月，周冉冉，王文宏. 密钥动态选择机制的图像加密算法[J]. 计算机工程与应用, 2019, 55(9): 56-64.
[8]	王勇，方小强，王瑛. 超混沌系统和AES结合的图像加密算法[J]. 计算机工程与应用, 2019, 55(8): 164-170.
[9]	冯建新1，2，李慧1，2，刘治国1，2. 新型火焰颜色空间——IFCS[J]. 计算机工程与应用, 2019, 55(5): 203-210.
[10]	刘明霞1，游晓明1，刘升2. 基于聚度的自适应动态混沌蚁群算法[J]. 计算机工程与应用, 2019, 55(3): 15-22.
[11]	黄宇达1，王迤冉2，牛四杰3. 基于混沌和自适应搜索策略的GSO算法分析与优化[J]. 计算机工程与应用, 2019, 55(3): 147-153.
[12]	蔡延光1，戚远航1，蔡颢1，2，陈厚仁1，OLE Hejlesen2. 物流运输调度问题的混沌烟花算法——基于多车型供应链[J]. 计算机工程与应用, 2019, 55(3): 238-244.
[13]	陈杰，张文栋，苏琳琳，桑胜波. 基于Lyapunov稳定性及CPSO的航天器姿轨控制[J]. 计算机工程与应用, 2019, 55(24): 229-234.
[14]	王勇，杨锦，王瑛. 改进Henon超混沌系统与AES结合的图像加密算法[J]. 计算机工程与应用, 2019, 55(22): 180-186.
[15]	贺智明，李文静. 基于动态全局搜索和柯西变异的花授粉算法[J]. 计算机工程与应用, 2019, 55(19): 74-80.