Abstract
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, Grobner basis attacks and the attack of quantum computer, when appropriate parameters are selected.
Highlights
As an extension of the classical public key encryption scheme, the public key encryption with equality test was proposed by Yang et al [1], which can be used to judge whether the plaintexts encrypted by two different public keys are the same
We introduce the idea of public key encryption with equality test (PKEET) into the multivariate public key encryption scheme to enjoy the best-of-thetwo-worlds for the first time
A multivariate public key cryptosystem (MPKC) is a public key cryptosystem whose public key is a set of multivariate quadratic polynomials
Summary
This work was supported in part by the Shandong Provincial Key Research and Development Program of China under Grant 2018CXGC0701, in part by the National Natural Science Foundation of China (NSFC) under Grant 61972050, and in part by the BUPT Excellent Ph.D. Students Foundation under Grant CX2019233 and Grant CX2019119.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.