Construction and Traversal of Hash Chain with Public Links

Vipul Goyal

Paper 2004/371

Construction and Traversal of Hash Chain with Public Links

Vipul Goyal

Abstract

Current hash chain traversal techniques require that the intermediate links of the hash chain be stored secretly on a trusted storage. This requirement is undesirable in several applications. We propose a new construction of hash chains based on inserting a ‘breakpoint’ after fixed number of links in the chain. We also propose a method with which the current hash chain traversal techniques can be applied to our construction without any significant changes in the storage and computation requirements and with the added advantage that the intermediate links may be stored on a public and non-trusted storage. We are also able to prove the security of our construction by replacing the hash function with a MAC function.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Published elsewhere. Unknown where it was published
Contact author(s): vipul goyal @ cse04 itbhu org
History: 2004-12-29: received
Short URL: https://ia.cr/2004/371
License: CC BY

BibTeX

@misc{cryptoeprint:2004/371,
      author = {Vipul Goyal},
      title = {Construction and Traversal of Hash Chain with Public Links},
      howpublished = {Cryptology ePrint Archive, Paper 2004/371},
      year = {2004},
      note = {\url{https://eprint.iacr.org/2004/371}},
      url = {https://eprint.iacr.org/2004/371}
}