

量子コンピュータのスタートアップが立ち上がるなどしていて、この分野が最近ホットそうだ、と思っています。量子コンピュータは、電子回路を用いた演算とは実行できる計算が異なるので、これまで計算量的に取り扱えなかった問題が解けるようになると理解しています。

特に、計算量的困難さによって秘匿性を実現している、暗号系の分野において一番影響がありそうだな、と思っています。特に、それを基盤に用いているもろもろのセキュア通信に対する影響度合いは高いのではないか、と思っています。

### 質問

  * 量子コンピュータのコストあたりの性能が、ムーアの法則的に向上していったとして、それは既存の通信系、にどれぐらいの影響を及ぼしますか? (e.g. まったく安全性がなくなってしまう、など) たとえば、広く普及しているセキュア通信は https ですが、これは量子コンピュータの発展により秘匿性は破られてしまいますか?

### 追記

量子コンピュータには、おおまかにいって汎用計算機の、いわゆる「古典的量子コンピュータ」と、最近発展してきている、やきなまし法を実行するのに特化した「量子アニーリングマシン」がある様子です。どちらかというと、「古典的量子コンピュータ」の方を想定していました。計算量的に定義しなおすと:

  * 量子コンピュータが多項式時間で解ける問題に、 ssl の鍵の推定は含まれますか?


CC BY-SA 3.0
2018-01-14T05:25:20.923
40949
2018-02-05T05:12:25.993
2018-01-31T03:04:40.057
754
754
question
https 暗号理論 量子コンピュータ
量子コンピュータが通信系(とくに ssl, aka https) に与える影響は?


そもそも量子コンピュータが実用化(個人が所有できる程度)される技術水準になれば、量子通信も完成しているはずです。このため、量子コンピュータによって暗号化が破られたとしても、量子通信によって通信の完全性/機密性が保たれると思います。部分的な通信データはタップされると思いますけどね。


CC BY-SA 3.0
2018-01-15T09:39:18.817
40975
2018-01-15T09:39:18.817
26819
40949
answer


今までの暗号化方式ではセキュアではなくなると思います。  
WiFiでいうWEPは危険なのでWPA2を使いましょう、と同じ問題ではないでしょうか(WPA2にも脆弱性があったようですが…)。

最近NICTが新しい暗号方式を発表していましたので、こういった量子コンピュータでも解読されないような暗号化方式が主流になっていくのだと思います。  
<https://www.nict.go.jp/press/2018/01/11-1.html>


CC BY-SA 3.0
2018-01-16T01:08:33.833
40980
2018-01-16T01:08:33.833
7214
40949
answer