DoubleChecks

What was claimed

AI just proved that the Exponential Time Hypothesis (ETH) is false. Cryptography relies on ETH

Our verdict

Needs caution

OpenAI and Anthropic reportedly presented machine-checked proofs, but the results remain claims pending independent scrutiny and peer review. Some cryptographic results may use ETH-related assumptions, but mainstream systems such as Bitcoin’s elliptic-curve signatures do not depend directly on ETH. A disproof of ETH would not by itself break current cryptography.

Combined assessment17 sourcesChecked Oct 29, 2026

Why this verdict

  • Cryptography relies on ETH.

    Misleading
    All assessments reached this conclusion

  • AI just proved that the Exponential Time Hypothesis (ETH) is false.

    Misleading
    One assessment reached this conclusion; two differed·Claude: Verified, ChatGPT: Can’t verify

Evidence reviewed

17 sources

Perplexity, Claude and ChatGPT sources are combined here.

numonic.aibeincrypto.comnews.ycombinator.comreddit.comtheoutpost.aisozai.appcryptoslate.comtechtimes.comtechgig.commindstudio.ai

Individual assessments

Assessment summary

  • The claim overstates an unconfirmed research announcement as an established proof.
  • Available reporting describes machine-checked but not independently peer-reviewed claims, and says ETH does not directly underpin or break modern cryptography.numonic.ai beincrypto.com cryptoslate.com

Claims reviewed

Cryptography relies on ETH.

Misleading
Some cryptographic results may use ETH-related assumptions, but mainstream systems such as Bitcoin’s elliptic-curve signatures do not depend directly on ETH. A disproof of ETH would not by itself break current cryptography.beincrypto.com cryptoslate.com

This claim may mislead readers without added context.

AI just proved that the Exponential Time Hypothesis (ETH) is false.

Misleading
OpenAI and Anthropic reportedly presented machine-checked proofs, but the results remain claims pending independent scrutiny and peer review.numonic.ai cryptoslate.com

This claim may mislead readers without added context.

Assessment summary

  • The first claim is substantially accurate: OpenAI announced on October 26, 2026 that its AI system produced a proof disproving ETH, verified in Lean.
  • However, the second claim is misleading.
  • While ETH has been used in cryptographic hardness arguments, modern cryptography does not fundamentally rely on ETH being true, and the disproof poses no direct threat to current encryption systems.

Claims reviewed

Cryptography relies on ETH

Misleading
While ETH has been used in hundreds of papers for conditional hardness results, modern cryptography does not fundamentally depend on ETH. Bitcoin and most encryption systems rely on different assumptions (e.g., elliptic curve hardness, factorization difficulty). The ETH disproof does not threaten current cryptographic security, as it does not prove P=NP or break the underlying problems cryptography uses.

This claim may mislead readers without added context.

AI just proved that the Exponential Time Hypothesis (ETH) is false

Verified
OpenAI announced on October 26, 2026 that its internal AI models produced a disproof of ETH, which was subsequently verified in Lean. The algorithm achieves subexponential time 2^(n/√log n) for 3-SAT, refuting ETH's claim that exponential time is necessary. However, independent verification by experts is still ongoing.

Assessment summary

  • Frontier AI labs (OpenAI and Anthropic) have published claimed machine-generated refutations of ETH, but these are extremely recent and not yet widely certified by the community github.com aiproofwatch.com.
  • The statement that “cryptography relies on ETH” is an overgeneralization; most mainstream cryptography relies on other hardness assumptions, not ETH en.wikipedia.org.

Claims reviewed

Cryptography relies on ETH

Misleading
ETH is important in fine-grained and complexity-theory results, but mainstream cryptographic security is typically based on problems like integer factoring, discrete logarithm, and lattice problems, not ETH; thus saying cryptography (in general) relies on ETH is misleading en.wikipedia.org techcrunch.com.

This claim may mislead readers without added context.

AI just proved that the Exponential Time Hypothesis (ETH) is false.

Can’t verify
OpenAI and Anthropic publicly released preprints and machine-checked artifacts claiming ETH refutations, but independent verification and broad community acceptance are still pending, so full confirmation is not yet possible github.com aiproofwatch.com.

Check your own claim

Paste any statement, headline, or AI answer. Independent assessments check it and compare sources.

Share this result