What is it

  • 流密码是一种确定性的算法,通过输入一个随机的种子,输出一串看起来像是随机的比特串
  • 用处是替代PRG,更快地加密
  • 缺点是并没有严格的安全性证明

Definition

一个 stream cipher 包括两个部分:

  • Init:
  • GetBits:
  1. 此处的 表示状态信息
  2. Init 算法通过输入种子 和一个随机的向量 来输出一个初始状态
  3. GetBits 操作通过获取当前状态输出一个看起来随机的bit 并更新状态为