一类混沌序列线性复杂度的分析

doi:10.3969/j.issn.1000-3428.2009.21.004

计算机工程 ›› 2009, Vol. 35 ›› Issue (21): 10-12,1. doi: 10.3969/j.issn.1000-3428.2009.21.004

一类混沌序列线性复杂度的分析

赵耿1，王冰1,2，袁阳1,2，王志刚1,2

(1. 北京电子科技学院计算机科学与技术系，北京 100070；2. 西安电子科技大学通信工程学院，西安 710071)

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-11-05 发布日期:2009-11-05

Analysis of Linear Complexity for a Kind of Chaotic Sequence

ZHAO Geng1, WANG Bing1,2, YUAN Yang1,2, WANG Zhi-gang1,2

(1. Computer Science and Technology Department, Beijing Electronic Science and Technology Institute, Beijing 100070; 2. Communication Engineering College, Xidian University, Xi’an 710071)

Received:1900-01-01 Revised:1900-01-01 Online:2009-11-05 Published:2009-11-05

摘要/Abstract

摘要： 针对传统密码学中由线性移位寄存器生成的序列在统计特性上的不足，提出一种基于混沌的序列密码生成方法，并在有限精度实现时引入Legendre扰动序列使得输出具有良好的统计特性。用B-M算法对其进行线性复杂度分析，并与等效的线性反馈移位寄存器的复杂度进行比较，结果显示该混沌序列具有良好的非线性特性，保密性好且软件实现简单。

关键词: 混沌序列, B-M算法, 线性复杂度

Abstract: In the light of the inadequate of the sequence which produced by LFSR, this paper proposes a sequence encryption method based on chaos. A Legendre sequence is used as the parameter sequence and the perturbation sequence. B-M algorithm is used to analyze the linear complexity of the new chaotic sequence. The computer simulation results show that the chaotic sequence has better linear complexity properties than original method. This method is fairly good in security and can be implemented easily in software.

Key words: chaos sequence, B-M algorithm, linear complexity

中图分类号:

TP309.7

赵耿;王冰;袁阳;王志刚;. 一类混沌序列线性复杂度的分析[J]. 计算机工程, 2009, 35(21): 10-12,1.

ZHAO Geng; WANG Bing; YUAN Yang; WANG Zhi-gang;. Analysis of Linear Complexity for a Kind of Chaotic Sequence[J]. Computer Engineering, 2009, 35(21): 10-12,1.

https://www.ecice06.com/CN/Y2009/V35/I21/10

[1]	肖剑, 黄博, 程鸿亮, 胡欣, 袁晔. 基于改进人工蜂鸟算法优化支持向量机的人脸识别算法[J]. 计算机工程, 2025, 51(10): 319-326.
[2]	叶婷,陈克非,沈忠华,孟倩,张文政. 扩展的Welch-Gong序列构造与分析[J]. 计算机工程, 2016, 42(8): 101-106.
[3]	张严平,陆锐敏. 一种改进的混沌扩频序列优选算法[J]. 计算机工程, 2016, 42(3): 121-124.
[4]	魏万银,杜小妮,王国辉. 周期为2pq的四元序列线性复杂度研究[J]. 计算机工程, 2016, 42(3): 161-164.
[5]	戴小平,毕松松,王喜凤,周建钦. k错线性复杂度具有第二下降点的2n周期序列[J]. 计算机工程, 2016, 42(1): 156-162.
[6]	徐光宪,高嵩,华一阳. 基于Cat-Logistic模型的安全网络编码方法研究[J]. 计算机工程, 2015, 41(9): 150-154.
[7]	石永芳, 杜小妮, 闫统江, 李旭. 周期为pm的广义割圆序列线性复杂度研究[J]. 计算机工程, 2013, 39(7): 189-192,199.
[8]	段雪峰, 关健, 丁勇, 刘云波. 基于多组混沌序列的彩色数字图像置乱算法[J]. 计算机工程, 2012, 38(9): 114-116,120.
[9]	王云飞, 赵婧, 王拓, 崔伟宏. 一种基于自适应参数的图像加密算法[J]. 计算机工程, 2012, 38(23): 115-117.
[10]	胡大亮, 曾光, 韩文报, 刘向辉. 本原?-LFSR序列距离向量性质研究[J]. 计算机工程, 2012, 38(13): 105-107.
[11]	刘金梅, 张卫, 丘水生. 一种改善Tent混沌序列随机性的方法[J]. 计算机工程, 2012, 38(06): 10-12.
[12]	任帅, 高承实, 戴青, 荣星. 一种对高维混沌图像加密算法的攻击方法[J]. 计算机工程, 2011, 37(4): 131-133.
[13]	王锦玲, 黄银忠. GF(3)上一类新型自缩控序列[J]. 计算机工程, 2011, 37(3): 146-148.
[14]	王培东, 丛轶姝, 梁丽丽. 基于双混沌映射的密钥预分配方案[J]. 计算机工程, 2011, 37(18): 160-163.
[15]	卢斌, 王冰. 基于改进亚仿射变换的图像信息隐藏算法[J]. 计算机工程, 2011, 37(11): 164-166,169.

选择文件类型/文献管理软件名称

选择包含的内容

一类混沌序列线性复杂度的分析

Analysis of Linear Complexity for a Kind of Chaotic Sequence

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

一类混沌序列线性复杂度的分析

Analysis of Linear Complexity for a Kind of Chaotic Sequence

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价