教科書で学ぶ暗号化の基礎と暗号方式
定義ハッシュ関数とは、任意の長さのデータから固定長の値 (ハッシュ値) を求める関数で、ハッシュ値から元のデータを求めることはできない。
解説入力がわずかに違うだけでも、ハッシュ値は大きく変わる。この性質から、元のデータどうしを突き合わせなくても、短いハッシュ値を比べるだけで中身が同じかを確かめられる。代表例に SHA-256 がある。
たとえ書類の指紋をとるようなもの。同じ書類なら指紋は一致するが、指紋から書類の中身を再現することはできない。
記憶フック英語の hash は「細かく刻む」(ハッシュドポテトの hash)。刻んだものは元の形に戻らない。