陷門函數Trapdoor Function

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

>>阅读原文<<