文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > Σ-LFSR在序列密码算法ABC中的应用
侵权投诉

Σ-LFSR在序列密码算法ABC中的应用

Σ-LFSR在序列密码算法ABC中的应用

第 3卷第 3期 l 20 0 9年 3月

电

子

与

信

息

学

报

V0 . N0 3 1 3l . M a .0 9 r2 0

J u n lo et o is& I f r a in Teh lg o r a fElcr n c n o m to c noo y

.

L S在序列密码算法 AB中的应用 FR C 曾光韩文报范淑琴 f解放军信息工程大学信息工程学院郑州 400) 502

摘

要: . F R是一种基于字的,在安全性和效率上达到较好折衷的反馈移位寄存器。该文利用一个一 F R L S L S

替代序列密码算法 A C中的 L S使得 A C的周期由22 一1变为 2 (一1,且其二元域上等价 L S B F R, B 32 ( ) 32 2 ) FR 反馈多项式的 Ha mmig重量由 3增加到 6,好等于次数的一半。 n 5恰此改进增强了 A BC抵抗快速相关攻击的能力, 同时改进后的软件实现效率与原来相当。 关键词:序列密码; . 线性反馈移位寄存器;ABC;快速软件加密

中图分类号: P 0 . T 39 7

文献标识码:A

文章编号:10·8620)3 770 09 9 ( 90— 2-4 5 0 0

Ap ia i n o 一 pl to f c LFSR n S r a ph r ABC i t e m Ci e Zn ag e g Gu n Ha e . a nW nb o F nS uqn a h - i

(nom t nE g e ig ntu,no ai n ier gU i ri, hnzo 502 C i ) Ifr ai n i e n stt I r t nE gne n nv sy Z eghu 00, h a o n r I i e fm o i e t 4 n Ab ta t . sr c: LFS i r— re t dfe b c hf e it rwihag o r d o ewe n sc rt n f ce c . R awo do in e e d a ks i r gse t o d ta e f b t e e u iya de in y s t i

A n ea l ui 一 F R i A C i rae i e o rm 22 一1 t 32 ) n,m r sa xmp, s g e n L S n B n ess t pr d f 32 c s i o ( ) o 22吨一1 ( a d oe i mpo t n,t m m ig weg twih t efe b c oy o a fe uv ln FS o e ia y f l o

3 t 5 ra t isHa n ih t h e d a k p ln milo q iae tL R v rbn r ed f m o 6, i r

w ihij s h lo ed ge 2 . n e u nl,t s tn et s orlt nat kic noiae i e hc t af f h ere1 8 Co sq e t i r i a c f t reai ta o sl tdwhl t su t y se s oa c o c s d eh g a a t e f ce c n s fwa e i l o tt e s me u r n e d e i n y i o t r sa m s h a i . Ke r s S r a c p e;一 FS y wo d: t e m i h r L R; ABC; a ts fwa e e c y to F s o t r n r p in

1引言 近年来,出现了许多适合软件实现的序列密码算法,例如 AB 1_ u ig3 S[,S b r 1 n w[7。可 C[2,,T r[,S C2 1 o e[,S o 6] n] 4 5,等以发现上述序列密码的设计方式较以往有着明显的不同。最

构作为基本运算单元,能够充分利用现代处理器提供的操作,具有结构简单、实现快速的特点。 . F R是字 L S LS F R的推广,S ER和 S OW中的字 L R都可以看成是一 OB N FS

L S的特例。设 G ( 1 FR F2表示由2 个元素组成的有限域,

大的不同就是传统的设计是基于比特的,而现代的序列密码

令,, 一为G ( ) …, F 2在二元域 G () F 2上的一组基且∈G ( )则存在 G () m维向量( , a一使 F2, F2上,…, 1 )得o=a+n+…+口一一。设 (2表示G () z o l 仇1 1 F) F2 上的 m×m阶矩阵构成的矩阵环,对于 M F) (2中的矩阵 M

的设计是以字 (例如 3b或 6b ) 2i t 4 i为基本操作,从而达到软 t 件实现的高效。一 F R是本文作者提出的一种反馈移位寄 L S存器【它以处理器的字长为基本运算单元,利用少数计算 8一,机的基本指令即可构造出具有良好密码学性质的最大周期序列,可以作为适合软件实现的序列密码的驱动部件。 AB 11 E R T[征集到的面向软件设计的序列 C[是 C YP , 2叫

可以诱导出一个

线性变换 () n, l a一·。 :(0 a, M为了…, ) 方便描述,将 )简记为 M。

定义 1J设,。=+一【 8 () 1

+…+ +,其

密码算法。它是所有面向软件实现的序列密码算法中速度最

中 (, 一∈ ( ),对于 C ( )上的序列曼=了…, F 0 2 F2 (),若其满足关系式 S=s+8 l+…+S 1 +{ 0 i q+件一 ~

快的一个, Itl et m P在 neP ni I C U上可以达到 3 c s u V .c l/ 7y e b t。A ye BC共有 3个版本,结构基本相同。输出序列与移存器序列的相关性是 AB的最大弱点,本文利用一 F R代 C L S替 AB v C 3中的 L S F R,增强了其抵抗快速相关攻击能力, 同时在软件实现效率上几乎没有损失。

对 i,2…都成立,=0, 1,则称此系统为 G ( ) F 2上由f ) ( x 定义 2【如果 G ( )由 fx定义的佗级 . F R F2上 () LS

生成的 n o F R级 -一L S,矩阵多项式/ ) (称为一 x多项式。 生成的序列达到最大周期 2一l,则称此为本原 . F R LS且对应的 .多项式称为本原一多项式。

2

.F R介绍 LS 一

定理 1J设一 F R以/ ) (2为多项式, LS (∈ x F) 一 那么 . F R为本原的充要条件是矩阵多项式的行列式 LS

LS F R是一类面向软件的反馈移位寄存器,以字结它

I()为G (上 m次本原多项式。 xI F2 f )礼 20 -02 0 71-6收到,2 0 -40 0 80 -4改回

定理 2 J设/x∈ ( )是一个 n次首一本原一【 8 () F 2 多项式,那么其输出序列的每个分量序列都是二元域G () F2 上的 m.序列,且极小多项式为 I()。/ I x

国家自然科学基: 974 0) ̄( 00 3,国家 83 0 6计划项目(06 A 145 20A 0Z 2) 和国家 93 7计划项目( 0 C 870) 2 7 B 092 ̄助课题 0

Σ-LFSR在序列密码算法ABC中的应用

第1页

你可能喜欢

  • 线性反馈移位寄存器
  • ABC分类法
  • 学习安全
  • 密码应用
  • 库存优化
  • 密码分析
  • 密码学应用
  • 初中物理竞赛辅导

热门文档

相关文档

  • _LFSR在序列密码算法ABC中的应用

    _LFSR在序列密码算法ABC中的应用_自然科学_专业资料 暂无评价0人阅读0次下载举报文档 _LFSR在序列密码算法ABC中的应用_自然科学_专业资料。...

  • 序列密码 3.5 典型序列密码算法

    一 A5-1序列密码算法 1、应用环节只需考察用户A到基站1之间通信内容的加脱密,..._LFSR在序列密码算法ABC... 4页 免费喜欢此文档的还喜欢 第6讲 A5序列密码...

  • 第6讲 A5序列密码算法

    2 A5-1 序列密码算法 A5- 1、应用环节 只需...三个LFSR都规则动作22次,每次 LFSR都规则动作22次...() 个算法 ABC;CryptMT;Dicing;NLS;Polar Bear; ...

  • 第18章 应用密码学-序列密码的编码层次及几个序列密码...

    第18章 应用密码学-序列密码的编码层次及几个序列密码算法 应用密码学 密码学 ...分组成。 2 FSR l1 l2 L Ll f ( x) r b 初始乱源发生器: f(x) ...

  • 4、第四讲 序列密码

    序列密码 LFSR LFSR与序列密码 序列密码实例 序列...密码的分类按密码的历史发展阶段和应用技术分: 手工...密钥序列产生算法; 理论和技术都十分成熟; 核心密码...

  • 序列密码

    序列密码_IT/计算机_专业资料。序列密码简介线性反馈移位寄存器LFSR B-M算法 A...(查表) 软件实现速度快,有广泛应用,如无线网络 WEP、WAP,Bit Torrent ...

  • 现代密码学与应用——序列密码

    现代密码学与应用 ——序列密码主讲人:余艳玮 E-mail: ywyu@ustc.edu.cn 大纲 ? ? ? ? 序列密码的基本概念 密钥序列生成器 线性反馈移位寄存器(LFSR) 线性...

  • 序列密码(讲用)

    《应用密码学》 应用密码学》序列密码 1/32 1 ...但通常A(k)是一个由k通过确定性算法产生的 伪...+cn-1xn-1+cnxn 表示,称这个多项式为LFSR的联系...

  • 第五讲序列密码

    第4章 序列密码体制 52页 免费 现代密码学与应用——...序列 B-M算法 线性移位寄存器的非线性组合 5.1 ...(LFSR:Linear Feedback Shift Register) 反馈函数为...

  • 对称密码学及其应用-06第八章 典型序列密码

    《对称密码学及其应用》 第八章 典型序列密码 A5算法 RC4算法 PKZIP算法 SNOW...注入LFSR作为其初始值 再将22比特帧数Fn与LFSR的反馈值做模2加 注入LFSR, ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email