一、PRG Security Defs
一个安全的PRG应该是不可预测的。给定发生器输出的前缀是不可能预测试出输出的下一位是什么。
随机选取密钥k输出相应的G,这个分布与均匀分布是计算上不可区分的。
二、语义安全(Semantic security)
1、如果定义密码安全?
当攻击者截获密文时,他学不到任何关于明文的信息。
弱化完美安全的定义:两个分布在计算上是不可区分的,及攻击者不能知道他得到的样本来自哪一个分布。
2、语义安全
优势越接近0,则攻击者越难区分哪个是m0或m1加密;优势越接近1,则攻击者更能区分m0或m1加密。
对于所有有效攻击者,优势是可以忽略的。
因此一次性密码本是语义安全的。