「ハッシュ関数」の版間の差分

提供: セキュリティ
移動: 案内検索
(ページの作成:「ハッシュ関数(Hash Function) __TOC__ == 概要 == ハッシュ関数 は、データが与えられると、そのデータを表す小さな値を算出し...」)
 
(関連項目)
行25: 行25:
  
 
== 関連項目 ==
 
== 関連項目 ==
 
 
* [[一方向性関数]]
 
* [[一方向性関数]]
 
* [[ハッシュ]]
 
* [[ハッシュ]]
 
* [[ハッシュ値]]
 
* [[ハッシュ値]]
 
* [[暗号]]
 
* [[暗号]]
 +
{{hash}}

2014年1月5日 (日) 00:29時点における版

ハッシュ関数(Hash Function)

概要

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

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

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

ハッシュ関数

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

関連項目