【密码学】PRP和PRF

PRP(pseudo random permutation,伪随机置换)和PRF(pseudo random function,伪随机函数)之间的区别,可以从定义来看

【密码学】PRP和PRF

PRF

取一个**和集合X中的元素作为输入,输出值在集合Y中,现在唯一要求的是存在一个有效的算法来实现这个函数。也就是说,要有一个有效的函数来实现【密码学】PRP和PRF的映射。

PRP

与PRF不同的是,多了一个条件,那就是要有一个算法D可以实现逆运算。

在PRP中,存在一个有效算法,能够实现映射关系【密码学】PRP和PRF,也就是说该算法能够将随机**【密码学】PRP和PRF与集合X中的元素作为输入,同时输出值也是集合X中的元素,那么就要求每个元素一一对应。从本质上来说,【密码学】PRP和PRF是对元素x的置换,为了解密的需要,就要求E是可逆的。