第四章公钥密码:4.2公钥密码体制的基本概念 422公钥密码算法应满足的要求 ●陷门单向函数 称一个函数是陷门单向函数,是指该函数是易于计算的, 但求它的逆是不可行的,除非再已知某些附加信息。当 附加信息给定后,求逆可在多项式时间完成 总结为:陷门单向函数是一族可逆函数k,满足 ①当k和X已知时,YA(X易于计算 ②当和知时,X(Y易于计算 ③当知但未知时,X4(计算上是不可行的 ≥研究公钥密码算法就是要找出合适的陷门单向函数 历忠毛孑技*字 184.2.2 公钥密码算法应满足的要求  陷门单向函数 ⚫ 称一个函数是陷门单向函数，是指该函数是易于计算的， 但求它的逆是不可行的，除非再已知某些附加信息。当 附加信息给定后，求逆可在多项式时间完成  总结为： 陷门单向函数是一族可逆函数fk，满足 ⚫ ①当k和X已知时，Y=fk (X)易于计算 ⚫ ②当k和Y已知时，X=fk -1 (Y)易于计算 ⚫ ③当Y已知但k未知时，X=fk -1 (Y)计算上是不可行的  研究公钥密码算法就是要找出合适的陷门单向函数 18/ 第四章 公钥密码：4.2 公钥密码体制的基本概念