暗門函數（trapdoor function）係指一啲由一個方向易計，但由相反方向難計嘅函數。例如想像有個函數 f {\displaystyle f} ，攞個輸入 x {\displaystyle x} 計 f ( x ) {\displaystyle f(x)} 好容易，但要攞住個 f ( x ) {\displaystyle f(x)} 值計返個 x {\displaystyle x} 值出嚟就難得好交關，或者要有某啲隱藏資訊 t {\displaystyle t} （可以睇吓密匙）先至做得到。
