A Hybrid Multivariate Public Key Signature Scheme
LI Xiao-l · 2015
Multivariate public key cryptosystem mechanism can resist attacks from the quantum computer,so it is believed to be an alternative secure cryptosystem in the post-quantum age. Considering that the Square scheme can resist linearization attack,but it can not be resistant against differential attack,and tame transformation method can resist differential attack,but it cannot be resistant against linearization attack and the minrank attack,by combining the Square scheme and tame transformation method,and using a new framework,a new central mapping is redesigned,and a hybrid multivariate public key signature scheme is proposed. Analysis results show that the hybrid signature cryptosystem has good efficiency and overcomes the drawbacks of the Square scheme and tame transformation method. Meanwhile,it can also resist linearization attack(including ordinary linearization attack and High Order Linearization Equation(HOLE)Attack),differential attack,the minrank attack and algebraic attack.