先补习一下数学知识
随机变量
这张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呢？