一方向関数

概要

関数$f\colon\binset^* \to\binset^*$は、

  • 与えられた$x$に対して$f(x)$の計算は簡単
  • 与えられた$y$に対して$y=f(x)$を満たす$x$を見つけるのは難しい

とき、一方向性関数という。