一类钟控组合生成器输出序列的特性分析.PDF
第 卷第 期 中国科学院研究生院学报
25 2 Vol.25 No.2
年 月
2008 3 JournaloftheGraduateSchooloftheChineseAcademyofSciences March 2008
文章编号: ( )
10021175200802020407
一类钟控组合生成器输出序列的特性分析
黄晓英 黄宗文 滕吉红
(解放军信息工程大学理学院,郑州 )
450001
( 年 月 日收稿; 年 月 日收修改稿)
2006 12 5 2007 6 11
, ,
HuangXY HuangZW TengJH.Analysisofpropertiesofoutputsequenceoftheadditivecombinedgenerator.Journalof
, , ():
theGraduateSchooloftheChineseAcademyofSciences2008252 204~210
摘 要 从代数角度讨论了加法型组合生成器输出序列的密码学特性,得到了其输出序列具
有较长的周期、较高的线性复杂度、尖锐的自相关特性和弱的互相关特性,并具有相关免疫性
等结果.
关键词 加法型组合生成器,周期,线性复杂度,相关免疫性
中图分类号 TN9112
1 引言
长期以来,伪随机序列在测距、导航、雷达、遥控等各个领域都得到了广泛的应用 人们采用的伪随
.
[]
1
机序列主要有 序列和 序列 ,他们的特点是: 序列产生较为容易,且具有良好的伪随机特性,但
m M m
线性平移相异数量较少; 序列采用非线性反馈,数量较多,但硬件产生较为困难 为解决这些问题,自
M .
1984年以来,人们相继提出了“停走”生成器、衮特生成器、编辑生成器等钟控生成器,这些钟控生成器
产生的伪随机序列具有较长的周期、较高的线性复杂度,因此一经提出便受到学者们的高度关注.1994
[]
2
年,丁存生教授和肖国镇教授又提出了加法型组合生成器 文献[]用概率论的方法分析了加法型组
. 3
合生成器输出序列的一些性质,证明了此序列具有良好的伪随机性和其它良好的密码学特性 为了深入
.
地考察此序列的其它密码学性质以判断其是否可用作扩频通信的扩频码,本文从代数学角度对加法型
组合生成器输出序列进行了较为细致的分析,对周期、线性复杂度、相关性等重要的密码学特性进行了
讨论和计算机仿真,得到了许多有意义的结果.
2 加法型组合生成器模型
加法型组合生成器是由 个线性反馈
4