多变量分支混沌签名体制

摘要

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