fltech-user https://blog.hatena.ne.jp/fltech-user/ fltech - 富士通研究所の技術ブログ https://blog.fltech.dev/ Security Quantum はじめに こんにちは、データ＆セキュリティ研究所の山口と伊豆です。 2024年12月に中国の研究者たちが量子アニーリング計算機を使ってある条件を満たす2048ビット合成数の素因数分解に成功したという論文を発表しました。インターネット等で使用されているRSA暗号やRSA署名という暗号方式は合成数をパラメータ(公開鍵)として使用しており、この合成数の素因数分解が難しいことが安全性の根拠となっています。このため2048ビット合成数が簡単に素因数分解できてしまうとRSA暗号やRSA署名が解読されてしまい、インターネットの安全性が大きく揺らいでしまいます。本記事では本論文の提案内容を解析し、2048ビッ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.fltech.dev%2Fentry%2F2025%2F05%2F23%2Fannealing-based_factorization2" title="量子計算機を使った新しい素因数分解法の提案論文を読んでみた (その2) - fltech - 富士通研究所の技術ブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/f/fltech-user/20250522/20250522115221.png Hatena Blog https://hatena.blog 2025-05-23 13:00:00 rich https://blog.fltech.dev/entry/2025/05/23/annealing-based_factorization2 1.0 100%