FLASH, a fast multivariate signature algorithm. This article describes the particular parameter choice and implementation details of one of the rare published, but not broken signature schemes, that allow signatures to be computed and checked by a low-cost smart card. The security is controversial, since we have no proof of security, but the best known attacks require more than 2 80 computations. We called FLASH our algorithm and we also proposed SFLASH, a version that has a smaller public key and faster verification though one should be even more careful about it’s security. FLASH and SFLASH have been accepted as submissions to NESSIE (New European Schemes for Signatures, Integrity, and Encryption), a project within the Information Societies Technology Programme of the European Commission.

References in zbMATH (referenced in 31 articles , 1 standard article )

Showing results 1 to 20 of 31.
Sorted by year (citations)

1 2 next

  1. Hakuta, Keisuke; Sato, Hisayoshi; Takagi, Tsuyoshi: On tameness of Matsumoto-Imai central maps in three variables over the finite field $\mathbb F_2$ (2016)
  2. Cao, Weiwei; Hu, Lei: Projective interpolation of polynomial vectors and improved key recovery attack on SFLASH (2014)
  3. Bouillaguet, Charles; Fouque, Pierre-Alain; Joux, Antoine; Treger, Joana: A family of weak keys in HFE and the corresponding practical key-recovery (2011)
  4. Cao, Weiwei; Hu, Lei; Ding, Jintai; Yin, Zhijun: Kipnis-Shamir attack on unbalanced oil-vinegar scheme (2011)
  5. Murawski, K.; Lee, D.: Numerical methods of solving equations of hydrodynamics from perspectives of the code FLASH (2011)
  6. Petzoldt, Albrecht; Bulygin, Stanislav; Buchmann, Johannes: Selecting parameters for the Rainbow signature scheme (2010)
  7. Singh, Rajesh P.; Saikia, A.; Sarma, B.K.: Poly-dragon: an efficient multivariate public key cryptosystem (2010)
  8. Clough, Crystal; Baena, John; Ding, Jintai; Yang, Bo-Yin; Chen, Ming-shing: Square, a new multivariate encryption scheme (2009)
  9. Fouque, Pierre-Alain; Macario-Rat, Gilles; Stern, Jacques: Key recovery on hidden monomial multivariate schemes (2008)
  10. Billet, Olivier; Robshaw, Matt J.B.; Peyrin, Thomas: On building hash functions from multivariate quadratic equations (2007)
  11. Ding, Jintai; Hu, Lei; Nie, Xuyun; Li, Jianyu; Wagner, John: High order linearization equation (hole) attack on multivariate public key cryptosystems (2007)
  12. Dubois, Vivien; Fouque, Pierre-Alain; Stern, Jacques: Cryptanalysis of SFLASH with slightly modified parameters (2007)
  13. Diene, Adama; Ding, Jintai; Gower, Jason E.; Hodges, Timothy J.; Yin, Zhijun: Dimension of the linearization equations of the Matsumoto-Imai cryptosystems (2006)
  14. Ding, Jintai; Schmidt, Dieter; Yin, Zhijun: Cryptanalysis of the new TTS scheme in CHES 2004 (2006)
  15. Wang, Lih-Chung; Yang, Bo-Yin; Hu, Yuh-Hua; Lai, Feipei: A “medium-field” multivariate public-key encryption scheme (2006)
  16. Ding, Jintai; Schmidt, Dieter: Rainbow, a new multivariable polynomial signature scheme (2005)
  17. Ding, Jintai; Schmidt, Dieter: Cryptanalysis of HFEv and internal perturbation of HFE (2005)
  18. Joux, Antoine; Kunz-Jacques, Sébastien; Muller, Frédéric; Ricordel, Pierre-Michel: Cryptanalysis of the tractable rational map cryptosystem (2005)
  19. Yang, Bo-Yin; Chen, Jiun-Ming: All in the XL family: Theory and practice (2005)
  20. Yang, Bo-Yin; Chen, Jiun-Ming: Building secure tame-like multivariate public-key cryptosystems: the new TTS (2005)

1 2 next