07:19:40.03ID:VtuIAkE3素因数分解の困難さを安全性の根拠とした暗号「RSA暗号」について、量子コンピューターを使用することで解読手法の構築に至ったと上海大学のワン・チャオ氏らが発表しました。Advantage」を使用し、古典的アルゴリズムや量子アニーリングなどの手法を統合することで、いくつかの暗号アルゴリズムに対するシステムの最適化に成功したとのこと。量子コンピューターは既存の暗号をいずれ解読する可能性があると考えられていましたが、今回の研究により、そのような脅威が発生する時期が予想よりもはるかに早く訪れる可能性があることが示唆されました。新しい計算アーキテクチャを作り上げ、暗号化問題を量子コンピューターに適した二項最適化問題として設定したこと」にあるといいます。中には「現在利用できる最も安全なもの」と考えられているものもありましたが、ワン氏らは「量子コンピュータが近いうちに安全性を脅かす可能性があることを示唆している」と指摘しています。ワン氏らが研究対象としたのは2種類の量子アニーリングに基づくRSA公開鍵攻撃アルゴリズムです。1つ目は、暗号攻撃の数学的手法を組み合わせて最適化問題または指数空間探索問題に変換し、イジングモデルまたはQUBOモデルといった既存の手法による解決を可能にするモデルです。Advantageに適用したところ、22ビットのRSA整数である2269753の因数分解に成功したとのこと。これは既存の実験指数を大きく上回り、イジングモデルに関係する係数の範囲を80~84%縮小し、分解の成功率を大幅に向上させたといいます。2つ目は量子アニーリングアルゴリズム融合暗号攻撃と呼ばれるもの。ワン氏らは量子アニーリングと古典的アルゴリズムを組み合わせることで近似最近傍アルゴリズムを最適化し、10個の論理量子ビットと16個の物理量子ビットを用いて、845546611823483=40052303×21111061という50ビットの整数の因数分解に成功しました。ワン氏らは4~50ビットの範囲内でRSA整数分解をランダムに選択するというアプローチを行いましたが、これはアルゴリズムの普遍性と拡張性を証明する実証実験の意味合いも大きかったとのことです。将来的に解読可能になることを見越して盗まれることがあり、こうしたデータは危険にさらされる可能性があります。量子攻撃が現実のものとなるにつれ、組織はデータの安全性をどのように確保するか再考する必要があります」と警告しました。何ぞ?上位の攻撃呪文、あるいはどっかのじーさんの名前みたいな語感。......FireFoxさんのテキストボックスだと「typoの可能性アリ」の赤波下線で教えてくれるんだな。08:07:29.73ID:aM9FvVt7安倍政権7年で在日ベトナム人は8倍に増え、41万人になった。ワン・チャオ「解読したら『キンペーはけつなあな小さいの確定アル』と書かれていたアル。Gerckよりも早く構築したのか。Team5ちゃんねる。