约翰·Hástad;罗素·英帕利亚佐;莱昂尼德·莱文(Leonid A.Levin)。;米歇尔·鲁比 任何单向函数的伪随机生成器。 (英语) 兹伯利0940.68048 SIAM J.计算。 28,第4期,1364-1396(1999). 摘要:伪随机生成器是计算的许多理论和应用方面的基础。我们展示了如何从任何单向函数构造伪随机生成器。由于很容易从伪随机发生器构造单向函数,这个结果表明存在伪随机发生器当且仅当存在单向函数时。 引用于9评论引用于281文件 MSC公司: 68第25页 数据加密(计算机科学方面) 99年第68季度 计算理论 65年第68季度 算法和问题复杂性分析 关键词:单向函数;伪随机数发生器;密码学;复杂性理论 PDF格式BibTeX公司 XML格式引用 \textit{J.Hástad}等人,SIAM J.Compute。28,第4号,1364--1396(1999;Zbl 0940.68048) 全文: 内政部