New Public Key Encryption with Equality Test Based on non-Abelian Factorization Problems

• Huijun Zhu,
• Licheng Wang,
• Shuming Qiu,
• Xinxin Niu,

Vol. 12, No. 2, February 27, 2018
10.3837/tiis.2018.02.013, Download Paper (Free):

• non-Abelian
• Public Key Encryption
• equality test
• flexible authorization
• quantum algorithm

Abstract

In this paper, we present a new public key encryption scheme with equality test (PKEwET). Compared to other PKEwET schemes, we find that its security can be improved since the proposed scheme is based on non-Abelian factorization problems. To our knowledge, it is the first scheme regarding equality test that can resist quantum algorithm attacks. We show that our scheme is one-way against chosen-ciphertext attacks in the case that the computational Diffie-Hellman problem is hard for a Type-I adversary. It is indistinguishable against chosen-ciphertext attacks in the case that the Decisional Diffie-Hellman problem is hard in the random oracle model for a Type-II adversary. To conclude the paper, we demonstrate that our scheme is more efficient.

Statistics

Cite this article