密码学（二）流密码

2.1流密码的基本概念

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

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

2.1.1同步流密码

加密变换表示为

*2.1.2有限状态自动机

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

输出字符序列为

*2.2线性反馈移位寄存器

 

2.4m序列的伪随机性

伪随机序列满足：

        { } 的周期相当大

        { } 确定是计算上容易的

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