在多变量公钥隐藏域方程(HFEv)和内部扰动HFE(IPHFE)密码体制的基础上,提出了一种新的多变量数字签名方案,新方案同时采用了HFEv中外部扰动和IPHFE中内部扰动,使得原来对HFEv或者IPHFE的已知攻击不能直接作用于新方案,从而在没有过多增加计算量的条件下增强了新签名方案的安全性.通过使用减方法或2个扰动源乘法产生的相互作用使得2种扰动在任何攻击下难以分离,新方案的安全性可以得到进一步增强.
Based on the cryptanalysis of multivariate public key cryptosystems the hidden fields equations (HFE) system with some external variables (HFEv) and internal perturbation of HFE (IPHFE) , a hybrid multivariate signature scheme is proposed. In this scheme, both methods of the external perturbation in HFEv and the internal perturbation in IPHFE are used, with which the existing attacks against HFEv and IPHFE become invalid. Thus the security of the proposed scheme have been enhanced, while the total amount of computation does not increase too much. Furthermore, the security of the proposed signature scheme can be improved by the method of minus, or by multiplying two perturbations to produce mutual effect.