## CryptoDB

### Paper: The Security and Efficiency of Micciancio's Cryptosystem

Authors: Christoph Ludwig URL: http://eprint.iacr.org/2004/209 Search ePrint Search Google 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
}