Abstract
We propose a cheap micropayment scheme based on reasonable requirements. It can be used for any payment which is online between the customer and the vendor and offline with the broker. It is flexible in the sense that many security options are possible depending on the policy of the involved participants. We avoid large data storage, heavy computations. The scheme is software based for the customer and hardware based for the vendor. Possibilities of having software-based solution for both are also presented.
Preview
Unable to display preview. Download preview PDF.
References
Secure Elecronic Transactions (SET) specifications. Draft. 17 july 1996 http://www.mastercard.com/set
R. J. Anderson, M. G. Kuhn. Tamper resistance — a cautionary note. In Proceedings of the 2nd Usenix Workshop on Electronic Commerce, Oakland, California, U.S.A., pp. 1–21, nov. 1996.
D. Bleichenbacher, U. M. Maurer. Directed acyclic graphs, one-way functions and digital signatures. In Advances in Cryptology CRYPTO'94, Santa Barbara, California, U.S.A., Lectures Notes in Computer Science 839, pp. 75–82, Springer-Verlag, 1994.
D. Boneh, R. A. deMillo, R. J. Lipton. On the importance of checking computations. Preprint, nov. 1996. To appear in the proceedings of Eurocrypt'97.
E. Biham, A. Shamir. Research anouncement: a new cryptanalytic attack on DES. Oct. 1996. Presented at the Rump Session of Fast Sofwtare Encryption'97 http://jya.com/dfa.htm
S. Glassman, M. Manasse, M. Abadi, P. Gauthier, P. Sobalvarro. The Millicent protocol for inexpensive electronic commerce. In World Wide Web Journal, Fourth International World Wide Web Conference Proceedings, pp. 603–618, O'Reilly, 1995.
S. Jarecki, A. Odlyzko. An efficient micropayment system based on probabilistic polling. In these proceedings.
C. S. Jutla, M. Yung. Paytree. “Amortized-signature” for flexible micropayments. Presented at the Rump Session of ASIACRYPT'96. http://www.kreonet.re.kr/AC96/AC96.html
L. Lamport. Constructing digital signatures from a one way function, Technical report CSL-98, SRI Intl., 1979.
A. K. Lenstra. Memo on RSA signature generation in the presence of faults. Sep. 1996. Unpublished.
R. Merkle. A Certified Digital Signature, In Advances in Cryptology CRYPTO'89, Santa Barbara, California, U.S.A., Lectures Notes in Computer Science 435, pp. 218–238, Springer-Verlag, 1990.
M. Naor, M. Yung. Universal one-way hash functions and their cryptographic applications. In Proceedings of the 21st ACM Symposium on Theory of Computing, Seattle, Washington, U.S.A., pp. 33–43, ACM Press, 1989.
R. L. Rivest, A. Shamir. PayWord and MicroMint: two simple micropayments schemes. CryptoBytes, vol. 2, num. 1, pp. 7–11, 1996. http://theory.lcs.mit.edu/ rivest
B. Schneier. Applied Cryptography, 2nd Edition, John Wiley and sons, 1996.
E. Sperner. Ein Satz über Utermengen einer endlichen Menge. Mathematische Zeitschrift, vol. 27, pp. 544–548, 1928.
S. Vaudenay. One-time identification with low memory. In Proc. EUROCODE'92, Udine, Italy, CISM Courses and Lectures 339, pp. 217–228, Springer-Verlag, 1993. http://www.dmi.ens.fr/ vaudenay
Y. Yacobi. On the continuum between on-line and off-line e-cash systems. In these proceedings.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stern, J., Vaudenay, S. (1997). SVP: A flexible micropayment scheme. In: Hirschfeld, R. (eds) Financial Cryptography. FC 1997. Lecture Notes in Computer Science, vol 1318. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63594-7_76
Download citation
DOI: https://doi.org/10.1007/3-540-63594-7_76
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63594-9
Online ISBN: 978-3-540-69607-0
eBook Packages: Springer Book Archive