A Multivariate Public Key Encryption Scheme With Equality Test

IEEE Access

Huijun Zhu¹  Xiaoying Shen²  Yuan Liu²  Licheng Wang² 

[1] Nanyang Institute of Technology, Nanyang, China;State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications (BUPT), Beijing, China;

关键词: Equality test;    multivariate;    public key encryption;    security;   

DOI  :  10.1109/ACCESS.2020.2988732

来源: DOAJ

【 摘 要 】

The public key encryption with equality test (PKEET) allows the cloud server to judge whether two different ciphertexts are generated by the same message without decryption. Through this technique, PKEET provides an effective solution for building secure outsourced databases, and has made some rich achievements. This paper combines multivariate public key encryption and equality test, and proposes the first multivariate public key encryption scheme with equality test (MPKEET), which inherits the advantages of both primitives. Moreover, the equality test algorithm proposed in this paper is based on a straight line. Compared with the schemes based on bilinear pairing, it is simpler and easier to implement. And our MPKEET scheme achieves desirable security, which can resist linearization equation attacks, differential attacks, XL attacks, Gröbner basis attacks and the attack of quantum computer, when appropriate parameters are selected.

【 授权许可】

Unknown