フラッシュ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」で発表される。
(中條)
-
- 人気の記事ランキング
-
- The backlash about data centers might really just be about electricity 米国で広がるデータセンター反発、問題は「電力そのもの」か
- Promotion Laboro.AI’s vision for the next decade of AI AIは「道具」から「資本」へ。Laboro.AIが描く次の10年
- The climate case for AI has not been made 「AIが気候問題を解決」は本当か? 電力・食肉・自動車の主要企業を検証
- I watched a humanoid robot clean my apartment. It felt like a taste of the future. 時給30ドル、派遣ヒューマノイドに自宅の掃除を頼んでみた
- Nvidia privately confirmed it could track chips to fight smuggling, even as industry publicly questioned feasibility 密輸対策のチップ位置確認は可能、エヌビディアが議員に非公開で説明
