CCA-secure keyed-fully homomorphic encryption

Junzuo Lai, Robert H. Deng, Changshe Ma, Kouichi Sakurai, Jian Weng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

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 keyedhomomorphic 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 CCAsecure keyed-FHE scheme in the standard model.

Original languageEnglish
Title of host publicationPublic-Key Cryptography - PKC 2016 - 19th IACR International Conference on Practice and Theory in Public-Key Cryptography, Proceedings
EditorsGiuseppe Persiano, Chen-Mou Cheng, Kai-Min Chung, Bo-Yin Yang
PublisherSpringer Verlag
Pages70-98
Number of pages29
ISBN (Print)9783662493830
DOIs
Publication statusPublished - Jan 1 2016
Event19th IACR International Conference on Practice and Theory in Public-Key Cryptography, PKC 2016 - Taipei, Taiwan, Province of China
Duration: Mar 6 2016Mar 9 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9614
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other19th IACR International Conference on Practice and Theory in Public-Key Cryptography, PKC 2016
CountryTaiwan, Province of China
CityTaipei
Period3/6/163/9/16

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Lai, J., Deng, R. H., Ma, C., Sakurai, K., & Weng, J. (2016). CCA-secure keyed-fully homomorphic encryption. In G. Persiano, C-M. Cheng, K-M. Chung, & B-Y. Yang (Eds.), Public-Key Cryptography - PKC 2016 - 19th IACR International Conference on Practice and Theory in Public-Key Cryptography, Proceedings (pp. 70-98). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9614). Springer Verlag. https://doi.org/10.1007/978-3-662-49384-7_4