复合控制生成器及分析.pdfVIP

P h . M . D is s e r t a t io n ，Z h e n g z h o u U n iv e r s it 叭 N o . 0 5 3 1 1 0 7 9 M u lt ip le C lo ek 一C o n tr o lle d G e n e r a to r A n d A n a ly s iS C an d id a t e : L iu Z o n g e h e n g S u P e r v iso r : P r o f . 叭 厄 n g J in lin g S p e e ia lity : A lg e b r a a n d C r y p to g r a v h y D e P a r t m e n t o f M a t h e m a t ie s ，Z h e n g z h o u U n ive r s ity ， Z h e n g z h o u ，4 5 0 0 5 2 ，P . R . C h in a A P r il，2 0 0 8 门月.. 摘 要 摘 要 : 文 中首先构造 了一种新 型密钥 流 生成器 : 复合控 制 生成器 ，它是 由两个 G F(3)上 的线性 移位 寄存器 (简记 为 LF sR ) 构成 ，文 中详 细讨论 了复 控序 列 (复合控 制 生成器 生成 的序 列 ) 的周 期 、线性 复杂度 、符 号分布等密码 学性 质 . 并 且将 复 合控 制 生成 器 的一条 驱 动序 列 推 广 到 了 G F(的上 ，构 造 了主 控 生成 器 (l)，给 出 了相 应 的周 期 和周 期和 线性 复 杂度 ，随后将 其 推 广 到 了更 一 般 的情 况 ，它 是 由一个 G F( :)上 的 L F sR 序 列和 一个 G F(的上 的 LF sR 序 列构 成 的生成器 ，称为主控 生成器 (1)1.讨论 了 G 到 :)和 G F(动 各种特征值情况 下对 应 的主控序 列 (主控 生成 器 (ll) 生成 的序 列 ) 的周 期和 线性 复杂度 . 研 究表 明 复控 序 列 和 主控 序 列 在 周 期 和 线性 复 杂 度 等密码 学 指 标 上 都 要 优 于缩 控 序 列 和 自缩 控序 列 ，因此 是 一种 良好 的密钥 流序 列 ，适 合 于流 密码 系统 的应 用 . 关键 词 : 流 密码 ; 周 期 ; 线性 复杂度 ; 极 小 多项式 ; 符 号分 布 . A b st r a e t In th is p a p or ，矶 p ro sen t a n ow 、。q u en eo g o n era to r ea lled m u ltip le e lo ek 一eo n tro lle d g cn - cra to r.T h e P erio d ，sy m b o l d i、tr ib u tio n a n d lin ea r eo m P lex ity o f m u ltip lo e lo ek 一eo n tro llo d