Welcome to the resource topic for 2006/336
Title:
High Order Linearization Equation (HOLE) Attack on Multivariate Public Key Cryptosystems
Authors: Jintai Ding, Lei Hu, Xuyun Nie, Jianyu li, John Wagner
Abstract:In the CT-track of the 2006 RSA conference, a new multivariate public key cryptosystem, which is called the Medium Field Equation (MFE) multivariate public key cryptosystem, is proposed by Wang, Yang, Hu and Lai. We use the second order linearization equation attack method by Patarin to break MFE. Given a ciphertext, we can derive the plaintext within 2^{23} \F_{2^{16}}-operations, after performing once for any public key a computation of complexity less than 2^{52}. We also propose a high order linearization equation (HOLE) attack on multivariate public key cryptosystems, which is a further generalization of the (first and second order) linearization equation (LE). This method can be used to attack extensions of the current MFE.
ePrint: https://eprint.iacr.org/2006/336
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .