CryptoDB
CCA-Secure Cryptosystem from Lattice
| Authors: | |
|---|---|
| Download: | |
| Abstract: | We propose a simple construction of CCA- secure publickey encryption scheme based on lattice in the standard model. Our construction regards lattice-based cryptosystem mR05 of [21], which is the multi-bit version of single-bit cryptosystems R05 [20], as building block and makes use of its indistinguishable pseudohomomorphism property which is known to be achievable without random oracles and which is the crux that we can construct a public key encryption scheme which is CCA-secure in standard model. This makes our construction approach quite di erent from existing ones. So far as we know, our construction is the rst CCA-secure cryptosystem which is directly constructed from lattice and whose security is directly based on the standard lattice problem which is hard in the worst case for quantum algorithms. |
BibTeX
@misc{eprint-2010-23028,
title={CCA-Secure Cryptosystem from Lattice},
booktitle={IACR Eprint archive},
keywords={},
url={http://eprint.iacr.org/2010/127},
note={ chenhy2003@gmail.com 14675 received 7 Mar 2010},
author={Chen Huiyan},
year=2010
}