流密码（一次一密、流密码/序列密码、LFSR、RC4)

一次一密

理想的加密方案
优点：密钥随机产生，只使用一次；无条件安全、加密解密为加法运算效率高
缺点：密钥至少与明文一样长，密钥共享困难

流密码（序列密码）

• 流密码基本思想：
  密钥流发生器f产生z_i=f(k,$\sigma$_i)，即种子密钥k产生密钥流z=z₀z₁z₂…
  加密y=y₀y₁y₂…=Ez₀(x₀)Ez₁(x₁)Ez₂(x₂)…
• 有内部记忆原件的为流密码，否则分组密码
• 内部记忆原件状态$\sigma$_i独立于明文的称同步流密码，否则自同步流密码
• 同步流密码加密器=滚动密钥生成器+加密变换器
• 二元加法流密码，加密变换y_i=z_i$⨁$x_i
• 一次一密是加法流密码原型，若z_i=k_i,则加法流密码就退化成一次一密
• 密钥流序列性质：极大的周期、良好的统计特性、抗线性分析、抗统计分析
• 一次一密的密钥长度和明文一样长，流密码不是，需要种子密钥通过密钥生成器产生密钥流

---

整除

a|b读a整除b,例：2|10

公因子

c|a,c|b,c为a,b公因子，最大的公因子d为最大公因子,gcd(a,b)=d.若无公因子则gcd(a,b)=1,即a,b互素.

同余

amodn=bmodn
a和b模n同余，记做a ≡ \equiv