質問: 逆ハッシュ関数(逆一方向関数)? ハッシュ関数では、原文xからハッシュyを求める事 y=f(x) は容易ですが、その逆関数、yからxを求める事 x=f'(y) が困難と言われています。 逆に、原文xからyを求めることは困難だが、yからxを求める事が容易である関数というのはありませんか? 秘密鍵kを使用し、y=f(x,k) で変換(kを知らなければ困難)、x=f'(y) で逆変換(kを知らずとも復号可能)ということになると思いますが...。
回答: 公開鍵暗号系を使ったデジタル署名?