「ポスト量子」暗号をNISTが絞り込み、最有力は格子暗号

私たちが日々オンラインでやっていることの多くは、他人からのぞき見されないように暗号で保護されている。例えばオンライン・バンキングや友人に送るメッセージも、政府の機密と同様に暗号化されているはずだ。だが、現代の暗号化手法を無力化する量子コンピューターの開発によって、こうした保護は脅かされる可能性がある。

量子機械は、今私たちが使用している従来のコンピューターとは根本的に異なる方法で動作する。量子コンピューターは情報を0と1で表す従来の二進数ではなく、量子ビット、あるいは「キュービット（qubits）」と呼ばれるものを使用する。特異な性質を持つキュービットにより、量子コンピューターは現代の多くの暗号の基盤となっている数学的な問題をはじめ、ある種の計算において圧倒的な力を発揮する。

米国国立標準技術研究所（NIST）の数学者ダスティン・ムーディは、「研究者たちは何十年も前から、大規模な量子コンピューターが作られた場合、現在私たちが利用している暗号システムが脅威に晒される巨大な計算が可能になることを知っていました」と述べる。

量子機械が現代の暗号を破るようになるまでにはまだ長い時間がかかるが、NISTは2016年、量子に対する高い耐性を持つ暗号の新標準の開発を目的としたコンペを立ち上げた。このコンペは長期間にわたって実施されるもので、勝者は2022年に決まる予定となっている。NISTはこのほど、当初69組だった参加者を15組に絞り込んだと発表した。

現在のところ「ポスト量子」暗号へのアプローチとして、ファイナリストたちの大多数が採用しているのが「格子暗号」だ。

格子暗号の仕組み

公開鍵暗号は従来の数学を用いてデータを符号化し、鍵を持っている人、あるいはその数学を解けた人だけがロックを解除できる仕組みとなっている。格子暗号では、数千の次元に渡って存在する数十億の個別点を持つ膨大な格子を使用する。このコードを破るためには特定のポイントを1つずつ探し当てていく必要があるが、 …

人気の記事ランキング

1. It’s time to address the looming crisis in entry-level work. 「コーディングを学べ」もう通用せず、AIが若者の雇用を奪い始めた
2. Promotion Call for entries for Innovators Under 35 Japan 2026 「Innovators Under 35 Japan」2026年度候補者募集のお知らせ
3. Anthropic’s Code with Claude showed off coding’s future—whether you like it or not 「Claudeに任せてしまおう」 たった1年で激変したソフトウェア開発
4. A reality check on the AI jobs hysteria 「ホワイトカラー消滅」 まだデータに兆候なし ——ただし若者に警戒信号
5. Inside the stealthy startup that pitched brainless human clones 「臓器袋」から全身置換へ ステルス企業R3が隠す 「脳なし」クローン計画

▼Promotion