密码学（二）流密码

2.1流密码的基本概念

流密码的基本思想是利用密钥 k 产生一个密钥流...，并使用如下规则对明文串

... 加密：。密钥流由密钥流发生器产生： ，这里是加密器中的记忆元件（存储器）在时刻 i 的状态， f 是由密钥 k 和 产生的函数。

2.1.1同步流密码

加密变换表示为

*2.1.2有限状态自动机

给定输入序列，初始状态为，则得到状态序列为，

输出字符序列为

*2.2线性反馈移位寄存器

2.4m序列的伪随机性

伪随机序列满足：

{ } 的周期相当大

{ } 确定是计算上容易的

{ }由密文及相应的明文的部分信息，不能确定整个{ }