In Algorithmica, Heuristica, and Pessiland, encryption is not possible: in general, any kind of mathematical puzzle you can pose as a cryptographic challenge has a corresponding algorithm that allows eavesdroppers to efficiently solve it.
Minicrypt, on the other hand, offers real cryptography. In this world, we gain one-way functions: functions that are easy to compute but, given the output, hard to reverse. This gives us symmetric encryption, cryptographic hashes, and digital signatures. But here, it’s still impossible to establish a secret in public, since the same key used to encrypt the message can also be used to decrypt it.
In the world of Cryptomania, this changes because, unlike in Minicrypt, public-key encryption exists. Cryptomania represents the most secure world of all, where relevant mathematical problems are hard to solve and most forms of cryptography are possible.
There could be as-yet undiscovered algorithms for breaking encryption methods. Right now, our real world appears to resemble Cryptomania, because we have mathematical structures with no known algorithms that can efficiently solve them. This permits public-key encryption. However, the security we think we have could easily be illusory. There is no fundamental reason why we couldn’t discover an algorithm tomorrow that could solve the mathematical problems we use for encryption today, instantly breaking every encryption scheme built on them.
AI Could End Encryption as We Know It | AI Frontiers
And AI using increasing quantum ( hybrid ) compute could roll-out quantum PKI.
In anticipation CYPHERPUNK 2027 has been declared to bring forward the singularity. Cryptoanarchy promises privacy for the poor and transparency for the powerful. Welcome to the revolution.
No comments:
Post a Comment