多变量分支混沌签名体制  

Multivariate branching chaotic signature system

作　　者：孙小雁[1] 张茂胜[2,3] 朱晓姝[1] 李硕明[4] 

机构地区：[1]玉林师范学院计算机科学与工程学院,广西玉林537000 [2]玉林师范学院数学与信息科学学院,广西玉林537000 [3]武汉大学国家多媒体软件工程技术研究中心,武汉430079 [4]中山职业技术学院电子工程系,广东中山528404

出　　处：《计算机工程与应用》2013年第2期97-99,125,共4页Computer Engineering and Applications

基　　金：广西壮族自治区教育厅立项项目(No.201106LX513;No.201106LX516);玉林师范学院重点项目(No.2012YJZD17)

摘　　要：针对量子计算机对现有密码算法的威胁,结合多变量公钥体制和混沌系统,提出一种能抵抗量子算法的分支密码体制。体制的中心映射有两个分支,分支一使用传统多变量公钥密码体制,分支二使用混沌密码体制,将两分支的输出结果相加,最后通过仿射变换将中心映射进行隐藏。利用分支结构提高计算效率,利用混沌系统克服传统多变量公钥密码体制的缺点以增强安全性,适用于各类设备进行签名运算。In order to solve the serious security problems coming from quantum computers, a branching cryptosystem which is re- sistant to quantum algorithm is developed. The system is combined with multivariate cryptosystem and chaotic system, which are both secure under quantum attacks. The central map in multivariable cryptosystem is split into two parts. The traditional multivariate cryptosystem is used in one branch and the chaotic system is utilized in the other. By adding the outputs from two branches, the shortcomings of the traditional multivariate cryptosystem are offset and therefore the security is enhanced. The central map is hidden by an affine transformation. The analysis shows that the proposed signature system is able to resist common attacks.

关 键 词：量子计算机 多变量公钥密码体制 混沌理论 安全 

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