International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: SFLASHv3, a fast asymmetric signature scheme

Nicolas T. Courtois
Louis Goubin
Jacques Patarin
Search ePrint
Search Google
Abstract: SFLASH-v2 is one of the three asymmetric signature schemes recommended by the European consortium for low-cost smart cards. The latest implementation report published at PKC 2003 shows that SFLASH-v2 is the fastest signature scheme known. This is a detailed specification of SFLASH-v3 produced in 2003 for fear of v2 being broken. HOWEVER after detailed analysis by Chen Courtois and Yang [ICICS04], Sflash-v2 is not broken and we still recommend the previous version Sflash-v2, already recommended by Nessie, instead of this version.
  title={SFLASHv3, a fast asymmetric signature scheme},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / fast digital signatures, Sflash, Nessie, multivariate cryptography, MQ problem, HFE},
  note={ 12793 received 2 Oct 2003, last revised 10 Jan 2005},
  author={Nicolas T. Courtois and Louis Goubin and Jacques Patarin},