fltech - 富士通研究所の技術ブログ

はじめに こんにちは、データ＆セキュリティ研究所の山口と伊豆です。 2024年12月に中国の研究者たちが量子アニーリング計算機を使ってある条件を満たす2048ビット合成数の素因数分解に成功したという論文を発表しました。インターネット等で使用されているRSA暗号やRSA署名という暗号方式は合成数をパラメータ(公開鍵)と…