Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Dingledine, R., Molnar, M.J.F.D.: Peer-To-Peer: Harnessing the Power of Disruptive Technologies. ch. 16. O’Reilly, Sebastopol (2001)
Adar, E., Huberman, B.A.: Free riding on gnutella. First Monday (2000)
Cohen., B.: Incentives build robustness in bittorrent. In: Proc. of the 1st Workshop on the Economics of Peer-to-Peer Systems (2003)
eMule project, http://www.emule-project.ne
Yang, B., Garcia-Molina, H.: Ppay: micropayments for peer-to-peer systems. In: Proc. of the 10th ACM CCS. ACM Press, New York (2003)
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)
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)
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)
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)
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)
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)
Barreto, P.S.L.M., Lynn, B., Scott, M.: Efficient implementation of pairing-based cryptosystems. J. Cryptology 17 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Catalano, D., Ruffo, G., Schifanella, R. (2005). A P2P Market Place Based on Aggregate Signatures. In: Chen, G., Pan, Y., Guo, M., Lu, J. (eds) Parallel and Distributed Processing and Applications - ISPA 2005 Workshops. ISPA 2005. Lecture Notes in Computer Science, vol 3759. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11576259_7
Download citation
DOI: https://doi.org/10.1007/11576259_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29770-3
Online ISBN: 978-3-540-32115-6
eBook Packages: Computer ScienceComputer Science (R0)Springer Nature Proceedings Computer Science
Keywords
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.