Reference and AVX2 optimized implementations of MQDSS, accompanying ASIACRYPT2016 paper "From 5-pass MQ-based identification to MQ-based signatures"
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Failed to load latest commit information.


The code in this repository is part of the work presented in the paper "From 5-pass MQ-based identification to MQ-based signatures". When referring to this implementation, please refer to the original publication:

Ming-Shing Chen, Andreas Hülsing, Joost Rijneveld, Simona Samardjiska, and Peter Schwabe. From 5-pass MQ-based identification to MQ-based signatures. Advances in Cryptology – ASIACRYPT 2016, LNCS 10032, pp. 135-165, Springer, 2016.

Note that the scheme implemented in this repository differs slightly from the MQDSS scheme that was submitted to NIST's Post-Quantum Cryptography project in November 2017, making the two subtly incompatible. The basis for the code submitted to NIST can be found in the NIST branch of this repository.

Compilation instructions

To compile the code, change into the 3pass, 5pass/ref/c or 5pass/avx2 directory, and run make.


To run the unit tests, call ./ in the 3pass or 5pass directories.


To run measurements, execute any binaries produced in the measurements directories.