学习笔记(斯坦福大学密码学公开课)

PRG,PRF和PRP的异同

2019-01-03  本文已影响0人  Scaryang

抛出自己查的两个资料:
What is difference between PRG, PRF, and PRP
Cryptobook(P60,P144)

PRG展示的是PRF内部的状态,是用来生成连续的伪随机字符串,并没有引入key的概念。而,PRP则是一种特殊的PRF,满足一对一映射和输入输出空间一致。

对于输入空间 X 和输出空间 Y,PRF的数量是|Y|^{|X|},对于每一X,有Y个结果对应(一个key对应一些系列的x)。

上一篇 下一篇

猜你喜欢

热点阅读