多模式多变量公钥密码体制  

Multimode-multivariate public key cryptosystem

作　　者：孙小雁[1] 张茂胜[2] 

机构地区：[1]玉林师范学院计算机科学与工程学院,广西玉林537000 [2]玉林师范学院数学与信息科学学院,广西玉林537000

出　　处：《计算机工程与设计》2012年第11期4095-4099,共5页Computer Engineering and Design

基　　金：国家自然科学基金项目(60970115);广西壮族自治区教育厅立项基金项目(201106LX516);广西壮族自治区教育厅立项基金项目(201106LX513);玉林师范学院青年基金项目(2010YJQN18)

摘　　要：针对量子计算机对公钥密码体制的挑战,提出一种能抵抗量子算法的多模式多变量公钥密码算法。量子计算机在解决多变量多项式问题并无高效算法,在传统多变量公钥密码体制的基础上,使用多分支模式,在分支内部采用加模式、减模式和迭代模式,增强了多变量公钥密码体制的安全性。通过分析各种常见攻击的复杂度,多模式多变量公钥密码体制能有效抵抗各种攻击,可以应用于加解密、签名和数据完整性验证。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.

关 键 词：多变量 公钥密码 迭代 分支 攻击 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]