Title
CCA-Secure Keyed-Fully Homomorphic Encryption.
Abstract
To simultaneously achieve CCA security and homomorphic property for encryption, Emura et al. introduced a new cryptographic primitive named keyed-homomorphic encryption, in which homomorphic ciphertext manipulations can only be performed by someone holding a devoted evaluation key which, by itself, does not enable decryption. A keyed-homomorphic encryption scheme should provide CCA2 security when the evaluation key is unavailable to the adversary and remain CCA1-secure when the evaluation key is exposed. While existing keyed-homomorphic encryption schemes only allow simple computations on encrypted data, our goal is to construct CCA-secure keyed-fully homomorphic encryption keyed-FHE capable of evaluating any functions on encrypted data with an evaluation key. In this paper, we first introduce a new primitive called convertible identity-based fully homomorphic encryption IBFHE, which is an IBFHE with an additional transformation functionality, and define its security notions. Then, we present a generic construction of CCA-secure keyed-FHE from IND-sID-CPA-secure convertible IBFHE and strongly EUF-CMA-secure signature. Finally, we propose a concrete construction of IND-sID-CPA-secure convertible IBFHE, resulting in the first CCA-secure keyed-FHE scheme in the standard model.
Year
DOI
Venue
2016
10.1007/978-3-662-49384-7_4
International Workshop on Practice and Theory in Public Key Cryptography
Keywords
Field
DocType
Chosen ciphertext security, Fully homomorphic encryption, Convertible identity-based fully homomorphic encryption
Multiple encryption,Computer science,Computer security,Attribute-based encryption,Theoretical computer science,Encryption,40-bit encryption,Probabilistic encryption,On-the-fly encryption,Filesystem-level encryption,56-bit encryption
Conference
Volume
ISSN
Citations 
9614
0302-9743
2
PageRank 
References 
Authors
0.36
33
5
Name
Order
Citations
PageRank
Junzuo Lai141924.55
R.H Deng24423362.82
Changshe Ma320.36
Kouichi Sakurai41514213.71
Jian Weng5107377.90