質問: 最新の暗号化技術についての解説を御願いします。 量子暗号技術にも公開鍵方式が応用的に使われているのでしょうか?
回答: 量子論的な粒子の特性を利用した暗号化方式としては、 現在以下の2つが著名です。 1.量子公開鍵暗号 2.量子鍵配送 1は、公開鍵/暗号鍵ペアの作成に量子コンピュータを利用する公開鍵暗号方式です。 暗号アルゴリズムの話であり、まさしく、公開鍵方式です。 2は、共通鍵の盗聴防止に光子の量子論的特性を利用する方式です。 共通鍵の秘匿性を保障する鍵配送方式であり、暗号アルゴリズムの話ではありません。 以下、1.量子公開鍵暗号の詳細です。 現在の公開鍵暗号アルゴリズムは、 一般的なコンピュータであまり時間をかけずに秘密鍵/公開鍵ペアを作成できるような方式です。 ・秘密鍵/公開鍵ペアの作成は短時間でできる。(実用性の根拠) ・解読には、とてつもなく長い時間がかかる。(安全性の根拠) となっています。 しかし、現在の公開鍵アルゴリズムは、 量子コンピュータの登場によって短時間で解読されてしまうことが 予想されています。(安全性の考慮が崩壊する) 以上の問題に対して、量子公開鍵暗号では、 「量子コンピュータの登場で、現在の公開鍵暗号アルゴリズムが危うくなるなら、 量子コンピュータを利用した新しい量子公開鍵暗号アルゴリズムを開発すればよい。」 との解決策を打ち出しています。具体的な実現方法を記述すると... 量子公開鍵暗号は、 量子コンピュータであまり時間をかけずに秘密鍵/公開鍵ペアを作成できるような方式です。 ・秘密鍵/公開鍵ペアの作成は量子コンピュータを使えば、短時間でできる。(実用性の根拠) でも、一般的なコンピュータでは、とてつもなく長い時間がかかるので、今は非現実的。 ・解読には、量子コンピュータを利用しても、とてつもなく長い時間がかかる。(安全性の根拠) 一般的なコンピュータでは、宇宙の終わりまでかかっても解読不可能。 となっています。