罗素·英帕利亚佐;莫尼·纳尔 有效的加密方案与子集和一样安全。 （英语） Zbl 0862.94015号 J.密码学 9，第4期，199-216（1996）. 摘要：基于子项和问题对于某些维数的难解性，我们给出了伪随机生成器和通用单向散列函数的非常有效的构造。（伪随机生成器可用于私钥加密和签名方案的通用单向散列函数。）我们构造效率的提高是因为一次应用假定的单向函数可以生成/散列许多位。我们的所有构造都可以使用最佳数量的处理器在NC中实现。 引用于1审查引用于44文件 MSC公司： 94A60型 密码学 65立方厘米 数值分析中的随机数生成 94A55型 信息与通信理论中移位寄存器序列和有限字母序列 关键词：伪随机数发生器;散列函数;次和问题;加密;签名方案 PDF格式BibTeX公司 XML格式引用 \textit{R.Impagliazzo}和\textit{M.Naor}，J.Cryptology 9，No.4，199--216（1996；Zbl 0862.94015）