Improved Medium-Field Multivariate Public Key Encryption Scheme

In this paper, we design an improved MFE multivariate public key encryption scheme, which can resist the HOLE attack. There are other two attacks on MPKCs, the Rank attack and XL the & Gröbner basis attack. We provide the computational complexity under the Rank attack and XL&Gröbner basis attack. Through analysis, if we choose proper values of parameters, this improved scheme can resist both the Rand attack and the XL&Gröbner basis attack. Thus, this improved scheme is a secure multivariate public key encryption scheme.