A P2P Market Place Based on Aggregate Signatures

A peer-to-peer market place is likely to be based on some underlying micro-payment scheme where each user can act both as a customer and as a merchant. Such systems, even when designed for largely distributed domains, may be implemented according to hybrid topologies where trusted third intermediaries (e.g. the broker) are single points of failures. For this reason it is crucial that such central entities scale well w.r.t. the overall number of transactions. In this paper, we focus on PPay as a case study, to show how the broker would greatly benefit in terms of computational cost if aggregate signatures are adopted instead of RSA signatures.

[1]  D. Catalano,et al.  A fair micro-payment scheme for profit sharing in P2P networks , 2004 .

[2]  Eytan Adar,et al.  Free Riding on Gnutella , 2000, First Monday.

[3]  Giancarlo Ruffo,et al.  A fair micro-payment scheme for profit sharing in P2P networks , 2004, 2004 International Workshop on Hot Topics in Peer-to-Peer Systems.

[4]  Hovav Shacham,et al.  Short Signatures from the Weil Pairing , 2001, J. Cryptol..

[5]  Hovav Shacham,et al.  Aggregate and Verifiably Encrypted Signatures from Bilinear Maps , 2003, EUROCRYPT.

[6]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[7]  Krishna P. Gummadi,et al.  Measurement, modeling, and analysis of a peer-to-peer file-sharing workload , 2003, SOSP '03.

[8]  Hector Garcia-Molina,et al.  PPay: micropayments for peer-to-peer systems , 2003, CCS '03.

[9]  Matthew K. Franklin,et al.  Identity-Based Encryption from the Weil Pairing , 2001, CRYPTO.

[10]  Aggelos Kiayias,et al.  Self Protecting Pirates and Black-Box Traitor Tracing , 2001, CRYPTO.

[11]  Andy Oram,et al.  Peer-to-Peer: Harnessing the Power of Disruptive Technologies , 2001 .

[12]  Rossano Schifanella,et al.  Scalability evaluation of a peer-to-peer market place based on micro payments , 2005, Second International Workshop on Hot Topics in Peer-to-Peer Systems.

[13]  Colin Boyd,et al.  Advances in Cryptology - ASIACRYPT 2001 , 2001 .

[14]  Paulo S. L. M. Barreto,et al.  Efficient Implementation of Pairing-Based Cryptosystems , 2004, Journal of Cryptology.