次世代暗号の解読で世界記録を達成 : 富士通

English PRESS RELEASE 2012年6月18日 株式会社富士通研究所 独立行政法人情報通信研究機構 国立大学法人九州大学 次世代暗号の解読で世界記録を達成 ペアリング暗号の安全性を確立し、次世代暗号の標準化に貢献 株式会社富士通研究所（注1）、独立行政法人情報通信研究機構（以下NICT）（注2）、国立大学法人九州大学（以下九州大学）（注3）は共同で、次世代の暗号として標準化が進められているペアリング暗号（注4）について、278桁長の暗号解読に成功し、世界記録を達成しました。従来、この桁長の暗号は解読に数十万年かかることから解読不可能とされ、開発段階で利用・普及への取り組みが数々見られましたが、今般、新しい攻撃法の適用により148.2日間で解読できる脆弱な暗号であることが実証されました。本成果は、わが国の電子政府や国際標準化機関等において、安全な暗号技術を利用するための根拠

[kamei_rio]

ペアリング暗号ってそうかIDベース暗号とかに応用できるやつか……鍵長の短さと応用の効きっぷりからして楕円曲線なんだろか

[karatte]

"この桁長の暗号は解読に数十万年かかることから解読不可能とされ、開発段階で利用・普及への取り組みが数々見られましたが、新しい攻撃法の適用により148.2日間で解読できる脆弱な暗号であることが実証されました"

[labunix]

ペアリング暗号（注4）について、278桁長の暗号解読に成功

[kitone]

富士通×NICT×九大。絵がなんかいいな。

[F-SQUARE]

実際にどれくらいまでが「解読できた」になるのだろう/重要なのは「解読にかかる時間を短縮する方法があった。実際に短縮できた」ってことのほうなんだろうな

[vid]

ん～。やっぱり暗号のアルゴリズム構造に脆弱性がある感じだなぁ。ビットを上げても無駄な印象を受ける。

[comzo]

“これまで解読に数十万年かかり解読不可能と考えられてきた278桁（923ビット）のペアリング暗号について、汎用計算機21台（252コア）を用いて148.2日で解読することに成功”

[Donca]

✂ 次世代暗号の解読で世界記録を達成