【ITニュース解説】Signal adds new cryptographic defense against quantum attacks

Signalが新たに導入した「Sparse Post-Quantum Ratchet (SPQR)」は、将来的に実用化が予測される量子コンピューターによる攻撃から、ユーザーの通信を守るための画期的な暗号技術である。現在の暗号技術の多くは、非常に複雑な数学的問題に基づいているが、量子コンピューターはそのような問題を効率的に解くことができるとされており、既存の多くの暗号システムが破られる危険性がある。Signalは、このような未来の脅威に対し、現在の通信の安全性を確保するための先手を打つものとしてSPQRを発表した。

Signalアプリは、エンドツーエンド暗号化により、ユーザー間の通信内容が送信者と受信者以外には決して読み取られないように設計されている。このセキュリティの中核を担うのが、「ラチェット」と呼ばれる鍵管理メカニズムである。ラチェットは、メッセージを交換するたびに自動的に新しい暗号鍵を生成し、古い鍵は破棄していく仕組みである。この鍵の自動更新によって、たとえ過去に使用された特定の鍵が攻撃者によって漏洩したとしても、それ以前のメッセージやそれ以降のメッセージが解読されることを防ぐ。

ラチェットが提供する重要な特性として、「前方秘匿性（forward secrecy）」と「事後妥協性（post-compromise security）」が挙げられる。前方秘匿性とは、ある時点の暗号鍵が漏洩しても、その鍵が生成される前の過去の通信内容は保護されるという性質である。例えば、今日の鍵が破られても、昨日の通信は安全に保たれる。一方、事後妥協性とは、現在の暗号鍵が攻撃者に知られてしまったとしても、その後に行われる通信では新しい安全な鍵が自動的に生成されるため、それ以降の通信内容は保護されるという性質である。例えば、今日の鍵が漏洩したとしても、明日からの通信は安全に継続される。これらの特性は、部分的なセキュリティ侵害が全体に波及するのを防ぎ、継続的な通信の安全性を保証するために不可欠である。

SPQRは、この既存のラチェットメカニズムに「量子耐性」を追加し、前方秘匿性と事後妥協性を量子コンピューターによる攻撃に対しても維持できるように強化するものである。つまり、量子コンピューターが既存の暗号を破る能力を持ったとしても、Signalのユーザーは過去も未来も安全な通信を継続できるようになる。

この量子耐性を実現するために、SPQRは「耐量子暗号（Post-Quantum Cryptography, PQC）」という新しい種類の暗号技術を利用している。PQCは、量子コンピューターでも破ることが困難なように設計された暗号アルゴリズムの総称である。しかし、PQCアルゴリズムは、従来の暗号アルゴリズムに比べて、生成される鍵のサイズが大きくなったり、計算に時間がかかったりするという課題がある。このため、PQCをそのまま全ての通信に適用すると、アプリのパフォーマンスや利便性に影響が出る可能性がある。

Signalはこれらの課題を考慮し、SPQRにおいて「ハイブリッドアプローチ」を採用している。これは、現在安全性が確立されている標準的な暗号アルゴリズムと、量子耐性を持つPQCアルゴリズムを組み合わせて利用する方法である。この組み合わせにより、万が一PQCアルゴリズムに将来的に未知の脆弱性が見つかったとしても、既存の暗号アルゴリズムが通信を保護し続けるため、二重の安全性が確保される。このアプローチは、将来の技術的進歩や不確実性に対する堅実な防御策として、広く推奨されている。

SPQRで主要なPQCスキームとして利用されているのは、ML-KEM (Kyber)とML-DSA (Dilithium)である。これらは米国国立標準技術研究所（NIST）が標準化を進めており、現在のところ最も有望な耐量子暗号アルゴリズムとして評価されている。ML-KEMは鍵交換に、ML-DSAはデジタル署名にそれぞれ適用される。

SPQRの最も独創的な点の一つが、その名前の由来にもなっている「Sparse（疎）」な適用戦略である。前述の通り、PQCアルゴリズムは計算コストが高いため、すべてのラチェットステップ（メッセージ交換のたび）で完全なPQC操作を実行すると、通信の遅延やメッセージサイズの増大といったパフォーマンス上の問題が発生する可能性がある。SPQRはこれを回避するため、PQCの操作を非常に効率的に、かつ間隔を置いて適用する。具体的には、すべてのメッセージ交換でPQCによる鍵更新を行うのではなく、特定の条件が満たされた場合や、一定の時間間隔で、PQCによる鍵更新を「まばらに」実行するのである。これにより、必要な時に量子攻撃に対する防御を強化しつつ、日常的な通信のパフォーマンスへの影響を最小限に抑えることを可能にしている。

このスパースな適用戦略により、PQCを導入することによる通信量や処理時間の増加は大幅に削減される。例えば、ラチェットの進化において、従来の暗号に基づく鍵更新は頻繁に行いながら、量子耐性を持つ鍵更新は、より低い頻度で、しかし確実に、前方秘匿性と事後妥協性を量子攻撃から守るのに十分なタイミングで適用される。

Signalは、SPQRの設計の詳細を技術文書として公開し、世界中の暗号学やセキュリティの専門家からのレビューと意見を募っている。これは、新しい暗号技術の安全性と堅牢性を確保するための重要なプロセスであり、幅広い専門家の検証を通じて、潜在的な脆弱性を特定し、改善を図ることを目的としている。

SPQRの導入は、Signalがユーザーのプライバシーとセキュリティを将来にわたって保護し続けるという強い意志を示している。量子コンピューターの実用化時期はまだ不確かではあるが、その脅威は現実のものであり、今から対策を講じることは極めて重要である。SPQRは、この未来の脅威に対し、現在の通信の快適さを損なうことなく、強力な防御を提供する画期的な一歩と言えるだろう。