ハッシュ関数の結果
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2018/10/08 03:05 UTC 版)
「衝突 (計算機科学)」の記事における「ハッシュ関数の結果」の解説
あるデータに対して何らかの変換関数（ハッシュ関数という）を適用して、そのデータに対するレコード位置（アドレスなどでもよい）を対応させることにする。このとき、別々のデータに対して同じレコード位置が対応する場合、「シノニムが生じる」などという。 例えば、データ「1,5,7,12,13」があり、データ値に対応するレコード位置を求める関数を「データ値を11で割った余り」ということにする。 データレコード位置1 1 5 5 7 7 12 1 13 2 この例でデータとレコード位置を表にすると上の通りである。 データが1と12のどちらもレコード位置が1になってしまっている。これを「データ1と12で（レコード位置の）シノニムが生じる」などという言い方をする。情報処理においては、シノニムが生じた場合の処理、もしくはシノニムをそもそも発生させない処理方法を予め考えておくことは必須である。 表 話 編 歴 暗号学的ハッシュ関数とメッセージ認証コード セキュリティ要約（英語版） 一般的関数 MD5 SHA-1 SHA-2 SHA-3/Keccak SHA-3最終候補（英語版） BLAKE Grøstl（英語版） JH（英語版） Skein（英語版） Keccak (勝者) その他の関数 FSB（英語版） ECOH（英語版） GOST（英語版） HAS-160（英語版） HAVAL（英語版） Kupyna（英語版） LMハッシュ MDC-2（英語版） MD2 MD4 MD6（英語版） N-Hash（英語版） RadioGatún RIPEMD SipHash（英語版） Snefru（英語版） Streebog（英語版） SWIFFT（英語版） Tiger（英語版） VSH（英語版） WHIRLPOOL crypt(3)（英語版） (DES) MACアルゴリズム DAA（英語版） CBC-MAC HMAC OMAC（英語版）/CMAC PMAC（英語版） VMAC（英語版） UMAC（英語版） Poly1305 認証付き暗号モード CCM CWC（英語版） EAX（英語版） GCM IAPM（英語版） OCB（英語版） 攻撃 衝突攻撃（英語版） 原像攻撃 誕生日攻撃 総当たり攻撃 レインボーテーブル サイドチャネル攻撃 伸長攻撃（英語版） 差分解読法 設計 アバランシェ効果（英語版） ハッシュ衝突 Merkle–Damgård構成法（英語版） 標準化 CRYPTREC NESSIE NISTハッシュ関数コンベンション（英語版） 利用 salt（英語版） キーストレッチ（英語版） メッセージ認証（英語版） パスワードハッシュ関数 bcrypt（英語版） PBKDF2（英語版） scrypt（英語版） Argon2 カテゴリ：ハッシュ関数・メッセージ認証コード・認証付き暗号 表 話 編 歴 暗号 暗号史 暗号解読 Cryptography portal en:Outline of cryptography 共通鍵暗号 ブロック暗号 ストリーム暗号 暗号利用モード 公開鍵暗号 暗号学的ハッシュ関数 メッセージ認証コード 認証付き暗号 乱数生成器 ステガノグラフィー
※この「ハッシュ関数の結果」の解説は、「衝突 (計算機科学)」の解説の一部です。
「ハッシュ関数の結果」を含む「衝突 (計算機科学)」の記事については、「衝突 (計算機科学)」の概要を参照ください。
- ハッシュ関数の結果のページへのリンク
