富士通など、ペアリング暗号の解読で世界記録を更新 ２７８桁長 - MSN産経ニュース富士通研究所と情報通信研究機構、九州大学は１８日、ＩＴ分野のセキュリティーに用いる次世代の暗号「ペアリング暗号」について、２７８桁長の暗号解読に成功、世界記録を更新したと発表した。「解読には数十万年かかり、事実上不可能」とされてきたが、攻撃法の工夫によって約１４８日間で成功、同暗号の脆弱性を証明した。 ３者は「解読用の『鍵』の適切な交換時期を決めるなど、暗号運用上の根拠になるデータが得られた」としている。 ペアリング暗号は２００１年に開発された方式で、与えられた数値ｇとａに対し、ｇのｄ乗がａとなるような整数ｄ（対数値）を求める「離散対数問題」を利用した公開鍵暗号。利便性の高い応用が可能な暗号として、標準化が進められている。 今回挑戦した問題は、従来の世界記録２０４桁長と比べ、数百倍の計算パワーを要する難問だった。３者は、方程式の解を高速に計算する技術などを利用し、汎用コンピューター２１台を
