富士通と富士通研究所は1月18日、インターネット通信などの新暗号技術である楕円曲線暗号について、RSA暗号との精密な強度比較基準を策定することに成功したと発表した。その結果、楕円曲線暗号が従来よりも数千倍程度相対的に高い強度であると考えられることがわかった。

RSA暗号は現在SSLなど、インターネット通信で最も利用されている暗号技術だが、楕円曲線暗号はRAS暗号よりも短い鍵長で同等の強度を実現できるため、デジタルコンテンツ保護規格に採用されるなど、利用が増えてきている。

ただし、これまで両暗号の精密な強度の比較は行われていなかったので、両社は明確な基準を設けるべく今回の基準を策定した。両社が基準を策定するにあたり、用いた方法は次のとおりだ。

  • すべての楕円曲線暗号に適用できる最速の解読法であるρ法による解読実験を統一環境下で行った
  • 一般的に利用される楕円曲線に対して、網羅的に解読実験を行って強度を比較した
  • 以前の研究で得ていたRSA暗号の解読実験データとの比較により、RSA暗号との精密な強度を比較した

今回の成果により、楕円曲線暗号の寿命を予測することが可能になり、楕円曲線暗号システムの更新時期が明確になる。