Efficient Multi-Key FHE With Short Extended Ciphertexts and Directed Decryption Protocol

Ningbo Li; Tanping Zhou; Xiaoyuan Yang; Yiliang Han; Wenchao Liu; Guangsheng Tu

doi:10.1109/ACCESS.2019.2913943

IEEE Access (Jan 2019)

Efficient Multi-Key FHE With Short Extended Ciphertexts and Directed Decryption Protocol

Ningbo Li,
Tanping Zhou,
Xiaoyuan Yang,
Yiliang Han,
Wenchao Liu,
Guangsheng Tu

Affiliations

Ningbo Li: ORCiD; Key Laboratory of Network and Information Security under the People’s Armed Police, College of Cryptography Engineering, Engineering University of People’s Armed Police, Xi’an, China
Tanping Zhou: ORCiD; Key Laboratory of Network and Information Security under the People’s Armed Police, College of Cryptography Engineering, Engineering University of People’s Armed Police, Xi’an, China
Xiaoyuan Yang: Key Laboratory of Network and Information Security under the People’s Armed Police, College of Cryptography Engineering, Engineering University of People’s Armed Police, Xi’an, China
Yiliang Han: Key Laboratory of Network and Information Security under the People’s Armed Police, College of Cryptography Engineering, Engineering University of People’s Armed Police, Xi’an, China
Wenchao Liu: Key Laboratory of Network and Information Security under the People’s Armed Police, College of Cryptography Engineering, Engineering University of People’s Armed Police, Xi’an, China
Guangsheng Tu: Key Laboratory of Network and Information Security under the People’s Armed Police, College of Cryptography Engineering, Engineering University of People’s Armed Police, Xi’an, China

DOI: https://doi.org/10.1109/ACCESS.2019.2913943
Journal volume & issue: Vol. 7
pp. 56724 – 56732

Abstract

Read online

Multi-key full homomorphic encryption (MKFHE) can perform arbitrary operations on encrypted data under different public keys (users), and the final ciphertext can be jointly decrypted by all involved users. Therefore, MKFHE has natural advantages and application value in security multi-party computation (MPC). The MKFHE scheme based on Brakerski-Gentry-Vaikuntanathan (BGV) inherits the advantages of BGV FHE scheme in aspects of encrypting a ring element, the ciphertext/plaintext ratio, and supporting the Chinese remainder theorem (CRT)-based ciphertexts packing technique. However some weaknesses also exist such as large ciphertexts and keys, and complicated process of generating evaluation keys. In this paper, we present an efficient BGV-type MKFHE scheme. First, we construct a nested ciphertext extension for BGV and separable ciphertext extension for Gentry-Sahai-Waters (GSW), which can reduce the size of the extended ciphertexts about a half. Second, we apply the hybrid homomorphic multiplication between RBGV ciphertext and RGSW ciphertext to the generation process of evaluation keys, which can significantly reduce the amount of input/output ciphertexts and improve the efficiency. Finally, we construct a directed decryption protocol which allows the evaluated ciphertext to be decrypted by any target user, thereby enhancing the ability of data owner to control their own plaintext, and abolish the limitation in current MKFHE schemes that the evaluated ciphertext can only be decrypted by users involved in homomorphic evaluation.

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