Hacker News new | past | comments | ask | show | jobs | submit login

By the way, prime factoring is not proven to be NP-complete. So it could turn out that prime factoring is in P, without implying P=NP.

Other cryptography schemes would still remain viable, even if RSA broke down. (As long as nobody proves P=NP.)




By the way, it seems highly unlikely that prime-factoring NP-complete, since it is in co-NP.




Consider applying for YC's W25 batch! Applications are open till Nov 12.

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

Search: