HMACの衝突とは何？わかりやすく解説 Weblio辞書

索引トップ用語の索引ランキング

HMACの衝突

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/11/08 06:33 UTC 版)

「PBKDF2」の記事における「HMACの衝突」の解説

PBKDF2は、HMACを疑似乱数関数として用いるとき、導出鍵が衝突する異なるパスワードの組を容易に得ることが可能である。HMACの中で用いられるハッシュ関数のブロック長よりパスワードが長いとき、パスワードをハッシュ化したものをパスワードとして用いる。例えば、疑似乱数関数として、HMAC-SHA1を用いると、パスワード: plnlrtfpijpuhqylxbgqiiyipieyxvfsavzgxbbcfusqkozwpngsyejqlmjsytrmd は、 SHA1 (16進数): 65426b585154667542717027635463617226672a SHA1 (ASCII): eBkXQTfuBqp'cTcar&g* となる。よって、PBKDF2-HMAC-SHA1は、次の 2つの異なるパスワード "plnlrtfpijpuhqylxbgqiiyipieyxvfsavzgxbbcfusqkozwpngsyejqlmjsytrmd" "eBkXQTfuBqp'cTcar&g*" から、ソルトやストレッチングに関係なく、同じ鍵を導出する。例えば、 PRF: HMAC-SHA1 ソルト: A009C1A485912C6AE630D3E744240B04 ストレッチング回数: 1,000回導出鍵の長さ: 16 バイトとすると、2つの関数 PBKDF2-HMAC-SHA1("plnlrtfpijpuhqylxbgqiiyipieyxvfsavzgxbbcfusqkozwpngsyejqlmjsytrmd", ...)PBKDF2-HMAC-SHA1("eBkXQTfuBqp'cTcar&g*", ...) は、同じ導出鍵17EB4014C8C461C300E9B61518B9A18Bを生成する。ただし、パスワードのハッシュ値を得るためには、パスワードも得る必要があるため、導出鍵の衝突は、PBKDF2やHMACの脆弱性を示唆するものではない。

※この「HMACの衝突」の解説は、「PBKDF2」の解説の一部です。
「HMACの衝突」を含む「PBKDF2」の記事については、「PBKDF2」の概要を参照ください。

ウィキペディア小見出し辞書の「HMACの衝突」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。お問い合わせ。


	Text is available under GNU Free Documentation License (GFDL). Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、WikipediaのPBKDF2 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。