Cryptanalysis of the Square Cryptosystems

Download Now
Provided by: Orange Labs
Topic: Security
Format: PDF
Following the cryptanalysis of the encryption scheme HFE and of the signature scheme SFLASH, no serious alternative multivariate cryptosystems remained, except maybe the signature schemes UOV and HFE. Recently, two proposals have been made to build highly efficient multivariate cryptosystems around a quadratic internal transformation: the first one is a signature scheme called square-vinegar and the second one is an encryption scheme called square introduced at CT-RSA 2009. In this paper, the authors present a total break of both the square-vinegar signature scheme and the square encryption scheme.
Download Now

Find By Topic