Ajtai–Dwork cryptosystem
E1452091
UNEXPLORED
The Ajtai–Dwork cryptosystem is an early public-key encryption scheme based on lattice problems, notable for pioneering worst-case to average-case security reductions in cryptography.
All labels observed (1)
| Label | Occurrences |
|---|---|
| Ajtai–Dwork cryptosystem canonical | 1 |
How this entity was disambiguated
This entity first appeared as the object of triple T20836605 — resolving that mention is where its identity was fixed. The disambiguator weighed these candidate entities and picked the highlighted one (or “None”, minting a new entity). This is how homonymy is resolved: the same surface form can point to different entities.
NED1
Entity disambiguation (via context triple)
gpt-5-mini-2025-08-07
Target entity: Ajtai–Dwork cryptosystem Context triple: [Miklós Ajtai, notableWork, Ajtai–Dwork cryptosystem]
-
A.
Goldwasser–Micali cryptosystem
The Goldwasser–Micali cryptosystem is a pioneering probabilistic public-key encryption scheme that provides semantic security by encrypting each bit of a message using quadratic residuosity assumptions.
-
B.
Naor–Yung encryption paradigm
The Naor–Yung encryption paradigm is a foundational cryptographic framework that uses double encryption and zero-knowledge proofs to transform semantically secure public-key schemes into ones secure against chosen-ciphertext attacks.
-
C.
Cramer–Shoup cryptosystem
The Cramer–Shoup cryptosystem is a public-key encryption scheme designed to be secure against adaptive chosen-ciphertext attacks, improving on earlier systems like ElGamal in terms of robustness and security guarantees.
-
D.
Massey–Omura cryptosystem
The Massey–Omura cryptosystem is a public-key encryption scheme based on exponentiation in finite fields that enables secure communication without prior key exchange.
-
E.
Damgård–Jurik cryptosystem
The Damgård–Jurik cryptosystem is a public-key encryption scheme that generalizes the Paillier cryptosystem to support larger message spaces and flexible homomorphic properties.
- F. None of above. chosen
- G. Unsure - the case is ambiguous/there is not enough information to decide.
NED2
Entity disambiguation (via description)
gpt-5-mini-2025-08-07
Target entity: Ajtai–Dwork cryptosystem Target entity description: The Ajtai–Dwork cryptosystem is an early public-key encryption scheme based on lattice problems, notable for pioneering worst-case to average-case security reductions in cryptography.
-
A.
Goldwasser–Micali cryptosystem
The Goldwasser–Micali cryptosystem is a pioneering probabilistic public-key encryption scheme that provides semantic security by encrypting each bit of a message using quadratic residuosity assumptions.
-
B.
Naor–Yung encryption paradigm
The Naor–Yung encryption paradigm is a foundational cryptographic framework that uses double encryption and zero-knowledge proofs to transform semantically secure public-key schemes into ones secure against chosen-ciphertext attacks.
-
C.
Cramer–Shoup cryptosystem
The Cramer–Shoup cryptosystem is a public-key encryption scheme designed to be secure against adaptive chosen-ciphertext attacks, improving on earlier systems like ElGamal in terms of robustness and security guarantees.
-
D.
Massey–Omura cryptosystem
The Massey–Omura cryptosystem is a public-key encryption scheme based on exponentiation in finite fields that enables secure communication without prior key exchange.
-
E.
Damgård–Jurik cryptosystem
The Damgård–Jurik cryptosystem is a public-key encryption scheme that generalizes the Paillier cryptosystem to support larger message spaces and flexible homomorphic properties.
- F. None of above. chosen
Referenced by (1)
Full triples — surface form annotated when it differs from this entity's canonical label.
subject linked to:
Miklos Ajtai