Cryptology ePrint Archive: Report 2010/127

CCA-Secure Cryptosystem from Lattice

Chen Huiyan

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.

Category / Keywords:

Date: received 7 Mar 2010, withdrawn 20 Feb 2011

Contact author: chenhy2003 at gmail com

Available format(s): (-- withdrawn --)

Version: 20110221:043210 (All versions of this report)

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]