破译一种由J-K触发器产生的序列密码

• 作 者: FRANK RUBIN 东闻
• 出 处: 通信保密
• 发表日期: 1981年02期
• 关键词: J-K 触发器 布尔方程 破译 线性移位寄存器 序列密码 初态 已知明文攻击 密码学 寄存器

Pless提出了一种J-K触发器产生的序列密码,它使用了8个带有反馈的线性移位寄存器(总长度为97级),4个J-K触发器和一个4级循环计数器。该密码有2.54×10~(51)种初态(密钥),能产生周期为1.52×10~(29)大体上伪随机的序列。从统计学的观点来看,尽管这些参数是很可观的,但采用已知明文攻击法,只要知道15个字符,就能通过计算破开这种密码。

Pless proposed a sequence password generated by a J-K flip-flop using eight linear shift registers with a total length of 97 stages, four J-K flip-flops and a 4-stage cycle counter. This code has 2.54 × 10 ~ (51) initial states (keys), and can generate a pseudo-random sequence with a period of 1.52 × 10 ~ (29). From a statistical point of view, although these parameters are considerable, using the known plaintext attack method, the password can be broken through calculation as long as 15 characters are known.