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

Abstract

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