「解読に数十万年かかるとされた暗号、148日で解読される」記事へのコメント

より詳細な情報

[Anonymous Coward]

ＮＩＣＴ・九大・富士通研究所、次世代標準の「ペアリング暗号」で２７８桁長の解読に成功：ITpro Active
http://itpro.nikkeibp.co.jp/article/ActiveR/20120618/403386/ [nikkeibp.co.jp]

根本的な問題のようで、大々的に使われる前に発覚したのは幸いだったということなんでしょう。

詳しい人教えて？

[Anonymous Coward]

これはペアリング暗号に使われている（特殊な形式の）離散対数問題を高速で解くことに成功したのか、あるいは一般的な離散対数問題を高速で解いてしまったのか、どっちなの？
後者だったらペアリング暗号だけの脆弱性の問題ではなくなってくるのでは？

Re:詳しい人教えて？

[shesee (27226)]

どっちかというと923bit程度の離散対数問題を元にした暗号の実装はちょっと工夫すればコア数とメモリもりもりのブルートフォースに耐えられないよってだけの話ではないかと。RSAも512bitはすでに安全ではないとされてますし、ペアリングも運用では2000bit以上使うんじゃないでしょうか