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）相當于用公鑰加密，即使知道密文和公鑰，也無法解密；私鑰就是陷門，如果掌握了私鑰，自然很容易完成解密。因此，非對稱密鑰加密算法就是一種典型的單向陷門函數。