CryptoDB
The Security and Efficiency of Micciancio's Cryptosystem
Authors: | |
---|---|
Download: | |
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 }