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