On probabilities of hash value matches

Computers and Security

Volumn 17, Issue 2, 1998, Pages 171-176

  Peyravian, Mohammad ^a   Roginsky, Allen ^a   Kshemkalyani, Ajay ^b  

^a IBM   (United States)

^b University of Cincinnati   (United States)

Author keywords

Cryptography; Databases; Hash functions; Indexing; Security

Indexed keywords

EID: 0039938988     PISSN: 01674048     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-4048(97)82016-0     Document Type: Article

References (16)

1. A. Aho, J. Hopcroft, J. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, Mass., 1974.
2. A. Bolour, "Optimality Properties of Multiple Key Hash Functions," Journal of the ACM, 26(2), 196-210, 1979.
3. J. L. Carter, M. N. Wegman, "Universal Classes of Hash Functions," Journal of Computer and System Sciences, 18, 143-154, 1979.
4. I. B. Damgard, "Collision Free Hash Functions and Public Key Signature Schemes," Advances in Cryptography, Eurocrypt '87, LNCS 304, 203-216, 1987, Springer-Verlag.
5. I. B. Damgard, "A Design Principle for Hash Functions," Advances in Cryptology, Crypto '89, LNCS 435, 416-427, 1989, Springer-Verlag.
6. S. Goldwasser, S. Micali, R. Rivest, "A Paradoxical Solution to the Signature Problem," Proc. 25th IEEE Conf. on Foundations of Computer Science, 441-448, 1984.
7. I. S. Gradshtein, I. M. Ryzhik, Tables of Integrals, Series, and Products, Academic Press, 1980.
8. V. Lum, "General Performance Analysis of Key-to-Address Transformation Methods Using an Abstract File Concept," Communications of the ACM, 16(10), 603-612, October 1973.
9. W. D. Maurer, T. G. Lewis, "Hash Table Methods," ACM Computing Surveys, 7(1), 5-20, 1975.
10. R. Morris, "Scatter Storage Techniques," Communications of the ACM, 11(1), 38-44, Jan. 1968.
11. B. Preneel, "Cryptographic Hash Functions," European Trans. Telecommunications, 5, 431-448, 1994.
12. B. Schneier, Applied Cryptography, 2nd edition, John Wiley and Sons, Inc, 1996.
13. D. Stinson, "Combinatorial Techniques for Universal Hashing" Journal of Computer and System Sciences, 48, 337-346, 1994.
14. J. D. Ullman, "A Note on the Efficiency of Hashing Functions", Journal of the ACM, 19(3), 569-575, July 1972.
15. J. D. Ullman, Principles of Database Systems, Computer Science Press, 1980.
16. M. N. Wegman, J. L. Carter, "New Hash Functions and Their Use in Authentication and Set quality," Journal of Computer and System Sciences, 22, 265-279, 1981.