Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (2): 97-99.

Previous Articles     Next Articles

Multivariate branching chaotic signature system

SUN Xiaoyan1, ZHANG Maosheng2,3, ZHU Xiaoshu1, LI Shuoming4   

  1. 1.School of Computer Science and Engineering, Yulin Normal University, Yulin, Guangxi 537000, China
    2.School of Mathematics and Information Science, Yulin Normal University, Yulin, Guangxi 537000, China
    3.National Engineering Research Center For Multimedia Software, Wuhan University, Wuhan 430079, China
    4.Department of Electronic Engineering, Zhongshan Polytechnic, Zhongshan, Guangdong 528404, China
  • Online:2013-01-15 Published:2013-01-16

多变量分支混沌签名体制

孙小雁1,张茂胜2,3,朱晓姝1,李硕明4   

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

Abstract: In order to solve the serious security problems coming from quantum computers, a branching cryptosystem which is resistant 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.

Key words: quantum computer, multivariate public key cryptosystem, chaotic theory, security

摘要: 针对量子计算机对现有密码算法的威胁,结合多变量公钥体制和混沌系统,提出一种能抵抗量子算法的分支密码体制。体制的中心映射有两个分支,分支一使用传统多变量公钥密码体制,分支二使用混沌密码体制,将两分支的输出结果相加,最后通过仿射变换将中心映射进行隐藏。利用分支结构提高计算效率,利用混沌系统克服传统多变量公钥密码体制的缺点以增强安全性,适用于各类设备进行签名运算。

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