Skip to main content
Article thumbnail
Location of Repository

Double Hash Chains

By Yaron Sella


A new construction for hash chains called double hash chains is presented. It uses two one-way hashfunction operations to compute each link from the previous one. The new construction can be used for implementing a one-time, public-key digital signature scheme. The hash chain provides the signature scheme with an inherent self-continuation feature. The signature scheme commits to signature bits one bit at a time, making it well suited for simultaneous contract signing. The signature scheme is very simple to construct, manage and use, an important property especially for smart card applications. General methods for enhancing hash chains performance by storing intermediate links to reduce computation are also presented

Topics: hash chain, one-time signature
Year: 2001
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.