Next Article in Journal
Implementation of Elliptic Curves in the Polynomial Blom Key Pre-Distribution Scheme for Wireless Sensor Networks and Distributed Ledger Technology
Previous Article in Journal
Building Trusted Federated Learning: Key Technologies and Challenges
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Dynamic Decentralized Reputation System from Blockchain and Secure Multiparty Computation

by
Khalid Mrabet
1,*,
Faissal El Bouanani
1 and
Hussain Ben-Azza
2
1
ENSIAS College of Engineering, Mohammed V University, Rabat 10000, Morocco
2
ENSAM National High School of Arts and Trades, Moulay Ismail University, Meknes 50500, Morocco
*
Author to whom correspondence should be addressed.
J. Sens. Actuator Netw. 2023, 12(1), 14; https://doi.org/10.3390/jsan12010014
Submission received: 21 December 2022 / Revised: 29 January 2023 / Accepted: 2 February 2023 / Published: 7 February 2023
(This article belongs to the Section Network Security and Privacy)

Abstract

:
In decentralized environments, such as mobile ad hoc networks (MANETs) and wireless sensor networks (WSNs), traditional reputation management systems are not viable due to their dependence on a central authority that is both accessible and trustworthy for all participants. This is particularly challenging in light of the dynamic nature of these networks. To overcome these limitations, our proposed solution utilizes blockchain technology to maintain global reputation information while remaining fully decentralized, and to secure multiparty computation to ensure privacy. Our system is not limited to specific settings, such as buyer/seller or provider/client scenarios, where only a subset of the network are raters while the others are ratees. Instead, it allows all nodes to participate in both rating and being rated. In terms of security, the system maintains feedback privacy in the semi-honest model, even in the presence of up to n 2 dishonest parties, while requiring only O ( n ) messages and having an O ( n ) computation overhead. Furthermore, the adopted techniques enable the system to achieve unique characteristics such as accessibility, consistency, and verifiability, as supported by the security analysis provided.

1. Introduction

The reputation of a party is a metric that reflects the level of trust and confidence that other parties have in it. This metric is derived from the actions and conduct of the party in question, as well as the judgments made by other parties regarding those actions. Depending on the context, a party may be expected to adhere to certain codes of conduct or perform specific actions, and the quality of those actions will be evaluated by other parties, leading to the formation of a rating [1,2]. A party’s reputation can be influenced by a multitude of factors, including its past actions, behavior, and the opinions of others. A strong reputation can be beneficial for a party as it can lead to increased trust and cooperation from other parties, whereas a poor reputation can have the opposite effect. To facilitate the monitoring and evaluation of a party’s reputation, reputation management systems are often utilized, providing a basis for other parties to make informed decisions about their interactions with the party in question.
E-commerce platforms often include built-in reputation systems that gather user feedback on items and sellers. They present this aggregated data to consumers, helping them make decisions about which products to buy and from whom. This type of reputation system is known as a centralized reputation system, which relies on a trusted central authority, such as a market operator (Airbnb, eBay, or Amazon), to provide oversight and ensure the authenticity of the feedback.
However, there are certain contexts where a central authority is not present. This includes decentralized social networks (DSNs), MANETs, peer-to-peer systems (P2P), WSNs, and other types of systems. In such scenarios, traditional centralized reputation systems are not effective. This is where decentralized reputation systems (DRSs) come into play [3,4,5]. These systems are designed to operate without a central authority and instead rely on the collective input of network participants to establish trust and evaluate reputations.
It is worth mentioning that centralized and decentralized reputation systems are two distinct approaches to managing and evaluating reputation within systems or networks.
Centralized reputation systems are characterized by the presence of a central authority, such as a company or organization, that is responsible for collecting, analyzing, and determining reputational scores [2]. This central authority also makes decisions about access or privileges based on those scores. However, this approach can be vulnerable to manipulation or bias due to the reliance on a single source of truth for reputation data.
On the other hand, decentralized reputation systems do not rely on a central authority for managing reputation data [6]. Instead, the reputation data is distributed across a network of individuals or entities, and decisions about access or privileges are made based on consensus among those individuals or entities, which increases the fairness and resilience of those systems, making them less prone to failure or censorship as they have no central point of control.
It is evident that the centralized paradigm does not apply in situations where there is a lack of a central authority. In such scenarios, distributed reputation systems (DRSs) provide an alternative solution. DRSs employ various techniques for the collection and distribution of reputation data [3,4,5]. In (MANETs), for instance, a node can gather reputation information about its peers through previous interactions and use this information to inform its future decisions. When a node has no prior experience with a peer or is new to the network, the conventional approach is to seek out the reputation information of other peers in the network and use it to make decisions regarding interactions with the targeted node.
One of the key considerations in implementing DRSs is feedback privacy [6]. If peers’ feedback is disclosed for any reason, particularly when their identities are publicly known, they may face retaliation attacks and receive low ratings, for example, [7]. Additionally, there is a potential for ratings to be provided for the purpose of reciprocation, with a user giving an unjustified high rating in anticipation of receiving a similar rating in future interactions.
To address the challenges associated with the protection of privacy in decentralized reputation systems, researchers have proposed various privacy-preserving decentralized reputation systems (PDRSs) [6,7,8,9,10]. These systems enable parties to avoid directly transmitting their reputation information to the requesting party and instead employ protocols that allow them to compute reputation as a function of their rating values while maintaining the privacy of these values. The outcome of this computation is then revealed to the requesting party.
However, it should be noted that the reputation information gathered by such systems is typically limited to the users’ direct experiences and recommendations from neighbors and acquaintances, resulting in incomplete and inconsistent reputation data across the network. This raises the question of how to aggregate ratings effectively in a decentralized network and maintain global reputation scores while preserving the ratings’ privacy.

1.1. Contributions

In this paper, we propose an efficient and dynamic decentralized reputation system that maintains global reputation information by integrating secure multiparty computation techniques [11] with blockchain technology [12]. The proposed system guarantees the privacy of individual ratings while making the aggregated reputation scores publicly accessible.
Additionally, we analyze several reputation system models in the literature and develop a general-purpose reputation system that is not restricted to scenarios where nodes are either raters or ratees, such as buyers/sellers or providers/clients. Instead, any participant in the network can function both as a rater and a ratee simultaneously.
Furthermore, we design a blockchain-based architecture that implements the proposed reputation system while reducing the on-chain storage and computation overhead with an off-chain phase. Security analysis demonstrates the reliability of the proposed system.
In contrast to previous works on the subject, the proposed system achieves unique properties such as accessibility, consistency, conservation, and verifiability.
In summary, the main contributions of this paper can be summarized as:
  • Propose an efficient and dynamic decentralized reputation system that maintains global reputation scores;
  • Develop a general-purpose reputation system that is not restricted to scenarios where nodes are either raters or ratees;
  • Design a blockchain-based architecture that reduces the on-chain storage and computation overhead with an off-chain phase;
  • Achieve unique properties such as privacy, accessibility, consistency, conservation, and verifiability.
Remarkably, some of the properties mentioned above can be trivial in the context of centralized reputation systems. But in dynamic PDRSs, they are challenging.

1.2. Organization

The rest of the paper is structured as follows: the second section comprises a review of the relevant literature in the field, followed by an introduction of the key components of our system, including any modifications or adaptations made. We also provide definitions for the concepts of trust and reputation, which are vital for the system’s operation, and discuss the security considerations that informed our design choices. The third section offers a comprehensive overview of the system and its various phases. The fourth section presents the results of our testing and evaluation efforts, including the methods used to assess the system’s performance. In addition, the security proof and analysis are included in Appendix A. The conclusion summarizes the main contributions of the paper and identifies potential areas for future research that could build upon the work presented here.

2. Preliminaries

In this section, we first provide an overview of the current state of the art in decentralized reputation systems. We then present an introduction to both blockchain and SMC (Secure Multi-Party Computation), including any modifications or adaptations that have been made, and highlight specific features that are suitable for our proposed use case. Finally, we provide definitions for relevant concepts related to the proposed system and discuss important security considerations.

2.1. Related Works

In PDRSs, there are two primary approaches to ensuring privacy [13]. The first approach prioritizes user anonymity, while the second approach emphasizes feedback confidentiality. The distinction between these two approaches can be summarized as follows [13]:
  • The first approach, known as user anonymity-oriented systems, assigns one or more pseudonyms to users that cannot be linked to their true identities to preserve anonymity. These systems allow the users to conduct transactions and provide feedback without hiding it because they are not associated with their true identities.
  • The second approach, known as feedback confidentiality-oriented systems, assigns unique pseudonyms to each user, and feedback is kept private. These systems do not aim to conceal the identities of the users providing feedback, but rather to hide the specific feedback values. In theory, these systems should not reveal any information about feedback other than the aggregated reputation.
