Costruire le fondamenta per un sistema di reputazione decentralizzato

Abstract

Le piattaforme basate sull'economia condivisa e dell'usato stanno diventando sempre più popolari nella vita quotidiana. Una caratteristica comune di queste piattaforme è che consentono agli utenti di effettuare transazioni per ottenere vantaggi reciproci. Tali servizi si basano in genere su sistemi di reputazione proprietari, isolati e centralizzati per aiutare l'utente a valutare l'affidabilità degli altri possibili utenti con cui interagire. Dell'Amico [1] ha proposto una soluzione alternativa basata sul concetto di Web of Trust di Zimmermann [2] per progettare un sistema di reputazione decentralizzato, che consente agli utenti di mantenere la reputazione acquisita in un'applicazione e di utilizzarla in altre, ottenendo così un maggiore controllo sui propri dati. L'obiettivo di questa tesi di laurea magistrale è quello di gettare le basi per il suddetto sistema di reputazione decentralizzato valutando e stimando in che misura sia possibile calcolare e stimare con precisione diverse metriche target selezionate. A tal fine, abbiamo definito un framework per una funzione di reputazione basata su diversi componenti, quali tecniche di graph embedding e algoritmi di ricerca. Per ogni parte del sistema, abbiamo esplorato varie soluzioni, proponendo varianti di metodi provenienti da altri campi di ricerca e problemi classici sui grafi per trovare quelli più adatti.

[1] Matteo Dell'Amico. Webs of Trust: Choosing Who to Trust on the Internet. ENISA Annual Privacy Forum 2020. [2] Philip R Zimmermann. The official PGP user’s guide. MIT press, 1995.

Platforms based on the shared and second-hand economy are becoming increasingly popular in everyday life. A common feature of these platforms is that they enable users to engage in transactions to obtain mutual benefits. Such services typically rely on proprietary, siloed, centralized reputation systems to help the user evaluate the trustworthiness of other possible users to interact with. Dell’Amico [1] proposed an alternative solution based on the Web of Trust concept of Zimmermann [2] to design a decentralized reputation system, allowing users to maintain the reputation they acquire in an application and use it in others, thereby gaining more control over their data. The goal of this master’s thesis is to build the foundations for the aforementioned decentralized reputation system by assessing and evaluating the extent to which it is possible to compute and accurately estimate different selected target metrics. To achieve this purpose, we defined a framework for a reputation function based on different components, such as graph embedding techniques and search algorithms. For each part of the system, we explored various solutions, proposing variants of methods from other fields of research and classical graph problems to find the most suitable ones.

[1] Matteo Dell'Amico. Webs of Trust: Choosing Who to Trust on the Internet. ENISA Annual Privacy Forum 2020. [2] Philip R Zimmermann. The official PGP user’s guide. MIT press, 1995.