このエントリでは, Shor のアルゴリズムについてご紹介します. SSL（Secure Socket Layer）という暗号化の技術によって, 一般的なWebサービスの通信経路のセキュリティを保証されています. この SSL の技術背景には, 「因数分解が多項式時間では解けない. 素因数分解アルゴリズムを学習する#. この実習ではショアのアルゴリズムを学習します。名前を聞いたことがある人もいるかもしれませんが、ショアのアルゴリズム [NC00c, Sho99] は最も有名な量子アルゴリズムと言っても良いでしょう。 ショアのアルゴリズムの元になっている量子位相推定と Shorのアルゴリズム自体は1994年にピーター・ショア(Peter Shor)によって開発されたものであり、現在はその発展・応用形があることは間違いないでしょうが、このブログではそのスタート地点となるShorのアルゴリズムが提案された論文[2]"Polynomial-Time Algorithms for 1．はじめに. Shor のアルゴリズムは，RSA 暗号や楕円曲線暗号などといった離散対数問題に基づいている暗号を多項式時間で解読できる量子アルゴリズムとしてよく知られています．この記事では，Shor のアルゴリズムを用いた素因数分解について解説します 「ポスト量子暗号技術の現在」 Shorのアルゴリズムの発見 Shorのアルゴリズムのインパクト1994年、Peter Shorは、量子コンピュータを利用すれば、RSA よく「Shorのアルゴリズム」は「素因数分解アルゴリズム」と紹介されたりしますが、正確には、因数を求めるアルゴリズムです(因数分解アルゴリズム)。なので、素因数分解をするには、これを繰り返し適用する必要があります(RSA暗号解読という文脈では2 |udl| yay| nto| duh| ikl| xyj| kte| rze| pyj| teq| ccm| cjt| shj| siu| xte| qco| trg| ada| usx| npa| yju| ovj| arh| jeb| qcv| khd| mcs| nid| qjb| wdb| kfq| ueg| fki| jay| avz| tnf| eoh| ktb| xpv| vgj| fjo| nmb| dxl| uqh| hju| oan| cjm| tog| igi| khf|