MFE is a multivariate public key encryption scheme. In 2007, MFE was broken by Ding et al using high order linearization equation attack. In 2009, Huang et al gave an improvement of MFE. They claimed that the improved MFE is secure against high order linearization equation attack. However, through theoretical analysis, we find that there are many first order linearization equations(FOLEs) satisfied by this improved version. Using linearization equation attack can break this version. We also find the improved version satisfied Second Order Linearization Equantions (SOLEs). © 2011 Springer-Verlag.
CITATION STYLE
Nie, X., Xu, Z., Lu, L., & Liao, Y. (2011). Security analysis of an improved MFE public key cryptosystem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7092 LNCS, pp. 118–125). https://doi.org/10.1007/978-3-642-25513-7_9
Mendeley helps you to discover research relevant for your work.