PayTree: "Amortized Signature" for Flexible Micro-Payments

Charanjit Jutla; Moti Yung

Paper 2012/010 Original: eprint.iacr.org/2012/010 ↗

PayTree: "Amortized Signature" for Flexible Micro-Payments

Charanjit Jutla

Moti Yung

Abstract

We present the idea of PayTree, a method to amortize the work of a single signature production and verification among numerous micropayments made from a payer to a set of merchants (under various trust assumptions regarding these merchants). The PayTree scheme is simple yet flexible, can support arbitrary number of payees while using a single signature (unlike PayWord); it is easily extendible dynamically (without the use of further signatures) and has a reasonable computational penalty. It can be viewed as a ``divisible coin'' mechanism as well.

Metadata

Available format(s): PDF
Publication info: Preprint.
History: 2012-01-10: last updated; 2012-01-10: published
Short URL: https://ia.cr/2012/010
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2012/010,
      author = {Charanjit Jutla and Moti Yung},
      title = {PayTree: "Amortized Signature" for Flexible Micro-Payments},
      howpublished = {Cryptology {ePrint} Archive, Paper 2012/010},
      year = {2012},
      url = {https://eprint.iacr.org/2012/010}
}