Smaller public keys for MinRank-based schemes

Antonio J. Di Scala, Carlo Sanna

MinRank is an NP-complete problem in linear algebra whose characteristics make it attractive to build post-quantum cryptographic primitives. Several MinRank-based digital signature…