安全伪随机数生成器

（计算机科学技术）

安全伪随机数生成器（secure pseudorandom generators），计算机科学技术名词，给定串上的函数 G 和自然数上的函数 l ，称 G 是一个拉长 l(n) 的安全伪随机数生成器，如果对每一个，｜ G(x) ｜= l(｜x｜) ，而且对每一个概率多项式时间算法 A ，存在可忽略函数 ε :N→［0，1］，使得对每一个 n∈ N，｜Pr［ A(G())=1 ］-Pr［ A()=1］｜＜ε(n) 成立。