中文

DE-RSTC:基于方向熵的理性安全两方计算协议

密码学与安全 2022-06-22 v2

摘要

理性安全多方计算(RSMC)是指两个或多个理性参与方在私有输入上完成一个函数的计算。在此过程中,理性参与方选择策略以最大化效用,这将导致参与者恶意执行协议并破坏协议的公平性与正确性。为解决此问题,我们利用博弈论提出了基于方向熵的解决方案。首先,我们利用方向熵的方向向量来检验参与者的策略不确定性,并从不同维度量化其策略。具体而言,当参与方选择合作策略时,方向向量为正,所传递的信息为正信息;反之,则为负信息。然后,我们提供互信息来为参与者构建新的效用函数。此外,我们度量参与者的互信息以评估其策略。最后,我们详细证明了所给出的协议,结果表明其解决了理性安全两方计算中的公平性问题。我们还证明了所提协议达到了 Nash 均衡。此外,我们利用互信息构建效用进行了实验,结果表明参与者在诚实情况下获得的效用更高。

关键词

引用

@article{arxiv.2110.09160,
  title  = {DE-RSTC: A rational secure two-party computation protocol based on direction entropy},
  author = {Yuling Chen and Juan Ma and Xianmin Wang and Xinyu Zhang and Huiyu Zhou},
  journal= {arXiv preprint arXiv:2110.09160},
  year   = {2022}
}