Abstract: Error-correction cryptosystem can be used to correct transmission errors and encrypt messages.Most of the proposed such systems are based on linear transformation.They are weak in resisting cryptanalysis because of the lack of nonlinear transformation in systems.The authors modify the basic Hidden Field Equations（HFE） into a new error-correction cryptosystem by substituting the generate matrix of an Error-Correction Code（ECC） for the last linear transformation of the basic HFE.The new cryptosystem can be used to correct transmission errors and encrypt messages with high security.

摘要： 纠错密码是一种利用纠错码体制来实现纠错和加密双重功能的一种密码体制。大部分已知的纠错密码从变换的角度看是一种对明文的线性变换。从密码分析的角度看，由于不具有非线性变换，密码的混淆能力不强，容易被攻击。利用纠错码 （Error-Correction Code，ECC） 改造基本HFE （Hidden Field Equations） 密码算法，所得的新密码算法具有纠错和加密功能，而且因其具有概率密码特性以及建立在MQ困难问题之上，具有很高的安全强度。