A Composition Theorem for Universal One-Way Hash Functions

In this paper we present a new scheme for constructing universal one-way hash functions that hash arbitrarily long messages out of universal one-way hash functions that hash fixed-length messages. The new construction is extremely simple and is also very efficient, yielding shorter keys than previously proposed composition constructions.

By: Victor Shoup

Published in: Advances in Cryptology -- Eurocrypt 2000, edited by B. Preneel, Berlin, Springer-Verlag, p.243-58 in 2000

Please obtain a copy of this paper from your local library. IBM cannot distribute this paper externally.

Questions about this service can be mailed to reports@us.ibm.com .