ψ【暗号アルゴリズム】重大な欠陥発見の報告相次ぐ

■暗号アルゴリズムに重大な欠陥発見の報告相次ぐ(04/08/18)

　一般的なセキュリティ用アプリケーションに含まれる数学アルゴリズムに、これまで知られて
いなかった脆弱性が存在する可能性があるとのニュースに、暗号専門家のコミュニティが
大騒ぎになっている。

　事の起こりは12日、フランスのコンピュータ科学者Antoine Jouxが、デジタル署名によく利用される
有名な「MD5」アルゴリズムに欠陥を見つけたと発表したことだった。その後中国の4人の研究者が
論文を発表し、別のアルゴリズム「SHA-0」を迂回する方法を報告した。
　これらの報告は予備的なものだが、最終的にはこれらの発見によって――別の、より安全な
アルゴリズムが採用されない限り――侵入者がコンピュータコードに検知不能な裏口を挿入したり、
電子署名を偽造したりしやすくなる可能性もある。

　第3の発表は、カリフォルニア州サンタバーバラでの「Crypto 2004」カンファレンスで17日夜
（米国時間）に予定されている。この発表は多くの関係者が期待しているもので、さらにドラマチックな
内容となる可能性がある。
　Israel Institute of Technologyの研究者、Eli BihamとRafi Chenらは当初、欠陥の存在が知られている
SHA-0アルゴリズムのセキュリティ攻撃方法を示す論文を発表する予定だった。だが彼らは予定を変更し
西海岸時間午後7時開始予定のカンファレンスセッションで「SHA-1」アルゴリズムの「ニュース速報」を
発表すると約束している。

以下、ソースで。

