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

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

1 2 next

  1. Derigs, Dominik; Winters, Andrew R.; Gassner, Gregor J.; Walch, Stefanie: A novel high-order, entropy stable, 3D AMR MHD solver with guaranteed positive pressure (2016)
  2. Hakuta, Keisuke; Sato, Hisayoshi; Takagi, Tsuyoshi: On tameness of Matsumoto-Imai central maps in three variables over the finite field $\mathbb F_2$ (2016)
  3. Hatori, Tomoharu; Ito, Atsushi M.; Nunami, Masanori; Usui, Hideyuki; Miura, Hideaki: Level-by-level artificial viscosity and visualization for MHD simulation with adaptive mesh refinement (2016)
  4. Cao, Weiwei; Hu, Lei: Projective interpolation of polynomial vectors and improved key recovery attack on SFLASH (2014)
  5. Joggerst, C.C.; Nelson, Anthony; Woodward, Paul; Lovekin, Catherine; Masser, Thomas; Fryer, Chris L.; Ramaprabhu, P.; Francois, Marianne; Rockefeller, Gabriel: Cross-code comparisons of mixing during the implosion of dense cylindrical and spherical shells (2014)
  6. Lee, Dongwook: A solution accurate, efficient and stable unsplit staggered mesh scheme for three dimensional magnetohydrodynamics (2013)
  7. Bouillaguet, Charles; Fouque, Pierre-Alain; Joux, Antoine; Treger, Joana: A family of weak keys in HFE and the corresponding practical key-recovery (2011)
  8. Cao, Weiwei; Hu, Lei; Ding, Jintai; Yin, Zhijun: Kipnis-Shamir attack on unbalanced oil-vinegar scheme (2011)
  9. Murawski, K.; Lee, D.: Numerical methods of solving equations of hydrodynamics from perspectives of the code FLASH (2011)
  10. Petzoldt, Albrecht; Bulygin, Stanislav; Buchmann, Johannes: Selecting parameters for the Rainbow signature scheme (2010)
  11. Singh, Rajesh P.; Saikia, A.; Sarma, B.K.: Poly-dragon: an efficient multivariate public key cryptosystem (2010)
  12. Clough, Crystal; Baena, John; Ding, Jintai; Yang, Bo-Yin; Chen, Ming-shing: Square, a new multivariate encryption scheme (2009)
  13. 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)
  14. Fouque, Pierre-Alain; Macario-Rat, Gilles; Stern, Jacques: Key recovery on hidden monomial multivariate schemes (2008)
  15. Billet, Olivier; Robshaw, Matt J.B.; Peyrin, Thomas: On building hash functions from multivariate quadratic equations (2007)
  16. Ding, Jintai; Hu, Lei; Nie, Xuyun; Li, Jianyu; Wagner, John: High order linearization equation (hole) attack on multivariate public key cryptosystems (2007)
  17. Dubois, Vivien; Fouque, Pierre-Alain; Stern, Jacques: Cryptanalysis of SFLASH with slightly modified parameters (2007)
  18. Diene, Adama; Ding, Jintai; Gower, Jason E.; Hodges, Timothy J.; Yin, Zhijun: Dimension of the linearization equations of the Matsumoto-Imai cryptosystems (2006)
  19. Ding, Jintai; Schmidt, Dieter; Yin, Zhijun: Cryptanalysis of the new TTS scheme in CHES 2004 (2006)
  20. Wang, Lih-Chung; Yang, Bo-Yin; Hu, Yuh-Hua; Lai, Feipei: A “medium-field” multivariate public-key encryption scheme (2006)

1 2 next