Universal Hash Families and the Leftover Hash Lemma, and Applications to Cryptography and Computing

D.R. Stinson1
1Department of Combinatorics and Optimization University of Waterloo Waterloo Ontario, N2L 3G1, Canada

Abstract

This paper is an expository treatment of the Leftover Hash Lemma and some of its applications in cryptography and complexity theory.