伪随机发生器和伪随机函数的区别

信息安全 随机的
2021-09-05 04:42:26

伪随机生成器 (PRG) 和伪随机函数 (PRF) 之间有区别吗?我读了很多关于这些的东西,例如可以从 PRF 构建 PRG。但我认为这两个术语之间存在差异。

1个回答

伪随机生成器可用于通过重复向函数提供伪随机值来提供伪随机函数族。PRF 确保语义安全,可用于拉伸密钥、初始化向量或盐。任何时候一个有效的算法都不能区分 PRF 和随机预言机。然而,这并不完全适用于 PRG,它只保证单个值是伪随机的。由于伪随机值本身与 PRF 输出没有相关性,理论上可以使用一组 PRG 作为输入。