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