论文2016/505

MASCOT:基于不经意传输的快速恶意算法安全计算

马塞尔·凯勒、艾曼纽拉·奥西尼和彼得·斯科尔

摘要

我们考虑算法的安全多方计算任务有限域上的电路。与布尔电路不同,算术电路使整数的自然计算易于表达而且效率很高。在最强的恶意安全设置中不诚实的多数——任何数量的政党都可能偏离协议的任意性-大多数现有协议需要中每个乘法的昂贵公钥加密协议的预处理阶段,这导致了较高的总成本。我们提出了一种新的协议,通过使用执行一般有限乘法的不经意传输减少通信和计算的字段。我们的协议是基于不经意传输的算术观点一致性检查和其他获取恶意安全的技术成本不到半诚实担保的6倍。我们描述一个高度优化的实现以及实验最多五方的结果。通过广泛使用并行性和SSE指令,我们改进了MPC以前的运行时间算术电路增加了200倍以上。

注:完整版本

元数据
可用格式
PDF格式
类别
加密协议
出版物信息
在其他地方出版。重大修订。2016年ACM CCS
内政部
10.1145/2976749.2978357
关键词
多方计算不经意转移
联系作者
M Keller先生@英国布里斯托尔ac
艾曼纽拉·奥西尼@英国布里斯托尔
彼得·斯科尔@英国布里斯托尔ac
历史
2016-09-14:最后一次修订,共3次修订
2016-05-23:收到
查看所有版本
短网址
https://ia.cr/2016/505
许可证
知识共享属性
抄送人

BibTeX公司

@杂项{cryptoeprint:2016/505,author={马塞尔·凯勒(Marcel Keller)、艾曼纽拉·奥西尼(Emmanuela Orsini)和彼得·斯科尔(Peter Scholl)},title={MASCOT:使用不经意传输进行更快的恶意算术安全计算},howpublished={Cryptology ePrint Archive,论文2016/505},年份={2016年},doi={10.1145/2976749.2978357},注释={\url{https://eprint.iacr.org/2016/505}},url={https://eprint.iacr.org/2016/505}}
注:为了保护读者的隐私,eprint.iacr.org不使用cookie或嵌入的第三方内容。