Skip to main content
SpringerLink
Log in

Privacy-Preserving Reputation Management in Fully Decentralized Systems: Challenges and Opportunities

  • Conference paper
  • First Online:
Advances in Intelligent Informatics, Smart Technology and Natural Language Processing (iSAI-NLP 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 807))

  • 416 Accesses

Abstract

Reputation is one of crucial personal information strongly attached to each person, so it affects directly to its owner in whatever way it is used. Any form of reputation violation can carry a serious consequence to its owner. Therefore, reputation needs to be managed in a secure way. Moreover, reputation management is a substantial process as it plays a key role in building up a certain trust level, among just-met users. Thus just-met users can base on reputation scores to make a decision on starting up their communication. In addition, reputation management reduces risks of leaking user privacy and losing data security. So far, several works on managing reputation in online social network have been studied, mostly using the Internet for data transmission. In this work, reputation management is placed into the context of fully decentralized environment. Under the more harsh conditions which the decentralized mobile environment carries, such as no central node, frequently changed user location, and restrictions of energy, power, memory, etc., and the security requirement, methods of reputation management get more challenged. Various security problems of managing reputation are still open to be solved. In this work, we make a discussion about recent works on privacy-preserving reputation management in a decentralized environment. We then present challenges, and conclude the open problems as well as possible solutions in reputation management.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 179.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Anceaume, E., Guette, G., Lajoie Mazenc, P., Prigent, N., Tong, V.V.T.: A Privacy Preserving Distributed Reputation Mechanism (2012). https://hal.archivesouvertes.fr/hal-00763212

  2. Cao, J., Carminati, B., Ferrari, E., Tan, K.L.: CASTLE: a δ-constrained scheme for ks-anonymizing data streams. In: IEEE 24th International Conference on Data Engineering (ICDE 2008), pp. 1376–1378 (2008)

    Google Scholar 

  3. Bahri, L., Carminati, B., Ferrari, E.: Community-based identity validation on online social networks. In: IEEE ICDCS, pp. 21–30 (2014)

    Google Scholar 

  4. Bazin, R., et al.: A decentralized anonymity-preserving reputation system with constant-time score retrieval. IACR, p. 146 (2016)

    Google Scholar 

  5. Cao, Q., Sirivianos, M., Yang, X., Pregueiro, T.: Aiding the detection of fake accounts in large scale social online services. In: Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation, p. 15 (2012)

    Google Scholar 

  6. Cao, J., Karras, P.: Publishing microdata with a robust privacy guarantee. Proc. VLDB Endowment 5(11), 1388–1399 (2012)

    Article  Google Scholar 

  7. Chairunnanda, P., Pham, N., Hengartner, U.: Privacy: gone with the typing! identifying web users by their typing patterns. In: IEEE PASSAT (2011)

    Google Scholar 

  8. Clifton, C., Tassa, T.: On syntactic anonymity and differential privacy. In: ICDE Workshops, pp. 88–93 (2013)

    Google Scholar 

  9. Jin, L., Takabi, H., Joshi, J.B.D.: Towards active detection of identity clone attacks on online social networks. In: ACM CODASPY (2011)

    Google Scholar 

  10. Dimitriou, T., Michalas, A.: Multi-party trust computation in decentralized environments in the presence of malicious adversaries. Ad-Hoc Netw. 15, 53–66 (2014)

    Article  Google Scholar 

  11. Dolev, S., Gilboa, N., Kopeetsky, M.: Efficient private multiparty computations of trust in the presence of curious and malicious users. J. Trust Manage. 1, 1–8 (2014)

    Article  Google Scholar 

  12. Domingo-Ferrer, J., Soria-Comas, J., Ciobotaru, O.: Co-utility: self-enforcing protocols without coordination mechanisms. In: Proceedings of the 5th International Conference on Industrial Engineering and Operations Management-IEOM, pp. 1–7 (2015)

    Google Scholar 

  13. Domingo-Ferrer, J., Sanchez, D., Soria-Comas, J.: Co-utility: self-enforcing collaborative protocols with mutual help. Prog. Artif. Intell. 5(2), 105–110 (2016)

    Article  Google Scholar 

  14. Androulaki, E., Choi, S.G., Bellovin, S.M., Malkin, T.: Reputation systems for anonymous networks. In: Proceedings of the 8th International Symposium on Privacy Enhancing Technologies, PETS. Springer, Heidelberg (2008)

    Google Scholar 

  15. Furuhata, F., Dessouky, M., Ordoez, F., Brunet, M.E., Wang, X., Koening, S.: Ridesharing: the state-of-the-art and future directions. Transp. Res. Part B 57, 28–46 (2013)

    Article  Google Scholar 

  16. Goga, O., Lei, H., Parthasarathi, S.H.K., Friedland, G., Sommer, R., Teixeira, R.: Exploiting innocuous activity for correlating users across sites. In: International World Wide Web Conferences Steering Committee, WWW (2013)

    Google Scholar 

  17. Guo, K., Zhang, Q.: Fast clustering-based anonymization approaches with time constraints for data streams. Knowl. Based Syst. 46, 95–108 (2013)

    Article  Google Scholar 

  18. Hasan, O., Brunie, L., Bertino, E.: Preserving privacy of feedback providers in decentralized reputation systems. Comput. Secur. 31(7), 816–826 (2012)

    Article  Google Scholar 

  19. Hasan, O., Brunie, L., Bertino, E., Shang, N.: A decentralized privacy preserving reputation protocol for the malicious adversarial model. IEEE Trans. Inf. Forensics Secur. 8(6), 949–962 (2013)

    Article  Google Scholar 

  20. Hoffman, K., Zage, D., Nita-Rotaru, C.: A survey of attack and defense techniques for reputation systems. ACM Comput. 42(1), 1 (2009)

    Article  Google Scholar 

  21. Domingo-Ferrer, J., Farràs, O., Martínez, S., Sánchez, D., Soria-Comas, J.: Self-enforcing protocols via co-utile reputation management. Inf. Sci. 367(C), 159–175 (2016). https://doi.org/10.1016/j.ins.2016.05.050

    Article  Google Scholar 

  22. Kamvar, S.D., Schlosser, M.T., Garcia-Molina, H.: The EigenTrust algorithm for reputation management in P2P networks. In: Proceedings of the 12th International Conference on World Wide Web, pp. 640–651 (2003)

    Google Scholar 

  23. Lajoie-Mazenc, P., Anceaume, E., Guette, G., Sirvent, T., Tong, V.V.T.: Efficient distributed privacy-preserving reputation mechanism handling non-monotonic ratings (2015). https://hal.archives-ouvertes.fr/hal-01104837

  24. Li, N., Li, T., Venkatasubramanian, S.: t-Closeness: privacy beyond k-Anonymity and l-Diversity. ICDE 7, 106–115 (2007)

    Google Scholar 

  25. Li, H.P., Hu, H., Xu, J.: Nearby friend alert: location anonymity in mobile geosocial networks. IEEE Pervasive Comput. 12(4), 62–70 (2013)

    Article  Google Scholar 

  26. Yu, H., Gibbons, P.B., Kaminsky, M., Xiao, F.: Sybillimit: Anear-optimal social network defense against sybil attacks. IEEE Security and Privacy (2008)

    Google Scholar 

  27. Machanavajjhala, A., Kifer, D., Gehrke, J., Venkitasubramaniam, M.: l-diversity: privacy beyond k-anonymity. ACM Trans. Knowl. Discov. Data (TKDD), 1, 1–3 (2007)

    Article  Google Scholar 

  28. Mascetti, S., Freni, D., Bettini, C., Wang, X.S., Jajodia, S.: Privacy in geo-social networks: proximity notification with untrusted service providers and curious buddies. VLDB J. Int. J. Very Large Data Bases 20(4), 541–566 (2011)

    Article  Google Scholar 

  29. O’Hagan, A.: No Place to Hide: Edward Snowden, the NSA and the Surveillance State by Glenn Greenwald. London Review of Books. Nicholas Spice. vol. 36, no. 18, pp. 11–12 (2014)

    Google Scholar 

  30. Pavlov, E., Rosenschein, J.S., Topol, Z.: Supporting privacy in decentralized additive reputation systems. In: Trust Management, Lecture Notes in Computer Science, vol. 2995, pp. 108–119. Springer, Heidelberg (2004)

    MATH  Google Scholar 

  31. Petrlic, R., Lutters, S., Sorge, C.: Privacy-preserving reputation management. In: Proceedings of the 29th Annual ACM Symposium on Applied Computing, New York, USA, pp. 1712–1718 (2014)

    Google Scholar 

  32. Raval, S.: Decentralized Applications. O’Reilly Media (2016)

    Google Scholar 

  33. Roffo, G., Segalin, C., Vinciarelli, A., Murino, V., Cristani, M.: Reading between the turns: statistical modeling for identity recognition and verification in chats. IEEE AVSS, pp. 99–104 (2013)

    Google Scholar 

  34. Sanchez, D., et al.: Co-utile P2P ridesharing via decentralization and reputation management. Transp. Res. Part C Emerg. Technol. 73, 147–166 (2016)

    Article  Google Scholar 

  35. Schaub, A., Bazin, R., Hasan, O., Brunie, L.: A trustless privacy-preserving reputation system. IFIP SEC - Privacy (2016)

    Google Scholar 

  36. Sirivianos, M., Kim, K., Gan, J.W., Yang, X.: Assessing the veracity of identity assertions via osns. IEEE COMSNETS (2012)

    Google Scholar 

  37. Soska, K., et al.: Beaver: a decentralized anonymous marketplace with secure reputation. IACR Cryptography ePrint Archive, 464 (2016)

    Google Scholar 

  38. Sweeney, L.: k-anonymity: a model for protecting privacy. Int. J. Uncertainty Fuzziness Knowl. Based Syst. 10(5), 557–570 (2002)

    Article  MathSciNet  Google Scholar 

  39. He, B., Chen, C., Su, Y., Sun, H.: A defence scheme against Identity Theft Attack based on multiple social networks. Expert Systems with Application. Elsevier (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Vietnamese German University, Thủ Dầu Một, Vietnam

    Ngoc Hong Tran & Binh Quoc Nguyen

  2. Koc University, Istanbul, Turkey

    Leila Bahri

Authors
  1. Ngoc Hong Tran
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Leila Bahri
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Binh Quoc Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ngoc Hong Tran .

Editor information

Editors and Affiliations

  1. Sirindhorn International Institute of Technology (SIIT), Thammasat University, Bangkadi Muang Pathumthani, Thailand

    Thanaruk Theeramunkong

  2. Faculty of Science and Technology, Department of Computer Science, Thammasat University, Pathumthani, Thailand

    Rachada Kongkachandra

  3. Department of Information Technology Management, Faculty of Information Technology , King Mongkut’s University of Technology North Bangkok (KMUTNB), Bangkok, Thailand

    Mahasak Ketcham

  4. Department of Computer Engineering, Faculty of Engineering, Mahidol University, Nakorn Pathom, Thailand

    Narit Hnoohom

  5. Faculty of Science and Technology, Department of Computer Science, Thammasat University , Pathum Thani, Thailand

    Pokpong Songmuang

  6. National Science and Technology Development Agency, Language and Semantic Technology Laboratory, National Electronics and Computer Technology Center, Pathum Thani, Thailand

    Thepchai Supnithi

  7. Prince of Songkla University , Phuket, Thailand

    Kiyota Hashimoto

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Tran, N.H., Bahri, L., Nguyen, B.Q. (2019). Privacy-Preserving Reputation Management in Fully Decentralized Systems: Challenges and Opportunities. In: Theeramunkong, T., et al. Advances in Intelligent Informatics, Smart Technology and Natural Language Processing. iSAI-NLP 2017. Advances in Intelligent Systems and Computing, vol 807. Springer, Cham. https://doi.org/10.1007/978-3-319-94703-7_19

Download citation

Publish with us

Policies and ethics

Search

Navigation