Fork me on GitHub

密码学复习

先补习一下数学知识

随机变量

这张ppt中,定义$X(y) = lsb\, (y) $ 于是可以得出随机变量的概率分布

联合随机分布

联合随机分布就是指对于$U$中所有的变量,概率都是相等的

随机算法

这个适合确定性算法相对应的(或许和后面的nounce有关?)

r是从{0, 1}^n中的联合随机分布,作为参数输入到函数A中,这样得到的结果y也是随机的

secure PRF

挑战者随机选择,攻击者发送一连串的x进行试验,某两次实验的结果相同的概率是可忽略的,则这个PRF就是安全的

区分PRP和PRF

如下同样的两个算法,对于PRP来说是安全的,但是对于PRF却是不安全的

但是不太理解其中的分析,为什么第一次EXP(O) = 1的概率就是0呢?