Advertisement

Uncheatable Reputation for Distributed Computation Markets

  • Bogdan Carbunar
  • Radu Sion
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4107)

Abstract

Reputation systems aggregate mutual feedback of interacting peers into a “reputation” metric for each participant. This is then available to prospective service “requesters” (clients) for the purpose of evaluation and subsequent selection of potential service “providers” (servers). For a reputation framework to be effective, it is paramount for both the individual feedback and the reputation storage mechanisms to be trusted and able to deal with faulty behavior of participants such as “ballot stuffing” (un-earned positive feedback) and “bad-mouthing” (incorrect negative feedback). While, in human-driven (e.g. Ebay) environments, these issues are dealt with by hired personnel, on a case by case basis, in automated environments, this ad-hoc manner of handling is likely not acceptable. Stronger, secure mechanisms of trust are required.

In this paper we propose a solution for securing reputation mechanisms in computing markets and grids where servers offer and clients demand compute services. We introduce threshold witnessing, a mechanism in which a minimal set of “witnesses” provide service interaction feedback and sign associated ratings for the interacting parties. This endows traditional feedback rating with trust while handling both “ballot-stuffing” and “bad-mouthing” attacks. Witnessing relies on a challenge-response protocol in which servers provide verifiable computation execution proofs. An added benefit is ensuring computation result correctness.

Keywords

Trust Reputation Systems Electronic Commerce 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    SETI @ Home, Online at http://setiathome.ssl.berkeley.edu
  2. 2.
    Aberer, K., Despotovic, Z.: Managing trust in a peer-2-peer information system. In: Proceedings of the tenth international conference on Information and knowledge management, pp. 310–317. ACM Press, New York (2001)CrossRefGoogle Scholar
  3. 3.
    Alunkal, B., Veljkovic, I.,, G.: v. Laszewski, K. Aminand. Reputation-based Grid Resource Selection. In: Proceedings of the Workshop on Adaptive Grid Middleware, New Orleans, LA (September 2003)Google Scholar
  4. 4.
    Amira, Y., et al.: Secure group communication in asynchronous networks with failures: Integration and experiments. In: The 20th IEEE International Conference on Distributed Computing Systems, pp. 330–343 (2000)Google Scholar
  5. 5.
    Chen, M., Singh, J.P.: Computing and using reputations for internet ratings. In: Proceedings of the 3rd ACM conference on Electronic Commerce, pp. 154–162. ACM Press, New York (2001)CrossRefGoogle Scholar
  6. 6.
    Damiani, E., et al.: A reputation-based approach for choosing reliable resources in peer-to-peer networks. In: Proceedings of the 9th ACM conference on Computer and communications security, pp. 207–216. ACM Press, New York (2002)CrossRefGoogle Scholar
  7. 7.
    Dellarocas, C.: Immunizing online reputation reporting systems against unfair ratings and discriminatory behavior. In: Proceedings of the 2nd ACM conference on Electronic commerce, pp. 150–157. ACM Press, New York (2000)CrossRefGoogle Scholar
  8. 8.
    Dewan, P., Dasgupta, P.: Securing reputation data in peer-to-peer networks. In: Proceedings of International Conference on Parallel and Distributed Computing and Systems PDCS (2004)Google Scholar
  9. 9.
    Du, W., et al.: Uncheatable grid computing. In: Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS 2004), pp. 4–11. IEEE Computer Society, Los Alamitos (2004)CrossRefGoogle Scholar
  10. 10.
    Golle, P., Mironov, I.: Uncheatable distributed computations. In: Proceedings of the 2001 Conference on Topics in Cryptology, Springer, Heidelberg (2001)Google Scholar
  11. 11.
    Josang, A., Ismail, R.: The beta reputation system. In: Proceedings of the 15th Bled Electronic Commerce Conference (2002)Google Scholar
  12. 12.
    Kamvar, S.D., Schlosser, M.T., Garcia-Molina, H.: The eigentrust algorithm for reputation management in p2p networks. In: WWW (2003)Google Scholar
  13. 13.
    Papaioannou, T.G., Stamoulis, G.D.: Effective use of reputation in peer-to-peer environments. In: Proceedings of IEEE International Symposium on Cluster Computing and the Grid CCGrid, pp. 259–268 (2004)Google Scholar
  14. 14.
    Reiter, M.K., et al.: The Ω key management service. In: Proceedings of the 3rd ACM conference on Computer and communications security, pp. 38–47. ACM Press, New York (1996)CrossRefGoogle Scholar
  15. 15.
    Resnick, P., Zeckhauser, R., Friedman, E., Kuwabara, K.: Reputation systems. Communications of the ACM (2000)Google Scholar
  16. 16.
    Selcuk, A.A., Uzun, E., Pariente, M.R.: A reputation-based trust management system for p2p networks. In: Proceedings of the IEEE International Symposium on Cluster Computing and the Grid CCGrid, pp. 251–258 (2004)Google Scholar
  17. 17.
    Shoup, V.: Practical threshold signatures. In: Preneel, B. (ed.) EUROCRYPT 2000. LNCS, vol. 1807, Springer, Heidelberg (2000)Google Scholar
  18. 18.
    Sion, R.: Query execution assurance for outsourced databases. In: Proceedings of the Very Large Databases Conference VLDB (2005)Google Scholar
  19. 19.
    Szajda, D., Lawson, B., Owen, J.: Hardening functions for large-scale distributed computations. In: Proceedings of IEEE Symposium on Security and Privacy, pp. 216–224 (2003)Google Scholar
  20. 20.
    Xiong, L., Liu, L.: A reputation-based trust model for peer-to-peer ecommerce communities [extended abstract]. In: Proceedings of the 4th ACM conference on Electronic commerce, pp. 228–229. ACM Press, New York (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Bogdan Carbunar
    • 1
  • Radu Sion
    • 2
  1. 1.Computer SciencePurdue University 
  2. 2.Computer ScienceStony Brook University 

Personalised recommendations