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
To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.