DE-RSTC: A rational secure two-party computation protocol based on direction entropy

10/18/2021
by   Juan Ma, et al.
0

Rational secure multi-party computation (RSMC) means two or more rational parties to complete a function on private inputs. In the process, the rational parties choose strategies to maximize utility, which will cause players to maliciously execute the protocol and undermine the fairness and correctness of the protocol. To solve this problem, we leverage game theory to propose the direction entropy-based solution. First, we utilize the direction vector of the direction entropy to examine the player's strategy uncertainty and quantify its strategy from different dimensions. Specifically, when parties choose a cooperation strategy, the direction vector is positive, and the information transmitted is positive, conversely, it is negative information. Then, we provide mutual information to construct new utility functions for the players. What's more, we measure the mutual information of players to appraise their strategies. Finally, we prove in detail the protocol we gave, and the result show that the fairness problem in rational secure two-party computation. We also prove that the proposed protocol reaches the Nash equilibrium. Furthermore, we conduct experiments using mutual information to construct utility, and the results show that the utility obtained when the player is honest will be higher.

READ FULL TEXT

page 1

page 8

research
03/25/2023

On the Efficiency of An Election Game of Two or More Parties: How Bad Can It Be?

We extend our previous work on two-party election competition [Lin, Lu ...
research
12/14/2018

Utility Ghost: Gamified redistricting with partisan symmetry

Inspired by the word game Ghost, we propose a new protocol for bipartisa...
research
05/10/2021

Agreement in the presence of disagreeing rational players: The Huntsman Protocol

In this paper, a novel Byzantine consensus protocol among n players is p...
research
09/05/2017

Coalitional game with opinion exchange

In coalitional games, traditional coalitional game theory does not apply...
research
09/16/2019

Truthful and Faithful Monetary Policy for a Stablecoin Conducted by a Decentralised, Encrypted Artificial Intelligence

The Holy Grail of a decentralised stablecoin is achieved on rigorous mat...
research
12/23/2018

Estimating Rationally Inattentive Utility Functions with Deep Clustering for Framing - Applications in YouTube Engagement Dynamics

We consider a framework involving behavioral economics and machine learn...
research
04/26/2023

Game-Theoretically Secure Protocols for the Ordinal Random Assignment Problem

We study game-theoretically secure protocols for the classical ordinal a...

Please sign up or login with your details

Forgot password? Click here to reset