0001すらいむ ★
2021/07/19(月) 19:08:52.88ID:CAP_USER代表的な公開鍵暗号の1つであるRSA暗号は、「桁数が大きい合成数の素因数分解が困難である」ということを安全性の根拠とした暗号方式です。
そのため、「膨大な桁数の素因数分解を可能にするアルゴリズム」が開発されてしまえば、その安全性は揺るぎます。
もし、「膨大な桁数の素因数分解を可能にするアルゴリズム」を開発した場合に何が起きるのかについて、実名制Q&AサイトのQuoraでさまざまな人々が独自の見解を発表しています。
(以下略、続きはソースでご確認下さい)
Gigazine 2021年07月19日 19時00分
https://gigazine.net/news/20210719-solve-integer-factorization-broken-cryptography/