陷門函數Trapdoor Function

陷門函數：正向計算是很容易的，但若要有效的執行反向計算則必須要知道一些secret/knowledge/trapdoor（知識？）,也稱為偽隨機置換，可用於構造公鑰密碼系統。

若 f 為陷門函數，則 y = f (x) 是很容易計算的，但若要計算 x = f(-1) (y) 則是困難的，

若已知一些額外的knowledge（trapdoor） k , 則計算  x = f(-1) (y，k) 是很容易的。