【密码学】五、序列密码

1、概述

采用一个短的种子密钥来控制某种算法获得长的密钥序列的办法，用以提供加解密，这个种子密钥的长度较短，存储、分配都比较容易。
察罕俄国密钥序列的密钥发生器就是序列密码的关键。
分组密码与序列密码的区别在于有无记忆性，分组密码无记忆性，序列密码又记忆性，里面有一个记忆元件。

1.1序列密码的分类

分为同步序列密码和自同步序列密码两大类。
同步序列密码中，密钥序列的产生独立于明文消息和密文消息。因此可以将同步序列密码的加密器分成密钥流生成器和加密变换器两个部分。其中同步序列密码的加密变换可以有很多选择，只要保证变换是可逆的就可以。

1.1.1同步序列密码

同步序列密码的关键是密钥流生成器，一般可以看成一个参数为k的有限状态自动机，由一个输出序列z，一个状态集，两个函数（状态转移函数和输出函数）和一个初始状态组成。
输出函数是指，将当前状态变成输出序列中的一个元素。
关键在于找出适当的状态转移函数和输出函数，采用线性的状态转移函数和非线性的输出函数，将能够进行深入的分析并可以得到优良的密钥流生成器。
所以，可以将这一类生成器分成驱动部分和非线性组合部分。
驱动部分控制密钥流生成器的状态转移，并为非线性组合部分提供统计性能好的序列；而非线性组合部分要利用这些序列组合出满足要求的密钥流序列。
目前流行实用的密钥流生成器如下：