量子コンピュータと量子暗号 Quantum Computer & Quantum Cryptography

27
WordBench Kyoto 2015.12.19 量子コンピュータと量子暗号 Quantum Computer & Quantum Cryptography

Transcript of 量子コンピュータと量子暗号 Quantum Computer & Quantum Cryptography

Page 1: 量子コンピュータと量子暗号 Quantum Computer & Quantum Cryptography

WordBench Kyoto 2015.12.19

量子コンピュータと量子暗号Quantum Computer & Quantum Cryptography

Page 2: 量子コンピュータと量子暗号 Quantum Computer & Quantum Cryptography

! kite.koga " @ixkaito # ixkaito

Hello, I’m Kite!

Wocker Developer http://wckr.github.io/

Bathe Developer https://github.com/wp-bathe/bathe

WordPress Core Contributor since 4.0

Ruby on Rails Contributor

Page 3: 量子コンピュータと量子暗号 Quantum Computer & Quantum Cryptography

量子コンピュータを知っていますか?

Page 4: 量子コンピュータと量子暗号 Quantum Computer & Quantum Cryptography

量子コンピュータを知っていますか?どういうものかは各自 Wikipedia で調べてください。

Page 5: 量子コンピュータと量子暗号 Quantum Computer & Quantum Cryptography

今日はとりあえずこれだけは知っておいてください

Page 6: 量子コンピュータと量子暗号 Quantum Computer & Quantum Cryptography

今日はとりあえずこれだけは知っておいてください

“理論上、現在の最速スーパーコンピュータ(並列度が220以下)で数千年かかっても解けないような計算でも、

例えば数十秒といった短い時間でこなすことができる、とされている。”

― Wikipedia より ―

Page 7: 量子コンピュータと量子暗号 Quantum Computer & Quantum Cryptography

今日はとりあえずこれだけは知っておいてください

“理論上、現在の最速スーパーコンピュータ(並列度が220以下)で数千年かかっても解けないような計算でも、

例えば数十秒といった短い時間でこなすことができる、とされている。”

― Wikipedia より ―

もしこれが実現すると、大問題です!

Page 8: 量子コンピュータと量子暗号 Quantum Computer & Quantum Cryptography

何が問題なのか?

Page 9: 量子コンピュータと量子暗号 Quantum Computer & Quantum Cryptography

何が問題なのか?インターネットを含めたコンピュータネットワークが崩壊します。

Page 10: 量子コンピュータと量子暗号 Quantum Computer & Quantum Cryptography

今日のコンピュータネットワーク上では様々な情報がやりとりされており、

安全な通信を行うためには、様々な暗号化技術が使われています。

!もちろん WordPress で作られたサイトとのセキュアな通信や、

WordPress がインストールされているサーバとの鍵認証なども含まれています。

Page 11: 量子コンピュータと量子暗号 Quantum Computer & Quantum Cryptography

今日のコンピュータネットワーク上では様々な情報がやりとりされており、

安全な通信を行うためには、様々な暗号化技術が使われています。

!もちろん WordPress で作られたサイトとのセキュアな通信や、

WordPress がインストールされているサーバとの鍵認証なども含まれています。※ WordPress が登場するのはここだけ

Page 12: 量子コンピュータと量子暗号 Quantum Computer & Quantum Cryptography

今日のコンピュータネットワーク上では様々な情報がやりとりされており、

安全な通信を行うためには、様々な暗号化技術が使われています。

!もちろん WordPress で作られたサイトとのセキュアな通信や、

WordPress がインストールされているサーバとの鍵認証なども含まれています。

しかし、暗号化されたものは解読できないわけではない。

※ WordPress が登場するのはここだけ

Page 13: 量子コンピュータと量子暗号 Quantum Computer & Quantum Cryptography

今までの安全性はどのように確保されているのか?

Page 14: 量子コンピュータと量子暗号 Quantum Computer & Quantum Cryptography

今までの安全性はどのように確保されているのか?

暗号の解読に数千年単位の時間がかかるから安全だということとされています。

Page 15: 量子コンピュータと量子暗号 Quantum Computer & Quantum Cryptography

今までの安全性はどのように確保されているのか?

暗号の解読に数千年単位の時間がかかるから安全だということとされています。

しかし、量子コンピュータは数千年かかっても解けないような計算でも、数十秒でこなすことができるので、

今日のセキュリティを一気に無力化してしまう可能性があります。

Page 16: 量子コンピュータと量子暗号 Quantum Computer & Quantum Cryptography

量子暗号の必要性

Page 17: 量子コンピュータと量子暗号 Quantum Computer & Quantum Cryptography

量子暗号の必要性量子コンピュータの実用化の前に、完全に安全なネットワークが求められます。

!量子暗号、あるいは量子鍵配送はこれを可能にする一つの方法である。

Page 18: 量子コンピュータと量子暗号 Quantum Computer & Quantum Cryptography

量子暗号ネットワークの仕組み

送信者 受信者

Page 19: 量子コンピュータと量子暗号 Quantum Computer & Quantum Cryptography

量子暗号ネットワークの仕組み

送信者 受信者

平文

秘密鍵

$

Page 20: 量子コンピュータと量子暗号 Quantum Computer & Quantum Cryptography

量子暗号ネットワークの仕組み

送信者 受信者

平文

秘密鍵

$

%

暗号化

Page 21: 量子コンピュータと量子暗号 Quantum Computer & Quantum Cryptography

量子暗号ネットワークの仕組み

送信者 受信者

平文

秘密鍵

$

ワンタイムパッド%

暗号化

%

Page 22: 量子コンピュータと量子暗号 Quantum Computer & Quantum Cryptography

量子暗号ネットワークの仕組み

送信者 受信者

平文

秘密鍵

$秘密鍵

$

ワンタイムパッド

量子鍵配送

%

暗号化

%

Page 23: 量子コンピュータと量子暗号 Quantum Computer & Quantum Cryptography

量子暗号ネットワークの仕組み

送信者 受信者

平文

秘密鍵

$秘密鍵

$

ワンタイムパッド

量子鍵配送

%

暗号化

平文&

復号化

Page 24: 量子コンピュータと量子暗号 Quantum Computer & Quantum Cryptography

量子暗号ネットワークの仕組み

ワンタイムパッドは解読不可能であることを数学的に証明されている。

量子鍵配送は量子力学の不確定性原理により安全性が保証されます。

送信者 受信者

平文

秘密鍵

$秘密鍵

$

ワンタイムパッド

量子鍵配送

%

暗号化

平文&

復号化

Page 25: 量子コンピュータと量子暗号 Quantum Computer & Quantum Cryptography

量子暗号や量子コンピュータの実用はいつになるか?

Page 26: 量子コンピュータと量子暗号 Quantum Computer & Quantum Cryptography

量子暗号や量子コンピュータの実用はいつになるか?

一つの理論や技術が実用化や普及するまでに、半世紀ほどかかるケースも多く、

量子コンピュータの理論は1980年代に登場したので、実用化は2030年代?

!欧米では量子暗号で通信する製品が実際に販売されているらしい。

主に研究機関などが購入しています。

Page 27: 量子コンピュータと量子暗号 Quantum Computer & Quantum Cryptography

信じるか信じないかはあなた次第!