KDDIとKDDI総合研究所は12月26日、暗号解読コンテスト「Challenges for code-based problems」において、次世代暗号として標準化が進められているClassic McElieceの1409次元の暗号解読にKDDI総合研究所が世界で初めて成功し、11月13日に世界記録を更新したことを発表した。 1409次元の暗号は10の56乗(=100兆×100兆×100兆×100兆)通りの解の候補が存在し、総当たりでは解読に1兆年以上かかるとされてきた。今回、両社は独自の解読アルゴリズムで計算対象を大幅に絞り込み、およそ2700万の解読処理を同時に実行できる並列コンピューティング環境を構築・活用することで、29.6時間で暗号を解読。これまで1347次元だった世界記録を更新した。 これにより、1409次元の暗号を解読するために必要な計算量(処理の繰り返し回数)が2の63乗