Cryptanalysis of the Ajtai-Dwork cryptosystem

DOI10.1007/BFB0055731MaRDI QIDQ4249332zbMATH OpenFDO

Authors Phong Q. Nguyen, Jacques Stern

Publication date 5 May 2002

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BFB0055731

zbMATH Keywords

Ajtai-Dwork cryptosystemclosest vector problemheuristic attacklattice problemsNP-hardnessshortest vector problem

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• A lattice-based public-key cryptosystem
• A lattice-based public-key cryptosystem
• scientific article; zbMATH DE number 6292594
• Representing hard lattices with O(n n) bits (extended abstract)

Cited in

(11)

• A public-key encryption scheme based on non-linear indeterminate equations
• Improved cryptanalysis of the AJPS Mersenne based cryptosystem
• A polynomial-time algorithm for solving the hidden subset sum problem
• A thirty year old conjecture about promise problems
• Eliminating decryption errors in the Ajtai-Dwork cryptosystem
• Cryptographic functions from worst-case complexity assumptions
• Theory of Cryptography
• Cryptanalysis of the Paeng-Jung-Ha Cryptosystem from PKC 2003
• Multi-bit Cryptosystems Based on Lattice Problems
• Post-quantum cryptosystems: open problems and solutions. Lattice-based cryptosystems
• Chosen ciphertext attacks on lattice-based public key encryption and modern (non-quantum) cryptography in a quantum environment

This page was built for publication: Cryptanalysis of the Ajtai-Dwork cryptosystem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4249332)