论文信息 - An improved MFE scheme resistant against SOLE attacks

An improved MFE scheme resistant against SOLE attacks

It has been pointed out that those multivariate public key encryption schemes which are based on Medium Field Equations(MFE) can not resist the second order linearization equation(SOLE) attacks. Elaborate analysis of the attacks helps us to find out the conditions to construct the linearization equations. Then, we redesign the central map such that the linearization equations can not be built in any way. Thus, the proposed scheme based on this central map can withstand the SOLE attacks. The security analysis shows that the improved MFE scheme is a secure public key encryption scheme.

Baodian Wei | Huayin Ou | Jiasen Huang

[1] Peter W. Shor,et al. Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[2] Bart Preneel,et al. Taxonomy of Public Key Schemes based on the problem of Multivariate Quadratic equations , 2005, IACR Cryptol. ePrint Arch..

[3] Jacques Patarin,et al. Cryptanalysis of the Matsumoto and Imai Public Key Scheme of Eurocrypt'88 , 1995, CRYPTO.

[4] Bo-Yin Yang,et al. All in the XL Family: Theory and Practice , 2004, ICISC.

[5] Lei Hu,et al. High Order Linearization Equation (HOLE) Attack on Multivariate Public Key Cryptosystems , 2007, Public Key Cryptography.

[6] Feipei Lai,et al. A "Medium-Field" Multivariate Public-Key Encryption Scheme , 2006, CT-RSA.

[7] Jacques Patarin,et al. Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms , 1996, EUROCRYPT.

[8] Bart Preneel,et al. Efficient Cryptanalysis of RSE(2)PKC and RSSE(2)PKC , 2004, SCN.

[9] Jacques Patarin,et al. Hidden Field Equations (HFE) and Isomorphisms of Polynomials (IP): two new Families of Asymmetric Algorithms - Extended Version - , 1996 .

[10] Hideki Imai,et al. Public Quadratic Polynominal-Tuples for Efficient Signature-Verification and Message-Encryption , 1988, EUROCRYPT.

[11] Louis Goubin,et al. Unbalanced Oil and Vinegar Signature Schemes , 1999, EUROCRYPT.