On the cardinality of systematic authentication codes via error-correcting codes

IEEE Transactions on Information Theory

Volumn 42, Issue 2, 1996, Pages 566-578

  Kabatianskii, Gregory A ^a,b   Smects, Ben ^a   Johansson, Thomas ^a,b  

^a RUSSIAN ACADEMY OF SCIENCES   (Russian Federation)

^b LUND UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

CODE CONVERTERS; COMMUNICATION CHANNELS (INFORMATION THEORY); DATA COMMUNICATION SYSTEMS; ERROR CORRECTION; PROBABILITY; SECURITY OF DATA; STATE SPACE METHODS;

AUTHENTICATION CODES; ERROR CORRECTING CODES; INFORMATION INTEGRITY; REED SOLOMON CODES; UNIVERSAL HASH FUNCTIONS;

CODES (SYMBOLS);

EID: 0030106709     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.485725     Document Type: Article

References (25)

1. G. J. Simmons, "A game theory model of digital message authentication," Congr. Numer., vol. 34, pp. 413-424, 1992.
2. J. L. Massey, "Contemporary cryptology, an introduction," in Contemporary Cryptology, The Science of Information Integrity, G. J. Simmons, Ed. New York: IEEE Press, 1991, pp. 3-39.
3. "Cryptography-A selective survey," in Digital Communications, 1986, pp. 3-21.
4. M. N. Wegman and J. L. Carter, "New hash functions and their use in authentication and set equality," J. Comput. Syst. Sci., vol. 22, pp. 265-279, 1981.
5. D. R. Stinson, "Universal hashing and authentication codes," in Proc. Crypta 91 (Santa Barbara, CA, 1991), pp. 74-85.
6. "Universal hashing and authentication codes," Des., Codes, Cryplogr., vol. 4, no. 4, pp 369-380. This is a final version of [5].
7. E. N. Gilbert, F. J. MacWilliams, and N. J. A. Sloane, "Codes which detect deception," Bell Syst. Tech. J., vol. 53, no. 3, pp. 405-424, 1974.
8. G. J. Simmons, "Authentication theory/coding theory," in Advances in Cryplology, Proc. CRYPTO 84 (Lecture Notes in Computer Science, no. 196), G.R. Blakley and D. Chaum, Eds. New York, NY: SpringerVerrlag, 1985, pp. 411-431.
9. "A survey of information authentication," in Contemporary Cryptology, The Science of Information Integrity, G. J. Simmons, Ed. New York: IEEE Press, 1992.
10. T. lohansson, G. Kabatianskii, and B. Smeels, "On the relation between A-codes and codes correcting independent errors," in Advances in Cryptology, Proc. Eurocrypt'93 (Lecture Notes in Computer Science, no.
11. 765), T. HeUeseth, Ed. (Lotthus, Norway, 1993). New York: SpringerVerlag, 1994, pp. 1 -11.
12. L. A. Bassalygo, 'Lower bounds on the probability of successful deception.of a message," Probt. Inform. Transm., vol. 29, no. 2, pp. 104-108, 1993 (ill Russian).
13. D. R. Slinson, "The combinatorics of authentication and secrecy codes," / CryptoL, vol. 2, no 1, pp. 23-49, 1990.
14. "Combinatorial characterizations of authentication codes," Des., Codes, Cryptogr., vol. 2, pp, 175-187, 1992.
15. M.A. Tsfasman and S.G. VladuJ, Algebraic-Geometric Codes. Dortrecht, The Netherlands: Kluwer, 1991.
16. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. New-York: North-Holland, 1988, 6th printing.
17. S. Roman, Coding and Information Theory. New York: SpringerVerlag, 1992.
18. A. Beutelspacher and U. Rosenbaum, "Essentially C-fold secure authentication systems," in Advances in Cryptology, Proc. Eurocrypt 1990 (Aarhus, Denmark, 1990), pp. 294-305.
19. R. 1. McEliece, E. R. Rodemich, H. Rumsey Jr., and L. R. Welch. "New upper bounds on the rate of a code via the Delsarte-MacWilliams inequalities," IEEE Trans. Inform. Theory, vol. IT23, pp. 157-166. 1977.
20. L. A. Bassalygo and M.V. Burnashev, "Estimate of the maximal number of messages for a given probability of successful deception," ProbL Inform. Transm., vol. 30, no. 2, pp. 42-48, 1994 (in Russian).
21. B. den Boer, "A simple and key-economical unconditionally authentication scheme," J. Comput. Security, vol. 2, pp. 65-71, 1993.
22. K. Mehlhom and U. Vishkin, "Randomized and deterministic simulations of PRAM's by parallel machines with restricted granularity of parallel memories, Acta Inform., vol. 21, pp. 339-374, 1984.
23. J. Bierbrauer, T. Johansson, G. Kabatianskii, and B. Smeets, "On families of hash functions via geometric codes and concatenation;" in Advances in Cryptology, Proc. CRYPTO 93 (Lecture Notes in Computer Science, no. 773), Ü. R. Stinson, Ed (Santa Barbara, CA, Aug. 1993). New York: Springer-Verlag, 1994, pp. 331-342.
24. T. Johansson, "Contributions to unconditionally secure authentication," Ph.D. dissertation, Lund Univ.. Lund, Sweden, 1994.
25. H. Krawczyk, "LFSR-based hashing and authentication," in Advances in Cryptology, Proc. CRYPTO 94 (Lecture Notes in Computer Science, no. 839), Y. Desmedt, Ed. (Santa Barbara, CA, Aug. 1994). New York: Springer-Verlag, 1994, pp. 129-139.