暗号解読のできる量子コンピュータは800万量子ビット必要

はじめに

量子コンピュータは、従来の古典コンピュータの暗号を解読できます。それには、800万量子ビットの性能が必要で、2030年頃に実現されてしまう予想されています。

量子コンピュータによる暗号解読の可能性

量子コンピュータを用いると、従来の古典コンピュータの暗号を解読できてしまうと言われています。

量子コンピュータは、「量子ゲート型コンピュータ」と「量子アニーリング型コンピュータ」に大別されます。

量子ゲート型コンピュータは、任意の問題を解くことを目的としており、量子アニーリング型コンピュータは、特定の組合せ最適化問題を解くことを目的としています。

そこで、暗号解読には、量子ゲート型コンピュータの方が、厄介と目されています。

しかし、多少間違えても、解読し直せば良いと考えるならば、量子アニーリング型コンピュータの処理力は、脅威となるでしょう。

いずれにせよ、量子コンピュータは、暗号を解いてしまう処理能力を持つことができると予想されています。

暗号解読に対する対策

2030年頃までには、暗号鍵長2,048ビットのRSA暗号（公開鍵暗号の一つ）を解読可能な量子コンピュータが、実現され得ると想定されています。

そこで、2026年頃までには、公開鍵暗号を、量子コンピュータでも解読困難な耐量子コンピュータ暗号に移行することが提唱されています。

現在は、その耐量子コンピュータ暗号を公募して、安全性を評価して、検討されています。

暗号解読までの道のり

2018年3月5日、Google社が、72量子ビットの量子コンピュータを開発しました。

一方、暗号解読には、800万量子ビットが必要とされています。

途方もない数値ですが、コンピュータの世界では、可能な数値です。

実際、数十年で実現されてしまうと言われています。

量子暗号

「じゃ、量子の暗号を作れば良いじゃないか」ということで、量子暗号も開発されています。

• 量子コンピュータ時代のセキュリティ技術
• 背景として、「量子コンピュータ」時代の到来や既存暗号通信技術の危殆化(RSA等の既存暗号通信技術が 量子コンピュータを使うと短時間で破られる可能性)がある

参考サイト

1. NTTデータ
2. 日本総合研究所

姉妹サイト

量子コンピュータとは 量子コンピュータの仕組み・原理とは 量子力学とは 量子ビットチップ素子の構造 量子コンピュータの種類・分類・方式 量子コンピュータの歴史・年表・変遷 量子コンピュータの性能比較 量子コンピュータのメリット／デメリット スーパーコンピュータとの違い 量子コンピュータの活用事例 暗号解読のできる量子コンピュータ 量子コンピュータ関連銘柄 サブスクリプション

免責事項・著作権表示

情報が古かったり、間違っていることなどによる損害の責任は負いかねますので、ご了承ください。