FLASH swMATH ID: 2233 Software Authors: Patarin, Jacques; Courtois, Nicolas; Goubin, Louis Description: 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. Homepage: http://www.springerlink.com/content/j65tkk0ekk49gak7/ Keywords: public key; cryptology Related Software: FGb; FLASH; Magma; HE-E1GODF; PARAMESH; MAP; Chombo; CASTRO; HLLE; ZHFE; OpenMPI; MPI; CUDA; GRI-Mech 3.0; DRFM; GrACE; Bocca; AmrLib; Uintah; XCAT-C++ Cited in: 47 Publications Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year FLASH, a fast multivariate signature algorithm. Zbl 0972.68075Patarin, Jacques; Courtois, Nicolas; Goubin, Louis 2001 all top 5 Cited by 103 Authors 8 Ding, Jintai 7 Courtois, Nicolas T. 7 Yang, Bo-Yin 5 Chen, Jiun-Ming 3 Derigs, Dominik 3 Fouque, Pierre-Alain 3 Gassner, Gregor J. 3 Goubin, Louis 3 Hu, Lei 3 Petzoldt, Albrecht 3 Schmidt, Dieter S. 3 Walch, Stefanie 3 Winters, Andrew R. 3 Yin, Zhijun 2 Baena, John Bayron 2 Cao, Weiwei 2 Joux, Antoine 2 Ramaprabhu, Praveen 2 Stern, Jacques 2 Takagi, Tsuyoshi 1 Akhmetzyanova, L. R. 1 Akkar, Mehdi-Laurent 1 Alekseev, Evgeny K. 1 Allan, Benjamin A. 1 Armstrong, Robert C. 1 Attal, N. 1 Babueva, A. A. 1 Beth, Thomas 1 Billet, Olivier 1 Bohm, Marvin 1 Bouillaguet, Charles 1 Buchmann, Johannes A. 1 Bulygin, Stanislav V. 1 Cabarcas, Daniel 1 Cabarcas, Felipe 1 Chan, Ernie 1 Chen, Ming-shing 1 Chen, Yen Hung 1 Clough, Crystal Lee 1 Dahal, Jeevan 1 Debusschere, Bert J. 1 Diene, Adama 1 Dubois, Vivien 1 Duong, Dung Hoang 1 Duteuil, Romain 1 Emerson, David R. 1 Francois, Marianne M. 1 Fryer, Chris L. 1 Geiselmann, Willi 1 Gord, James R. 1 Gower, Jason E. 1 Gu, Xiaojun 1 Hakuta, Keisuke 1 Hatori, Tomoharu 1 Hodges, Timothy J. 1 Hossain, J. 1 Hu, Yuh-Hua 1 Ito, Atsushi M. 1 Joggerst, C. C. 1 John, Benzi 1 Karkhanis, V. 1 Kunz-Jacques, Sébastien 1 Lai, Feipei 1 Lee, Dongwook 1 Li, Jianyu 1 Lovekin, Catherine 1 Macario-Rat, Gilles 1 Masser, Thomas 1 McFarland, Jacob A. 1 Meier, Willi 1 Miura, Hideaki 1 Mohamed, Mohamed Saied Emam 1 Muller, Frédéric 1 Najm, Habib N. 1 Nelson, Anthony 1 Nie, Xuyun 1 Nunami, Masanori 1 Patarin, Jacques 1 Peyrin, Thomas 1 Quintana-Ortí, Enrique S. 1 Quintana-Ortí, Gregorio 1 Ray, Jaideep 1 Ricordel, Pierre-Michel 1 Robshaw, Matthew J. B. 1 Rockefeller, Gabriel 1 Roy, Sukesh 1 Safta, Cosmin 1 Saikia, Anupam 1 Sarma, Bhaba Kumar 1 Sato, Hisayoshi 1 Singh, Rajesh Pratap 1 Smyshlyaev, Stanislav V. 1 Steinwandt, Rainer 1 Tacier, Jean-Daniel 1 Tan, Chik How 1 Treger, Joana 1 Usui, Hideyuki 1 van de Geijn, Robert Alexander 1 Van Zee, Field Garritt 1 Wang, Lih-Chung ...and 3 more Authors all top 5 Cited in 9 Serials 7 Journal of Computational Physics 2 Computers and Fluids 2 Journal of Mathematical Cryptology 2 Advances in Mathematics of Communications 1 Bulletin of the Polish Academy of Sciences. Technical Sciences 1 ACM Transactions on Mathematical Software 1 Designs, Codes and Cryptography 1 1 Matematicheskie Voprosy Kriptografii all top 5 Cited in 10 Fields 35 Information and communication theory, circuits (94-XX) 11 Fluid mechanics (76-XX) 8 Computer science (68-XX) 6 Number theory (11-XX) 6 Numerical analysis (65-XX) 4 Quantum theory (81-XX) 2 Algebraic geometry (14-XX) 2 Classical thermodynamics, heat transfer (80-XX) 1 Field theory and polynomials (12-XX) 1 Mechanics of deformable solids (74-XX) Citations by Year