Cryptanalysis of the SFLASH signature scheme

被引:0
作者
Dubois, Vivien [1 ]
Fouque, Pierre-Alain [1 ]
Shamir, Adi [1 ]
Stern, Jacques [1 ]
机构
[1] Ecole Normale Super, F-75005 Paris, France
来源
INFORMATION SECURITY AND CRYPTOLOGY | 2008年 / 4990卷
关键词
multivariate cryptography; signature; SFLASH; differential cryptanalysis;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
SFLASH is a signature scheme proposed by Patarin, Goubin and Courtois in 2001 [9,7] following a design they had introduced in 1998 [8]. SFLASH is reputed for being very fast and has been recommended by the NESSIE European Consortium since 2003 as the best known solution for implementation on low cost smart; cards [5]. hi this abstract, we present; new attacks on the general design proposed by Patarin et al. [8] which allows to forge signatures in a few minutes for practical instantiations including the SPLASH scheme, recommended by NESSIE [5].
引用
收藏
页码:1 / 4
页数:4
相关论文
共 10 条
  • [1] [Anonymous], LNCS
  • [2] Fouque PA, 2005, LECT NOTES COMPUT SC, V3494, P341
  • [3] Gilbert H, 2002, LECT NOTES COMPUT SC, V2332, P288
  • [4] Hoffstein J, 2003, LECT NOTES COMPUT SC, V2612, P122
  • [5] *NESSIE, PORTF REC CRYPT PRIM
  • [6] Patarin J, 1995, LECT NOTES COMPUT SC, V963, P248
  • [7] Patarin J, 1998, LECT NOTES COMPUT SC, V1514, P35
  • [8] Patarin J, 2001, LECT NOTES COMPUT SC, V2020, P298
  • [9] Yang BY, 2005, LECT NOTES COMPUT SC, V3574, P518
  • [10] 2004, SPECIFICATIONS SFLAS, P699