2011 | OriginalPaper | Buchkapitel
Roots of Square: Cryptanalysis of Double-Layer Square and Square+
verfasst von : Enrico Thomae, Christopher Wolf
Erschienen in: Post-Quantum Cryptography
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Square is a multivariate quadratic encryption scheme proposed in 2009. It is a specialization of Hidden Field Equations by using only odd characteristic fields and also
X
2
as its central map. In addition, it uses embedding to reduce the number of variables in the public key. However, the system was broken at Asiacrypt 2009 using a differential attack. At PQCrypto 2010 Clough and Ding proposed two new variants named
Double-Layer Square
and
Square+
. We show how to break Double-Layer Square using a refined
MinRank
attack in 2
45
field operations. A similar fate awaits Square+ as it will be broken in 2
32
field operations using a mixed MinRank attack over both the extension and the ground field. Both attacks recover the private key, given access to the public key. We also outline how possible variants such as
Square–
or
multi-Square
can be attacked.