CAJ | 학술논문

为了有效地抵抗线性攻击和差分攻击，基于“温顺变换”思想构造了一种非线性可逆变换，将此变换与Matsumoto-Imai (MI)方案结合，提出了一种新的扩展多变量公钥密码方案。接着，在扩展方案的基础上，设计出了新的多变量公钥加密方案和签名方案。分析结果表明：该方案继承了MI方案计算高效的优点，并且能够抵抗线性攻击、差分攻击和代数攻击。
위료유효지저항선성공격화차분공격，기우“온순변환”사상구조료일충비선성가역변환，장차변환여Matsumoto-Imai (MI)방안결합，제출료일충신적확전다변량공약밀마방안。접착，재확전방안적기출상，설계출료신적다변량공약가밀방안화첨명방안。분석결과표명：해방안계승료MI방안계산고효적우점，병차능구저항선성공격、차분공격화대수공격。
To resist linearization attack and differential attack effectively, a nonlinear invertible transformation based on“tame transformation”was constructed. Incorporated with the Matsumoto-Imai (MI) scheme, a novel extended multivari-ate public key cryptosystem was proposed. Then, according to the proposed scheme, two practical applications including an encryption scheme and a signature scheme were designed respectively. Analysis results demonstrate that the extended cryptosystem inherits the merit of MI, i.e. efficient computation. Meanwhile, the novel extended scheme can also resist linearization attack, differential attack and algebraic attack.