The current study adopts the second approach as it is more pragmatic and realistic. This is because, in reality, complete anonymity is not always feasible in everyday situations. For instance, on e-commerce platforms, even if anonymity can be maintained online, the exchange of physical goods sold on them may reveal customers’ identities. From this perspective, feedback-confidentiality systems are a more viable option for enabling users to give honest feedback without fear of retaliation.
Most traditional works in the field of PDRSs (e.g., [6,8,9,10]) focus on a scenario where a querying party, denoted as P q , wishes to interact with a target party, denoted as P t , but is uncertain of P t ’s trustworthiness. This may be due to a lack of information about P t ’s past behavior, or limited or outdated experience with P t . Let { P 1 ( t ) , P 2 ( t ) , , P N ( t ) } represent the set of parties that possess reputation information about P t , referred to as witnesses or source parties. In such cases, P q can consult a selected subset of source parties, namely { P i 1 ( t ) , P i 2 ( t ) , , P i n ( t ) } ( n N ), who will execute a protocol to compute P t ’s reputation score securely and then send the result to P q .
In line with this setting, one of the earliest works in the field is presented in [6]. The authors proposed a system that relies on random witness selection and additive secret sharing. The system offers three different levels of security and demonstrates the feasibility of witness selection schemes that produce at least two honest witnesses with high probability. Despite being fully decentralized and suitable for general use, the system is not able to compute and store global reputation scores. Instead, each party in the system must retain its gathered information locally, and reputation is determined solely by feedback from neighboring parties. Additionally, the system demands the exchange of O ( n 2 ) messages for each reputation request.
The authors of [7,9] expanded upon the work presented in [6] with the k-shares reputation system, which is designed for the semi-honest and malicious adversarial model, respectively. Their system enhances efficiency by reducing communication costs to O ( n ) messages. Furthermore, it increases the probability of keeping reputation information private by enabling users to choose witnesses with good reputation scores while avoiding those they do not trust.
The previous systems presented in [6,7,9] are not well-suited for dynamic networks due to a number of limitations. Specifically, in dynamic networks, the number of available source parties, or parties currently participating in the network, may be smaller than in a static network. Furthermore, when a party leaves the network, all of its reputation information becomes inaccessible, as each party stores its information locally. As a result, reputation is likely to be computed with a different set of present parties each time a party requests it, leading to inconsistent and changing reputation information at each request.
To address these challenges, authors in [10] proposed a system that enables parties leaving the network to delegate their reputation information in order to prevent its loss. However, this approach comes with an increase in computation and communication costs and requires the leaving user to divide the entrusted information among a group of users (through secret-sharing) before leaving. Additionally, if a member of the delegation group leaves, the information must be re-delegated, making the recovery and reconstruction of the delegated information more challenging as the number of parties involved increases and the data become fragmented.
Despite the efforts made to prevent the loss of reputation information, it is evident that the previously mentioned solutions remain incapable of computing and storing global reputation scores. These methods rely on users’ direct experiences and recommendations from neighbors and acquaintances, resulting in incomplete and inconsistent reputation data that are primarily shared locally.
To structure the literature review effectively, we assess and classify related works according to the following criteria:
1.
Full Decentralization: Reputation systems that do not depend on central entities for the collection, computation, or dissemination of reputation scores [14]. Instead, the information is distributed among parties, who share it to evaluate the trustworthiness of potential transactional partners.
2.
General-Purpose Reputation Systems: These systems are designed to be utilized in various network environments and are not limited to specific settings such as service providers/consumers in online marketplaces or servers/clients in IoT [6,9,10]. They are flexible enough to adapt to various networks, including P2P, MANETs, or WSNs.
3.
Global Reputation Systems: These systems collect ratings from all over the network and aggregate them into global reputation scores that are accessible to all users across the network [15].
4.
Privacy: refers to the ability of a reputation system to compute and disseminate reputation scores while preserving feedback privacy [7,10].
It is worth noting that many proposed systems in the literature are not general-purpose systems. Rather, they are tailored to specific contexts such as online marketplaces [16,17,18] or the Internet of Things (IoT) [19,20,21,22], where the network is divided into two distinct groups: ratees and raters. In online marketplaces, users are either consumers (raters) or service providers (ratees), while in IoT, they are either server nodes or clients. However, in other contexts, such as P2P networks, MANETs, VANETs, DSNs, and WSNs, users often have to play both the role of a rater and a ratee.
We emphasize that such proposed systems are often too specific or incompatible with fully distributed settings such as P2P networks, MANETs, or WSNs. One example is PrivBox [23], a verifiable reputation system for online marketplaces. It enables consumers to rate retailers and submit their feedback in an encrypted form using homomorphic encryption to a public bulletin board (PBB). The system makes reputation information publicly accessible and verifiable without disclosing the individual ratings. However, the system leaves the reputation computation task to any customer who wishes to compute the reputation of a particular vendor. The system employs zero-knowledge proofs to demonstrate that the ratings are well-formed.
Another example of such a system is PrivRep [24], which builds upon the work presented in [23]. The system utilizes a public bulletin board (PBB) in combination with a reputation engine (RE) to calculate reputation from homomorphically encrypted feedback. The RE is controlled and operated by the marketplace, rather than regular users, and it has the authority to reject feedback deemed untrustworthy. It is evident that the use of two central entities, namely the RE for computation and the PBB for storage, undermines the decentralized nature of the proposed system.
Similarly, the system proposed in [15] for the Social Internet of Things also relies on a PBB. However, the authors mention the possibility of implementing it as a blockchain or a mirrored server, which may address the issue of centralization and enhance the decentralized aspect of the system.
In [17], the authors proposed a blockchain-based cross-platform reputation system for e-commerce, referred to as RepChain. The system interconnects various e-commerce platforms and enables them to share their users’ reputations through a consortium blockchain. While the system is not entirely decentralized, as each platform relies on its centralized entity, the top layer interconnecting platforms are decentralized owing to the use of blockchain technology.
The authors in [25] propose a solution to blockchain usage limitations in the Internet of Things (IoT) reputation systems, especially their lack of scalability. They introduce a distributed ledger combining Tangle and blockchain as a reputation framework. Combining Tangle with blockchain is destined to provide maintainability of the former and scalability of the latter. Consequently, the proposed ledger could handle a more significant number of IoT devices and transactions.
Blockchain has had a wide range of applications due to its outstanding features such as security and reliability, especially in distributed settings [26,27,28,29]. Among other applications is fog computing, where blockchain may achieve secure decentralized reputation systems and identity management [30].
Similarly, the authors in [21] proposed a decentralized reputation management system for the Internet of Things (IoT) that takes into account geospatial information. The proposed system recognizes that the trustworthiness of a device can be affected by various factors, including its geographical location. The system utilizes a cloud–fog–edge architecture, in which the fog layer employs blockchain technology to create a decentralized network among fog nodes, allowing for transparent and decentralized management. The location-based system component stores geographical information in smart contracts, enabling reputation values to vary based on the device’s location.
In the field of VANETs, decentralized reputation systems were proposed in works such as [31], where the authors utilized a Bayesian filter to enable nodes to detect malicious vehicles based on their trust scores. Additionally, the authors in [32] proposed a two-layered blockchain-based reputation system comprising a local, one-day message blockchain and a global vehicle reputation blockchain. The local blockchain efficiently manages local traffic information, reducing the memory overhead for vehicles, while the global one maintains reputation scores.
Based on the literature review and the classification of related works according to four criteria, namely: Full Decentralization, General-Purpose, Global Reputation, and Privacy (as summarized in Table 1), it is clear that a portion of the related works are fully decentralized reputation systems and general-purpose, but do not maintain global reputation scores and rely on locally stored information. As a result, their produced reputation information is partial and inconsistent across the network, as it is limited to users’ direct experience and recommendations from neighbors and acquaintances. On the other hand, another portion of related works is proposed for specific settings and achieves global reputation and some form of decentralization, but they are not general-purpose systems. The current work objective is to fill this gap by proposing a global reputation system that is both general-purpose and fully decentralized.

2.2. Blockchain

Typically, a blockchain can be seen as a distributed public database from which every user can read, but not any user can write. Rather, users need to reach a consensus over the network before the writing is accepted [33]. All actions that modify this database are recorded and broadcast to all users in blocks. Once a block is received and accepted by network users, it becomes immutable after a few following blocks. Furthermore, blockchain is reputed for recording transactions efficiently in a verifiable and permanent way. Owing to this fact, it is considered an append-only database.
From another point of view, blockchain can be regarded as a data structure composed of an ordered list of blocks as depicted in Figure 1. The result of all actions in all blocks at a given moment constitutes the state of the blockchain.
Let ( B i ) ( 0 i l ) be a blockchain, where the first block B 0 is the genesis block, while B l is the last validated block. Each block B i contains a cryptographic hash of its precedent block B i 1 , which makes the blockchain resistant to modification by design. Once recorded, the data in any given block cannot be modified without altering all the previous blocks, which requires the consensus of the network majority. A blockchain is typically managed by a P2P network adhering to a communication protocol.
The i th block B i is composed of a block header H i and a series of transactions T i . The block header H i includes a collection of relevant data fields, whereas the transactions series T i = ( T x i ( 1 ) , , T x i ( n ) ) is the list of transactions comprised in this block. Specifically, transactions are organized in each block as a Merkle tree data structure. In addition, the Merkle tree has its root hash called TransactionsRoot in the block header.
For simplicity, a block can be formulated as:
B i = { H i , ( T x i ( 1 ) , , T x i ( n ) ) }
where H i includes several data fields, among them [33,34]:
  • PreviousBlockHash: The hash of the previous block’s header.
  • StateRoot: The hash of the root node of the state tree.
  • TransactionsRoot: The hash of the root node of the transactions’ Merkle tree.
A transaction T x is a single instruction constructed by a party and signed cryptographically. It is traditionally used to transfer a sum of coins (virtual money). In our context, it is also used to submit parties’ feedback to the blockchain and to join source parties’ lists (c.f. Section 3). Mainly, it contains some common data fields, namely:
  • Nonce: A scalar value equal to the number of transactions issued by the sender;
  • Recipient: The address of the recipient.
  • Type: The transaction type: T r a n s f e r for coins transfer; R a t e for rating peers; and J o i n for the joining recipient’s source parties list.
  • Data: A value that depends on the transaction type.
  • Signature: The transaction signature, also used to recover the sender’s address.
T x = < Nonce ; Recipient ; Type ; Data ; Signature >

2.2.1. State

The state, as described in [34,35], is a mapping between parties’ addresses and their state accounts. It is implemented and maintained in the form of a modified Merkle tree. It is a simple database linked to blocks, but not stored on the blockchain. The state database can be considered a condensed version of the blockchain, as it only contains the essential information for regular users, specifically accounts and balances. It is the only data structure, in addition to the blocks’ headers, required for non-miner users to participate in the network. In the context of this work, reputation scores are also stored in the state. Ethereum is an example of a blockchain that implements a state database, unlike Bitcoin, which does not have an equivalent structure, as stated in [36].
We denote the state database as σ and use a party’s address a to reference its account denoted by σ ( a ) . In the context of this research, the account state includes the following data fields:
  • Nonce: The number of transactions sent from this address, denoted σ n ( a ) .
  • Balance: The number of coins owned by this address, denoted σ b ( a ) .
  • Reputation: The reputation score, denoted σ r ( a ) .
  • Weight: The number of feedback received so far, denoted σ w ( a ) .
  • Source Parties List: The list of source parties’ addresses, denoted σ l ( a ) [ ] .
Figure 2 shows all the blockchain components and how they are linked.

2.2.2. Consensus

The creation of blocks is controlled by a mechanism that varies between different blockchain algorithms. The first mechanism used to reach consensus [37] on newly created blocks was the Proof-of-Work (PoW). The concept started with the blockchain/currency Bitcoin [12] and was followed by several alternative coins launched using similar ideas.
The mechanism of PoW requires block creators, called miners, to prove that they performed a certain amount of work to write to the blockchain. Usually called mining, this task consists of finding a partial collision using hash functions, which is a power-consuming process often requiring dedicated hardware [38].
With the advent of PPCoin [39] developed further by BlackCoin [40], NXT [41], and NeuCoin [42], a new family of blockchain-based systems was born, replacing PoW with the concept of Proof-of-Stake (PoS).
With the PoS, every participant randomly gains the right to write to the blockchain with a probability proportional to their stake, i.e., the number of coins they staked. Therefore, the additional computing power used in PoW becomes useless. Accordingly, it is less costly to run the PoS and particularly much faster to create new blocks under it. After some of its inherent issues were tackled [39,40,42], it is perfectly reasonable today to maintain a distributed consensus using the PoS. In this regard, we consider the PoS more appropriate in our context than the PoW.
During the block creation process, miners, also known as validators, perform various tasks. Among them, they record new transactions and validate new blocks. Usually, a new block is validated on regular periods. When transactions become part of an accepted block, they are considered confirmed. Consequently, all the concerned users’ state accounts are updated to reflect the changes made by the transactions in that block.
Whether the consensus mechanism uses mining in the case of PoW or validation in the case of PoS, block creation has a cost for miners/validators. This task is attractive for them only because they are rewarded by earning transaction fees. In this regard, it is crucial to highlight that the role of a reputation system is to support the network’s operation by establishing trust between the users and encouraging participation and good behavior. Thus, it is counterproductive to impose fees on users that provide their feedback, as it is already challenging to persuade them to do so without fees. Additionally, assuming some activity and transactions in the network other than rating and reputation—otherwise, the very existence of the network would be pointless—it is those types of transactions that have to pay for the block creation process. Because reputation functionalities are essential functionalities just like security, we cannot compare them with financial transactions, for example.

