Title: Properties of two-layer FHE and their applications

Authors: Tanping Zhou; Xiaoyuan Yang; Xu'an Wang; Yiliang Han

Addresses: Electronic Department, Engineering University of People's Armed Police, Xi'an, 710086, China ' Electronic Department, Engineering University of People's Armed Police, Xi'an, 710086, China; State Key Laboratory of Cryptology, Beijing, 100878, China ' Electronic Department, Engineering University of People's Armed Police, Xi'an, 710086, China ' Electronic Department, Engineering University of People's Armed Police, Xi'an, 710086, China

Abstract: Homomorphic equality test is a process, which was present in CRYPTO'2014 as a tool of refresh in a FHE (Alperin-Sheriff and Peikert, 2014), and has been used to test whether the plaintext of a given ciphertext is equal to a certain number. In fact, this powerful function induced many new applications about homomorphic encryption, in theory and practice, especially when homomorphic comparison and arithmetic functions are needed. Firstly, this paper extended three useful processes to Alperin-Sheriff and Peikert (2014), HTG, FDDec and negative, which are essential to many applications. HTG can transform a HEPerm ciphertext, a ciphertext of permutation matrix in Alperin-Sheriff and Peikert (2014), to a small GSW ciphertext. FDDec can decrypt a HEPerm ciphertext directly. Secondly, this paper concluded the rules of application about our scheme and constructed an efficiency l' bits comparator as an example of application. Lastly, this paper finds a solution, based on the equality test, for the problem of password leakage, which can protect the password and preserve the bypass function, when the database of password was compromised.

Keywords: public key cryptosystem; fully homomorphic encryption; two-layer FHE; homomorphic equality test; password leakage; comparator; cryptography; ciphertext; decryption; security.

DOI: 10.1504/IJICA.2017.082501

International Journal of Innovative Computing and Applications, 2017 Vol.8 No.1, pp.58 - 66

Received: 29 Mar 2016
Accepted: 12 Sep 2016

Published online: 27 Feb 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article