×
阿皮塔·帕特拉;阿什什·乔达里;C.Pandu Rangan

高效的无条件安全多方计算协议。 （英语） Zbl 1203.94118号

Roy Chowdhury，Dipanwita（编辑）等人，《密码学进展》，2008年。2008年12月14日至17日在印度卡拉普尔举行的第九届印度密码学国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-89753-8/pbk）。计算机科学课堂讲稿5365185-199（2008）。
摘要：在本文中，我们提出了一种在没有任何物理广播信道的情况下，具有（n>2t）玩家的信息论模型中的高效无条件安全多方计算（UMPC）协议。我们的协议在每次乘法时传递（{mathcal O}（n^4））字段元素，并需要（{mathcal O}（n\log（n）+{mathcal-D}）轮，即使最多有（t）名玩家在具有无限计算能力的主动对手的控制下，其中（{matchcal-D}表示电路的乘法深度，表示要安全计算的函数。在没有物理广播频道和（n>2t）播放器的情况下，最著名的具有最少轮数的UMPC协议需要（{mathcal O}（n^2{mathcall D}）轮并在每次乘法中传递（{mathcal O}（n^6））字段元素。另一方面，具有最小通信复杂度的最著名UMPC协议要求每次乘法的通信开销为\（{mathcal O}（n^2）\）个字段元素，但其轮复杂度为\（}mathcal O}（n ^3+{mathcalD}）\）轮。因此，我们的UMPC协议是迄今为止效率最高的协议，根据通信复杂性排名第二。
关于整个系列，请参见[Zbl 1154.94005号].

引用于1审查
引用于1文件

MSC公司：

94A60型 密码学
94A62型 身份验证、数字签名和秘密共享

关键词：

多方计算;信息论安全
PDF格式BibTeX公司 XML格式引用
\textit{A.Patra}等人，Lect。注释计算。科学。5365185-199（2008年；Zbl 1203.94118）
全文： 内政部

参考文献：

[1] Beaver，D.：使用电路随机化的高效多方协议。收录：Feigenbaum，J.（编辑）《密码》1991。LNCS，第576卷，第420-432页。斯普林格，海德堡（1992）·Zbl 0789.68061号 ·doi:10.1007/3-540-46766-1_34
[2] Beaver，D.：容忍少数错误的安全多方协议和零知识证明系统。《密码学杂志》4（4），75–122（1991）·兹比尔0733.68006
[3] Beerliová-Trubíniová，Z.，Hirt，M.：具有争议控制的高效多方计算。In：程序。TCC，第305-328页（2006年）·Zbl 1112.94023号 ·doi:10.1007/11681878_16
[4] Beerliová-Trubíniová，Z.，Hirt，M.：具有线性通信复杂性的完美安全MPC。收录：Canetti，R.（编辑）TCC 2008。LNCS，第4948卷，第213-230页。斯普林格，海德堡（2008）·Zbl 1162.94336号 ·doi:10.1007/978-3-540-78524-8_13
[5] Ben-Or，M.，Goldwasser，S.，Wigderson，A.：非密码容错分布式计算的完备性定理。收录于：STOC，第1-10页（1988年）·数字对象标识代码：10.1145/62212.62213
[6] Berman，P.，Garay，J.A.，Perry，K.J.：比特最优分布共识。计算机科学研究，313–322（1992）
[7] Carter，L.，Wegman，M.N.：哈希函数的通用类。《计算机与系统科学杂志》（JCSS）18（4），143-154（1979）·Zbl 0412.68090号 ·doi:10.1016/0022-0000（79）90044-8
[8] Chaum，D.，Crpeau，C.，Damgárd，I.：多方无条件安全协议（扩展抽象）。In：程序。FOCS 1988，第11–19页（1988）
[9] Cramer，R.，Damgárd，I.：多方计算，简介。当代密码学。Birkháuser，巴塞尔（2005）·Zbl 1112.68384号 ·doi:10.1007/3-7643-7394-62
[10] Cramer，R.、Damgárd，I.、Dziembowski，S.、Hirt，M.、Rabin，T.：有效多方计算可抵御自适应对手。收录：Stern，J.（编辑）EUROCRYPT 1999。LNCS，第1592卷，第311-326页。斯普林格，海德堡（1999）·Zbl 0931.94019号 ·doi:10.1007/3-540-48910-X_22
[11] Damgárd，I.，Nielsen，J.B.：可伸缩且无条件安全的多方计算。收录：Menezes，A.（编辑）《2007年密码》。LNCS，第4622卷，第572-590页。斯普林格，海德堡（2007）·Zbl 1215.94041号 ·doi:10.1007/978-3-540-74143-5_32
[12] Fitzi，M.，Hirt，M.：最优效率多值拜占庭协议。In：程序。PODC 2006，第163-168页。ACM，纽约（2006）·兹比尔1314.68060
[13] Patra，A.、Choudhary，A.、Pandu Rangan，C.：圆有效无条件安全多方计算。Cryptology ePrint Archive，报告2008/399·Zbl 1273.94356号
[14] Pfitzmann，B.，Waidner，M.：信息论伪签名和t n/3的拜占庭协议。技术报告，IBM Research（1996）
[15] Rabin，T.，Ben-Or，M.：可验证秘密共享和诚实多数多方协议（扩展抽象）。收录：STOC，第73-85页（1989年）
[16] Yao，A.C.：安全计算协议。In：程序。第23届IEEE FOCS，第160–164页（1982年）·doi:10.1109/SFCS.1982.38
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。