2022-3-7～11 UOOC 现代密码学 流密码（基本思想、模型、RC4等算法简介）

由于在修习信息安全基础的同时还修习了现代密码学这门Mooc，因此也和大家分享一下我学习的随想。

1、流密码基本思想

流密码本质上是种序列密码，属于对称密码（对称加密），加密和解密双方使用相同伪随机加密数据流（pseudo-random stream）作为密钥，明文数据每次与密钥数据流顺次对应加密，得到密文数据流。实践中数据通常是一个bit并用xor操作加密。是不是很熟悉？看看上一篇文章吧。

流密码是建立在香农的“一次一密”（cryptographic one-time pad）安全理论上的，香农同时证明了一个无法被破译的密码系统的密钥必须有以下特征：完全随机；不能重复使用；保密；和明文一样长。因此，具有均匀分布的离散无记忆随机数列作为密文理论上是不可破译的。这保证了流密码的安全性。

基本术语：

密钥：k

产生一个密钥流：z=z0 z1…；

明文串：x=x0 x1 x2…；

加密： y=y0 y1 y2 … &