フラッシュ2023年10月24日

• コンピューティング

  次世代暗号の解読コンテストで世界記録、ポスト量子暗号へ＝東大

  by MITテクノロジーレビュー編集部 [MIT Technology Review Japan]

  東京大学の研究チームは、次世代暗号の解読コンテストである「MQチャレンジ」において、これまでに解かれたことがない次元の暗号を解読し、世界記録を達成した。MQチャレンジは、量子コンピューターでも解読できないポスト量子暗号の安全性を評価するための解読コンテストで、特に多変数多項式を用いた暗号に関する解読問題が出題されている。研究チームは、これまでに解読されていない最も難しいレベルである問題（Type VI、次元 31、方程式数 21）の解読に約9時間で成功した。

  同チームは今回、解読問題の数理的な特性を解明することで新しい高速アルゴリズムを提案し、世界記録を達成した。考案したアルゴリズムでは、計算途中に現れる巨大な行列のうち、出力結果に影響する最低限の領域だけを切り出して、解読に必要となる最小の行列を構成するように工夫。さらに、提案アルゴリズムを大規模な並列計算機にプログラミングして実装することにより、これまでに解かれたことのない次元の暗号解読を可能とした。

  同チームは今後、この新しいアルゴリズムの詳細を評価し、現在進められている次世代暗号の標準化規格における安全なパラメーターの提案を進めるという。研究成果は、2023年10月30日から11月2日にかけて福岡で開催される情報処理学会主催「Computer Security Symposium（CSS 2023）」で発表される。

  （中條）

  • 4

• 人気の記事ランキング

  1. AI crawler wars threaten to make the web more closed for everyone 失われるWebの多様性——AIクローラー戦争が始まった
  2. Promotion Innovators Under 35 Japan × CROSS U 好評につき第2弾！研究者のキャリアを考える無料イベント【3/14】
  3. Inside the race to archive the US government’s websites 米政府系サイトが続々閉鎖、 科学者らが緊急保存作戦
  4. Useful quantum computing is inevitable—and increasingly imminent それでもなお、 量子コンピューターが 人類に必要な理由
  5. Supersonic planes are inching toward takeoff. That could be a problem. 超音速旅客機が再離陸に向けて加速、環境との両立は可能か？