コンテンツにスキップ

英文维基 | 中文维基 | 日文维基 | 草榴社区

Portal:コンピュータ/特集項目

暗号におけるハッシュ関数(特にSHA-1)の動作の様子。入力の微妙な変化で出力が大きく変化する点に注意(雪崩効果)
暗号におけるハッシュ関数(特にSHA-1)の動作の様子。入力の微妙な変化で出力が大きく変化する点に注意(雪崩効果

暗号学的ハッシュ関数(あんごうがくてきハッシュかんすう、: cryptographic hash function)は、暗号など情報セキュリティの用途に適するような暗号数理的性質を持つハッシュ関数である。符号化されたデータは「メッセージ (message)」と呼ばれることが多いので、メッセージのハッシュ値をメッセージダイジェスト (message digest) と呼ぶことがあり、単にダイジェスト (digest) と呼ぶこともある。

暗号学的ハッシュ関数は、一般的なハッシュ関数に望まれる性質や、決定的であることの他、次のような暗号学的な特性を持たなければならない。

  • 同一のハッシュ値であるのに、そっくりだが実は異なるというようなメッセージの作成が不可能であること。
  • ハッシュ値から、そのようなハッシュ値となるメッセージを得ることが(事実上)不可能であること(原像計算困難性)。
  • 同じハッシュ値となる、異なる2つのメッセージのペアを求めることが(事実上)不可能であること(強衝突耐性)。

一般に通常のハッシュ関数と比べ、長い(最低でも100ビット程度)ハッシュ値が必要であり必要な計算も多いが……もっと読む

以下の文章は記事には表示されません。

ローテーション仕様

[編集]

テーマ1:コンピュータ関連の人物(計10本)

テーマ2:コンピュータの形態(計8本)

テーマ3:プログラミング言語(計10本)

テーマ4:情報社会(計11本)

テーマ5:インターネット(計14本)

テーマ6:コンピュータセキュリティ(計11本)

注意・問題点:各記事数・総記事数・テーマ切替え間隔の組み合わせによって表示頻度に差が生じる、あるいは全く表示されない記事が出てくる場合があり、項目の追加・削除は慎重に検討する必要があります。現在の組み合わせは各テーマで表示頻度が均等になるように調整済みです。