一方向性函数

デジタル大辞泉

いちほうこうせい‐かんすう〔イチハウカウセイクワンスウ〕【一方向性関数】

読み方：いちほうこうせいかんすう

計算は容易だが、逆関数の計算が非常に困難な関数。計算結果から元の引数を求めることが困難な性質をもつため、公開鍵暗号などに利用される。一方向関数。落とし戸関数。OWF（one way function）。

ウィキペディア

一方向性関数

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2025/02/28 15:29 UTC 版)

一方向性関数（いちほうこうせいかんすう、英: one-way function）とは、関数値は容易に計算できるが逆関数の計算は非常に困難である関数を指す。

以下では、単に「多項式時間アルゴリズム」と書いた場合は「平均多項式時間確率アルゴリズム」を指す。

厳密な定義

${\displaystyle {\mathbb {N} }}$