摘要
为了有效地抵抗线性攻击和差分攻击,基于"温顺变换"思想构造了一种非线性可逆变换,将此变换与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.
出处
《通信学报》
EI
CSCD
北大核心
2014年第4期148-154,共7页
Journal on Communications
基金
国家高技术研究发展计划("863"计划)基金资助项目(2009AA012201)
数学工程与先进计算国家重点实验开放课题基金资助项目(2013A03
2013A10)~~
关键词
温顺变换
新的扩展方案
线性攻击
差分攻击
代数攻击
tame transformation
the novel extended cryptosystem
linearization attack
differential attack
algebraic attack
作者简介
乔帅庭（1987-），男，河南洛阳人，信息工程大学硕士生，主要研究方向为多变量公钥密码。
李益发（1964-），男，安徽芜湖人，博士，信息工程大学副教授、硕士生导师，主要研究方向为信息安全。
韩文报（1963-），男，河北广平人，博士，信息工程大学教授、博士生导师，主要研究方向为信息安全。
