PRG\PRP\PRF

PRG、PRP和PRF是现代密码学中常见的概念，它们分别代表伪随机生成器（Pseudorandom Generator）、伪随机置换（Pseudorandom Permutation）和伪随机函数（Pseudorandom Function）。

1. 伪随机生成器（PRG）：
伪随机生成器是一个确定性算法，它将一个较短的随机种子作为输入，并生成一个较长的伪随机输出序列。这个输出序列在统计上表现得非常接近于真正的随机序列，因此可以用于生成密钥、初始化向量等密码学中需要的随机数。伪随机生成器的安全性取决于它的输出序列是否具有足够的随机性。

2. 伪随机置换（PRP）：
伪随机置换是一个可逆的伪随机函数，它将一个固定长度的输入块映射为一个相同长度的输出块。伪随机置换的安全性要求它在给定一个密钥的情况下，对于任意输入块都能产生一个看似随机的输出块。伪随机置换常用于对称加密算法中的分组密码模式，如CTR模式和CBC模式。

3. 伪随机函数（PRF）：
伪随机函数是一个将一个固定长度的输入映射为一个可变长度的输出的函数。伪随机函数的安全性要求它在给定一个密钥的情况下，对于任意输入都能产生一个看似随机的输出。随机函数常用于消息认证码（MAC）和密码协议中。