Chosen ciphertext attacks on lattice-based public key encryption and modern (non-quantum) cryptography in a quantum environment

DOI10.1016/J.TCS.2006.07.060MaRDI QIDQ857394zbMATH OpenOpenAlexWikidataFDO

Authors Oleg Izmerly, Tal Mor

Publication date 14 December 2006

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2006.07.060

zbMATH Keywords

chosen ciphertext attackpost-quantum cryptographypublic key encryptionquantum environmentunique shortest vector problem (u-SVP)

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Recommendations

• Chosen ciphertext attacks on lattice-based public key encryption and modern cryptography in a quantum environment
• Efficient public key encryption based on ideal lattices (extended abstract)
• On lattices, learning with errors, random linear codes, and cryptography
• On lattices, learning with errors, random linear codes, and cryptography
• A lattice-based public-key cryptosystem

Cites work

• A knapsack-type public key cryptosystem based on arithmetic in finite fields
• A method for obtaining digital signatures and public-key cryptosystems
• An efficient noninteractive zero-knowledge proof system for NP with general assumptions
• Hiding information and signatures in trapdoor knapsacks
• scientific article; zbMATH DE number 176565 (Why is no real title available?)
• scientific article; zbMATH DE number 1302849 (Why is no real title available?)
• scientific article; zbMATH DE number 1302850 (Why is no real title available?)
• scientific article; zbMATH DE number 1088229 (Why is no real title available?)
• scientific article; zbMATH DE number 2009959 (Why is no real title available?)
• scientific article; zbMATH DE number 2079922 (Why is no real title available?)
• scientific article; zbMATH DE number 1559544 (Why is no real title available?)
• scientific article; zbMATH DE number 1775406 (Why is no real title available?)
• scientific article; zbMATH DE number 1424183 (Why is no real title available?)
• scientific article; zbMATH DE number 1440054 (Why is no real title available?)
• New directions in cryptography
• New lattice based cryptographic constructions
• Nonmalleable Cryptography
• The shortest vector in a lattice is hard to approximate to within some constant

Cited in

(4)

• Post-quantum RSA
• scientific article; zbMATH DE number 6823399 (Why is no real title available?)
• On Quantum Chosen-Ciphertext Attacks and Learning with Errors
• Chosen ciphertext attacks on lattice-based public key encryption and modern cryptography in a quantum environment

Describes a project that uses

Uses Software

• McEliece

This page was built for publication: Chosen ciphertext attacks on lattice-based public key encryption and modern (non-quantum) cryptography in a quantum environment

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