【密码学】二、流密码

1 基本概念

1.1 一次一密

密钥随机产生，而且只使用一次
优点：

• 密钥随机产生，仅使用一次
• 无条件安全
• 加密和解密为加法运算，效率较高

缺点：

• 密钥长度至少与明文长度一样长，密钥共享困难，不太实用

1.2 流密码概念

• 明文消息按字符或比特逐位加密
• 流密码也称序列密码
  

1.3 密钥流序列应具有如下性质

• 极大的周期
• 良好的统计特性
• 抗线性分析

1.4 有限状态自动机（计算题）

1.6 密钥流生成器设计的关键

• 找出适当的状态转移函数φ和输出函数ψ
  • 满足随机性条件
  • 设备上是节省的和容易实现的
• 一般采用线性的φ和非线性的ψ，这样将能够进行深入的分析并可以得到好的生成器

2 线性反馈移位寄存器

2.1 反馈移位寄存器例子（计算题）

2.2 线性反馈移位寄存器例子

2.3 密钥流的周期

满足循环次数的最小正整数为该密钥流的最小周期或简成周期

3. 破译流密码系统（计算题）

4. 钟控序列产生器计算序列及周期（计算题）

其实就是如下公式：

4.1 例题