一种改进的中间域多变量公钥签名方案

多变量公钥密码体制能抵抗量子计算机的攻击,被认为是后量子时代一种安全的密码体制备选方案.考虑到原中间域多变量公钥加密体制不能抵抗高阶线性化攻击,利用一种新的外部干扰,重构中心映射,提出一种基于外部干扰的改进签名方案.改进方案保持了原方案结构简单、求逆容易的性质,还能抵抗穷举攻击,秩攻击,差分攻击,代数攻击.

An improved medium field multivariate public key signature scheme

Multivariate public key cryptosystem can resist attacks from the quantum computer, so it is believed to be an alternative secure cryptosystem in the post quantum age. Since the original medium field multivariate public key cannot be resistant against high order linear equation attack, a new central map is redesigned by using a new external perturbation, and an improved signature scheme is proposed. The new signature scheme can not only keep a simple structure and an easy inversion of the original version, but also resist exhaustive attack, rank attacks, differential attacks, and algebraic attacks.