PRG,PRF和PRP的异同

作者: Scaryang | 来源:发表于2019-01-03 19:50 被阅读0次

抛出自己查的两个资料:
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)。

相关文章

网友评论

    本文标题:PRG,PRF和PRP的异同

    本文链接:https://www.haomeiwen.com/subject/jomqrqtx.html