陷門函數Trapdoor Function

陷門函數：正向計算是很容易的，但若要有效的執行反向計算則必須要知道一些secret/key/knowledge/trapdoor（知識？）,也稱爲僞隨機置換，可用於構造公鑰密碼系統。 若 f 爲陷門函數，則 y = f (x) 是很容易計算的，但若要計算 x = f(-1) (y) 則是困難的， 若已知一些額外的knowledge（trapdoor/key） k , 則計算  x = f(-1)

>>阅读原文<<