Universal hashing and multiple authentication

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1109, Issue , 1996, Pages 16-30

  Atici, M ^a   Stinson, D R ^a  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

Authcntication code; Univcrsal hashing

Indexed keywords

AUTHENTICATION; CODES (SYMBOLS);

AUTHCNTICATION CODE; AUTHENTICATION CODES; MULTIPLE AUTHENTICATIONS; UNCONDITIONALLY SECURE; UNIVCRSAL HASHING; UNIVERSAL HASHING;

CRYPTOGRAPHY;

EID: 84955586754     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-68697-5_2     Document Type: Conference Paper

References (17)

1. J. Bierbraucr, Universal hashing and geometric codes, to appear in Designs, Codes and Cryptography.
2. J. Bierbrauer, Construction of orthogonal arrays, to appear in Journal of Statistical Planning and Inference.
3. J. Bierbrauer, T. Johansson, G. Kabatianskii and B. Smeets, On families of hash functions via geometric codes and concatenation, in "Advances in Cryptology - CRYPTO '93," D. R. Stinson, ed., Lecture Notes m Computer Science 773 (1994), 331-342.
4. B. den Boer, A simple and key-economical unconditional authentication scheme, Journal of Computer Security 2 (1993), 65-71.
5. E. N. Gilbert, F. J. MacWilliams and N. J. A. Sloane, Codes which detect deception, Bell System Technical Journal 53 (1974), 405-424.
6. T. Helleseth and T. Johansson, Universal hash functions from exponential sums over finite fields and Galois rings, in "Advances in Cryptology - CR.YPTO '96," N. Koblitz, ed, Lecture Notes in Computer Science (1996).
7. H. Krawczyk, LFSR-based hashing and authentication, in "Advances in Cryptology - CRYPTO '94," Y. G. Desmedt, ed., Lecture Notes in Computer Science 839 (1994), 129-139.
8. H. Krawczyk, New hash functions for message authentication, in "Advances in Cryptology - EUROCRYPT '95," L. C, Guillou and J.-J. Quisquater, eds., Lecture Notes in Computer Science 921 (1995), 301-310.
9. J. L. Massey, Cryptography - a selective survey, in "Digital Communications," E. Biglieri and G. Prati, eds., North-Holland, 1986, 3-21. [Also published in Alta Frequenza 55 (1986), 4-11.]
10. P. Rogaway, Bucket hashing and its application to fast message authentication, in "Advances in Cryptology CRYPTO '95," D. Coppersmith, ed., Lecture Notes in Computer Science 963 (1995), 29-42.
11. G. J. Simmons, A survey of information authentication, in "Contemporary Cryptology, The Science of Information Integrity," G. J. Simmons, ed., IEEE Press, 1992, 379-419. [Preliminary version appeared in Proceedings of the IEEE 76 (1988), 603-620.]
12. D. R. Stinson, Universal hashing and authentication codes, in "Advances in Cryptology CRYPTO '91," J. Feigenbaum, Ed., Lecture Notes in Computer Science 576 (1992), 74-85.
13. D. R. Stinson, Universal hashing and authentication codes, Designs, Codes and Cryptography 4 (1994), 369-380.
14. D. R. Stinson, On the connections between universal hashing, combinatorial designs and error-correcting codes, to appear in Congressus Numerantium 115 (1996). [Also appears in Electronic Colloquium on Computational Complexity, Report TR95-052.]
15. R. Taylor, Nearly optimal unconditionally secure authentication, in "Advances in Cryptology - EUROCRYPT '94," A. De Santis, ed., Lecture Notes in Computer Science 950 (1995), 244-253.
16. M. N. Wegnian and J. L. Carter, New hash functions and their use in authentication and set equality, Journal of Computer and System Sciences 22 (1981), 265-279.
17. Y. Zheng, T. Hardjono and J. Pieprzyk, Sibling intractable function families and their applications, in "Advances in Cryptology - ASIACRYPT '91," H. Imai, R. L. Rivest and T. Matsumoto, eds., Lecture Notes in Computer Science 739 (1993), 124-138.