Practical Attack on All Parameters of the DME Signature Scheme

ePrint Report: Practical Attack on All Parameters of the DME Signature Scheme

Pierre Briaud, Maxime Bros, Ray Perlner, Daniel Smith-Tone

DME is a multivariate scheme submitted to the call for additional signatures recently launched by NIST. Its performance is one of the best among all the candidates. The public key is constructed from the alternation of very structured linear and non-linear components that constitute the private key, the latter being defined over an extension field. We exploit these structures by …

attack call candidates daniel eprint report key nist performance public public key report signature signatures tone