2.2 如何生成密钥流

2.2 如何生成密钥流

• 有限状态自动机
• 密钥流生成器

有限状态自动机

有限状态自动机是具有离散输入和输出（输入集和输出集均有限）的一种数学模型，由以下3部分组成:

转移图

• 有限状态自动机可用有向图表示，称为转移图。

矩阵表示

密钥流生成器

• 定义:密钥为K的有限状态自动机，

关键在于

组成

• 密钥流生成器可分成驱动部分和非线性组合部分
• 驱动部分控制生成器的状态转移，并为非线性组合部分提供统计性能好的序列
• 非线性组合部分要利用这些序列组合出满足要求的密钥流序列

常见的两种密钥流产生器

目前常用：驱动部分是一个或多个线性反馈移位寄存器

• 前馈生成器
• 非线性组合生成器
• 钟控生成器、停走生成器