A P2P Market Place Based on Aggregate Signatures

  • Dario Catalano
  • Giancarlo Ruffo
  • Rossano Schifanella
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3759)


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.


Signature Scheme Market Place Aggregate Signature Digital Signature Scheme Weil Pairing 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dingledine, R., Molnar, M.J.F.D.: Peer-To-Peer: Harnessing the Power of Disruptive Technologies. ch. 16. O’Reilly, Sebastopol (2001)Google Scholar
  2. 2.
    Adar, E., Huberman, B.A.: Free riding on gnutella. First Monday (2000)Google Scholar
  3. 3.
    Cohen., B.: Incentives build robustness in bittorrent. In: Proc. of the 1st Workshop on the Economics of Peer-to-Peer Systems (2003)Google Scholar
  4. 4.
  5. 5.
    Yang, B., Garcia-Molina, H.: Ppay: micropayments for peer-to-peer systems. In: Proc. of the 10th ACM CCS. ACM Press, New York (2003)Google Scholar
  6. 6.
    Catalano, D., Ruffo, G.: A fair micro-payment scheme for profit sharing in a p2p network. In: Proc. of HOT-P2P 2004. IEEE Press, Los Alamitos (2004)Google Scholar
  7. 7.
    Boneh, D., Gentry, C., Shacham, H., Lynn, B.: Aggregate and verifiably encrypted signatures from bilinear maps. In: Biham, E. (ed.) EUROCRYPT 2003. LNCS, vol. 2656, pp. 416–432. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  8. 8.
    Ruffo, G., Schifanella, R.: Scalability evaluation of a peer-to-peer market place based on micro payments. In: Proc. of HOT-P2P 2005. IEEE Press, Los Alamitos (2005)Google Scholar
  9. 9.
    Boneh, D., Lynn, B., Shacham, H.: Short signatures from the weil pairing. In: Boyd, C. (ed.) ASIACRYPT 2001. LNCS, vol. 2248, pp. 514–532. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  10. 10.
    Boneh, D., Franklin, M.: Identity-based encryption from the weil pairing. In: Kilian, J. (ed.) CRYPTO 2001. LNCS, vol. 2139, pp. 213–229. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  11. 11.
    Gummadi, K.P., Dunn, R.J., Saroiu, S., Gribble, S.D., Levy, H.M., Zahorjan, J.: Measurement, modeling, and analysis of a peer-to-peer file-sharing workload. In: Proc. of SOSP 2003. ACM Press, New York (2003)Google Scholar
  12. 12.
    Barreto, P.S.L.M., Lynn, B., Scott, M.: Efficient implementation of pairing-based cryptosystems. J. Cryptology 17 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Dario Catalano
    • 1
  • Giancarlo Ruffo
    • 2
  • Rossano Schifanella
    • 2
  1. 1.École Normale SupérieureParisFrance
  2. 2.Dip. di InformaticaUniversità di TorinoItaly

Personalised recommendations