密钥流产生技术__培训课件.ppt

* 相关法破译实例 例 已知Geffe产生器输出序列B为 10100 10111 00100 01101 10010 01010 10010 10110 11100 01110 11010 01000 111 10100 10111 00111 01101 10010 00111 10011 10110 11111 00101 11010 00011 101 连接多项式分别是 试破译各原始序列 的初始态,也就是破译序列产生器的密钥 * * 破译步骤1 第1步，寻找序列A2的初始态。使用序列A2的连接多项式校验序列B的工作状态，结果如下表所示。由表可知，由状态值“101”产生的校验值“001”与输出序列B的“001”完全一致，所以“101”是序列A2的正确的工作状态。由于“101”是第一个工作状态，所以它是初始态。 使用序列A2连接多项式校验序列B的工作状态 状态序号 B输出 10100 10111 00100 01101 10010 01010 10010 10110 11100 A2校验位 00 11 用初始态“101”重构序列 A2 B输出 10100 10111 00100 01101 10010 01010 10010 10110 11100 01110 11010 01000 111 A2输出10100 11101 00111 01001 11010 01110 10011 10100 11101 00111 01001 11010 011 A2与B的符合率为(63－18)/63＝1－0.286＝0.714，符合理论分析，说明初始态的选择是正确的。 * 破译步骤2(a) 第2步，寻找序列A3的初始态。一开始可以认为，既然“101”是序列的初始态，那么“1010”会不会是序列A3的初始态，所以把“1010”设置到A3连接多项式中，重构序列A3。 用初始态“1010”重构序列 A3 B输出 10100 10111 00100 01101 10010 01010 10010 10110 11100 01110 11010 01000 111 A3输出10101 10010 00111 10101 10010 00111 10101 10010 00111 10101 10010 00111 101 A3与B的符合率为(63－28)/63＝1－0.45＝0.55，不符合理论分析，说明初始态的选择是不正确的。 * 破译步骤2(b) 状态 序号 01234567890123456789012345678901234567890123456789012 B输出 10100101110010001101100100101010010101101110001110110100 A3校验位 10001011100010100001 00000111100011100001111111100101 状态 序号 3456789012345 B输出 1000111101001 A3校验位 0000111101010 使用序列A3连接多项式校验序列B的工作状态。由状态序号0～55，没有一个状态值与其校验值一致，只有状态序号56表示的状态值“0001”产生的校验值“1111”与输出序列B的“1111”完全一致，所以“0001”是序列A3正确的工作状态。由“0001”的状态序号(56 号)可以推算出序列B的初始态为“1111”。 使用初始态“1111”重构序列 A3 B输出 10100 10111 00100 01101 10010 01010 10010 10110 11100 01110 11010 01000 111 A3输出11110 10110 01000 11110 10110 01000 11110 10110 01000 11110 10110 01000 111 A3与B的符合率为(63－17)/63＝1－0.27＝0.73，符合理论分析，说明初始态选择是正确的。 * 破译步骤3 第3步,寻找控制序列A1的初始态.把输出序列B分别与序列A2和A3比较,如果与A2符合,则A1记为“1”;如果与A3符合,则记A1为“0”;如果A2与A3和都符合记为“X”.这样可以得到部分比特,如果其长度超过寄存器的长度,那么就找到的一个正确的态,然后推算出初始态.这里介绍一种取巧的捷径:在A2和A3都符合记的情况下,如果在“1”上符合,记A1为“1”;如果在“0”上符合,则记A1为“0”,或者按照相反条件假设,主要看能否通过输出校验.从下表发现,经过这种处理,A1校验位与其输出的一致性迅速提高,并发