【CRYPTO-GRAM日本語版】解読されたSHA-1：ITpro
SHA-1が解読されてしまった。ラウンド数を減らしたバージョンやアルゴリズムを単純化させた簡易バージョンではない。“本物”のSHA-1が解読されたのだ。 大きな話題にはなっていないものの，Xiaoyun Wang氏，Yiqun Lisa Yin氏，Hongbo Yu氏による（中国の山東大学出身者が中心の）研究チームが，同チームの成果を記した論文を配布している。その内容は以下の通り。 ・完全版のSHA-1において，2の69乗回の演算で衝突を発生させる手法が明らかとなった。これは，ブルート・フォース攻撃（総当たり攻撃）で必要な2の80乗回の演算と比較すると，相当少ない ・（同チームの手法を使えば）SHA-0では，2の39乗回の演算で衝突が発生する ・（同チームの手法を使えば）ラウンド数58回のSHA-1では，2の33乗回の演算で衝突が発生する 今回発表された攻撃方法は，以前発表されたSHA-0
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
gperf - GNU Project - Free Software Foundation (FSF)