2.3. Secure Multiparty Computation

Using SMC, a set of parties can collaboratively compute a function over their private inputs without disclosing them. With n parties ( P i ) 1 i n , each one holding a secret input x i , and f an agreed-upon function that accepts n inputs: A protocol Π is a SMC one if it allows ( P i ) 1 i n to compute y = f ( x 1 , . . . , x n ) while meeting the following criteria:
  • Correctness: The protocol Π correctly computes the value of y;
  • Privacy: i / 1 i n The n 1 parties ( P j ) 1 j i n cannot learn any information about x i , but y from the protocol.
In order to calculate a function f, which is typically represented as a Boolean or arithmetic circuit, one must evaluate the equivalent circuit gate by gate. There are currently two paradigms for Secure Multi-Party Computation (SMC) implementation: secret sharing [43,44,45,46], and garbled circuits [47,48,49]. Each paradigm has its own advantages and development trajectory. In our system, we use secret sharing, as it is more adapted to arithmetic circuits.
In the following paragraphs, we will introduce the variant of SMC used in our system, which is adapted from [50] for arithmetic circuits. This protocol is considered in the semi-honest adversarial model. However, we do not use the entire protocol. Instead, we only include the elements of the protocol that are pertinent to our setting and particularly appropriate for the reputation-related functions we are focusing on (c.f. Section 2.4.1).
Reputation functions typically determine reputation scores from ratings provided by users. They usually take the form of a sum, an average, or a weighted average, which we can represent as linear functions of the kind f ( x 1 , , x n ) = a 1 x 1 + + a n x n where { x i } 1 i n are private values and { a i } 1 i n are public. Remarkably, these functions employ only addition and multiplication by public values.
Let us assume that the desired function f is given as an arithmetic circuit composed of only addition and multiplication by public values.
In accordance with this protocol, secret-sharing a value x Z p entails sampling n 1 uniform random shares { x ( i ) } 1 i n 1 Z p and taking the n t h share as x ( n ) = x i = 1 n x ( i ) mod p . The outcome is an additive secret sharing of x, which is represented by [ x ] = ( [ x ] 1 , , [ x ] n ) , where [ x ] i = x ( i ) for 1 i n . Practically speaking, a party can generate [ x ] as indicated and send a share [ x ] i to each party if it wishes to share its secret x with n 1 parties. The value of x will remain private as long as the party keeps the n th share secret, and adding the n shares is sufficient to recover x.
The SMC protocol for n parties { P i } 1 i n computing y = f ( x 1 , , x n ) from their respective private inputs, works as follows:
1.
Input: Every party P i secret-shares its private input x i by generating [ x i ] and sending { [ x i ] j } 1 j i n , respectively, to { P j } 1 j i n while keeping [ x i ] i secret.
2.
Computation: Each party P i calculates f over the shares they received [ y ] i = f ( [ x 1 ] i , , [ x n ] i ) by evaluating operations in the order and precedence. The operations are realized as follows:
(a)
Addition: For example, y = x 1 + x 2 is realized by each party P i computing [ y ] i = [ x 1 ] i + [ x 2 ] i .
(b)
Multiplication by a public value: For example, y = a × x for a public and x private is computed by each party P i evaluating [ y ] i = a [ x ] i .
3.
Output: A party P i can learn the result of computation y by each party P j sending [ y ] j to P i and party P i reconstructing y = [ y ] 1 + + [ y ] n .
It is simple to check that the protocol computes f precisely. The protocol is secure against any passive adversary controlling up to n 1 parties. Indeed, the adversary cannot unveil the value of x unless he knows all shares in the representation [ x ] .
From the previously mentioned operations, the SMC protocol can handle any linear function f ( x 1 , , x n ) = a 1 x 1 + + a n x n , which is amply sufficient for reputation functions.
The original protocol is broader than described above. It can handle the multiplication of two private values and, by extension, any arithmetic circuit since addition and multiplication form a complete basis for arithmetic circuits.

2.4. Problem Setting & Definitions

We model our environment as a multi-agent environment, where each agent represents a user or any devices executing the necessary computation and communication on behalf of them. We often use the word “party” instead of “agent” without changing the meaning. Let P be the set of all parties existing in the environment and N = | P | . We associate with each party P i P an account that is controlled by a pair of private/public keys, denoted ( p r ( i ) , p u ( i ) ). A party and its associated account are usually identified by a short address a i derived from its public key p u ( i ) by taking the right-most 160-bits of its 256-bit SHA-3 hash [34]:
a i = Address ( p u ( a i ) ) = Bits 96 . . 255 ( SHA 3 256 ( p u ( a i ) ) )

2.4.1. Trust and Reputation

Let us introduce the following notations:
  • T P × P denote the set of all trust relationships between parties in P , where ( a , t ) T (or a T t ) implies that the party a has a trust relationship towards a target party t. Mainly, T is a binary relation that is not necessarily symmetric, as trust is a directional relation.
  • A denotes the set of all actions, e.g., “upload authentic content”, or “report an event”.
  • E x e c refers to the function
    E x e c : P × A { t r u e , f a l s e }
    such that E x e c t , ψ outputs t r u e if party t executes the action ψ anticipated by party a, or outputs f a l s e if t does not perform the anticipated action. Let the subjective probability Pr [ E x e c ( t , ψ ) = t r u e ] a denote party a’s belief that party t will accomplish the action.
Without a loss of generality and for practicality’s sake, we can assign to the subjective belief mentioned above an equivalent integer value in the interval [ 0 , M ] where M is a fixed positive integer. The integer value is obtained by normalizing the probability Pr [ E x e c ( t , ψ ) = t r u e ] a to the scale [ 0 , M ] , which is done by multiplying by M, adding 1 / 2 and taking the floor. The result is an integer in the range [ 0 , M ] .
Definition 1
(Trust). Let P be the set of all parties, A be the set of all actions and a , t P . The trust of party a in party t expressed as an integer and reported to the scale [ 0 , M ] is given as:
τ t ( a ) = Pr [ E x e c ( t , ψ ) = t r u e ] a × M + 1 / 2
where ψ A and M Z p with p a prime number.
A party a is said to be a source party of a target party t in the context of an action ψ if a has trust in t in the context ψ . The set of all source parties of a party t in context ψ is denoted S t , ψ . When the context (action) is clear, the notation S t is used. We also refer to a’s trust in party t as a’s feedback on t or the rating.
Definition 2
(Reputation). A reputation function is any chosen function R e p such that R e p : [ 0 , M ] n R ( M Z p ). Let S t = { a 1 . . . a n } be the set of source parties of party t in the context ψ. If R e p is the adopted reputation function, then the reputation of party t in the context ψ is defined as:
ρ t , ψ = R e p ( τ t ( a 1 ) , , τ t ( a n ) )
where τ t ( a i ) is the trust of party a i in party t for 1 i n . ρ t , ψ is also denoted ρ t when the context is clear.
Reputation, in general, is the outcome of evaluations from various sources. It is often represented as a function of these evaluations, such as the sum or average [2]. There are a variety of methods for aggregating reputation from ratings, including counting [51], probabilistic [52], discrete [53], flow [54], and fuzzy approaches [55]. However, a comprehensive examination of these methods is beyond the scope of this study. In this work, we adopt the counting approach for reputation, which is implemented as the average of feedback values due to its simplicity and ease of comprehension by human users. Other linear functions, such as the weighted average, could also be utilized without any alteration to the proposed system. The reputation is recorded on the blockchain as a pair ( σ r ( t ) , σ w ( t ) ) (refer to Section 2.2.1), where σ r ( t ) = ρ t represents the reputation score and σ w ( t ) = n represents the number of ratings, also known as weight. This way, the weight of this measure is preserved.
The weight of a reputation score is an essential factor in determining its overall value, as it reflects the number of ratings or evaluations that have been used to calculate the reputation score. The higher the weight, the more evaluations have been taken into account, making the reputation score more reliable and representative of the overall perception of an entity. To ensure that the weight of the reputation score is preserved, we record it alongside the reputation score on the blockchain. For further discussions on reputation aggregation, one can refer to the works of [1,2].
σ r ( t ) , σ w ( t ) = ρ t , n = R e p ( τ t ( a 1 ) , , τ t ( a n ) ) , n = i = 1 n τ t ( a i ) n , n

2.4.2. Security Definition and Adversary Model

