序列密码讲解及事例.ppt

* 2、密钥流的局部随机性检验 （2）序列检验 用来确保密钥流具有合适的转移概率，即序列出现相同和不同相邻元素的概率大致相等。 假设n比特密钥流序列中，出现了n01次“01”、n10次“10”、 n00次“00”、n11次“11”，计算 的数值并和2自由度的 分布表中5%显著性水平值5.991进行比较。若 ，则认为通过了序列检验，否则，必须舍弃该序列。 * 2、密钥流的局部随机性检验 （3）扑克检验 用来确保密钥流的各种分组具有合适的频数。 将n比特密钥流序列划分为长度为m的组（相当于扑克中的一手牌，m可以根据需要选取），每组有2m种可能性。设每种分组出现的频数分别为 、 、… ，定义： 并计算： 的数值并和2m-1自由度的 分布表中5%显著性水平值cm（与m有关，例如 ）进行比较。若 ，则认为通过了扑克检验，否则，必须舍弃该序列。 * 2、密钥流的局部随机性检验 （4）自相关检验 用来保证密钥流具有良好的异相自相关特性。 假定要检验随机性的n比特序列为a1a2…an，其中有n1个“1”和n0个“0”，且0、1是随机分布的，计算自相关函数（注意，元素0要用–1表示） 并和 时 的数学期望值 进行比较。 若二者非常接近，则认为通过了自相关检验，否则，必须舍弃该序列。 通常直接通过（4-57）式和（4-58）式的计算来检验密钥流的自相关特性。 * 2、密钥流的局部随机性检验 （5）游程检验 用于保证密钥流具有良好的游程特性。 假设n比特序列中，长度为i的间隔数为r0i，长度为i的块组数为r1i，若r0i大约为总间隔数 的 ， r1i大约为总块组数 的 ，则认为通过了游程检验，否则，必须舍弃该序列。 * 设计一个性能良好的序列密码是一项十分困难的任务。最基本的设计原则是“密钥流生成器的不可预测性”，它可分解为下述基本原则： ① 长周期。 ② 高线性复杂度。 ③ 统计性能良好。 ④ 足够的“混乱”。 ⑤ 足够的“扩散”。 ⑥ 抵抗不同形式的攻击。 * 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * * 若特征多项式p(x)=x3+x+1，初始状态为（101）的移位寄存器产生序列为(101001)。 设明文为（011010），那么密文为（110011）。破译者计算m?c得到密钥系列(101001)，那么可以得到下列矩阵方程式： ? ? ? ?  ? 得到c3＝1，c2＝0，c1＝1， 从而得到特征多项式：p(x)=x3+x+1 * 线性反馈移位寄存器举例 一个周期的输出序列 100010011010111 m序列产生器 序列周期长，伪随机特性好。 LFSR的结构过于简单，只要攻击者得到2n位密文和对应的明文，就可以导出n级LFSR序列产生器的代数结构。 不适宜直接作为密钥流产生器使用。 * 5.4 非线性序列简介 线性移位寄存器序列密码在已知明文攻击下是可破译的这一事实促使人们向非线性领域探索。目前研究的比较充分的由非线性移位寄存器，对线性移位寄存器进行非线性组合等。 为了使密钥流生成器输出的二元序列尽可能复杂，应保证其周期尽可能大、线性复杂度和不可预测性尽可能高，因此常使用多个LFSR来构造二元序列，称每个LFSR的输出序列为驱动序列，显然密钥流生成器输出序列的周期不大于各驱动序列周期的乘积，因此，提高输出序列的线性复杂度应从极大化其周期开始。 1．Geffe序列生成器 Geffe序列生成器由3个LFSR组成（如下图），其中LFSR2作为控制生成器使用。 * 当LFSR2输出1时，LFSR2与LFSR1相连接；当LFSR2输出0时，LFSR2与LFSR3相连接。 若设LFSRi的输出序列为{a(i)k} (i=1,2,3)，则输出序列{bk}可以表示为： 设LFSRi的特征多项式分别为ni次本原多项式，且ni两两互素，则Geffe序列的周期为 ，线性复杂度为 。 * 2．J-K触发器 其中，x1和x2分别是J和K端的输入。 J-K触发器如下图所示，它的两个输入端分别用J和K表示，其输出ck不仅依赖于输入