cryptographic-hash-function

暗号学的ハッシュ関数 (cryptographic-hash-function)

暗号学的ハッシュ関数は、任意長の入力から固定長のハッシュ値を生成する関数。入力から出力を計算することは容易だが、特定の出力になる入力を逆算することは困難になるよう設計される。

SHA-256 では出力が256ビットとなり、特定値に一致する入力の総当たり探索は2の256乗規模になる。