ESIGN swMATH ID: 2120 Software Authors: Fujioka, Atsushi; Okamoto, Tatsuaki; Miyaguchi, Shoji Description: ESIGN is an efficient digital signature algorithm [OkS], [Ok], whose computation speed is more than twenty times faster than that of the RSA scheme, while its key length and signature length are comparable to those of the RSA scheme. This paper presents a software implementation of ESIGN on an 8bit micro-processor smart card. This realizes a computation time for signature generation of about 0.2 seconds. To achieve this remarkable speed for signature generation, appropriate implementation techniques such as pre-computation and table look-up techniques are effectively used. Moreover, this software implementation is compact enough for smart cards; the program size and the data size including the work area are at most 3Kbytes each. Practical identification schemes based on ESIGN are also presented. Homepage: http://www.springerlink.com/content/v06e14wml9w8pdvn/ Related Software: HAVAL Cited in: 23 Publications Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year ESIGN: An efficient digital signature implementation for smart cards. Zbl 0825.94184Fujioka, Atsushi; Okamoto, Tatsuaki; Miyaguchi, Shoji 1991 all top 5 Cited by 41 Authors 3 Stern, Jacques 2 Abry, Patrice 2 Lévy Véhel, Jacques 2 Okamoto, Tatsuaki 1 Akchiche, Omar 1 Azizi, Abdelmalek 1 Bernardi, Christine 1 Bohli, Jens-Matthias 1 Brier, Eric 1 Champier, Sylvie 1 Désidéri, Jean-Antoine 1 El-Mahassni, Edwin D. 1 Ferradi, Houda 1 Flament, Dominique 1 Fouque, Pierre-Alain 1 Fujioka, Atsushi 1 Gallouët, Thierry 1 Granboulan, Louis 1 Hero, Alfred O. III 1 Hindry, Marc 1 Howgrave-Graham, Nick A. 1 Joye, Marc 1 Khadir, Omar 1 Kim, Hyungsoo 1 Kobayashi, Tetsutaro 1 Malone-Lee, John 1 Martinet, Gwenaëlle 1 Métivet, Brigitte 1 Miyaguchi, Shoji 1 Morita, Masahiro 1 Naccache, David 1 Paumier, Jean-Claude 1 Peralta, René C. 1 Pointcheval, David 1 Poupard, Guillaume 1 Preneel, Bart 1 Shparlinski, Igor E. 1 Smart, Nigel P. 1 Steinwandt, Rainer 1 Yamada, Ryuji 1 Yamamoto, Hideo all top 5 Cited in 7 Serials 1 Acta Arithmetica 1 RAIRO. Modélisation Mathématique et Analyse Numérique 1 Revue Européenne des Éléments Finis 1 IEEE Transactions on Image Processing 1 Journal of Mathematical Cryptology 1 Groups, Complexity, Cryptology 1 Tableau Noir all top 5 Cited in 10 Fields 15 Information and communication theory, circuits (94-XX) 6 Number theory (11-XX) 6 Numerical analysis (65-XX) 4 Partial differential equations (35-XX) 4 Computer science (68-XX) 2 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Mechanics of deformable solids (74-XX) 1 Fluid mechanics (76-XX) Citations by Year