Lecture3-安全归约（第三讲）

热门回复：

• hlq605:23:26处，由于算法公开，任何人都可计算，而为了区分合法用户与敌手，将二者的计算时间和攻击时间，分别划分为多项式时间以下和指数时间以上
• Hap_Cherry:我想请教一下郭老师，如何证明一个算法， 一个方案是满足自适应安全还是非自适应呢
• 大风车转吖转吖转:用户在多项式时间内，很快的意思是啥啊？是多项式比较指数容易计算，才快嘛？
• mrexgo:郭老师，我想请教一下有没有关于困难问题通俗的总结，感觉看了一些CSDN也没有怎么懂，谢谢
• Stu-Yang:郭老师你好，在31:47处（Probability(3)）里第二个例子中的概率公式为：1-1/p <= Pr【Win_D】 <= 1，我觉得应该是1/p <= Pr【Win_D】 <= 1，因为盲猜猜对的概率是1/p。比如考虑p=1，此时正确猜对Z的概率为1，而公式却是1-1/p=0 <= Pr【Win_D】 <= 1？