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