多模式多变量公钥密码体制
孙小雁;张茂胜
【期刊名称】《计算机工程与设计》 【年(卷),期】2012(033)011
【摘要】A multimode-multivariate public key cryptosystem is developed for resisting the quantum algorithm. Since quantum computers are not efficient to solve multivariate polynomial problems, the multivariate public key cryptosystem is secure. In order to improve the computational efficiency, the branching modification is used. During the process of every branch, the plus modifier, minus modifier and iteration are combined. Analysis results show that the proposed scheme can resist known types of attacks. And thus it can be applied to encryption/decryption, signature and integrity.%针对量子计算机对公钥密码体制的挑战,提出一种能抵抗量子算法的多模式多变量公钥密码算法.量子计算机在解决多变量多项式问题并无高效算法,在传统多变量公钥密码体制的基础上,使用多分支模式,在分支内部采用加模式、减模式和迭代模式,增强了多变量公钥密码体制的安全性.通过分析各种常见攻击的复杂度,多模式多变量公钥密码体制能有效抵抗各种攻击,可以应用于加解密、签名和数据完整性验证. 【总页数】5页(4095-4099)
【关键词】多变量;公钥密码;迭代;分支;攻击 【作者】孙小雁;张茂胜
【作者单位】玉林师范学院计算机科学与工程学院,广西玉林537000;玉林师范
多模式多变量公钥密码体制
