MQDSS

From PQC WIKI

Information

Authors

  • Ming-Shing Chen, National Taiwan University and Academia Sinica (TW)
  • Andreas Hülsing, Eindhoven University of Technology (NL)
  • Joost Rijneveld, Radboud University (NL)
  • Simona Samardjiska, Radboud University (NL)
  • Peter Schwabe, Radboud University (NL)


Official Links

Related Articles

Forgery Attacks on MQDSSv2.0
Daniel Kales, Greg Zaverucha.
IMA International Conference on Cryptography and Coding, August 5, 2019.


From 5-pass MQ-based identification to MQ-based signatures
Ming-Shing Chen and Andreas Hülsing and Joost Rijneveld and Simona Samardjiska and Peter Schwabe.
Cryptology ePrint Archive: Report 2016/708, 4 Dec 2016.


Summary Table

MQDSS

ROUND 1 ROUND 2
Description Multivariate

MQ Fiat-Shamir

Assumption MQ
Functionality Signature
Public Key

(bytes)

  • level 1-2: 46
  • level 3-4: 64
  • level 1-2: 46
  • level 3-4: 64
Secret Key

(bytes)

  • level 1-2: 16
  • level 3-4: 24
  • level 1-2: 16
  • level 3-4: 24
CIPH/SIG

(bytes)

  • level 1-2: 16534
  • level 3-4: 34032
  • level 1-2: 20854
  • level 3-4: 43728
Security

Type

EUF-CMA