Skip to main content
SpringerLink
Log in

The General Pay-Word: A Micro-payment Scheme Based on n-dimension One-way Hash Chain

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

In this paper, we extend the Pay-Word micro-payment scheme using the 1-dimension one-way hash chain to generate an n-dimension one-way hash chain. According to the system requirements, a user can flexibly choose the number of dimensions to gain the best time/space trade off. The proposed scheme is based on an n-dimension one-way hash chain, which can improve the efficiency of deriving the pay-words but also increase the temporary storage space. In addition, this scheme is fit for real-time payment.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R. Anderson H. Manifavas C. Sutherland (1997) NetCard – A Practical Electronic Cash System Security Protocols – International Workshop Cambridge United Kingdom

    Google Scholar 

  2. Coppersmith D. and Jakobsson M. Almost optimal hash sequence traversal, Financial Cryptography (FC’02), Lecture Notes in Computer Science, Springer-Verlag, (2002).

  3. R.Hauser, M.Steiner and M.Waidner, Micro-payments based on iKP, in Proceedings of SECURICOM 96, 14th Worldwide Congresson Computer and Communication Security and Protection, (1996) pp.67–82.

  4. M. S. Hwang I. C. Lin L. H. Li (2001) ArticleTitleA simple micro-payment scheme International Journal of Systems and Software 55 IssueID3 221–229 Occurrence Handle10.1016/S0164-1212(00)00072-8

    Article  Google Scholar 

  5. M. S. Hwang E. J. L. Lu I. C. Lin (2002) ArticleTitleAdding timestamps to the secure electronic auction protocol Data & Knowledge Engineering 40 IssueID2 155–162

    Google Scholar 

  6. G.Itkis and L.Reyzin, Forward-secure signatures with optimal signing and verifing, Advances in Cryptology-CRYPTO 2001, Lecture Notes in Computer Science, Vol. 2139, Springer-Verlag, (2001) pp. 19–23.

  7. M.Jakobsson, Fractal hash sequence representation and traversal, in Proceedings of the IEEE International Symposium on Information Theory (ISIT02), (2002) pp.437–444.

  8. C. S.Jutla and M.Yung, PayTree: Amoritized-Signature for Flexible MicroPayments, Second USENIX Workshop on Electronic Commerce, (1996) pp.213–221.

  9. NITS. Secure hash standard, Tech. Rep. FIPS 180-1, NITS, US Department Commerce, April (1995).

  10. T.Pedersen, Electronic payments of small amounts, in LNCS 1189, Proceedings of Security Protocols Workshop, (1997) pp.59–68.

  11. R.Rivest, The MD5 message digest algorithm, Tech. Rep. RFC 1321, April (1992).

  12. R.Rivest and A.Shamir, PayWord and MicroMint: Two simple micro payment schemes, in Proceedings of 1996 International Workshop on Security Protocols, (1996) pp.69–87.

  13. S.M. Yen, L.T. Ho and C.Y. Huang, Internet micropayment based on unbalanced one-way binary tree, in Proceedings of the Ninth National Conference on Information Security, (1999) pp.66–73.

Download references

Author information

Authors and Affiliations

  1. Department of Management Information System, National Chung Hsing University, 250 Kuo Kuang Road, 402, Taichung, Taiwan, R.O.C

    Iuon-Chang Lin & Min-Shiang Hwang

  2. Department of Computer Science and Information Engineering, National Chung Cheng University, 160, San-Hsing, Min-Hsiung, Chaiyi, 621, Taiwan, R.O.C

    Chin-Chen Chang

Authors
  1. Iuon-Chang Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Min-Shiang Hwang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chin-Chen Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Iuon-Chang Lin.

Additional information

AMS Classification: 14G50, 11T71

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lin, IC., Hwang, MS. & Chang, CC. The General Pay-Word: A Micro-payment Scheme Based on n-dimension One-way Hash Chain. Des Codes Crypt 36, 53–67 (2005). https://doi.org/10.1007/s10623-003-1162-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-003-1162-6

Keywords

Search

Navigation