密码学证明方法-规约法简介
背景记号及含义X\ChiX:某类很难解决的问题χ\chiχ:X\ChiX的一个实例A′\Alpha^{\\'}A′:试图解决χ\chiχ的敌手Π\PiΠ:基于X\ChiX的(一类)加密方案π\piπ:Π\PiΠ的一个实例A\AlphaA:破解Π\PiΠ的敌手ε(n)\varepsilon(n)ε(n):A\AlphaA的成功概率安全定义当假设X\ChiX成立时(即这类问题很难解决),不存在任何敌手能在多项式时间内,以不可忽略的概率破解加密方案假设说明假设X\ChiX就现在来
复制链接