Ethereum developer dankrad says cryptography could remain viable even if P=NP

Ethereum developer dankrad says cryptography could remain viable even if P=NP

N
News Editor
2026-10-27 12:11:23
Ethereum developer dankrad argued in a post on X that complexity classes are highly theoretical and do not, by themselves, determine whether an algorithm is practical in the real world. He said the real-world gap between n^1000 and 2^n depends heavily on constants, even though the former sits in P and the latter in EXP. He added that cryptography could still remain workable even if P=NP, provided a reduction increases the exponent by 1000 times. In his view, real cryptographic systems are not secured by abstract theoretical assumptions alone, but by the amount of resources required for the best known attacks. dankrad also said he is more concerned about AI uncovering concrete security breaks than about theoretical advances such as breaking exponential-time assumptions.

Ethereum developer dankrad said in a post on X that complexity classes are highly theoretical objects. In practice, whether n^1000 or 2^n matters more comes down largely to constants, even though the first is in P and the second is in EXP.

He also said that even if P=NP, cryptography could still remain viable if the reduction increases the exponent by 1000 times. He argued that real-world cryptographic systems do not rest on theoretical assumptions alone, but on how many resources the best known attack would require.

dankrad added that he is more worried about AI finding concrete security breakthroughs than about theoretical progress such as breaking exponential-time assumptions.

This article was originally published by Bit.Fan. For more cryptocurrency news and market insights, visit www.bit.fan.
7100

Disclaimer:

The market information, project data, and third-party content displayed on this platform are for industry information sharing only and do not constitute any form of investment advice or return commitment.

Cryptocurrency trading carries high risks. Users should fully assess their risk tolerance and make independent decisions. All profits, losses, and legal responsibilities are borne by the users themselves.

Ethereum developer dankrad says cryptography could remain viable even if P=NP | Bit.Fan