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 46 articles , 1 standard article )

Showing results 21 to 40 of 46.
Sorted by year (citations)
  1. Singh, Rajesh P.; Saikia, A.; Sarma, B. K.: Poly-dragon: an efficient multivariate public key cryptosystem (2010)
  2. Clough, Crystal; Baena, John; Ding, Jintai; Yang, Bo-Yin; Chen, Ming-shing: Square, a new multivariate encryption scheme (2009)
  3. Quintana-Ortí, Gregorio; Quintana-Ortí, Enrique S.; Van De Geijn, Robert A.; Van Zee, Field G.; Chan, Ernie: Programming matrix algorithms-by-blocks for thread-level parallelism (2009)
  4. Fouque, Pierre-Alain; Macario-Rat, Gilles; Stern, Jacques: Key recovery on hidden monomial multivariate schemes (2008)
  5. Billet, Olivier; Robshaw, Matt J. B.; Peyrin, Thomas: On building hash functions from multivariate quadratic equations (2007)
  6. Ding, Jintai; Hu, Lei; Nie, Xuyun; Li, Jianyu; Wagner, John: High order linearization equation (hole) attack on multivariate public key cryptosystems (2007)
  7. Dubois, Vivien; Fouque, Pierre-Alain; Stern, Jacques: Cryptanalysis of SFLASH with slightly modified parameters (2007)
  8. Diene, Adama; Ding, Jintai; Gower, Jason E.; Hodges, Timothy J.; Yin, Zhijun: Dimension of the linearization equations of the Matsumoto-Imai cryptosystems (2006)
  9. Ding, Jintai; Schmidt, Dieter; Yin, Zhijun: Cryptanalysis of the new TTS scheme in CHES 2004 (2006)
  10. Wang, Lih-Chung; Yang, Bo-Yin; Hu, Yuh-Hua; Lai, Feipei: A “medium-field” multivariate public-key encryption scheme (2006)
  11. Ding, Jintai; Schmidt, Dieter: Cryptanalysis of HFEv and internal perturbation of HFE (2005)
  12. Ding, Jintai; Schmidt, Dieter: Rainbow, a new multivariable polynomial signature scheme (2005)
  13. Joux, Antoine; Kunz-Jacques, Sébastien; Muller, Frédéric; Ricordel, Pierre-Michel: Cryptanalysis of the tractable rational map cryptosystem (2005)
  14. Yang, Bo-Yin; Chen, Jiun-Ming: All in the XL family: Theory and practice (2005)
  15. Yang, Bo-Yin; Chen, Jiun-Ming: Building secure tame-like multivariate public-key cryptosystems: the new TTS (2005)
  16. Chen, Jiun-Ming; Yang, Bo-Yin: A more secure and efficacious TTS signature scheme (2004)
  17. Courtois, Nicolas T.: Algebraic attacks over GF((2^k )), application to HFE challenge 2 and Sflash-v2 (2004)
  18. Ding, Jintai: A new variant of the Matsumoto-Imai cryptosystem through perturbation (2004)
  19. Yang, Bo-Yin; Chen, Jiun-Ming; Chen, Yen-Hung: TTS: High-speed signatures on a low-cost smart card (2004)
  20. Yang, Bo-Yin; Chen, Jiun-Ming; Courtois, Nicolas T.: On asymptotic security estimates in XL and Gröbner bases-related algebraic cryptanalysis (2004)