In the following, we present the adversary model for our system, some important assumptions, and system requirements.
  • Adversary Model: In this paper, we consider the model of multiparty computation in the presence of static semi-honest adversaries. Parties in such a model are supposed to follow the protocol, but may try to learn more information than allowed during the execution of the protocol using intermediate information and their internal states. We call any coalition of dishonest parties adversaries.
  • Random Number Generator & Hash Function: All parties in the network are granted access to a random number generator, denoted RandGen(), to achieve privacy for our system and use the Keccak 256 algorithm [56] as the default hash function denoted h ( ) . Keccak is a robust hashing algorithm at the core of SHA-3 and is also part of Solidity [57] and Ethereum.
  • Authentication: Our system uses public-key cryptography. It authenticates each user through digital signatures enabling them to exchange messages and perform transactions. Every user obtains a public and a private key forming his digital identity. They use the private key to sign messages and transactions linking them to their identity, while other users can verify the signer’s identity using the public key visible to all network participants. A valid signature gives a recipient confidence that the message was created by a known sender (authenticity) and was not altered in transit (integrity). Regularly, a signature scheme is a tuple of algorithms (Gen(), Sign(), Verify()) where Gen() generates a private key p r and a corresponding public key p u ; Sign() returns a tag t on the inputs of the private key p r , and a message m; and Verify() outputs accepted or rejected on the inputs of a public key p u , a message m, and a tag t. In our context, the system uses the elliptic curve digital signature algorithm (ECDSA) [58] specifically, the recoverable version of it [34] consisting of three functions that are PUBKEY, SIGN and RECOVER, defined as follows:
  • P U B K E Y ( p r ) = p u returns p u , a 512-bit public key on the input of a randomly generated 256-bit private key.
  • S I G N ( m , p r ) = ( v , r , s ) returns a tag ( v , r , s ) as a signature on the inputs of a public key p u and a message m.
  • R E C O V E R ( m , v , r , s ) = p u returns the public key p u of the signer if ( v , r , s ) is a valid signature or nothing otherwise.
  • Recoverable ECDSA is a variant of the ECDSA that allows for the recovery of the public key used to generate a signature from the signature itself. This is useful in certain situations, especially when multiple parties are signing a message, as it allows for a more efficient verification process without the need to store multiple copies of each party’s public key.
  • Encryption: On the other hand, for privacy purposes, the Elliptic Curve Integrated Encryption Scheme (ECIES) [59] is used to encrypt messages between parties.
  • Communication channels: We assume that point-to-point channels exist between every pair of parties and postulate that they are reliable and guarantee the authenticity of the data sent through them. In addition, we assume they are private, so the adversary cannot obtain messages sent between honest parties. Point-to-point private channels are emulated in our context through signature and encryption.
  • Privacy in the Semi-Honest Model: Recall that in the semi-honest model, it is assumed that the parties involved in SMC will follow the protocol as prescribed, but they may attempt to gain additional information beyond what they are supposed to learn during the computation. Privacy in this model refers to the ability of the parties to keep their inputs confidential from one another during the computation, while still permitting the correct output to be computed.
  • A SMC protocol is considered to privately compute a function f if the information obtained by any subset of semi-honest parties during the execution of the protocol is the same as what they could learn by just looking at their inputs and the outputs. In other words, the protocol ensures that the parties do not learn any additional information about the inputs of other parties beyond what can be inferred from their own inputs and the outputs.
  • In formal terms [60]: Let { a 1 , , a k } be the parties participating in a SMC with the inputs { x 1 , , x k } , respectively, I = { i 1 , i t } { 1 , , k } a subset of semi-honest parties representing the adversary, and view I Π denotes their view on the protocol Π , which is the set of all the information obtained by the adversary I from the protocol during its execution. There exists a polynomial-time algorithm S known as a simulator that can produce the same view from just the inputs of I x i 1 , , x i t and the output f ( x 1 , , x k ) . In computational security, this is expressed and equivalent to the indistinguishability of two distributions S ( I , x i 1 , , x i t , f ( x ¯ ) ) x ¯ ( { 0 , 1 } * ) k and view I Π ( x ¯ ) x ¯ ( { 0 , 1 } * ) k .
  • O. Goldreich [60] specifies the security definition of privacy for multiparty computation in the semi-honest model as follows:
Definition 3.
Let k N and x ¯ ( { 0 , 1 } * ) k where x ¯ = ( x 1 , , x k ) . Let f : ( { 0 , 1 } * ) k { 0 , 1 } * a deterministic functionality. We say that a protocol Π privately computes f if there is a probabilistic polynomial time algorithm denoted S (a simulator) such that for every I = { i 1 , i t } { 1 , , k } , it holds that:
1.
output Π ( x ¯ ) = f ( x ¯ ) (Correctness)
2.
S ( I , x i 1 , , x i t , f ( x ¯ ) ) x ¯ ( { 0 , 1 } * ) k c view I Π ( x ¯ ) x ¯ ( { 0 , 1 } * ) k (Privacy)
where “Correctness” means that the protocol computes and outputs the desired function f ( x ¯ ) , namely output Π ( x ¯ ) = f ( x ¯ ) .
  • Accessibility: Accessibility refers to the ability of a reputation system to facilitate the utilization and access of reputation information for all users. In decentralized reputation systems, this entails ensuring that all individuals, regardless of their location and the data they possess, can utilize and benefit from others’ reputation scores.
Definition 4.
We say that a reputation system Π achieves Accessibility if a , t P a can query for the reputation score of t at any time and always obtains a copy of ρ t = σ r ( t ) according to its request time.
  • Consistency: Consistency refers to the uniformity or unchanging nature of the reputation system across the network. In decentralized reputation systems, consistency is crucial as it ensures that the output reputation scores are comparable and reliable across the network when requested simultaneously.
Definition 5.
We say that a reputation system Π is Consistent if a , b , t P , if a and b query for the reputation score of t at the same time and obtain ρ t and ρ t , respectively, then ρ t = ρ t .
  • Conservation: Conservation in the context of decentralized reputation systems refers to the safeguarding and preservation of reputation and feedback information. In more straightforward terms, it entails ensuring that valuable information is not lost, even when the provider of feedback leaves the network.
Definition 6.
We say that a reputation system Π conserves the reputation information if t P such that a party a has rated t before, then ρ t remains a function of its rating even if a leaves the network.
  • Verifiability: In decentralized reputation systems, verifiability refers to the capability for reputation scores and rating transactions to be independently examined and confirmed by any user, rather than being accepted solely based on trust or authority. This process involves verifying the qualifications of raters, signatures, nonces, and the calculation of reputation scores.
Definition 7.
We say that a reputation system Π achieves verifiability if t P such that the system has received for t so far n feedback τ t ( a 1 ) , , τ t ( a n ) from parties a 1 . . . a n , respectively: then any party can check that the reputation score of t at this time is σ r ( t ) = R e p ( τ t ( a 1 ) , , τ t ( a n ) ) and that the number of ratings is σ w ( t ) = n .

2.4.3. Problem Definition

Let S t = { a 1 , , a n } be the set of source parties of a target party t in the context of a given action ψ . We assume that ψ is known and unique for simplicity. We examine the situation where the set of t’s source parties S t execute a reputation system Π , which takes their private feedback τ t ¯ = ( τ t ( a 1 ) , , τ t ( a n ) ) , securely computes the functionality ρ t = R e p ( τ t ( a 1 ) , , τ t ( a n ) ) = i = 1 n τ t ( a i ) n , and outputs ρ t the reputation score of target party t. The reputation system Π is required to be decentralized and secure under the semi-honest model.

3. The Reputation System

3.1. System Overview

The proposed system is structured into three distinct phases, as described below. Each one has its specific objective and task. A graphical overview of the system is presented in Figure 3 in addition to a summary of the system parameter choices in Table 2:
  • In the first phase, each witness joins the list of source parties by submitting a JOIN transaction. After successful validation, the witness is assigned to a subgroup U consisting of k parties. The purpose of this phase is to ensure that witnesses are legitimate and have the necessary credentials to participate in the rating process.
  • The second phase is where most of the actual reputation calculation takes place. Each subgroup runs the Secure Multi-Party Computation protocol, which allows parties to jointly compute a reputation rating without revealing their individual inputs. Once the joint rating is calculated, it is submitted to the blockchain via a RATE transaction. This phase aims to ensure that the reputation calculation is secure, accurate, and tamper-proof.
  • In the final phase, the miners execute the RATE transaction and calculate the final reputation score based on the received ratings. The reputation value is then updated on the blockchain, making it publicly available for all participants. This phase aims to ensure that the reputation value is accurate, transparent, and accessible to all parties on the network.

3.2. System Specification

The system presumes that a particular action has been executed by the targeted party and that the participating parties have based their evaluations on the quality of that action. Furthermore, it is assumed that all participating parties possess a piece of data, referred to as T r a c e , as evidence of the interaction that has transpired. Based on this evidence, they can be added to the list of source parties and compute reputation collectively. Subsequently, the resulting score is submitted to the blockchain for integration.
If a party is new to the network or possesses a poor reputation, it is unable to be added to the list of source parties and, as a result, is unable to evaluate other parties. However, it can enhance its reputation by exhibiting positive behavior and receiving positive feedback from its peers. Nevertheless, only parties with reputation scores higher than a predefined threshold T r and the number of received evaluations exceeding T w are permitted to evaluate others (see Section 3.3).
Let S t = { a 1 , , a n } be the set of source parties of a party t. We recall that, if a i S t , then a i represents the source party address and σ ( a i ) its account state. If the source parties want to share their feedback and n is large, they are divided into subgroups that do not exceed k parties, and each party is assigned to a subgroup. k is a system-wide fixed parameter chosen to be as small as possible (see Section 3.4).
1.
In the first phase specified in Algorithm 1, the source parties join the list of source parties and are assigned to a subgroup U of k parties from the list.
2.
Each subgroup runs the second phase specified in Algorithm 2 independently and submits its result as a transaction to the blockchain. Any source party can initiate the second phase by requesting parties in its subgroup U for SMC computation. We refer to that party by a 1 for simplicity and to the set of selected parties by U = { a 1 , , a k } .
3.
In the third phase specified in Algorithm 3, the miner that gained the right to form the new block executes the transactions and updates the state.
Algorithm 1 Phase 1: Joining the list of source parties and forming subgroups.
  • for all a i S t do
  •    if  a i issues a Join transaction T x = < N o n c e i , t , J o i n , T r a c e i , S i g n a t u r e i >  then
  •          The miner:
  •          if  R E C O V E R ( S i g n a t u r e i )  then
  •             p u ( a i ) R E C O V E R ( S i g n a t u r e i ) .
  •             a i Address ( p u ( a i ) )
  •            if:   The T r a c e i is valid and not used before in previous JOIN transactions;
  •                   and
  •                    a i ’s reputation score is σ r ( a i ) > T r and its weight σ w ( a i ) > T w ;
  •                   and
  •                    N o n c e i = σ n ( a i ) + 1
  •            then   The miner appends the address of party a i to the list of t’s source parties σ l ( t ) [ ] and assigns a i to a subgroup U of source parties according to its order in the queue.
  •          end if
  •    end if
  • end for
Algorithm 2 Phase 2: Secure multiparty computation.
  • Require:U a subgroup of k source parties
  • a 1 sends requests to participants in U to start SMC computation.
  • Prepare Shares:
  • for all a i U do
  •       a i prepares k shares of its private feedback τ t ( a i ) :
  •      The shares denoted [ τ t ( a i ) ] 1 , , [ τ t ( a i ) ] k are prepared by generating the k 1 random
  •      integers { [ τ t ( a i ) ] j } 1 j k j i uniformly distributed over the large interval [ 0 , p ]
  •      and selecting the last share [ τ t ( a i ) ] i such that j = 1 k [ τ t ( a i ) ] j = τ t ( a i ) mod p
    [ τ t ( a i ) ] i = τ t ( a i ) j = 1 j i k [ τ t ( a i ) ] j mod p
  • end for
  • Send Shares: Every party a i sends the share [ τ t ( a i ) ] j signed and encrypted to party a j ,
  •  where j { 1 k } \ { i } .
  • Receive Shares: Each party a i then receives and decrypts shares from the parties in
  • U \ { i } , and verify their signatures.
  • Compute Sums: Every party a i computes δ i the sum of all shares received plus its own
  •  private share [ τ t ( a i ) ] i :     δ i = j = 1 k [ τ t ( a j ) ] i
  • Signature & Nonce: Each party a i signs δ i : S i g i = S I G N ( h ( δ i ) , p r ( a i ) ) , and sets the nonce
  •  to N o n c e i = σ n ( a i ) + 1
  • Send Signed Sums: Each party a i sends the tuple ( N o n c e i , δ i , S i g i ) to a 1 .
  • Submit Transaction: a 1 submit a transaction T x U to be included in the next block:
  • T x U = { < N o n c e 1 , , N o n c e k > ; t ; R a t e ; < δ 1 , , δ k > ; < S i g 1 , , S i g k > }
