2.2 單向函數與單向暗門函數

定義：一函數為f:x→y  稱為單向 1.對每一個x屬於x，其映像y:f(x) 容易取得 2.對每一個y屬於Y，其反映像:x:x  s.t x:f-1(x) 幾乎無法取得

單向函數 (one-way function)

單向暗門函數 (one-way trapdoor function)

	定義：一函數為f:x→y  稱為單向 1.他是單向函數 2.對每一個y屬於Y，其反映像:x:x  s.t x:f-1(x) 容易取得   若運用相對應的暗門u

 

單向函數例子有:

1.單字以第一個字母為首
2.國字以第一個注音符號為首