量子コンピュータでRSA暗号を解くのに必要な物は？ - Qiita
はじめに 量子コンピュータで、Shorのアルゴリズムを用いると、RSAの離散対数問題を位数推定という方法で求解できるのでは？というテーマはこちらで扱いました。 一方で、Shorのアルゴリズムは、 「理想的な量子コンピュータなら～～」のLong-termと呼ばれる部類のアルゴリズムですので、、 量子コンピュータでRSAを解くというのは、まだ人類未踏の領域でございます。 で、難しい。以上！と言ってもいいのですが、、 人類が何を手に入れたら量子コンピュータでRSAを解くことができるのか、 をまとめてみようというのが本稿のモチベーションです。 本稿は、下記の1.1 Our contributions and a summary of our resultsを参考に議論を進めます。 また、他の量子コンピュータ関係の他の記事は、下記で紹介しています。 大切にしたいこと 本論文1著者のCraig Gid
光が導く次世代の暗号技術「量子暗号」
量子暗号は、将来にわたり解読されるリスクがなく超長期的に情報を保護できる暗号方式で、国家レベルの重要な基幹システムなどに適用が期待されています。 量子暗号は、量子鍵配送によって事前に暗号鍵を伝送共有し、ワンタイムパッドと呼ばれる暗号方式で通信を暗号化することを指します。量子鍵配送では、光の粒である光子に鍵情報を載せ、その量子力学的な性質で鍵を守ります。 NECでは、BB84と呼ばれる方式に加えて、次世代技術のCV-QKD方式の研究を進めています。 私たちの現代社会は、インターネットをはじめとした高度に情報化したインフラの多大な恩恵によって成立しています。今後、情報がより一層私たちの社会に不可欠なものになっていくなかで、悪意のある第三者に情報が盗まれてしまうと、社会生活が危機に瀕することも予想されます。 NECでは、豊かな社会を実現するための社会価値として、「安全」「安心」「公平」「効率」を
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
