3.5　单向陷门函数

单向陷门函数（trap-door function）的基本原理是：设k为密钥，函数y=f（x，k）的计算很容易，而已知y和k，则不可能计算出x=f^-1（y，k），即函数f具有单向性；但是，若存在一个t和函数g，使得知道t就可以很容易地计算出x=g（y，t），则称函数y=f（x）为单向陷门函数，而t就称为陷门（好比是函数的“后门”）。

非对称密钥加密技术中，计算f（x）相当于用公钥加密，即使知道密文和公钥，也无法解密；私钥就是陷门，如果掌握了私钥，自然很容易完成解密。因此，非对称密钥加密算法就是一种典型的单向陷门函数。