Public-key cryptography
A class of cryptographic primitives built on trapdoor functions that allow two communicating parties to exchange information securely over an insecure channel. It underpins modern security infrastructure including TLS, digital signatures, and key exchange.
Timeline (last 90 days)
Cryptographer Matthew Green believes there is a 1% probability that we live in a Minicrypt world, that is, a world in which public key encryption is mathematically impossible.
In Minicrypt, primitives based on one-way functions such as symmetric encryption, pseudorandom number generators, and message authentication codes can still be constructed, but primitives based on trapdoor functions such as public key encryption, key exchange, and digital signatures are mathematically impossible to realize.
All Facts (2)
Cryptographer Matthew Green believes there is a 1% probability that we live in a Minicrypt world, that is, a world in which public key encryption is mathematically impossible.
50%UnverifiedIn Minicrypt, primitives based on one-way functions such as symmetric encryption, pseudorandom number generators, and message authentication codes can still be constructed, but primitives based on trapdoor functions such as public key encryption, key exchange, and digital signatures are mathematically impossible to realize.
50%