一方向性関数の存在性

ウィキペディア小見出し辞書

一方向性関数の存在性

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/12/17 00:27 UTC 版)

「一方向性関数」の記事における「一方向性関数の存在性」の解説

現在のところ、一方向性関数の存在性は証明されていない。（一方向性関数の存在性が示せれば、P≠NP が系として従う）。しかし、一方向性関数の候補となる関数はいくつか知られている。一方向性関数が存在すると証明が与えられたわけではないものの、暗号理論では一方向性関数の存在性を仮定して議論を進める。