首页> 外文会议>Theory of cryptography >Complete Fairness in Multi-party Computation without an Honest Majority
【24h】

Complete Fairness in Multi-party Computation without an Honest Majority

机译:无需诚实多数即可完全实现多方计算的公平性

获取原文
获取原文并翻译 | 示例

摘要

Gordon et al. recently showed that certain (non-trivial) functions can be computed with complete fairness in the two-party setting. Motivated by their results, we initiate a study of complete fairness in the multi-party case and demonstrate the first completely-fair protocols for non-trivial functions in this setting. We also provide evidence that achieving fairness is "harder" in the multi-party setting, at least with regard to round complexity.
机译:戈登等。最近的研究表明,在两方设置中可以完全公平地计算某些(非平凡的)函数。基于他们的研究结果,我们启动了多方案例中的完全公平性研究,并演示了在这种情况下针对非平凡职能的第一个完全公平协议。我们还提供证据表明,至少在回合复杂性方面,在多方环境中实现公平是“困难的”。

著录项

  • 来源
    《Theory of cryptography》|2009年|19-35|共17页
  • 会议地点 San Francisco CA(US);San Francisco CA(US)
  • 作者

    S. Dov Gordon; Jonathan Katz;

  • 作者单位

    Dept. of Computer Science, University of Maryland;

    Dept. of Computer Science, University of Maryland;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 一般性问题;
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号