ハッシュ関数とは

ハッシュ関数とは、任意の長さのデータから、固定長の値（ハッシュ値）を求める関数である。

暗号に使うハッシュ関数は、ハッシュ値から元のデータを求めることが困難（一方向性）で、同じハッシュ値になる異なるデータを見つけることも困難（衝突耐性）である必要がある。改ざんの検知、ディジタル署名、パスワードの保管などに使われ、SHA-256などが代表例である。