Katz 对称部分3.3 3.4

3.3伪随机发生器 如果没有多项式时间的区分器可以区分一个根据分布D采样的字符串和一个均匀随机选择的字符串，则D是伪随机的。 一个伪随机发生器是一个确定算法，接受一个短的真正随机的种子，然后将其扩展成为一个长的伪随机字符串。定义如下 3.4 构造安全加密方案 下面证明这是一个具备不可区分加密的定长对称密钥加密方案。 构造一个区分器，判断一个字符串是伪随机还是均匀随机。 证明过程即为，对区分器D进行

>>阅读原文<<