一方向性関数

【一方向性関数】unreversible function

計算は簡単であるが、逆関数の計算は困難もしくは不可能である関数。計算が容易であるとは、一般に多項式時間で計算できる場合を意味する。第三者に暗号化鍵が漏洩したとしても直ちに暗号を解読されるという事態にはなりづらい。