CAJ | 학술논문

针对目前已知的大多数多变量公钥签名方案都处于攻击之下的事实,对多变量公钥签名的一般模型进行分析,提出一种改进结构.通过借助另一秘密仿射变换,使公钥多项式并非像在原模型中直接对应于私钥合成,进而隐藏要签名的消息值,以减少攻击者所能获得的信息量,增强抗攻击能力.理论分析表明,改进的模型可以有效提高签名方案的安全性.最后,以中等域扩张型(MFE)多变量密码系统为例进行说明.
침대목전이지적대다수다변량공약첨명방안도처우공격지하적사실,대다변량공약첨명적일반모형진행분석,제출일충개진결구.통과차조령일비밀방사변환,사공약다항식병비상재원모형중직접대응우사약합성,진이은장요첨명적소식치,이감소공격자소능획득적신식량,증강항공격능력.이론분석표명,개진적모형가이유효제고첨명방안적안전성.최후,이중등역확장형(MFE)다변량밀마계통위례진행설명.
Since most of the known multivariate public key signature schemes are under attacks, an improved signature model is proposed by analyzing the structure of the classical model. The method to redesign the model is to add another secret transformation so that the public key polynomials are not corresponding to the composition of the private keys, that is not the case in classical model, and the message value is hidden, then the amount of information obtained by attacker are reduced, and the scheme performance against attacks is enhanced. Analysis shows that the improved model can strengthen the security of various multivariate signature schemes. Finally, medium-field extension (MFE) multivariate cryptosystem is taken as an example to illustrate the idea.