流密码信息安全概论 方案策划.pptVIP

信息安全与保密概论第四章  序列密码 流密码（stream cipher） 将明文M分割成字符串或比特串，并逐字符或者逐位进行加密： M=m0，m1，m2，...mi，... EK(M)=Ek0(m0), Ek1(m1),Ek2(m2), ... ,Eki(mi), ... 其中： K=k0，k1，k2，...ki，... 对于一个序列密码，如果存在某个固定的正整数r，使得密钥流每隔r个字符（或者比特）以后重复，则称之为周期序列密码；反之，如果对任何正整数密钥流都不重复，则称之为非周期序列密码。 流密码与分组密码的区别 流密码的分类 同步序列密码（synchronous stream cipher） 密钥流的产生独立于消息流; 自同步序列密码（self-synchronous stream cipher） 每一个密钥字符是由前面n个密文字符推导出来得，其中n为定值。 *** ci ci+1 *** ci+n ci+n+1 *** 同步序列密码 线性反馈移位寄存器（LFSR) （a1， a2 ，... ，an ） 输出序列为{ak}＝ a1 a2 ... an ... ai(t+1)=ai+1(t) an(t+1)=cna1(t) ⊕cn-1a2(t) ⊕... ⊕ c1an(t) ai(t+1)=ai+1(t) a4(t+1)=a1(t) ⊕a4(t) t a4 a3 a2 a1 t a4 a3 a2 a1 0 1 0 0 0 9 0 1 1 0 1 1 1 0 0 10 0 0 1 1 2 1 1 1 0 11 1 0 0 1 3 1 1 1 1 12 0 1 0 0 4 0 1 1 1 13 0 0 1 0 5 1 0 1 1 14 0 0 0 1 6 0 1 0 1 15 1 0 0 0 7 1 0 1 0 16 1 1 0 0 8 1 1 0 1 ... ... ... ... ... 返回 LFSR示例说明 周期为24－1＝15 cn＝1的n级LFSR其输出序列为周期序列，且周期数r满足r≤2n－1 若n级LFSR的输出序列的周期达到最大2n－1，则称之为m序列 f(x)=c0 + c1x + c2x2 + ... + cnxn描述LFSR的反馈连接状态，称为特征多项式 可以证明，一个n级LFSR能产生m序列的充要条件是它的特征多项式为一个n次本原多项式 本原多项式 若一个n次多项式f(x)的阶为2n－1，即满足条件： f(x)为既约多项式 f(x)可整除（x2n-1＋1) f(x)不能整除（xp＋1)，其中p 2n－1 eg. n=4，周期为24－1＝15，其特征多项式是能整除(x15+1)的4次本原多项式 x15+1=(x+1)(x2+x+1)(x4+x+1)(x4+x3+1)(x4+x3+x2+x+1) 由于x4+x3+x2+x+1|x5＋1，所以本原多项式为，x4+x+1和x4+x3+1，选择f(x)＝ x4+x+1，即c4＝c1＝c0＝1 见前例 本原多项式 n 2n-1 λ(n) n 2n-1 λ(n) 1 1 1 11 2047 176 2 3 1 12 4095 144 3 7 2 13 8191 630 4 15 2 14 16383 756 5 31 6 15 32767 1800 6 63 6 16 65535 2048 7 127 18 17 131071 7710 8 255 16 18 262143 7776 9 511 48 19 524287 27594 10 1023 60 20 1048575 24000 可以产生λ(n)×2n-1种密钥流 m序列的特性 伪随机序列 游程 eg.0-1序列00称为0的2游程； 自相关函数 eg. 假定s1s2s3...为0-1序列，r为其周期，即r为满足 sm+r＝sm的最小正整数，若有两个子序列 s1，s2，s3，...， sr s1＋τ，s2＋τ ，s3＋τ ，...， sr＋τ 定义R（τ）＝（n τ－d τ ）/r 其中： n τ为该两个子序列中相应位相同的数目，不同的位的数目即为d τ ＝r－ n τ τ=0，有 R（τ）＝1 m序列的特性 Golomb提出0-1序列的随机性公设 （1）若r是奇数，则0-1序列的一个周期内0的 个数