International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Dynamic Cryptographic Hash Functions

William R. Speirs II
Samuel S. Wagstaff
Search ePrint
Search Google
Abstract: We present the dynamic cryptographic hash function, a new type of hash function which takes two parameters instead of one. The additional parameter, the security parameter, specifies the internal workings and size of the digest produced. We provide a formal definitions for a dynamic cryptographic hash function and for the traditional security properties, modified for dynamic hash functions. Two additional properties, security parameter collision resistance and digest resistance, are also defined. The additional properties are motivated by scenarios where a dynamic hash functions more cleanly provides a solution to a typical cryptographic problem.
  title={Dynamic Cryptographic Hash Functions},
  booktitle={IACR Eprint archive},
  keywords={foundations / Hash function, dynamic, preimage resistance, collision resistance},
  note={ 13654 received 19 Dec 2006, last revised 21 May 2007},
  author={William R. Speirs II and Samuel S. Wagstaff},