Independent & educational platform Not a government body. No link or affiliation with any government organisation. Made for learning only. Test only systems you own or are authorised to test. Become a Partner or Sponsor → Full disclaimer
cloud Imported story

Do AI’s mathematical advances put PKI under threat?

Source: CSO Online · Published · Last checked 46 minutes ago · 3 min read
Do AI’s mathematical advances put PKI under threat?
Image: CSO Online
Read original source ↗ (www.csoonline.com)

Publisher excerpt From CSO Online

Warnings by a leading cryptographer that industry-wide public-key cryptography could fail because of advances in AI has sparked a debate in the security community. In a series of post on X, Johns Hopkins cryptographer Matthew Green warned that existing public-key cryptography systems were at risk because machines have begun outperforming humans in their ability to address some mathematical problems. “I think there is a 1% chance we live in Minicrypt, and a 15% chance we functionally lose confidence in our existing public-key encryption algorithms,” Green wrote last month. Green’s initial warning and follow-up comments offered a warning about the cryptographic foundations beneath public key infrastructure (PKI), rather than an obituary for PKI, the system of certificates, keys, and certificate authorities that secures Transport Layer Security (TLS), code signing, and many other information security functions. “I’m worried about standardized public-key encryption (and some signatures) and specifically the fact that most of it is based on a small number of hard problems,” Green added. These hard mathematical problems have been extensively analyzed by humans for years but any comforting notion that this means they are safe is now being undermined because machines have begun outperforming humans in solving some mathematical problems. Green warns that a disruptive loss of confidence in internet security systems would arise if a major cryptanalytic surprise arrives faster than standards and deployments can adapt — so the industry needs to focus on improved cryptographic agility. The comments sparked a discussions on LinkedIn and elsewhere about how public-key crypto could fail. Green is yet to respond to CSO’s request for comment on the debate he sparked. Markku-Juhani O. Saarinen, a cryptographer and professor at Finland’s Tampere University who has looked closely at AI-powered crypto-analysis, told CSO that he takes Green’s warning seriously but urges caution, saying there is no need to rip and replace established industry cryptographic standards. “We really can’t entirely rule out surprises, but I’d also definitely not recommend some hasty moves, because those are sure to cause problems,” Saarinen said. “Cryptography has good standards, best practices, and active modernization paths (the ‘PQC transition’) — just following those is the most sensible approach from information security perspective.” The math at stake Saarinen explained that there are two kinds of “hard problems” in mathematics: Numerical problems for which a solution is thought to be hard to compute (for computers) Analytic problems that are open and have been expected to be settled by a human with pencil and paper via a proof, counterexample, new theory, etc. “What has happened in 2026 is that mathematics had its ‘Lee Sedol moment’ (after the ‘last Go grandmaster’) and [analytical] problems previously thought to be in the human domain (2) are now being solved by computer…

Excerpt only, shown with attribution. This content belongs to the original publisher and has not been independently verified by CyberSecurity.pk.

Reference: CSO Online — www.csoonline.com ↗

Related news