对称加密

高熵 均匀一致 随机

完善保密加密 → 信息论安全

计算安全 语义安全

一个对称加密方案是概率多项式时间算法的三元组 (Gen,Enc,Dec)

1. 密钥生成：$Gen(1^n)\to k$ 将安全参数 n 映射为密钥 k
2. 加密：加密算法 Enc 将 k 和 $m\in \{0,1{\}}^{\ast }$ 映射为密文 $En{c}_k(m{)}^b\to c$
3. 解密：$m:=De{c}_k(c)$ 是确定性算法

伪随机性

用小密钥用伪随机扩充，然后一次一密。这里的底层组件是 PRG

如果 G 是一个伪随机数生成器，那么该方案在窃听者存在下是

规约证明

流密码 分组密码