Minicrypt
A hypothetical world in computational complexity theory proposed by cryptographer Russell Impagliazzo, denoting a computational world in which one-way functions exist but public-key encryption is mathematically impossible. It constitutes one level in the spectrum of possible cryptographic worlds.
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.
Minicrypt is one of the thought experiments proposed by cryptographer Russell Impagliazzo in his 1995 paper 'A Personal View of Average-Case Complexity'.
The five worlds proposed by Impagliazzo include Algorithmica, Heuristica, Pessiland, Minicrypt, and Cryptomania, forming a hierarchically progressive spectrum of possibilities.
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 (4)
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%UnverifiedMinicrypt is one of the thought experiments proposed by cryptographer Russell Impagliazzo in his 1995 paper 'A Personal View of Average-Case Complexity'.
50%UnverifiedThe five worlds proposed by Impagliazzo include Algorithmica, Heuristica, Pessiland, Minicrypt, and Cryptomania, forming a hierarchically progressive spectrum of possibilities.
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%