Cryptanalysis of Multivariable Public-Key Scheme based on Error Correcting Codes
Luo Wu · Information Security and Communications Privacy · 2013
In accordance with the multivariable public-key encryption scheme based on error correcting codes proposed by Wang Houzhen et al,the method to convert it to a general multivariable public-key encryption scheme is proposed. The linear map corresponding to the code-based public-key scheme is converted to a bijective map by fixing a part of input variable,then this scheme is changed into a general multivariable public-key encryption scheme. For the given ciphertext,there exist many solutions to the public-key functions. The method for resolving the public-key functions and finding the right plaintext by using the characteristic of hamming weight of the plaintext vector is also described. For the proposed MQ-ECC80 scheme,the computing complexity of linearized functions attack is smaller than.