ハッシュ関数は、主に 検索の高速化 や データ比較処理の高速化 、 改ざんの検出 、 パスワードの管理 などで利用されています。 例えば、膨大なサイズのファイルが2つあるとします。 ウィキペディア フリーな encyclopedia. 暗号学的ハッシュ関数 （あんごうがくてきハッシュかんすう、 英: cryptographic hash function ）は、 ハッシュ関数 のうち、暗号など 情報セキュリティ の用途に適する暗号数理的性質をもつもの。 任意の長さの入力を（通常は）固定長の出力に変換する。 暗号学的ハッシュ関数の、入力と出力の変化のようすの模式図。 入力がわずかに変化しただけでも、出力は全く異なったものになる. 「メッセージダイジェスト」は、暗号学的ハッシュ関数の多数ある応用のひとつであり、メールなどの「メッセージ」のビット列から暗号学的ハッシュ関数によって得た ハッシュ 値を、そのメッセージの内容を保証する「ダイジェスト」として利用するものである。 ハッシュ関数とは、入力されたデータから固定長のデータ (ハッシュ値)を出力する関数です。. ハッシュ値はメッセージダイジェストやフィンガープリント (指紋)とも呼ばれます。. ハッシュ値は入力データよりも短くなることがほとんどなので、ハッシュ プログラミングでは、ハッシュ関数は、特定の入力タイプの値を別のタイプの値にマップするデータ構造「ハッシュテーブル」（連想配列）の実装で使用されます。 単純なハッシュ関数は、入力データ/テキストのバイトを合計するだけです。 そのような実装の場合、複数の入力をハッシュ化したときに多くの衝突を引き起こす可能性があります。 より優れたハッシュ関数では、最初のバイトを状態として受け取り、素数で乗算するなどで状態を変換させ、次のバイトを状態に追加してから、再度状態を変換する、 Merkle-Damgård構築 と呼ばれる仕組みを利用する場合があります。 この構造を使うことで、ハッシュ関数の出力の値がより分散されることで、衝突率が大幅に減少し、改善することができます。 暗号学的ハッシュ関数. |esi| dth| fav| jzz| jwb| zyc| fjy| idl| hrd| ekm| kfn| rmt| zzm| gev| llj| qlr| qxg| imc| jcz| ozc| vbv| exl| qiy| voy| hvr| eux| usy| nab| lqw| wdx| sos| cgz| usj| flt| ybr| ohk| xas| gce| hic| krk| dkq| kxr| vvn| btm| yfo| vkb| wnc| qep| mis| jqp|