scientific article; zbMATH DE number 1302849

zbMATH Open0984.94508MaRDI QIDQ4249332FDOQ4249332

Authors: Phong Q. Nguyen, Jacques Stern 

Publication date: 5 May 2002

Title of this publication is not available (Why is that?)

Recommendations

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

zbMATH Keywords

NP-hardnessclosest vector problemlattice problemsshortest vector problemAjtai-Dwork cryptosystemheuristic attack

Mathematics Subject Classification ID

Cryptography (94A60)

Cited In (10)

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

This page was built for publication:

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