「ハッシュ関数」の版間の差分
提供: セキュリティ
(ページの作成：「ハッシュ関数(Hash Function) __TOC__ == 概要 == ハッシュ関数 は、データが与えられると、そのデータを表す小さな値を算出し...」) |
(→関連項目) |
||
| 行25: | 行25: | ||
== 関連項目 == | == 関連項目 == | ||
| − | |||
* [[一方向性関数]] | * [[一方向性関数]] | ||
* [[ハッシュ]] | * [[ハッシュ]] | ||
* [[ハッシュ値]] | * [[ハッシュ値]] | ||
* [[暗号]] | * [[暗号]] | ||
| + | {{hash}} | ||
2014年1月5日 (日) 00:29時点における版
ハッシュ関数(Hash Function)
概要
ハッシュ関数 は、データが与えられると、そのデータを表す小さな値を算出します。その値をハッシュ値 もしくは、ハッシュ といいます。
ハッシュ関数は、主に検索の高速化、データ比較の高速化、改ざんの検出に用いられます。 ハッシュ関数 の入力は、「キー(key)」と呼ばれます。 ハッシュ関数 が２つ以上のキーで、同じハッシュ値 を出力した場合、それを衝突といいます。 ハッシュ関数では、衝突が発生しないことが望ましいです。
ハッシュ関数は、チェックサム、チェックディジット、フィンガープリント、誤り訂正符号、暗号学的ハッシュ関数などと関係があります。
ハッシュ関数
ハッシュ関数 の例をいかに挙げます。