Cryptanalysis of an improved MFE public key cryptosystem

Authors:
Zhaohu Xu;Xuyun Nie;Hui Wang;Yongjian Liao
Affiliations:
School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China;School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China/ State Key Laboratory of Information Security, Institute of Information ...;School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China;School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China/ Shanghai Key Laboratory of Integrate Administration Technologies for In ...
Venue:
International Journal of Security and Networks
Year:
2012

Citing 6
Cited 1

Cryptoanalysis of the Matsumoto and Imai Public Key Scheme of Eurocrypt'88

CRYPTO '95 Proceedings of the 15th Annual International Cryptology Conference on Advances in Cryptology
Cryptanalysis of an elliptic curve cryptosystem for wireless sensor networks

International Journal of Security and Networks
A survey of key evolving cryptosystems

International Journal of Security and Networks
High order linearization equation (HOLE) attack on multivariate public key cryptosystems

PKC'07 Proceedings of the 10th international conference on Practice and theory in public-key cryptography
A "medium-field" multivariate public-key encryption scheme

CT-RSA'06 Proceedings of the 2006 The Cryptographers' Track at the RSA conference on Topics in Cryptology
Cryptanalysis of two quartic encryption schemes and one improved MFE scheme

PQCrypto'10 Proceedings of the Third international conference on Post-Quantum Cryptography

A review of GENI authentication and access control mechanisms

International Journal of Security and Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Medium-Field Multivariate MFE Public-Key Encryption Scheme which was proposed by Wang et al. was broken by Ding et al. in 2007 through high order linearisation equation attack. In 2009, Tao et al. gave an improvement of MFE. They claimed that the improved MFE is secure against high order linearisation equation attack. However, through theoretical analysis, we find that there are many second order linearisation equations SOLEs satisfied by this improved version. Using linearisation equation attack can break this version.