(　´`ω´)つhttp://www.itmedia.co.jp/enterprise/articles/0408/18/news020.html

お？　今度こそ初出ネタみたいだ。
ここに転載しておいたよ。

暗号数学について語ろう
http://science3.2ch.net/test/read.cgi/math/1088146349/

>>2
ありがとう。

まぎらわしいのが少なくとも３人。どの年？どのコース？

メキシコ・ベラクルスが２回の年。ドミニカは取りやめ。

MD5は、かなりベーシックな暗号技術ですね……
SHA-0は、よくわかりません。SHA-1はハッシュ暗号としては頻出ですが。

偵察衛星にステルスファイター、本当にテストで入れてる。

わからない奴はわからない。

＞暗号の数学アルゴリズムに欠陥

ハッシュ関数は「数学アルゴリズム」なのか？
ハッシュ関数の衝突は「アルゴリズムの欠陥」なのか？

>>7
「アルゴリズムの欠陥」は衝突することではなくて、
あるハッシュと衝突するハッシュになるデータを
簡単に作れてしまうことを言っているんだと思うんだが？

で、それを検証するソフトってもう作られてるの？
まだ理論の段階？

>>8
具体的な衝突するメッセージの組の例が論文に載ってるよ。
衝突することを確かめるだけなら、ハッシュを2回計算するだけだから、何も難しくない。

問題はその衝突をどうやって作ったのかだけど、詳細はまだ明らかになっていない。
けど、すくなくともMD5の場合は少し速い計算機を10分も動かせば次々に出てくるらしい。

念のために注意しておくと、こっちが指定したメッセージと同じハッシュ値を持つ別のメッセージをもうひとつ構成することができる、という話ではない。
2つのメッセージの組で、ハッシュを取ると同じ値になるものを見つけることができる、という話。こういうメッセージの組をコリジョン（衝突）とか言う。
一方、指定したメッセージと同じハッシュ値を持つ別のメッセージをもうひとつ構成することが難しいという性質を、一方向性という。
一方向性を破るのと、コリジョンを見つけるのとでは、問題の難しさに大きなちがいがある。

ただし、ハッシュの設計の指針としては、一方向性があることはもちろんだけど、コリジョン発見が難しいという性質も要求されるのが普通。
というわけでMD5は「死にました」、というのが大方の専門家の見方。
とはいえ、直ちに署名が偽造されるわけではないのでパニックにならないように。

う〜む、勉強になるな。
厨でも判るように直してみたよ。

念のために注意しておくと、こっちが指定したトリップと同じトリップキーを
持つ別のトリップをもうひとつ構成することができる、という話ではない。
2つのトリップの組で、トリップキーを取ると同じ値になるものを見つける
ことができる、という話。こういうトリップの組をコリジョン（衝突）とか言う。
一方、指定したトリップと同じトリップキーを持つ別のトリップをもうひと
つ構成することが難しいという性質を、一方向性という。

>>9

一方向性って、あるハッシュ値を持つような、メッセージを作れない、ってことではないの？
その説明は、狭い意味の衝突だと思うんだが。一方向性の日本語の意味にあってないと思う。

あ、あってるのか。すんません。
スルーして下さい

暗号の突破の仕方は中国の国家機密だな

http://japan.cnet.com/news/sec/story/0,2000050480,20070525,00.htm
　各種のセキュリティアプリケーションは、ユニークなハッシュ値が
生成されるという特性を持つこれらのアルゴリズムを利用している。
だが、悪質な攻撃者が、別の入力信号からまったく同じハッシュ値を作れてしまうとなると、
ねつ造されたハッシュ値（ハッシュ衝突）を悪用できるようになってしまう。

正直分り辛いんで、誰かﾀﾞｳｿ板にあるハッシュから偽造してnyで放流ｷﾎﾞﾝ
以前のVerなら簡単に捏造できたけど、MD5採用後は同一ハッシュの捏造は出来なかったはず

だから素直に佐久暗号を使えと

>9
>8

データベースでいう「シニノム」みたいなもの？間違ってたらごめんなさい。

>>17
オラクルデータベースにあるハッシュテーブルに
使われているハッシュキーみたいなもの。

これってさぁ、ファイルサイズが同一のものを作れたりするの？
じゃなきゃ問題なくね？

楕円曲線の時代がついに到来？

>>10
ぜんぜんわかんね〜。

具体的に言うと例えば◆11111111と言うトリップを出すのに
実際は#xxxxxxxxと言うキーを入力しているけど
実は#yyyyyyyyと言うキーでも◆11111111と言うトリップが出せる。
ということ？

んで◆11111111から直接#xxxxxxxxを取得する方方が見つかったわけじゃないと。

アルゴリズム体操ー、はじめ！
こっち向いて2人で前ならえ〜

＞◆11111111から直接#xxxxxxxxを取得する

#xxxxxxxxも#yyyyyyyyも◆11111111になるんだから、
◆11111111から#xxxxxxxxを特定するのはﾑﾘﾑﾘﾑﾘﾑﾘｶﾀﾂﾑﾘ。
トリップが◆11111111となるようなキーを生成する方法が
見つかったわけではないって意味では正解。

（　ﾟдﾟ）衝突おこすぞｺﾞﾙｧ！同じトリップになるキー一組見つけてｺﾞﾙｧしてやる

（；ﾟдﾟ）ｶﾘｶﾘｶﾘｶﾘｶﾘｶﾘｶﾘｶﾘ

（*ﾟдﾟ）やったー衝突起きたぞワッショイ欠陥だ欠陥だｺﾞﾙｧｺﾞﾙｧｺﾞﾙｧｺﾞﾙｧ

っていうことでいいのか？



（　・∀・）トリップが◆11111111になってしまうキーを探して成りすましてやるからな！

（；・∀・）ｶﾘｶﾘｶﾘｶﾘｶﾘｶﾘｶﾘｶﾘｶﾘｶﾘｶﾘｶﾘｶﾘｶﾘｶﾘｶﾘ

ヽ（｀д´）ﾉ　何で何十年もかかるんだｳﾜｧｧｱﾝ

だからまだ大丈夫と。

2 名前：名無しさん＠お腹いっぱい。　[sage]　投稿日：04/08/19(木) 09:58 ID:???
トリップ探しが早くなったりするんでしょうか？

3 名前：名無しさん＠お腹いっぱい。　[sage]　投稿日：04/08/19(木) 10:16 ID:???
量子力学を使った暗号が急がれる

age

道のりは遠い。

zipのパスが簡単にクラックできるようになるわけじゃないのか・・・ﾁｪｯ