×

任何单向函数的伪随机生成器。 (英语) 兹伯利0940.68048

摘要:伪随机生成器是计算的许多理论和应用方面的基础。我们展示了如何从任何单向函数构造伪随机生成器。由于很容易从伪随机发生器构造单向函数,这个结果表明存在伪随机发生器当且仅当存在单向函数时。

MSC公司:

68第25页 数据加密(计算机科学方面)
99年第68季度 计算理论
65年第68季度 算法和问题复杂性分析
PDF格式BibTeX公司 XML格式引用
全文: 内政部