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

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