3.5　單向陷門函數(shù)

單向陷門函數(shù)（trap-door function）的基本原理是：設(shè)k為密鑰，函數(shù)y=f（x，k）的計算很容易，而已知y和k，則不可能計算出x=f^-1（y，k），即函數(shù)f具有單向性；但是，若存在一個t和函數(shù)g，使得知道t就可以很容易地計算出x=g（y，t），則稱函數(shù)y=f（x）為單向陷門函數(shù)，而t就稱為陷門（好比是函數(shù)的“后門”）。

非對稱密鑰加密技術(shù)中，計算f（x）相當(dāng)于用公鑰加密，即使知道密文和公鑰，也無法解密；私鑰就是陷門，如果掌握了私鑰，自然很容易完成解密。因此，非對稱密鑰加密算法就是一種典型的單向陷門函數(shù)。