Experimenting with Electronic Commerce on the PalmPilot

  • Neil Daswani
  • Dan Boneh
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1648)


This paper describes our experience with implementing an electronic payment system for the PalmPilot. Although Palm OS lacks support for many desired security features, we are able to build a system suitable for small payments. We discuss the advantages and disadvan- tages of using a PDA to make secure payments as opposed to using a smartcard or a desktop PC. In addition, we describe the engineering of PDA-PayWord, our implementation of a commerce protocol that takes advantage of both elliptic curve and RSA public key cryptography to support payments efficiently on PDAs with limited processing capability.


electronic commerce personal digital assistants PalmPilot digital wallet electronic payment systems 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    3Com Corporation,
  2. 2.
    R. Anderson, C. Manifavas, C. Sutherland, “Netcard-a practical electronic cash system”, in Fourth Cambridge Workshop on Security Protocols.Google Scholar
  3. 3.
    R. Anderson, M. Kuhn, “Tamper resistance-a cautionary note”, In 2nd USENIX Workshop on electronic commerce, 1996, pp. 1–11.Google Scholar
  4. 4.
  5. 5.
    B. Cox, D. Tygar, M. Sirbu, “NetBill security and transaction protocol”,
  6. 6.
  7. 7.
    N. Daswani, D. Boneh, H. Garcia-Molina, S. Ketchpel, A. Paepcke “SWAPEROO: A Simple Wallet Architecture for Payments, Exchanges, Refunds, and Other Operations”, Proceedings of the Third USENIX Workshop on Electronic Commerce, 1998.Google Scholar
  8. 8.
  9. 9.
    Financial applications for the PalmPilot, business.html
  10. 10.
    A. Glass, “Could the smartcard be dumb”, Proceedings of Eurocrypt’ 86, 1986.Google Scholar
  11. 11.
    I. Goldberg, pilotSSLeay-2.01,
  12. 12.
    R. Hauser, M. Steiner, M. Waidner, “Micro-payments based on iKP”, In 14th Wolrd-wide congress on computer and communication security protection, 1996.Google Scholar
  13. 13.
    S. Jarecki, A. Odlyzko, “An efficient micropayment system based on probabilistic polling”, Proc. Financial Cryptography’ 97.Google Scholar
  14. 14.
    C. Jutla, M. Yung, “Paytree: amortized signature for flexible micropayments”, In 2nd USENIX Workshop on electronic commerce, 1996, pp. 213–221.Google Scholar
  15. 15.
    L. Lamport, “Password authentication with insecure communication”, Communications of the ACM, vol. 24(11), 1981, pp. 770–771.CrossRefMathSciNetGoogle Scholar
  16. 16.
    R. Lipton, R. Ostrovsky, “Micro-Payments via efficient coin flipping”, Proc. Financial Cryptography’ 98.Google Scholar
  17. 17.
    M. Manasse, “The Millicent protocols for electronic commerce”, Proc. of the 1st USENIX workshop on Electronic Commerce.Google Scholar
  18. 18.
    Mondex International,
  19. 19.
    T. Pederson, “Electronic payments of small amounts”, Tech. Report, DAIMI PB-495, Aarhus University, Computer Science Dept., Aug. 1995.Google Scholar
  20. 20.
    R. Rivest, “Lottery tickets as Micro-Cash”, Financial Cryptography’ 97.Google Scholar
  21. 21.
    R. Rivest, A. Shamir, “PayWord and MicroMint”, CryptoBytes, Vol. 2, No. 1, pp. 7–11. Available from
  22. 22.
    Security applications for the PalmPilot, security.html
  23. 23.
    Secure Electronic Transactions.
  24. 24.
    Y. Yacobi, “On the continuum between on-line and off-line e-cash systems-I”, Proc. Financial Cryptography’ 97.Google Scholar
  25. 25.

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Neil Daswani
    • 1
  • Dan Boneh
    • 2
  1. 1.Stanford UniversityStanfordUSA
  2. 2.Stanford UniversityStanfordUSA

Personalised recommendations