フラッシュ2023年11月9日

• コンピューティング

  安全で効率的なポスト量子暗号の基盤技術を開発＝NTTなど

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

  NTTとニューヨーク州立大学ストーニーブルック校の共同研究チームは、量子計算機に対する頑強性と、達成したい安全性強度に通信回数が依存しないという通信効率性（定数ラウンド性）を同時に達成するコミットメントを、暗号理論における最も基本的な構成要素である「一方向性関数」のみを用いて世界で初めて構成した。ゼロ知識証明や秘密計算など、より高機能な暗号プロトコルの構成要素として幅広い応用が期待される。

  コミットメントとは、「コミット」したメッセージは後に公開するまでは秘密であるという性質（秘匿性）と「コミット」した後はメッセージを変えることが出来ないという性質（拘束性）を同時に実現するようなプロトコル。一方向性関数とは、計算するのは容易だが逆算するのは困難であるような関数のことである。

  研究チームは今回、従来とは異なる手法でコミットメントを設計し直すことにより、量子計算機に対する頑強性を証明することに成功した。古典計算機に対する安全性のみを考慮する場合には、同様の性質を持つコミットメントは2011年から知られていたが、量子計算機に対する安全性は達成できていなかった。

  近年のポスト量子暗号の研究開発において、公開鍵暗号や電子署名については、米国立標準技術局（NIST）により標準化が進められているが、その他の暗号プロトコルの耐量子安全性については理論的に未解明な部分が多い。中でも、量子計算機に対して頑強性と呼ばれる強い安全性を満たすコミットメントを構成するためには、達成したい安全性強度に応じて通信回数を増やすか、一方向性関数よりも強い構成要素を用いるかのどちらかの方法しか知られていなかった。

  今回の成果は11月6～9日にカリフォルニア州サンタクルーズで開催される理論計算機科学の国際会議である、「米国電気電子学会 コンピューター科学の基礎に関するシンポジウム（IEEE Symposium on Foundations of Computer Science：FOCS）2023」で発表される。

  （中條）

  • 2

• 人気の記事ランキング

  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. 超音速旅客機が再離陸に向けて加速、環境との両立は可能か？