Cryptology ePrint Archive: Report 2012/010

PayTree: "Amortized Signature" for Flexible Micro-Payments

Charanjit Jutla and 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.

Category / Keywords:

Publication Info: 3rd USENIX Workshop on Electronic Commerce

Date: received 9 Jan 2012

Contact author: csjutla at us ibm com

Available format(s): PDF | BibTeX Citation

Note: This version is slightly different from the one that appeared in the 3rd USENIX Workshop on Electronic Commerce, 1998.

Version: 20120110:150330 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]