单陷门置换
一个陷门置换族是一个PPT算法元组(Gen,Sample,Eval,Invert)(Gen,Sample,Eval,Invert)PPT,运行步数是安全参数的多项式函数。Gen(lK)Gen(lK)是一个概率性算法,输入为安全参数lKlK,输出为(i,td)(i,td)(i,td),其中iii是定义
一个陷门置换族是一个PPT算法元组(Gen,Sample,Eval,Invert)(Gen,Sample,Eval,Invert)PPT,运行步数是安全参数的多项式函数。Gen(lK)Gen(lK)是一个概率性算法,输入为安全参数lKlK,输出为(i,td)(i,td)(i,td),其中iii是定义