Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

How would breaking RSA change the world?

Perhaps via some practical (non-crypto) application of factoring large numbers?




Breaking RSA changes the world by breaking crypto and implicitly by moving protocols to post-quantum crypto, which is already happening https://security.apple.com/blog/imessage-pq3/.

Quantum computers also change the world by solving circuit-SAT https://en.wikipedia.org/wiki/Circuit_satisfiability_problem more efficiently than classical computers than.

They also change the world by simulating quantum systems efficiently, which classical computers cannot do. This has profound implications for physics.




Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: