International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

The Security and Efficiency of Micciancio's Cryptosystem

Authors:
Christoph Ludwig
Download:
URL: http://eprint.iacr.org/2004/209
Search ePrint
Search Google
Abstract: We report experiments on the security of the GGH-like cryptosystem proposed by Micciancio. Based on these experiments, we conclude that the system can be securely used only in lattice dimensions > 781. Further experiments on the efficiency of the system show that it requires key sizes of 1 MByte and more and that the key generation as well as the decryption take inacceptibly long. Therefore, Micciancio's cryptosystem seems currently far from being practical.
BibTeX
@misc{eprint-2004-12181,
  title={The Security and Efficiency of Micciancio's Cryptosystem},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / lattice techniques},
  url={http://eprint.iacr.org/2004/209},
  note={Darmstadt University of Technology, Technical Report TI-7/02 cludwig@cdc.informatik.tu-darmstadt.de 12656 received 25 Aug 2004, last revised 26 Aug 2004},
  author={Christoph Ludwig},
  year=2004
}