ハッシュ関数

摘要

ハッシュ（hash）関数とは、元のデータ（文章、画像等）rnを表現するデータ列を「かきまぜて」（ハッシュ）、一定のrn長さの新たなデータ列を作り出す操作のことを言う。ハッrnシュ関数を適用して得られたデータ列がハッシュ値であるrn（図－1）。rnハッシュ関数は、以下のような用途に使用される。