攻击增加两个LFSRs (LFSR-12和LFSR-19)模FF输出的密码

Question

LFSR-12和LFSR-19分别与x^7+x^2+1和x^{11}+x^5+1分别产生8位的输出，然后将输出相加到一个模FF。

(LFSR-12+LFSR 19)

我知道这个和的前8个字节(-> 8个寄存器周期)。我很确定有比蛮力更好的解决方案--它目前正在我的电脑上运行；)

如果有任何提示，我会很感激的。

虽然关于代数攻击但不确定它是如何工作的？

Answer 1

如果有任何提示，我会很感激的。

在中间碰头。这是通过重新排列您拥有的等式来实现的：

\text{LFSR-12} + \text{LFSR-19} \bmod 255 = \text{Known}

转入：

\text{LFSR-12} \equiv \text{Known} - \text{LFSR-19} \pmod{255}

如果您计算左边大小的所有可能的8字节输出(mod 255)，并将它们存储在某种允许快速查找的数据结构中，那么其余的步骤应该是相当直接的.