New micropayment schemes based on Pay Words

  • Yi Mu
  • Vijay Varadharajan
  • Yan-Xia Lin
Security Protocols And Key Management
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1270)


This paper proposes three new micropayment schemes based on hashing and salting techniques. These schemes add significant features to the PayWord scheme proposed earlier by Rivest and Shamir. The scheme SPayWord introduces a salt into the payment process which makes the scheme more secure with smaller PayWords. The scheme UPayWord removes the constraint of the original PayWord scheme which requires a client to set the maximum number of PayWords in advance. The scheme PPayWord provides mechanisms for dealing with the loss of PayWords in communication thereby enabling successful verification of subsequent PayWords after the loss in a secure manner. The schemes presented in this paper seem to be significant for use in practical off-line micropayment systems.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    CyberCash, “The cybercashtm system — how it works,” Scholar
  2. 2.
    NetBill, “Netbill electronic commerce project,” 1995. http://www.ini.cmu/NETBILL/home.html.Google Scholar
  3. 3.
    “Secure electronic transactions,” in VISA amd MasterCard, 1996. Scholar
  4. 4.
    R. L. Rivest and A. Shamir, “Payword and MicroMint: Two simple micropayment schemes,” in Proceedings of RSA '96 conference, 1996. Available at: Scholar
  5. 5.
    M. S. Manasse, “Millicent (electonic microcommerce),” 1995. Scholar
  6. 6.
    R. Anderson, H. Manifavas, and C. Sutherland, “Netcard — a practical electronic cash system,” 1996. Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Yi Mu
    • 1
  • Vijay Varadharajan
    • 1
  • Yan-Xia Lin
    • 2
  1. 1.Department of ComputingUniversity of Western Sydney NepeanKingswoodAustralia
  2. 2.School of Mathematics and Applied StatisticsUniversity of WollongongWollongongAustralia

Personalised recommendations