LFSR 诱人之处:这种密钥流能使用线性反馈移位寄存 器(LFSR)以硬件的方式来有效的实现。 使用具有m个状态的移位寄存器,向量(k1,…kn) 用来初始化移位寄存器,在每一个时间单元,自 动完成下列运算: k1抽出作为下一个密钥流比特 2.k2 kn分别右移一个状态位 3.新的k值由下式“线性反馈”给出:∑ck 復大辱软件学院 LiJT
LiJT Ø O32,QH2S@MDKR'UI1. * GF:3=<8F0C Ø D < m B4FI1.*FR( , ) 1 m k !k D="-%I1.*+>;T& N $LS!PJ 1 k 7 12S@?A m k , , k 2 ! #(IB4 9F m k E3 KR'U L å - = + 1 0 1 m j j j c k LFSR
LF SR example XOR operation C=C3=1,Cr=C2=0 01 0 Output 0 復大辱软件学院 LiJT
LiJT LFSR example • XOR operation • c0=c3=1, c1=c2=0 1 1 1 01 0 Output 0 1 1 1 1 0 0 0 0 1 1 1 1 1 0 0 1 0 1 1 0 1 1 0 0 0 1 0 1 1 1 1 1 0 0
ta Asynchronous stream ciphers 密钥流=的产生不但与密钥K有关,而且还与明 文元素(x1…x1)或密文元素(y1…y1)有关。 Autokey cipher formulation autokey cipher 使用明文来构造密钥流(除了最初的“原始密钥” 外) 復大辱软件学院 LiJT
LiJT Ø i z K ( , , ) 1 i-1 x ! x ( , ) 1 i-1 y !y Ø &! #A( )%*"' ) Asynchronous stream ciphers
e Autokey cipher formulation 设P=C=K=L=Z26,定义21=k,E1=x1,i≥2。 对任意的0≤z≤25,x,y∈Z2,定义 e(x)=x+zmod26 和 d(=y-z mod26 復大辱软件学院 LiJT
LiJT P CKL == == Z26 1z k = i = i-1 z x i ³ 2 0 £ z £ 25 26 x y, ÎZ ez (x) = x + zmod26 dz (y) = y - zmod26 Autokey cipher formulation
例假设K=8,明文为: rendezvous 首先将明文转换为整数序列: 17413342521142018. 相应的密钥流是 8174133425211420 将对应的元素相加(模26): 2521171673209812. 以字母形式的密文是: ZVRQHDUJIM 復大辱软件学院 LiJT
LiJT &D@ K = 8"U7$#85645 7 9 C)/U7AQ$6RM*# >1ZJB<V# /.1Z(?>H : !# %I;32ZJ7V#320 1.