密码学原理与实践5

流密码

最简单的流密码是其密钥流直接由初始密钥使用特定算法变换得来，密钥流和明文串是相互独立的。这种类型的流密码称为同步流密码，正式定义如下：

$$
初始密钥为\mathcal{K}，通过\mathcal{g}生成密钥流\mathcal{L}，然后我们用\mathcal{L}中的密钥一个个加密。\mathcal{L}是有限集，z_i是集合中的元素，z_i和z_j可以重复。
$$

$$
它这个周期条件是c_i选择得当。因为上面是mod2，\
所以z_i只有两种状态：0或者1，z总共m个，所以遍历所有情况（选择得当情况下)，\
总共有2^m-1种，所有周期等于2^m-1
$$

移位寄存器

参考资料


数字的移位寄存器利用模2加法（异或）产生密钥流
如果密钥流不仅跟密钥K有关，还跟明文元素或密文元素有关，这种类型的流密码称为异步流密码。

$$
它总共密钥流第一位等于K，第i位等于原文第i-1位(i\geq 2)
$$