MinRank authentication scheme
MinRank authentication scheme
MinRank is one of the most efficient known Zero-knowledge schemes based on an NP-complete problem. All known attacks are exponential. MinRank is public domain, free of any patents, licences or fees.
A preliminary version was presented at the Rump Session of Crypto 2000 and also at the PKC&CNT conference. The paper was presented at the Asiacrypt 2001 conference in Australia. LNCS 2248, Springer, pp. 402-421. The full paper is also available at the iacr server, download directly the ps/pdf file. And here are the slides from Asiacrypt 2001
Interesting links: multivariate cryptanalysis:
Algebraic attacks on AES, Rijndael, Serpent, Camellia, etc.., the XSL attack on block ciphers
Algebraic attacks (or XL attacks) applied to stream ciphers
Interesting links: multivariate cryptography:
The McEliece_based short signature scheme CFS
The HFE cryptosystem home page
The Minrank Zero-knowledge identification scheme
Quartz /Flash /Sflash signature schemes
Nicolas Courtois research page
TTM cryptosystem, GPT cryptosystem