MMH swMATH ID: 24968 Software Authors: Halevi, Shai; Krawczyk, Hugo Description: MMH: software message authentication in the Gbit/second rates. We describe a construction of almost universal hash functions suitable for very fast software implementation and applicable to the hashing of variable size data and fast cryptographic message authentication. Our construction uses fast single precision arithmetic which is increasingly supported by modern processors due to the growing needs for fast arithmetic posed by multimedia applications. par We report on hand-optimized assembly implementations on a 150 MHz PowerPC 604 and a 150 MHz Pentium-Pro, which achieve hashing speeds of 350 to 820 Mbit/sec, depending on the desired level of security (or collision probability), and a rate of more than 1 Gbit/sec on a 200 MHz Pentium-Pro. This represents a significant speed-up over current software implementations of universal hashing and other message authentication techniques (e.g., MD5-based). Moreover, our construction is specifically designed to take advantage of emerging microprocessor technologies (such as Intel’s MMX, 64-bit architectures and others) and then best suited to accommodate the growing performance needs of cryptographic (and other universal hashing) applications. par The construction is based on techniques due to Carter and Wegman for universal hashing using modular multilinear functions that we carefully modify to allow for fast software implementation. We prove the resultant construction to retain the necessary mathematical properties required for its use in hashing and message authentication. Homepage: https://link.springer.com/chapter/10.1007%2FBFb0052345 Related Software: Poly1305-AES; McOE; ELmD; MCBC; ELmE; eSTREAM; OEIS; COBRA; POEx; tweakey; SNOW; PRINTcipher; Skein Hash; TWOPRIME; xmx; MISTY Cited in: 19 Publications Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year MMH: software message authentication in the Gbit/second rates. Zbl 1385.94039Halevi, Shai; Krawczyk, Hugo 1997 all top 5 Cited by 31 Authors 4 Bibak, Khodakhast 4 Sarkar, Palash 2 Kapron, Bruce M. 2 Minematsu, Kazuhiko 2 Srinivasan, Venkatesh 1 Biham, Eli 1 Chen, Nan 1 Cid, Carlos Frederico 1 Cogliati, Benoît 1 Halevi, Shai 1 Iwata, Tetsu 1 Jha, Ashwin 1 Krawczyk, Hugo 1 Krovetz, Ted 1 Lee, Jooyoung 1 Li, Qiong 1 Liu, Gang 1 Luykx, Atul 1 Mao, Haokun 1 Mennink, Bart 1 Nandi, Mridul 1 Nesterenko, Aleksey Yu. 1 Procter, Gordon 1 Ritchie, Robert O. 1 Rogaway, Phillip 1 Seurin, Yannick 1 Tóth, László 1 Wang, Peng 1 Wei, Rong 1 Yan, Bingze 1 Ye, Dingfeng all top 5 Cited in 8 Serials 3 Information Processing Letters 3 Designs, Codes and Cryptography 3 Quantum Information Processing 2 Cryptography and Communications 1 Journal of Cryptology 1 International Journal of Foundations of Computer Science 1 Lecture Notes in Computer Science 1 Matematicheskie Voprosy Kriptografii all top 5 Cited in 6 Fields 17 Information and communication theory, circuits (94-XX) 7 Computer science (68-XX) 3 Number theory (11-XX) 3 Quantum theory (81-XX) 1 General and overarching topics; collections (00-XX) 1 Field theory and polynomials (12-XX) Citations by Year