logoalt Hacker News

devy • today at 2:56 AM • 1 reply • view on HN

> if AI frontier labs do find that P=NP via an efficient algorithm, it could have implications on all modern public key based cryptography.

The fact that other math problems are bulk solved yet nothing from cryptography was released/published as solved could be a strong indicator that "all modern public key based cryptography" could have been at risk.


Replies

hathawsh • today at 3:22 AM

Or it could indicate that more resources have been put into cryptography than most other math fields, so AI hasn't yet caught up to our progress.

➕ show 1 reply