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是可逆的。

相关文章:

  • 2022-01-29
  • 2021-05-14
  • 2021-11-06
  • 2021-10-22
  • 2022-01-12
  • 2021-06-05
猜你喜欢
  • 2022-02-10
  • 2021-08-27
  • 2021-07-29
  • 2022-01-20
  • 2021-10-24
  • 2021-12-09
  • 2021-11-18
相关资源
相似解决方案