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.
翻译:合理安全的多方计算( RSMC) 是指两个或更多理性的方来完成私人投入的功能。 在这个过程中, 理性方选择战略以最大限度地发挥效用, 这将使玩家恶意执行协议, 破坏协议的公正和正确性。 为了解决这个问题, 我们利用游戏理论来提出基于路径的解决方案。 首先, 我们使用方向的导向矢量来检查玩家的战略不确定性, 并从不同层面量化其战略。 具体地说, 当各方选择合作战略时, 方向矢量是积极的, 传递的信息是积极的, 反之, 是负面的信息。 然后, 我们提供相互的信息来为玩家构建新的效用功能。 更重要的是, 我们测量玩家的相互信息来评估他们的策略。 最后, 我们用细节来证明我们给出的协议, 并且结果显示合理安全的两方计算中的公平问题 。 我们还证明, 拟议的协议达到了纳什平衡 。 此外, 我们使用共同的信息来进行实验, 并且结果显示当玩家诚实时获得的效用会更高点 。