分别写出PRG和PRF中关于伪随机性定义的表达式
时间: 2023-02-09 13:22:57 浏览: 582
PRG (Pseudorandom Generators) 中关于伪随机性的定义通常是这样的:
一个算法 $G$ 是一个伪随机数生成器(PRG),如果对于任意一个长度为 $n$ 的给定的二进制字符串 $s$,生成的序列 $G(s)$ 在统计意义下与一个有限状态的伪随机二进制序列没有区别。
PRF (Pseudorandom Functions) 中关于伪随机性的定义通常是这样的:
一个函数 $f$ 是一个伪随机函数(PRF),如果对于任意的输入值 $x$,输出值 $f(x)$ 在统计意义下与随机函数的输出没有区别。
注意,PRG 和 PRF 的定义中均提到了伪随机性,这意味着它们是用来模拟随机行为的算法或函数,但并不是真正的随机。
阅读全文