Security Analysis of Square Minus Scheme
Feng Yuan, Haiwen Ou, Sheng Wei Xu · Applied Mechanics and Materials · 2013
The multivariate public key cryptosystem is a new and fast public key cryptosystem. This paper investigates the security of Square minus scheme, and presents a method to attack the scheme. The attack utilizes the affine parts of the private keys and the weakness caused by the structures of the private keys to find a large number of linear equations. The attack can recover the private keys efficiently when the parameters are small enough.