楕円曲線暗号、RSA暗号との相対強度は従来の数千倍－富士通が解読実験

富士通株式会社と株式会社富士通研究所（以下、富士通研）は1月18日、インターネット通信などの新暗号技術である「楕円曲線暗号」について、RSA暗号との精密な強度比較基準を策定。楕円曲線暗号がRSA暗号と比較して、従来考えられていたよりも、数千倍程度相対的に高い強度であることが考えられると発表した。 現在、インターネットで最もよく使われている暗号方式はRSA暗号であるが、RSA暗号よりも短い鍵長で同等の強度を実現できることから、楕円曲線暗号に注目が集まっている。楕円曲線上の離散対数問題に基づく新技術として、1985年にKoblitzとMillerによって発表されたもので、すでにデジタルコンテンツ暗号規格に採用されている。 これまで両方式の強度比較は行われてこなかったが、今回、富士通と富士通研が実施。まず、すべての楕円曲線暗号に適用できる最速の解読法「ρ法」を用いて、統一環境下で網羅的に、一般的

[uunfo]

どの程度意味のあることなんだろう。

[gabill]

コンピュータの世界では数千倍が誤差レベルに感じられてしまう。

[ruicc]

Moore's Lawが続くなら数千倍は結構短い気もする。

[tsupo]

「従来、RSA暗号/1024ビットと楕円曲線暗号/160ビットがほぼイコールと考えられていたが、今回の成果で、楕円曲線暗号/140ビットでほぼイコールであることが判明した」

[nextworker]

では富士通さんの作る次世代スパコンでは楕円曲線暗号が解読できる性能でひとつ！・・・NTT様の顔はつぶせませんか、そうですか。

[iqm]

RSA暗号/1024ビットと楕円曲線暗号/140ビットがほぼ同一の強度