Algorithm 3 Phase 3: Reputation aggregation on-chain (performed by miners).
  • Require: T x U = { < N o n c e 1 , , N o n c e k > ; t ; R a t e ; < δ 1 , , δ k > ; < S i g 1 , , S i g k > }
  • Verify the transaction:
  • Check the signatures S i g 1 , , S i g k are valid.
  • if R E C O V E R ( S i g i ) for 1 i k  then
  •         Recover signers’ addresses a 1 , , a k from the signatures S i g 1 , , S i g k .
  •          a i Address ( R E C O V E R ( S i g i ) ) for 1 i k
  •         Verify the signers membership a i σ l ( t ) [ ] for 1 i k .
  •         Check that the nonces in T x U verify N o n c e i = σ n ( a i ) + 1 for each party a i .
  •         Record the transaction in the current mined block.
  •         Compute reputation from the received sums δ j for 1 i k :        ρ t = ( j = 1 k δ j ) / k .
  •         Update reputation scores and nonces in the account state of t:
  •                σ n ( a i ) σ n ( a i ) + 1 for all a i U
  •                σ r ( t ) ( σ r ( t ) × σ w ( t ) + ρ t × k ) / ( σ w ( t ) + k )
  •                σ w ( t ) σ w ( t ) + k
  •         Remove the participating parties from the source parties list σ l ( t ) [ ]
  • end if

3.3. Reputation Threshold

The system uses thresholds to ensure a minimum level of trustworthiness within the network. Newcomers or parties with low reputations are not allowed to participate in witness groups and cannot rate other parties. However, they can improve their reputation score by exhibiting good behavior and receiving positive feedback from their peers. Both the reputation score and the number of received ratings, called reputation weight, are taken into account, with a threshold set for each. Therefore, the thresholds T r and T w represent the minimum reputation score and weight required for parties to participate in the network.
The threshold on reputation weight is included in the system to ensure that feedback from parties is coming from a diverse group of participants. By requiring a minimum number of ratings before a party’s feedback is considered, the system aims to prevent a single or small group of parties from having an outsized influence on the reputation of others.
However, the threshold on reputation weight could also make it difficult for new parties to establish a reputation and participate in the network, limiting the diversity of the network, hence the need for a trade-off between security and decentralization. The threshold can be adjusted depending on the desired balance between security and decentralization for the network.

3.4. Which Value k for the System

Conducting a secure multiparty computation with all n source parties participating simultaneously, especially in dynamic networks where parties may enter and exit the network, is a challenging task. Furthermore, the task requires O ( n 2 ) messages, which can be significantly reduced by dividing the set of source parties into subgroups of a fixed number k. As per Theorem A1, privacy is ensured if each subgroup contains at least two honest parties. The probability of having at least two honest parties in each subgroup, when parties are selected uniformly at random, is equal to 1 [ ( n b ) b k 1 + b k ] / n k , where k is the number of participating parties, n is the total number of source parties, and b is the total number of corrupt parties. We denote this probability as P r ( k ) in relation to the value of k.
P r ( k ) = 1 ( n b ) b k 1 + b k n k f o r 2 k n a n d b n
from that we have:
P r ( k ) = 0 i f f n 1 b n
P r ( k ) = 1 i f f k b + 2
In the following, we take the number of corrupt parties b as a percentage of the total number of source parties n. Figure 4 shows how P r ( k ) behaves according to k values with b set to different percentages of n. In Table 3, we vary b from 10% to 95% of the total number of source parties n. We set some target values for P r ( k ) to achieve and determine the thresholds of k that ensure the probability P r ( k ) is higher than the desired values:

3.5. Security Proof and Analysis

To demonstrate the robustness and dependability of the proposed system, we present a security proof and analysis in Appendix A. This enables a thorough examination of its security characteristics and renders a comprehensive understanding of the system and its capabilities.

4. Performance Evaluation

In this section, we evaluate our proposed system’s effectiveness by measuring its performance and analyzing its strengths and weaknesses. This evaluation is conducted in two phases. Firstly, the communication and computation overhead complexity is estimated and compared exclusively with fully decentralized reputation systems, as presented in Table 4. Subsequently, a series of experiments are conducted on an Intel-Core i7-8750H laptop under the Windows operating system. The experiments were repeated over a total of ten sessions to ensure the reliability and robustness of the results. The results reported in this paper are the average of the ten sessions.
The proposed system efficiently computes reputation scores, as it necessitates only a linear number of messages related to the number of feedback providers (n). Specifically, with a fixed parameter k, the maximum number of messages that need to be exchanged is 6 k n 4 n + 1 , thus the system’s complexity is O ( n ) . In terms of computation overhead, the system requires the generation of up to k n n random numbers, the signature and recovery of k n + 2 n messages, the computation of k n + n addresses, and the encryption and decryption of k n n , which also results in a complexity of O ( n ) .
In order to simulate the blockchain functionality in our system, we utilized Ganache [61], an Ethereum simulator that enables the development of smart contracts on top of the Ethereum blockchain. Ganache provides all of the necessary remote procedure call (RPC) functions and features and can be programmatically accessed via Python or JavaScript. Our on-chain logic is implemented using two smart contracts written in the Solidity programming language [57], a widely-used object-oriented language on various blockchain platforms, specifically Ethereum. These smart contracts are then deployed to Ganache via Web3.js [62], the Ethereum JavaScript API, which facilitates interaction with Ethereum nodes through RPC.
The first smart contract manages the list of source parties (refer to the listing in Appendix B), while the second simulates the computation and updating of reputation data on the blockchain, as well as performing signature, nonce, and membership verification (refer to the listing in Appendix C). To estimate the computation cost of the RATE smart contract, it was taken off-chain before testing.
The off-chain phase of our simulation was written in JavaScript, utilizing the Web3 RandomHex function for randomness generation, ECDSA for authentication, and ECIES for encryption. It is worth noting that the JavaScript code does not use HTTP or Websocket. Instead, it was run on the Node.js runtime environment [63] as a standalone application. The parameters and settings used in our simulation are outlined in Table 5.
Our simulation verifies the soundness of the proposed system by demonstrating that the generated reputation scores match the ratings’ averages. In addition, we conduct an analysis of the effects of varying parameters, such as the subgroups cardinality k and the shares bitlength, on system performance. Our simulation results provide insight into the practical implementation of the proposed system and its potential performance in real-world applications.
Experiment 1: We know from Section 3.4 that the minimal value of parameter k required to maintain targeted privacy is proportional to the ratio of corrupt parties in the system. Hence, to study the impact of increasing malicious parties’ ratio on performance, it is sufficient to raise k and monitor the execution time. Figure 5, Figure 6, and Figure 7 illustrate the experiment’s results and show a running time quasi-linear in k.
Experiment 2: The second parameter studied was the shares bitlength, which depends solely on the finite field F p prime number p. Shares are primarily generated randomly in F p , and they have the same bitlength as the parameter p regardless of the rating domain. The experiment consists of changing shares’ bitlength by changing p accordingly and checking any effect on the system performance/execution time. Namely, we set p’s bitlength to 32- and 256-bit, as shown in Figure 5, Figure 6, Figure 7 and Figure 8. The results reveal a mild effect on performance.

5. Conclusions and Future Directions

In this study, we propose a new dynamic, decentralized, and privacy-preserving reputation system. Our system utilizes blockchain technology to store and update reputation data and secure multiparty computation (SMC) to ensure the confidentiality of feedback. By leveraging these technologies, we have developed a fully decentralized system that maintains global reputation information without relying on a central authority. Our system is suitable for general-purpose use cases where nodes can both provide and receive feedback, and has been proven secure under the semi-honest adversarial model. However, future work could investigate the system’s robustness under more advanced threat models, such as covert and malicious attacks. Additionally, our system demonstrates an efficient design, requiring only O ( n ) messages and having an O ( n ) computation complexity.
Future research directions include addressing other challenges that reputation systems often face, such as oscillation, self-promotion, defamation, and whitewashing. To address these challenges, advanced cryptographic techniques such as data obfuscation, homomorphic encryption, and homomorphic secret-sharing could be explored. Additionally, we plan to investigate the application of reputation systems in location-sensitive networks, such as MANETs and VANETs. In these environments, feedback is often relayed by closely-located nodes, which poses a risk of identity violation. Our objective in these scenarios is to develop a system that enables parties to submit feedback while remaining anonymous.
Another important consideration for decentralized systems like ours is scalability. The number of transactions that a blockchain can handle in a given period is limited, and thus, future work could investigate methods such as sharding or nested blockchains to increase the capacity of our system.

Author Contributions

Conceptualization, K.M., F.E.B. and H.B.-A.; methodology, K.M., F.E.B. and H.B.-A.; software, K.M., F.E.B. and H.B.-A.; validation, K.M., F.E.B. and H.B.-A.; formal analysis, K.M., F.E.B. and H.B.-A.; resources, K.M.; writing—original draft preparation, K.M.; writing—review and editing, K.M., F.E.B. and H.B.-A.; visualization, F.E.B. and H.B.-A. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
P2PPeer-To-Peer
MANETs Mobile Ad-hoc Networks
WSNsWireless Sensor Networks
VANETsVehicular Ad-hoc Networks
DSNsDecentralized Social Networks
DRSsDecentralized Reputation Systems
PDRSsPrivacy-Preserving Decentralized Reputation Systems
PoWProof of Work
PoSProof of Stake
PBBPublic Bulletin Board
SMCSecure Multiparty Computation

Appendix A. Security Proof and Analysis

Let k N and τ t ¯ = { τ t ( a 1 ) , , τ t ( a k ) } . Our system Π securely computes a deterministic functionality R e p that is the average of its inputs: the feedback values R e p ( τ t ¯ ) = i = 1 k τ t ( a i ) k . We can say that Π privately computes R e p if there is a probabilistic polynomial time algorithm denoted S (a simulator) such that for every I = { i 1 , i s } { 1 , , k } , it holds that:
1.
output Π ( τ t ¯ ) = f ( τ t ¯ ) (Correctness)
2.
S ( I , τ t ( a i 1 ) , τ t ( a i s ) , f ( τ t ¯ ) ) τ t ¯ ( { 0 , 1 } * ) k c view I Π ( τ t ¯ ) τ t ¯ ( { 0 , 1 } * ) k (Privacy)

