Cryptology ePrint Archive: Report 2003/211

SFLASHv3, a fast asymmetric signature scheme

Nicolas T. Courtois, Louis Goubin and Jacques Patarin

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.

Category / Keywords: public-key cryptography / fast digital signatures, Sflash, Nessie, multivariate cryptography, MQ problem, HFE

Date: received 2 Oct 2003, last revised 10 Jan 2005

Contact author: courtois at minrank org

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Note: More info on

Version: 20050110:173033 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]