Dan Boneh应用密码学笔记----流密码(2)

一、PRG Security Defs

一个安全的PRG应该是不可预测的。给定发生器输出的前缀是不可能预测试出输出的下一位是什么。

随机选取密钥k输出相应的G，这个分布与均匀分布是计算上不可区分的。

二、语义安全（Semantic security）

1、如果定义密码安全？

当攻击者截获密文时，他学不到任何关于明文的信息。

弱化完美安全的定义：两个分布在计算上是不可区分的，及攻击者不能知道他得到的样本来自哪一个分布。

2、语义安全

优势越接近0，则攻击者越难区分哪个是m0或m1加密；优势越接近1，则攻击者更能区分m0或m1加密。

对于所有有效攻击者，优势是可以忽略的。

因此一次性密码本是语义安全的。

三、安全PRG的流密码是语义安全的