Appendix A.1. Correctness

Each party of address a i U S t prepares the shares [ τ t ( a i ) ] of its feedback value τ t ( a i ) such that j = 1 k [ τ t ( a i ) ] j = τ t ( a i ) . The sum of the trust values of all parties in U = { a 1 , , a k } is given as i = 1 k τ t ( a i ) . Thus, it can be stated as i = 1 k τ t ( a i ) = i = 1 k j = 1 k [ τ t ( a i ) ] j , which is the sum of all shares of all parties in U. After preparing its shares, every party a i sends one share [ τ t ( a i ) ] j to each party a j in U while keeping the share a i , i private. Each party then in U computes the sum of the received shares and its private share δ j = i = 1 k [ τ t ( a i ) ] j , signs it, and sends it to a 1 . a 1 issues a transaction with the sums and corresponding signatures. The miner then verifies the transaction and computes the average of { δ j } 1 j k , which equals the average of the trust values of all parties, in U = { a 1 , , a k } showed as follows:
output Π ( τ t ¯ ) = j = 1 k δ j k = j = 1 k i = 1 k [ τ t ( a i ) ] j k = j = 1 k i = 1 k [ τ t ( a i ) ] j k = i = 1 k j = 1 k [ τ t ( a i ) ] j k = i = 1 k j = 1 k [ τ t ( a i ) ] j k = i = 1 k τ t ( a i ) k = R e p ( τ t ¯ ) = ρ t
Let us assume σ w ( t ) = N and σ r ( t ) = R are the values in the account state of the party t before executing the transaction. R represents the average of the N previous ratings received so far. Since ρ t = a i U τ t ( a i ) k is the average of the k new ratings, then, after executing the transaction, the new state becomes σ w ( t ) = N + k and σ r ( t ) = R × N + ρ t × k N + k the average of the total N + k ratings □
We note that a new account state is initiated with the values σ r ( t ) = 0 and σ w ( t ) = 0 .

Appendix A.2. Privacy

