Lower Bounds on Black-Box Constructions of Pseudorandom Functions

该论文研究黑盒构造伪随机函数（PRF）的下界问题。Goldreich、Goldwasser 和 Micali 在 1984 年首次利用伪随机生成器（PRG）的黑盒访问构造出 PRF（即 GGM 构造），结合 Levin 的域扩展技术后，该构

历史摘要 · 未重新核验 · arXiv cs.CR