...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of Cryptology >Low Cost Constant Round MPC Combining BMR and Oblivious Transfer
【24h】

Low Cost Constant Round MPC Combining BMR and Oblivious Transfer

机译：低成本常数圆形MPC结合BMR和绝密转移

获取原文
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this work, we present two new actively secure, constant-round multi-party computation (MPC) protocols with security against all-but-one corruptions. Our protocols both start with an actively secure MPC protocol, which may have linear round complexity in the depth of the circuit, and compile it into a constant-round protocol based on garbled circuits, with very low overhead.1. Our first protocol takes a generic approach using any secret-sharing-based MPC protocol for binary circuits, and a correlated oblivious transfer functionality.2. Our second protocol builds on secret-sharing-based MPC with information-theoretic MACs. This approach is less flexible, being based on a specific form of MPC, but requires no additional oblivious transfers to compute the garbled circuit.In both approaches, the underlying secret-sharing-based protocol is only used forone actively secure F-2 multiplication per AND gate. An interesting consequence of this is that, with current techniques, constant-round MPC for binary circuits is not much more expensive than practical, non-constant-round protocols. We demonstrate the practicality of our second protocol with an implementation and perform experiments with up to 9 parties securely computing the AES and SHA-256 circuits. Our running times improve upon the best possible performance with previous protocols in this setting by 60 times.
机译：在这项工作中，我们为两个新的积极安全，恒定的多方计算（MPC）协议提供了针对所有损坏的安全性。我们的协议既开头以积极的安全MPC协议，这可能在电路的深度中具有线性圆形复杂度，并基于乱码电路将其汇集成恒定的协议，具有非常低的开销。我们的第一协议采用了一种使用基于秘密共享的MPC协议的通用方法，以及相关的令人沮丧的传输功能。我们的第二个协议在基于秘密共享的MPC上建立了信息 - 理论MAC。这种方法不太灵活，基于特定形式的MPC，但不需要额外的令人沮丧的传输来计算乱码的电路。在这两种方法中，基于底层的秘密共享的协议仅用于每个主动安全的F-2乘法和门。有趣的结果是，利用当前技术，对于二进制电路的恒定圆形MPC不得比实际的非恒定协议更昂贵。我们展示了第二种协议的实用性，并执行了最多9个缔约方的实验，并牢固地计算AES和SHA-256电路。我们的运行时间通过此设置中以前的协议进行最佳性能，提高了60倍。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号