During the execution of the protocol Π on the feedback values τ t ( a 1 ) , , τ t ( a k ) , the view of the i t h party ( 1 i k ) denoted by view i Π ( τ t ¯ ) is:
view i Π ( τ t ¯ ) = { τ t ( a i ) ; [ τ t ( a 1 ) ] i , , [ τ t ( a k ) ] i ; δ 1 , , δ k , R e p ( τ t ¯ ) }
The adversary here is semi-honest; therefore, its view is exactly as in the case where the parties follow the protocol specification. Considering a participant party a i U in the protocol, a i has to prepare k shares of its secret feedback value τ t ( a i ) as follows:
  • The k 1 shares { [ τ t ( a i ) ] j } 1 j k j i are random numbers generated uniformly over the interval [ 0 , p [ , where p is a prime chosen large enough as stated in the problem settings.
  • The last share [ τ t ( a i ) ] i is computed as [ τ t ( a i ) ] i = τ t ( a i ) 1 j k j i [ τ t ( a i ) ] j mod p . Thus, it is also uniformly distributed over [ 0 , p ] since it is a function of the previous k 1 shares.
We conclude that all the shares are uniformly random, which means that one of them { [ τ t ( a i ) ] j } 1 j k does not reveal any information individually about τ t ( a i ) . The only way to gain information about τ t ( a i ) is to know all k shares.
We note also that the sums { δ i } 1 i k are sums of uniformly distributed random numbers δ i = 1 j k [ τ t ( a j ) ] i , and hence are also uniformly distributed.
According to the protocol, every party a i then sends each share [ τ t ( a i ) ] j exclusively to the corresponding party a j and keeps [ τ t ( a i ) ] i private. So, from the party a j ’s perspective ( 1 j k ), it receives from other parties the shares { [ τ t ( a i ) ] j } 1 i k i j , which are independent and uniformly distributed over a large interval. Then it broadcasts the sum δ j = τ j ( a j ) + 1 i k i j [ τ t ( a i ) ] j = 1 i k [ τ t ( a i ) ] j . From the previous discussion, we can say that:
  • To learn the k 1 shares { [ τ t ( a i ) ] j } 1 j k j i prepared by a i , all the k 1 parties { a j } 1 j k j i would have to collude (to be dishonest).
  • If the k 1 parties { a j } 1 j k j i are colluding, then they can also learn the private share [ τ t ( a i ) ] i of a i from the known δ i as: [ τ t ( a i ) ] i = δ i 1 j k j i [ τ t ( a j ) ] i .
Thus, the protocol Π does not guarantee feedback privacy in the presence of k 1 dishonest parties.
Theorem A1.
The protocol Π guarantees feedback privacy in the presence of at least two honest parties.
Let us assume that at least two parties are honest. This means that the adversary can form a coalition of up to k 2 dishonest parties out of k. Let I { 1 , . . . , k } any coalition of s parties such that s = | I | k 2 . For simplicity, we suppose that the first s parties { a 1 , , a s } represent the coalition, and { a s + 1 , , a k } are the honest parties. The view of the coalition during the execution of Π on the feedback values τ t ( a 1 ) , , τ t ( a k ) is:
view I Π ( τ t ¯ ) = { I ; τ t ( a 1 ) , , τ t ( a s ) ; { [ τ t ( a 1 ) ] j } 1 j k , , { [ τ t ( a s ) ] j } 1 j k , { [ τ t ( a s + 1 ) ] j } 1 j s , , , { [ τ t ( a k ) ] j } 1 j s ; { δ i } 1 i k ; R e p ( τ t ¯ ) }
which means the coalition has knowledge of all the feedback values except { τ t ( a s + 1 ) , , τ t ( a k ) } and has all the shares except those of parties { a s + 1 , , a k } , namely { [ τ t ( a s + 1 ) ] j } s + 1 j k , , , { [ τ t ( a k ) ] j } s + 1 j k . Knowing that all shares { [ τ t ( a i ) ] j } 1 i , j k and sums { δ i } 1 i k in the coalition view are uniformly distributed values, we show that there exists a probabilistic polynomial time algorithm S that can derive any information the coalition can derive from its view view I Π ( τ t ¯ ) by taking as input only the coalition’s feedback values { τ t ( a 1 ) , , τ t ( a s ) } , the output R e p ( τ t ¯ ) , and some randomness. Let S be:
S ( τ t ( a 1 ) , , τ t ( a s ) , R e p ( τ t ¯ ) ) = { τ t ( a 1 ) , , τ t ( a s ) ; { r j 1 } 1 j k , , { r j s } 1 j k ; { r j s + 1 } 1 j s , , , { r j k } 1 j s ; R 1 , , R k ; R e p ( τ t ¯ ) }
where { r j i } 1 i , j k and { R i } 1 i k are random numbers uniformly generated over the same corresponding large interval as the shares { [ τ t ( a i ) ] j } and the sums { δ i } .
The two distributions generated by S and view I Π ( τ t ¯ ) are computationally indistinguishable,
view I Π ( τ t ¯ ) ( { 0 , 1 } * ) k c { τ t ( a 1 ) , , τ t ( a s ) ; { [ τ t ( a 1 ) ] j } 1 j k , , { [ τ t ( a s ) ] j } 1 j k ; { [ τ t ( a s + 1 ) ] j } 0 j s , , , { [ τ t ( a k ) ] j } 1 j s ; δ 1 , , δ k ; R e p ( τ t ¯ ) } } τ t ¯ ( { 0 , 1 } * ) k c { τ t ( a 1 ) , , τ t ( a s ) ; { r j 1 } 1 j k , , { r j s } 1 j k ; { r j s + 1 } 1 j s , , , { r j k } 1 j s ; R 1 , , R k ; R e p ( τ t ¯ ) } τ t ¯ ( { 0 , 1 } * ) k c { S ( τ t ( a 1 ) , , τ t ( a s ) , R e p ( τ t ¯ ) ) } ( { 0 , 1 } * ) k
which means that any information the coalition can derive from its view can be derived just from its input and output. Looking at what is possible to derive from the coalition input and output, we can state that it is infeasible to uncover feedback values such as { τ t ( a s + 1 ) , , τ t ( a k ) } from them. Consequently, Π is secure with k 2 dishonest parties.
We highlight that even if the miner is part of the adversary, their view does not add any information to the coalition, as its view is poorer than a regular participating party:
view m i n e r Π ( τ t ¯ ) = { U ; { δ i } 1 i k ; R e p ( τ t ¯ ) }
The target party t can also attempt to uncover parties’ ratings by corrupting other participating parties. Fortunately, unless t controls k 1 parties it cannot reach its goal. □

Appendix A.3. Accessibility

a , t P , querying for the reputation score of t comes down to searching the state database for ρ t = σ r ( t ) after updating its copy to the last one. Since each party a P has the right to download and maintain a full copy of the blockchain or a light copy including only headers and the state, then it has full access to all reputation scores. Therefore, we can say that the reputation system Π achieves Accessibility.

Appendix A.4. Consistency

a , b , t P , if a and b query for the reputation score of t at the same time, assuming that they have updated their copies of the state, therefore their copies are identical, and they include the changes introduced by the last confirmed block. Intuitively, a and b are querying the same database. So they will obtain the same reputation value. We can say then that the reputation system Π is Consistent through the network.

Appendix A.5. Conservation

a , t P such that the party a has already rated t at least one time. We can say that a’s rating is part of a transaction recorded in a specific block B ( i 0 ) on the blockchain, which accordingly affects the resulting version of the state, and it especially affects σ ( t ) the account state of t and σ r ( t ) its reputation score.
We recall that transactions are recorded on the blockchain in an immutable way and that all the following blocks and resulting state versions after B ( i 0 ) are affected accordingly. Therefore, if the party a leaves the network, then all its ratings remain part of the blockchain, and σ r ( t ) the reputation score of t remains a function of its mentioned rating.
As a result, we can say that the reputation system Π  conserves the reputation information.

Appendix A.6. Verifiability

Verifiability is an immediate result of blockchain properties that allow any user that joins the network to grab a copy of the entire blockchain and to go through the list of blocks and transactions that are all public, verifying their integrity and correctness. Indeed, the user can go through the blockchain block by block, from the Genesis block to the last one, executing every single transaction and reflecting on the state. By searching for RATE transactions sent to a target party t, for example, counting the number of feedbacks included in them and computing their average, the user can easily compare the results with the reputation score and weight in t’s state account.

Appendix B. Source Parties’ Manager Smart Contract

Listing A1. Source Paries Management Smart Contract.
Jsan 12 00014 i001

Appendix C. Reputation Manager Smart Contract

Listing A2. Reputation Management Smart Contract.
Jsan 12 00014 i002a
Jsan 12 00014 i002b

References

  1. Jøsang, A.; Ismail, R.; Boyd, C. A Survey of Trust and Reputation Systems for Online Service Provision. Decis. Support Syst. 2007, 43, 618–644. [Google Scholar] [CrossRef]
  2. Hendrikx, F.; Bubendorfer, K.; Chard, R. Reputation Systems: A Survey and Taxonomy. J. Parallel Distrib. Comput. 2015, 75, 184–197. [Google Scholar] [CrossRef]
  3. 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, Atlanta, GR, USA, 5–10 October 2001; CIKM ’01; ACM: New York, NY, USA, 2001; pp. 310–317. [Google Scholar] [CrossRef]
  4. 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, Budapest, Hungary, 20–24 May 2003; ACM: New York, NY, USA, 2003. WWW ’03. pp. 640–651. [Google Scholar] [CrossRef]
  5. Ganeriwal, S.; Srivastava, M.B. Reputation-Based Framework for High Integrity Sensor Networks. In Proceedings of the SASN ’04: The 2nd ACM Workshop on Security of Ad Hoc and Sensor Networks, Washington, DC, USA, 25 October 2004; ACM Press: New York, NY, USA, 2004; pp. 66–77. [Google Scholar] [CrossRef]
  6. Pavlov, E.; Rosenschein, J.S.; Topol, Z. Supporting Privacy in Decentralized Additive Reputation Systems. In Proceedings of the Trust Management; Jensen, C., Poslad, S., Dimitrakos, T., Eds.; Lecture Notes in Computer Science. Springer: Berlin/Heidelberg, Germany, 2004; pp. 108–119. [Google Scholar]
  7. Hasan, O.; Brunie, L.; Bertino, E. Preserving Privacy of Feedback Providers in Decentralized Reputation Systems. Comput. Secur. 2012, 31, 816–826. [Google Scholar] [CrossRef]
  8. Dimitriou, T.; Michalas, A. Multi-Party Trust Computation in Decentralized Environments. In Proceedings of the 2012 5th International Conference on New Technologies, Mobility and Security (NTMS), Istanbul, Turkey, 7–10 May 2012; pp. 1–5. [Google Scholar] [CrossRef]
  9. Hasan, O.; Brunie, L.; Bertino, E.; Shang, N. A Decentralized Privacy Preserving Reputation Protocol for the Malicious Adversarial Model. IEEE Trans. Inf. Forensics Secur. 2013, 8, 949–962. [Google Scholar] [CrossRef]
  10. Clark, M.R.; Stewart, K.; Hopkinson, K.M. Dynamic, Privacy-Preserving Decentralized Reputation Systems. IEEE Trans. Mob. Comput. 2017, 16, 2506–2517. [Google Scholar] [CrossRef]
  11. Goldreich, O. Foundations of Cryptology; Cambridge University Press: Cambridge, UK; New York, NY, USA, 2003; Volume 1. [Google Scholar]
  12. Nakamoto, S. Bitcoin: A Peer-to-Peer Electronic Cash System. Bitcoin. 2008; Volume 4, no 2. Available online: https://bitcoin.org/bitcoin.pdf (accessed on 3 November 2022).
  13. Hasan, O. A Survey of Privacy Preserving Reputation Systems. (Doctoral dissertation, LIRIS UMR 5205 CNRS/INSA de Lyon/Université Claude Bernard Lyon 1/Université Lumière Lyon 2/École Centrale de Lyon), 2017. Available online: https://hal.science/hal-01635314/document (accessed on 12 January 2023).
  14. Tian, C.; Yang, B. R2Trust, a Reputation and Risk Based Trust Management Framework for Large-Scale, Fully Decentralized Overlay Networks. Future Gener. Comput. Syst. 2011, 27, 1135–1141. [Google Scholar] [CrossRef]
  15. Azad, M.A.; Bag, S.; Hao, F.; Shalaginov, A. Decentralized Self-Enforcing Trust Management System for Social Internet of Things. IEEE Internet Things J. 2020, 7, 2690–2703. [Google Scholar] [CrossRef]
  16. Kugblenu, C.; Vuorimaa, P. Decentralized Reputation System on a Permissioned Blockchain for E-Commerce Reviews. In Proceedings of the 17th International Conference on Information Technology–New Generations (ITNG 2020), Las Vegas, NV, USA, 5–8 April 2020; Advances in Intelligent Systems and Computing. Latifi, S., Ed.; Springer International Publishing: Cham, Switzerland, 2020; pp. 177–182. [Google Scholar] [CrossRef]
  17. Li, M.; Zhu, L.; Zhang, Z.; Lal, C.; Conti, M.; Alazab, M. Anonymous and Verifiable Reputation System for E-Commerce Platforms Based on Blockchain. IEEE Trans. Netw. Serv. Manag. 2021, 18, 4434–4449. [Google Scholar] [CrossRef]
  18. Qi, S.; Li, Y.; Wei, W.; Li, Q.; Qiao, K.; Qi, Y. Truth: A Blockchain-Aided Secure Reputation System With Genuine Feedbacks. IEEE Trans. Eng. Manag. 2022, 1–15. [Google Scholar] [CrossRef]
  19. Debe, M.; Salah, K.; Rehman, M.H.U.; Svetinovic, D. IoT Public Fog Nodes Reputation System: A Decentralized Solution Using Ethereum Blockchain. IEEE Access 2019, 7, 178082–178093. [Google Scholar] [CrossRef]
  20. Liu, D.; Alahmadi, A.; Ni, J.; Lin, X.; Shen, X. Anonymous Reputation System for IIoT-Enabled Retail Marketing Atop PoS Blockchain. IEEE Trans. Ind. Inform. 2019, 15, 3527–3537. [Google Scholar] [CrossRef]
  21. Weerapanpisit, P.; Trilles, S.; Huerta, J.; Painho, M. A Decentralised Location-Based Reputation Management System in the IoT Using Blockchain. IEEE Internet Things J. 2022, 9, 15100–15115. [Google Scholar] [CrossRef]
  22. Singh, S.K.; Park, J.H. TaLWaR: Blockchain-Based Trust Management Scheme for Smart Enterprises With Augmented Intelligence. IEEE Trans. Ind. Inform. 2023, 19, 626–634. [Google Scholar] [CrossRef]
  23. Azad, M.A.; Bag, S.; Hao, F. PrivBox: Verifiable Decentralized Reputation System for Online Marketplaces. Future Gener. Comput. Syst. 2018, 89, 44–57. [Google Scholar] [CrossRef]
  24. Bag, S.; Azad, M.A.; Hao, F. A Privacy-Aware Decentralized and Personalized Reputation System. Comput. Secur. 2018, 77, 514–530. [Google Scholar] [CrossRef] [Green Version]
  25. Mirhosseini, S.A.M.; Fanian, A.; Gulliver, T.A. A Trust and Reputation System for IoT Exploiting Distributed Ledger Technology. arXiv 2021, arXiv:2111.13500. [Google Scholar]
  26. Wang, J.; Chen, W.; Wang, L.; Sherratt, R.; Alfarraj, O.; Tolba, A. Data Secure Storage Mechanism of Sensor Networks Based on Blockchain. Comput. Mater. Contin. 2020, 65, 2365–2384. [Google Scholar] [CrossRef]
  27. Zhang, J.; Zhong, S.; Wang, J.; Yu, X.; Alfarraj, O. A Storage Optimization Scheme for Blockchain Transaction Databases. Comput. Syst. Sci. Eng. 2021, 36, 521–535. [Google Scholar] [CrossRef]
  28. Guruprakash, J.; Koppu, S. EC-ElGamal and Genetic Algorithm-Based Enhancement for Lightweight Scalable Blockchain in IoT Domain. IEEE Access 2020, 8, 141269–141281. [Google Scholar] [CrossRef]
  29. Jayabalasamy, G.; Koppu, S. High-Performance Edwards Curve Aggregate Signature (HECAS) for Nonrepudiation in IoT-based Applications Built on the Blockchain Ecosystem. J. King Saud Univ. Comput. Inf. Sci. 2022, 34, 9677–9687. [Google Scholar] [CrossRef]
  30. Alzoubi, Y.I.; Al-Ahmad, A.; Kahtan, H. Blockchain Technology as a Fog Computing Security and Privacy Solution: An Overview. Comput. Commun. 2022, 182, 129–152. [Google Scholar] [CrossRef]
  31. Najafi, M.; Khoukhi, L.; Lemercier, M. Decentralized Reputation Model Based on Bayes’ Theorem in Vehicular Networks. In Proceedings of the ICC 2021—IEEE International Conference on Communications, Xiamen, China, 28–30 July 2021; pp. 1–6. [Google Scholar] [CrossRef]
  32. Lee, S.; Seo, S.H. Design of a Two Layered Blockchain-Based Reputation System in Vehicular Networks. IEEE Trans. Veh. Technol. 2022, 71, 1209–1223. [Google Scholar] [CrossRef]
  33. Antonopoulos, A.M. Mastering Bitcoin: Programming the Open Blockchain; O’Reilly Media, Inc. 1005 Gravenstein Highway North: Sebastopol, CA, USA, 2017. [Google Scholar]
  34. Wood, D.G.; Ethereum: A Secure Decentralised Generalised Transaction Ledger. Ethereum Project Yellow Paper; 2014. Available online: https://ethereum.github.io/yellowpaper/paper.pdf (accessed on 26 February 2022).
  35. Tschorsch, F.; Scheuermann, B. Bitcoin and Beyond: A Technical Survey on Decentralized Digital Currencies. IEEE Commun. Surv. Tutorials 2016, 18, 2084–2123. [Google Scholar] [CrossRef]
  36. Garay, J.; Kiayias, A.; Leonardos, N. The Bitcoin Backbone Protocol: Analysis and Applications. In Proceedings of the Advances in Cryptology—EUROCRYPT 2015; Oswald, E., Fischlin, M., Eds.; Lecture Notes in Computer Science. Springer: Berlin/Heidelberg, Germany, 2015; pp. 281–310. [Google Scholar] [CrossRef]
  37. Lamport, L.; Shostak, R.; Pease, M. The Byzantine Generals Problem. ACM Trans. Program. Lang. Syst. 2016, 4, 382–401. [Google Scholar] [CrossRef] [Green Version]
  38. Peck, M. The Bitcoin Arms Race Is On!—IEEE Spectrum. 2013. Available online: https://spectrum.ieee.org/computing/networks/the-bitcoin-arms-race-is-on (accessed on 14 February 2022).
  39. King, S.; Nadal, S. PPCoin: Peer-to-Peer Crypto-Currency with Proof-of-Stake. Self-Published Paper, August, 2012, Volume 19, no 1. Available online: https://bitcoin.peryaudo.org/vendor/peercoin-paper.pdf (accessed on 3 May 2022).
  40. Vasin, P. BlackCoin’s Proof-of-Stake Protocol V2 2014. 2014, Volume 71, p. 2. Available online: https://blackcoin.co/blackcoin-pos-protocol-v2-whitepaper.pdf (accessed on 3 May 2022).
  41. Nxt Community. Nxt Whitepaper—Introduction: Nxt Whitepaper. Available online: https://nxtdocs.jelurida.com/Nxt_Whitepaper (accessed on 29 January 2023).
  42. Davarpanah, K.; Kaufman, D.; Pubellier, O. NeuCoin: The First Secure, Cost-Efficient and Decentralized Cryptocurrency. arXiv 2015, arXiv:1503.07768. Available online: https://arxiv.org/pdf/1503.07768 (accessed on 3 May 2022). [CrossRef]
  43. Damgård, I.; Pastro, V.; Smart, N.; Zakarias, S. Multiparty Computation from Somewhat Homomorphic Encryption. In Proceedings of the Advances in Cryptology–CRYPTO 2012, Barbara, CA, USA, 19–23 August 2012; Lecture Notes in Computer Science. Safavi-Naini, R., Canetti, R., Eds.; Springer: Berlin/Heidelberg, Germany, 2012; pp. 643–662. [Google Scholar] [CrossRef]
  44. Damgård, I.; Keller, M.; Larraia, E.; Pastro, V.; Scholl, P.; Smart, N.P. Practical Covertly Secure MPC for Dishonest Majority – Or: Breaking the SPDZ Limits. In Proceedings of the Computer Security–ESORICS 2013, Egham, UK, 9–13 September 2013; Crampton, J., Jajodia, S., Mayes, K., Eds.; Lecture Notes in Computer Science; Springer: Berlin/Heidelberg, Germany, 2013; pp. 1–18. [Google Scholar] [CrossRef]
  45. Keller, M.; Pastro, V.; Rotaru, D. Overdrive: Making SPDZ Great Again. In Proceedings of the Advances in Cryptology–EUROCRYPT 2018; 37th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Tel Aviv, Israel, 29 April–3 May 2018; pp. 158–189. [Google Scholar] [CrossRef]
  46. Keller, M. MP-SPDZ: A Versatile Framework for Multi-Party Computation. In Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security, Virtual Event, USA, 9–13 November 2020; pp. 1575–1590. [Google Scholar] [CrossRef]
  47. Rindal, P.; Rosulek, M. Faster Malicious 2-Party Secure Computation with Online/Offline Dual Execution. In Proceedings of the 25th USENIX Conference on Security Symposium, Austin, TX, USA, 10–12 August 2016; SEC’16; USENIX Association: Berkeley, CA, USA, 2016; pp. 297–314. [Google Scholar]
  48. Wang, X.; Ranellucci, S.; Katz, J. Authenticated Garbling and Efficient Maliciously Secure Two-Party Computation. In Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security, Dallas, TX, USA, 30 October–3 November 2017; CCS ’17; Association for Computing Machinery: New York, NY, USA, 2017; pp. 21–37. [Google Scholar] [CrossRef]
  49. Gueron, S.; Lindell, Y.; Nof, A.; Pinkas, B. Fast Garbling of Circuits Under Standard Assumptions. J. Cryptol. 2018, 31, 798–844. [Google Scholar] [CrossRef]
  50. Goldreich, O.; Micali, S.; Wigderson, A. How to Play ANY Mental Game. In Proceedings of the Nineteenth Annual ACM Symposium on Theory of Computing, New York, NY, USA, 25–27 May 1987; STOC ’87; Association for Computing Machinery: New York, NY, USA, 1987; pp. 218–229. [Google Scholar] [CrossRef]
  51. Dimitriou, T.; Karame, G.; Christou, I. SuperTrust – A Secure and Efficient Framework for Handling Trust in Super Peer Networks. In Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Distributed Computing, Portland, OR, USA, 12–15 August 2007; pp. 374–375. [Google Scholar] [CrossRef]
  52. Jøsang, A.; Luo, X.; Chen, X. Continuous Ratings in Discrete Bayesian Reputation Systems. In Proceedings of the Trust Management II, IFIP – The International Federation for Information Processing, Trondheim, Norway, 18–20 June 2008; Karabulut, Y., Mitchell, J., Herrmann, P., Jensen, C.D., Eds.; Springer US: Boston, MA, USA, 2008; pp. 151–166. [Google Scholar] [CrossRef] [Green Version]
  53. Abdul-Rahman, A.; Hailes, S. Supporting Trust in Virtual Communities. In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Maui, HI, USA, 4–7 January 2000; pp. 1–9. [Google Scholar] [CrossRef]
  54. Zhou, R.; Hwang, K. PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing. IEEE Trans. Parallel Distrib. Syst. 2007, 18, 460–473. [Google Scholar] [CrossRef]
  55. Nithyanand, R.; Raman, K. Fuzzy Privacy Preserving Peer-to-Peer Reputation Management. Cryptology ePrint Archive.. 2009. Available online: https://eprint.iacr.org/2009/442.pdf (accessed on 12 February 2022).
  56. Bertoni, G.; Peeters, M.; Assche, G.V.; Daemen, J. The KECCAK Reference; 2011. Available online: https://keccak.team/files/Keccak-reference-3.0.pdf (accessed on 10 February 2022).
  57. Solidity. Solidity 0.8.17 Documentation. Available online: https://docs.soliditylang.org/en/v0.8.17/ (accessed on 11 November 2022).
  58. Johnson, D.; Menezes, A.; Vanstone, S. The Elliptic Curve Digital Signature Algorithm (ECDSA). Int. J. Inf. Secur. 2001, 1, 36–63. [Google Scholar] [CrossRef]
  59. Martínez, V.G.; Encinas, L.H.; Ávila, C.S. A Survey of the Elliptic Curve Integrated Encryption Scheme. J. Comput. Sci. Eng. 2010, 2, 7–13. [Google Scholar]
  60. Goldreich, O. Foundations of Cryptography: Volume 2, Basic Applications; Cambridge University Press: Cambridge, UK, 2009. [Google Scholar]
  61. Ganache. Ganache|Overview–Truffle Suite. Available online: https://trufflesuite.com/docs/ganache/ (accessed on 10 November 2022).
  62. Web3.js. Ethereum JavaScript API—Web3.Js 1.8.0 Documentation. Available online: https://web3js.readthedocs.io/en/v1.8.0/ (accessed on 11 November 2022).
  63. Node.js. Available online: https://nodejs.org/en/ (accessed on 8 November 2022).
Figure 1. Blockchain structure.
Figure 1. Blockchain structure.
Jsan 12 00014 g001
Figure 2. Blockchain components with the state.
Figure 2. Blockchain components with the state.
Jsan 12 00014 g002
Figure 3. System overview.
Figure 3. System overview.
Jsan 12 00014 g003
Figure 4. The Probability P r ( k ) for different percentages of corrupt parties.
Figure 4. The Probability P r ( k ) for different percentages of corrupt parties.
Jsan 12 00014 g004
Figure 5. Computation cost of shares generation plus signature and encryption.
Figure 5. Computation cost of shares generation plus signature and encryption.
Jsan 12 00014 g005
Figure 6. Cost of shares decryption and signatures verification.
Figure 6. Cost of shares decryption and signatures verification.
Jsan 12 00014 g006
Figure 7. Rate transaction computation cost.
Figure 7. Rate transaction computation cost.
Jsan 12 00014 g007
Figure 8. Cost of the function computation over shares plus signature.
Figure 8. Cost of the function computation over shares plus signature.
Jsan 12 00014 g008
Table 1. A Comparative study of privacy-preserving decentralized reputation systems.
Table 1. A Comparative study of privacy-preserving decentralized reputation systems.
PaperReferenceYearFully DecentralizedGlobal ReputationGeneral-PurposePrivacy
Pavlov, et al.[6]2004x
Hasan, et al.[9]2013x
Clark, et al.[10]2017x
Debe, et al.[19]2019xxx
Liu, et al.[20]2019xx
Azad, et al.[23]2018xx
Bag, et al.[24]2018xx
Azad, et al.[15]2020xx
Li, et al.[17]2021xx
Najafi, et al.[31]2021xx
Lee, et al.[32]2022xx
Weerapanpisit, et al.[21]2022xxx
Our system.
Table 2. System parameters.
Table 2. System parameters.
ParametersValues
BlockchainEthereum or any Blockchain with a State
ConsensusProof of Stake
TransactionsJOIN & RATE
SMC securitySemi-honest
Reputation functionThe average
Subgroup cardinalityk (fixed)
Thresholds T r and T w fixed for the reputation score and the weight, respectively.
Table 3. Minimal values of k for desired P r ( k ) according to b.
Table 3. Minimal values of k for desired P r ( k ) according to b.
b10%20%30%50%70%90%95%
P r ( k )
0.8234592959
0.93447123877
0.953458144693
0.99457112064130
0.999579142789181
0.999968111834113230
0.99999710132241136279
Table 4. The complexity of reputation computation.
Table 4. The complexity of reputation computation.
SystemCommunicationComputation
Pavlov, et al. [6] O ( n 2 ) & O ( n 3 ) Not provided
Hasan, et al. [7] O ( n ) Not provided
Clark, et al. [10] O ( n 2 ) Not provided
Our System O ( n ) O ( n )
Table 5. Simulation parameters.
Table 5. Simulation parameters.
ParametersValues
Reputation functionThe average
BlockchainEthereum
Total number of nodes3000
Subgroups sets2–300
Rating range0–100
Shares bitlength32-bit, 256-bit
ECDSA security256-bit
ECIES security256-bit
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Mrabet, K.; El Bouanani, F.; Ben-Azza, H. Dynamic Decentralized Reputation System from Blockchain and Secure Multiparty Computation. J. Sens. Actuator Netw. 2023, 12, 14. https://doi.org/10.3390/jsan12010014

AMA Style

Mrabet K, El Bouanani F, Ben-Azza H. Dynamic Decentralized Reputation System from Blockchain and Secure Multiparty Computation. Journal of Sensor and Actuator Networks. 2023; 12(1):14. https://doi.org/10.3390/jsan12010014

Chicago/Turabian Style

Mrabet, Khalid, Faissal El Bouanani, and Hussain Ben-Azza. 2023. "Dynamic Decentralized Reputation System from Blockchain and Secure Multiparty Computation" Journal of Sensor and Actuator Networks 12, no. 1: 14. https://doi.org/10.3390/jsan12010014

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop