Efficient Leveled (Multi) Identity-Based Fully Homomorphic Encryption Schemes

Tongchen Shen; Fuqun Wang; Kefei Chen; Kunpeng Wang; Bao Li

doi:10.1109/ACCESS.2019.2922685

IEEE Access (Jan 2019)

Efficient Leveled (Multi) Identity-Based Fully Homomorphic Encryption Schemes

Tongchen Shen,
Fuqun Wang,
Kefei Chen,
Kunpeng Wang,
Bao Li

Affiliations

Tongchen Shen: ORCiD; Department of Mathematics, Hangzhou Normal University, Hangzhou, China
Fuqun Wang: ORCiD; Department of Mathematics, Hangzhou Normal University, Hangzhou, China
Kefei Chen: Department of Mathematics, Hangzhou Normal University, Hangzhou, China
Kunpeng Wang: School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China
Bao Li: School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China

DOI: https://doi.org/10.1109/ACCESS.2019.2922685
Journal volume & issue: Vol. 7
pp. 79299 – 79310

Abstract

Read online

The first identity-based fully homomorphic encryption (IBFHE) scheme was constructed from identity-based encryption (IBE) and lattice-based cryptography by Gentry, Sahai, and Waters in CRYPTO 2013. Their IBFHE scheme is improved in this paper, exploiting Alperin-Sheriff and Peikert's tight and simple noise analysis method when evaluating homomorphically and Micciancio and Peikert's powerful and novel trapdoor. Furthermore, using the masking scheme(Mukherjee and Wichs in EUROCRYPT 2016), we construct an efficient multi-identity fully homomorphic encryption (MIFHE) scheme by expanding a “fresh” ciphertext under a single identity key to an “expanded” one under a combined key that enables ciphertexts under different identities to be homomorphically evaluated.

Published in IEEE Access

ISSN: 2169-3536 (Online)
Publisher: IEEE
Country of publisher: United States
LCC subjects: Technology: Electrical engineering. Electronics. Nuclear engineering
Website: https://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=6287639

About the journal

Abstract

Keywords