第71回 秘密の鍵は光に乗せて −量子暗号の仕組み−

コンピュータネットワークでさまざまな情報がやりとりされるようになり、盗聴されない安全な通信が必要とされています。今回のテクの雑学では、「絶対に安全な暗号化手法」として注目されている量子暗号の仕組みをみてみましょう。 現在使われている暗号理論の限界 「コンピュータで文書を暗号化する」というのは、任意のビット列と文書ファイル（これもビット列です）のデータに一定規則の演算を加えることで、元の文書ファイルとは異なるビット列に変換する操作をいいます。変換時に用いるビット列を「鍵」と呼びます。 現在、通信時の暗号化に広く使われているPGP（Pretty Good Privacy）では、「公開鍵」と「秘密鍵」という2本セットの鍵を使用します。公開鍵とは文字通り世界中に公開されている鍵で、秘密鍵は所持者が他の人に分からないように所持している鍵です。公開鍵を使って暗号化された文字列は、対応する秘密鍵でしか復

[snjx]

平文と同じ長さの鍵を１ビットごとに問合せながら受け取る。ある一定の確率で鍵の送信は失敗する可能性があり、その場合はやり直し。鍵の盗聴があったら同じくやり直し。その後、暗号化データが来る。結構コスト高い