{"id":10508,"date":"2026-11-20T08:25:00","date_gmt":"2026-11-20T08:25:00","guid":{"rendered":"https:\/\/cybersecurityinfocus.com\/?p=10508"},"modified":"2026-11-20T08:25:00","modified_gmt":"2026-11-20T08:25:00","slug":"do-ais-mathematical-advances-put-pki-under-threat","status":"publish","type":"post","link":"https:\/\/cybersecurityinfocus.com\/?p=10508","title":{"rendered":"Do AI\u2019s mathematical advances put PKI under threat?"},"content":{"rendered":"<div>\n<div class=\"grid grid--cols-10@md grid--cols-8@lg article-column \">\n<div class=\"col-12 col-10@md col-6@lg col-start-3@lg\">\n<div class=\"article-column__content\">\n<div class=\"container\"><\/div>\n<p class=\"wp-block-paragraph\">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.<\/p>\n<p class=\"wp-block-paragraph\">In a series of post on X, Johns Hopkins cryptographer <strong>Matthew Green<\/strong> warned that existing public-key cryptography systems were at risk because machines have begun outperforming humans in their ability to address some mathematical problems.<\/p>\n<p class=\"wp-block-paragraph\">\u201cI 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,\u201d Green <a href=\"https:\/\/x.com\/matthew_d_green\/status\/2108550647104623064\">wrote<\/a> last month.<\/p>\n<p class=\"wp-block-paragraph\">Green\u2019s initial warning and follow-up comments offered a warning about the <strong>cryptographic foundations beneath public key infrastructure (PKI)<\/strong>, 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.<\/p>\n<p class=\"wp-block-paragraph\">\u201cI\u2019m 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,\u201d Green <a href=\"https:\/\/x.com\/matthew_d_green\/status\/2108279582725968086\">added<\/a>.<\/p>\n<p class=\"wp-block-paragraph\">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.<\/p>\n<p class=\"wp-block-paragraph\">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 \u2014 so the industry needs to focus on improved cryptographic agility.<\/p>\n<p class=\"wp-block-paragraph\">The comments sparked a <a href=\"https:\/\/www.linkedin.com\/feed\/foryou\/?highlightedUpdateUrn=urn%3Ali%3Aactivity%3A7514583684075638784&amp;highlightedUpdateType=COMMENTS_BY_YOUR_NETWORK&amp;origin=INAPP&amp;highlightedUpdateTrackingId=%2FZw0h3yYSCSWqe0rH0acJA%3D%3D\">discussions on LinkedIn and elsewhere about how public-key crypto could fail<\/a>. Green is yet to respond to CSO\u2019s request for comment on the debate he sparked.<\/p>\n<p class=\"wp-block-paragraph\">Markku-Juhani O. Saarinen, a cryptographer and professor at Finland\u2019s Tampere University who has looked closely at <a href=\"https:\/\/mjos.fi\/doc\/20261028-unp2-math-consequences.pdf\">AI-powered crypto-analysis<\/a>, told CSO that he takes Green\u2019s warning seriously but urges caution, saying there is no need to rip and replace established industry cryptographic standards.<\/p>\n<p class=\"wp-block-paragraph\">\u201cWe really can\u2019t entirely rule out surprises, but I\u2019d also definitely not recommend some hasty moves, because those are sure to cause problems,\u201d Saarinen said. \u201cCryptography has good standards, best practices, and active modernization paths (the \u2018PQC transition\u2019) \u2014 just following those is the most sensible approach from information security perspective.\u201d<\/p>\n<h2 class=\"wp-block-heading\">The math at stake<\/h2>\n<p class=\"wp-block-paragraph\">Saarinen explained that there are two kinds of \u201chard problems\u201d in mathematics:<\/p>\n<p>Numerical problems for which a solution is thought to be hard to compute (for computers)<\/p>\n<p>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.<\/p>\n<p class=\"wp-block-paragraph\">\u201cWhat has happened in 2026 is that mathematics had its \u2018Lee Sedol moment\u2019 (after the \u2018last Go grandmaster\u2019) and [analytical] problems previously thought to be in the human domain (2) are now being solved by computers,\u201d Saarinen told CSO.<\/p>\n<p class=\"wp-block-paragraph\">Cryptography uses numerical problems in class \u2014 traditional ones like factoring the products of large prime numbers and discrete logarithm, and newer ones like learning with errors (LWE). Analyzing those algorithms and their complexity is part of theoretical computer science.<\/p>\n<p class=\"wp-block-paragraph\">\u201cThe fear in cryptography is that AI will find a shortcut for some hard computational problems and make them easy,\u201d Saarinen said. \u201cWhile AI is very good at optimizing computation, we don\u2019t expect it to turn all hard computational problems into trivial ones.\u201d<\/p>\n<h2 class=\"wp-block-heading\">2026: Breaking HAWK and McEliece<\/h2>\n<p class=\"wp-block-paragraph\">Cryptographic problems involving set (1) above are typically \u201csub-exponential\u201d; solving them requires an almost exponential number of operations relative to the problem size or distance.<\/p>\n<p class=\"wp-block-paragraph\">\u201cA cryptographically relevant break can be exponential but might halve the number of bits; such an analytic break has happened to some relatively new schemes, such as <a href=\"https:\/\/www.anthropic.com\/research\/discovering-cryptographic-weaknesses\">HAWK by AI in 2026<\/a>, and to numerous older proposals by humans,\u201d Saarinen explained.<\/p>\n<p class=\"wp-block-paragraph\">AI also played a significant role in finding a significant shortcut to the parameters of the McEliece cryptosystem (one of the earliest public-key schemes, designed in 1978).<\/p>\n<p class=\"wp-block-paragraph\">\u201cThe German cyber agency had been recommending a variant called \u2018Classic McEliece\u2019 for quantum security since 2020, but withdrew its recommendation at the end of September,\u201d Saarinen added.<\/p>\n<p class=\"wp-block-paragraph\">Saarinen clarified that, in both cases, the schemes could still be \u201cconsidered secure if security parameters were adjusted, but that would have doubled public and secret keys, signatures, and ciphertexts.\u201d<\/p>\n<p class=\"wp-block-paragraph\">Meanwhile, SA and Elliptic-Curve cryptosystems are already \u201cbroken\u201d from a computational-complexity viewpoint because \u201cpolynomial-time quantum algorithms for them have been known since 1994, and building quantum computers is \u2018just an engineering problem,\u2019\u201d according to Saarinen.<\/p>\n<p class=\"wp-block-paragraph\">The main post-quantum alternatives, ML-KEM, ML-DSA, and SLH-DSA, have received more than a decade of intense analysis.<\/p>\n<h2 class=\"wp-block-heading\">Looking for a \u2018mathematical shortcut\u2019<\/h2>\n<p class=\"wp-block-paragraph\">Another question that cryptographers are asking is whether public-key cryptography or symmetric cryptography is more vulnerable to AI cryptanalysis.<\/p>\n<p class=\"wp-block-paragraph\">Saarinen suggested a \u201cmathematical shortcut\u201d is more likely to exist in public-key cryptography given that it, by definition, requires mathematical structure for the \u201ctrapdoor\u201d (a secret key that opens a public-key encrypted message or creates a signature that the public key can verify). \u201cSymmetric-key cryptography (hashes and keyed ciphers) has simply more design freedom in this sense,\u201d Saarinen concluded.<\/p>\n<h2 class=\"wp-block-heading\">Q-Day and LLMs<\/h2>\n<p class=\"wp-block-paragraph\">Professor Alan Woodward, a computer scientist at the University of Surrey, said that LLMs are yet to make a huge dent on cryptography.<\/p>\n<p class=\"wp-block-paragraph\">\u201cWe\u2019ve seen some inroads and erosion of the security guarantees, but what\u2019s actually happening as far as I can see is that the LLMs are acting as a great tool for mathematicians, cryptographers, and computer scientists to speed up their research: that leap of intuition needed to find the fatal flaw still seems to need humans,\u201d Prof. Woodward said. \u201cLLMs are very effective at finding flaws in those implementations rather than the underlying mathematics.\u201d<\/p>\n<p class=\"wp-block-paragraph\">Prof. Woodward compared the threat posed by AI in breaking encryption schemes to the danger to legacy encryption schemes posed by quantum computers. Both problems highlight the need for improved agility in the cryptographic schemes in use.<\/p>\n<p class=\"wp-block-paragraph\">\u201cWe\u2019ve already seen people migrating in preparation for \u2018Q-Day\u2019 so in some ways that should already be addressing the risks posed, if they\u2019re real, by LLMs,\u201d according to Prof. Woodward, referring to the hypothetical future time when quantum computers are powerful enough to break public-key encryption. \u201cThe most effective route so far seems to be a hybrid route where we have a mix of cryptographic schemes that, whilst one or two might fall away, leaves us with others we can rely upon. Any found to be flawed for whatever reason can be deprecated rapidly and the intact schemes used instead.\u201d<\/p>\n<\/div>\n<\/div>\n<\/div>\n<\/div>","protected":false},"excerpt":{"rendered":"<p>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 [&hellip;]<\/p>\n","protected":false},"author":0,"featured_media":10509,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3],"tags":[],"class_list":["post-10508","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-education"],"_links":{"self":[{"href":"https:\/\/cybersecurityinfocus.com\/index.php?rest_route=\/wp\/v2\/posts\/10508"}],"collection":[{"href":"https:\/\/cybersecurityinfocus.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/cybersecurityinfocus.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"replies":[{"embeddable":true,"href":"https:\/\/cybersecurityinfocus.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=10508"}],"version-history":[{"count":0,"href":"https:\/\/cybersecurityinfocus.com\/index.php?rest_route=\/wp\/v2\/posts\/10508\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/cybersecurityinfocus.com\/index.php?rest_route=\/wp\/v2\/media\/10509"}],"wp:attachment":[{"href":"https:\/\/cybersecurityinfocus.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=10508"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/cybersecurityinfocus.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=10508"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/cybersecurityinfocus.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=10508"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}