非正式地，一個函式 
如果滿足以下條件，則為陷門單向函式
1. 它是一個 單向函式，並且
2. 對於固定的公鑰 
, 
被視為一個函式 
of 
，它將 
位對映到 
位。然後存在一個高效的演算法，對於輸入 
，產生 
使得 
，對於某些陷門金鑰 
。
是一個 陷門單向雜湊函式，如果 
也同時是一個 單向雜湊函式，即，如果另外滿足
3. 給定 
和 
，很難找到一個訊息 
使得 
。
目前尚不清楚是否可以從任何單向函式構建陷門單向函式。
陷門單向函式的一個例子是大素數乘積的因式分解。雖然選擇和驗證兩個大 素數 並將它們相乘很容易，但分解所得的乘積（就目前所知）非常困難。 這是 RSA 加密 的基礎，RSA 加密被推測為陷門單向函式。
