International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Lattice Based Cryptography: A Global Improvement

Authors:
Daniele Micciancio
Download:
URL: http://eprint.iacr.org/1999/005
Search ePrint
Search Google
Abstract: We describe a general technique to simplify as well as to improve several lattice based cryptographic protocols. The technique is rather straightforward and is easily applied to the protocols, and gives both a simpler analysis and better performance than the original protocols. The improvement is global: the modified protocols are simpler, faster, require less storage, use less bandwidth and need less random bits than the originals. Moreover, the improvement is achieved without any loss in security: we formally prove that the modified protocols are at least as secure as the original ones. In fact, the modified protocols might even be more secure as the adversary gets less information. We exemplify our technique on the Goldreich-Goldwasser zero-knowledge proof systems for lattice problems and the GGH public key cryptosystem.
BibTeX
@misc{eprint-1999-11327,
  title={Lattice Based Cryptography: A Global Improvement},
  booktitle={IACR Eprint archive},
  keywords={lattices, coAM, encryption, public key.},
  url={http://eprint.iacr.org/1999/005},
  note={Appeared in the THEORY OF CRYPTOGRAPHY LIBRARY and has been included in the ePrint Archive. miccianc@theory.lcs.mit.edu 10500 received March 4, 1999},
  author={Daniele Micciancio},
  year=1999
}