認証や検索の効率化等に用いられる技術で、日本語で要約関数という。
概要
特に多く使われるのが一方向性ハッシュと呼ばれるものである。
これは入力した値を処理し別の値を作り出すもののことで、
- 入力のデータの長さに関わらず、出力の長さは常に一定
- 出力の内容からは入力が分からない
- 入力が1ビット変更されただけでも、全く違った値を返す
- 異なる入力を与えて出力が同じになる確率は極めて低い
という特徴を持ち、公開鍵の偽造などの判定に使うのに適している。
認証や検索の効率化等に用いられる技術で、日本語で要約関数という。
特に多く使われるのが一方向性ハッシュと呼ばれるものである。
これは入力した値を処理し別の値を作り出すもののことで、
という特徴を持ち、公開鍵の偽造などの判定に使うのに適している。