tkenichi の日記

毒舌皮肉系恥さらし日記

量子暗号

f:id:tkenichi:20091009064318j:image

量子暗号 絶対に盗聴されない暗号をつくる

量子暗号 絶対に盗聴されない暗号をつくる

量子コンピュータについてはいろいろ啓蒙書も出ているようだけれど、量子暗号についてはまだまだ少ない。その中でも現状と歴史をうまくまとめている。量子暗号とは、不確定性原理によって傍受されていることを検知することが可能と言う性質を使って、秘密鍵の送付を行うと言う方法のこと。この分野については日本人の貢献も多く、それについてもよく取材してあるのが好感が持てた。

個人的には、最後の章で紹介されている量子公開鍵暗号に興味を持った。現在の公開鍵暗号は解読困難性によって安全性を担保しているが、量子コンピュータによって素因数分解が効率的に解ければ、安全性が保証されなくなる、と言う話はよく聞く。ところが、量子コンピュータでも計算が困難な一方向性関数があれば、量子コンピュータの時代にも使える公開鍵暗号を作ることができる。そのような一方向性関数を作る方法として、NP困難な問題のナップザック問題を利用した方法が紹介されている。これは量子通信路を使わずに、鍵を作るときだけ使えばいいと言う意味で、実現化は早いかもしれない。