第26週:リョーシカの「量子鍵配送」
2008/05/02掲載

「量子鍵配送」という語を
お聞きになったことはありますか?

「量子鍵配送」とは、
リョーシの性質を活かして、
より安全な通信を行うための
暗号のしくみです。

量子暗号のなかでも、最も早く
実用化が期待される技術のひとつで、
そのセキュリティの高さが、
大きな注目を集めているようですよ。

さあ、そこで、
先週まで3週にわたって採り上げてきた
キュービット(量子ビット)が
いよいよ、出番となります。

キュービットと量子鍵配送

というわけで、さっそく、どうぞ。

わたし せっかくキュービットがわかったんだから
これを使ってなんかやってみたいですよね。
第23週第24週第25週を参照)

リョーシカ そうですね。
前回までに分かったのは
1キュービットの量子状態の性質です。

測定の向きが合っていないと
正しく状態を知ることができない。
そのうえ、
測ると、状態が変わってしまう。

わたし つまり、不用意に測定しちゃ
だめってことですよね。


リョーシカ そうですね。
量子鍵配送(BB84)は、
1つずつのキュービットの量子状態を使った
代表的な技術です。

もしも量子がふたつ以上あると……

わたし エンタングルメント!
第20週を参照)


リョーシカ はい。
キュービットひとつずつを
扱おうという場合は、
情報処理のような複雑なことはできません。

わたし なるほど。ところで
鍵といえば、現在のインターネットにも
暗号鍵の技術が使われていますよね。
秘密鍵と公開鍵という。

この代表的なものが、
1977年に発明された「RSA暗号」です。

で、この「RSA暗号」と「量子鍵配送」、
どう違うんですか?


リョーシカ もうまったく全然違います。

「量子鍵配送」は実際の通信に先だち、
通信しようとする両者がやりとりして
ふたりだけが知っている秘密の鍵を
生成しようというものです。

わたし じゃあ、あのRSA暗号は、
忘れていいんですか?


リョーシカ はい、忘れてください。

まず送信者が「鍵のもと」を用意し、
量子状態にのせて送信します。

わたし
「鍵のもと」って何ですか?


リョーシカ 鍵はふつう「1110000110」のように
ランダムな数字の列などでできています。
そこでまず何らかのこのような数字の列を
用意したものが「鍵のもと」です。

これを元に、これから
安全な鍵を作っていきますよ。

わたし
はい。わかりました。


リョーシカ 最初の4ケタは、図のように
「1110……」と、なっています。




リョーシカ そこでこの情報を、量子状態に載せます。
1つ目のキュービットは、測定の向き=「たて」、
「南」の状態にして用意しました。
2つ目は、測定の向き=「よこ」、
「東」の状態にして用意しました。

このようにしてまず測定の向きを決め、
0または1のいずれかの状態を選んで
キュービットを次々と用意していきます。



リョーシカ 量子状態を受け取った受信者は、
キュービットをひとつずつ、
たて=南北、よこ=東西の
「測定の向き」を決めて測定します。



リョーシカ このようにして、送信者は「鍵のもと」を
受信者は、測定結果を
手にすることができました。



わたし ふむふむ。よく見ると……
あれ、ちょっと違ってますよ。
リョーシカ! これでいいんですか?

リョーシカ はい。続いて、二人は電話回線で
選んだ「測定の向き」を教え合います。


わたし
むむ、まだある!



リョーシカ 「測定の向き」が合っていないものは
捨てて、合っていたものだけ残します。

こうして、ついに
二人だけが知る「共通の鍵」の
できあがりです。

わたし うーん……。
その、どこがセキュリティが高い
のでしょうか?

リョーシカ では、もし通信上に誰か盗聴者が現れたら
どうなるでしょうか……?

というあたりから、来週としましょうか。

わたし
ええっ! マテ・リョーシカ!


(つづく)



週刊リョーシカ!
logo

原理的には絶対破られない暗号と言われ
今、たいへん注目を集めている
「量子鍵配送」。
今回はリョーシカ流に、その前半を
お届けしましたが
いかがでしたでしょうか?

さて、このつづきは、
また次の金曜日に、お届けいたします。
どうぞおたのしみに。


コンテンツ一覧へ

第3編:情報処理編
第21週~第30週

第21週:0と1ではじまる、春。
2008-03-28
第22週:目指せ、世界最速のコンピュータ!?
2008-04-04
第23週:キュービットのしわざ。
2008-04-11
第24週:リョーシと「20の質問」
2008-04-18
第25週:「とりあえずの答え」にご用心。
2008-04-25
第26週:リョーシカの「量子鍵配送」
2008/05/02
第27週:これが盗聴の動かぬ証拠!
2008/05/09
第28週:間違いを直しておくしくみの話
2008/05/16
第29週:キュービットの間違いを直せ!
2008/05/23
第30週:量子で情報処理するには?
2008/05/30


まえへ余白つぎへ