MinRank in the Head: Short Signatures from Zero-Knowledge Proofs

ePrint Report: MinRank in the Head: Short Signatures from Zero-Knowledge Proofs

Gora Adj, Luis Rivera-Zamarripa, Javier Verbel

In recent years, many digital signature scheme proposals have been built from the so-called MPC-in-the-head paradigm.
This has shown to be an outstanding way to design efficient signatures with security based on hard problems.


MinRank is an NP-complete problem extensively studied due to its applications to cryptanalysis since its introduction in 1999. However, only a few schemes base their security on its intractability, …

eprint report head signatures