新扩展多变量公钥密码方案  

Novel extended multivariate public key cryptosystem

作　　者：乔帅庭 李益发[1] 韩文报[1,2] 

机构地区：[1]信息工程大学四院,河南郑州450002 [2]数学工程与先进计算国家重点实验室,江苏无锡214125

出　　处：《通信学报》2014年第4期148-154,共7页Journal on Communications

基　　金：国家高技术研究发展计划("863"计划)基金资助项目(2009AA012201);数学工程与先进计算国家重点实验开放课题基金资助项目(2013A03;2013A10)~~

摘　　要：为了有效地抵抗线性攻击和差分攻击,基于"温顺变换"思想构造了一种非线性可逆变换,将此变换与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.

关 键 词：温顺变换 新的扩展方案 线性攻击 差分攻击 代数攻击 

分 类 号：TN918.1[电子电信—通信与信息系统]