【密码学】PRP和PRF

PRP（pseudo random permutation，伪随机置换）和PRF（pseudo random function，伪随机函数）之间的区别，可以从定义来看 PRF 取一个**和集合X中的元素作为输入，输出值在集合Y中，现在唯一要求的是存在一个有效的算法来实现这个函数。也就是说，要有一个有效的函数来实现的映射。 PRP 与PRF不同的是，多了一个条件，那就是要有一个算法D可以实现逆运算。

>>阅读原文<<