ハッシュ関数

スポンサーリンク

ハッシュ関数(Hash Function)

概要

ハッシュ関数 は、データが与えられると、そのデータを表す小さな値を算出します。その値をハッシュ値 もしくは、ハッシュ といいます。

ハッシュ関数は、主に検索の高速化、データ比較の高速化、改ざんの検出に用いられます。 ハッシュ関数 の入力は、「キー(key)」と呼ばれます。 ハッシュ関数 が２つ以上のキーで、同じハッシュ値 を出力した場合、それを衝突といいます。 ハッシュ関数では、衝突が発生しないことが望ましいです。

ハッシュ関数は、チェックサム、チェックディジット、フィンガープリント、誤り訂正符号、暗号学的ハッシュ関数などと関係があります。

ハッシュ関数

ハッシュ関数 の例をいかに挙げます。

• SHA-1
• SHA-2
• MD5
• MD4
• MD2

関連項目

• 一方向性関数
• ハッシュ
• ハッシュ値
• 暗号

---

ツイート

スポンサーリンク