676ビット長の暗号を汎用コンピュータ18台で33日で解読 – NICTら実証

情報通信研究機構（NICT）は、はこだて未来大学との共同研究で、現実的なコンピュータ環境や処理時間で、676ビット長の離散対数問題の解読に世界ではじめて成功したと発表した。

今回の研究成果は、676ビット長の「有限体上の離散対数問題」について、汎用コンピュータ18台を利用し、33日間で解読に成功したもの。676ビット長の暗号を現実的な環境や処理時間で解読できることを、世界ではじめて実証したという。

同機構は今回の成果について、現在利用されている1024ビット長の暗号が今すぐ危殆化することを示すものではないとしながらも、1024ビット長の暗号技術が2020年までに危殆化するとの「CRYPTRECプロジェクト」による予測を裏付ける結果だとし、5月に開催される国際会議「PKC2010」で発表する予定。