International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

An Improved Elegant Method to Re-initialize Hash Chains

Authors:
Yuanchao Zhao
Daoben Li
Download:
URL: http://eprint.iacr.org/2005/011
Search ePrint
Search Google
Abstract: Hash chains are widely used in various cryptographic systems such as electronic micropayments and one-time passwords etc. However, hash chains suffer from the limitation that they have a finite number of links which when used up requires the system to re-initialize new hash chains. So system design has to reduce the overhead when hash chains are re-initialized. Recently, Vipul Goyal proposed an elegant one-time-signature-based method to re-initialize hash chains, in this efficient method an infinite number of finite length hash chains can be tied together so that hash chains can be securely re-initialized in a non-repudiable manner. Vipul Goyal??s method is improved in this paper to reach a little more efficient method, which, more importantly, is a natural extension of the concept of conventional hash chains.
BibTeX
@misc{eprint-2005-12350,
  title={An Improved Elegant Method to Re-initialize Hash Chains},
  booktitle={IACR Eprint archive},
  keywords={foundations / hash chains},
  url={http://eprint.iacr.org/2005/011},
  note={ zyc@linkair.com.cn 12801 received 18 Jan 2005},
  author={Yuanchao Zhao and Daoben Li},
  year=2005
}