安德斯·达尔斯科夫;李，伊萨;索里亚·巴斯克斯，爱德华多 电路摊销友好编码及其在统计安全多方计算中的应用。 （英语） Zbl 1511.94175号 Moriai，Shiho（编辑）等人，《密码学进展——亚洲密码2020》。第26届密码学与信息安全理论与应用国际会议，韩国大田，2020年12月7日至11日。诉讼程序。第三部分查姆：斯普林格。莱克特。注释计算。科学。12493, 213-243 (2020). 总结：I.卡斯库多等【Lect.Notes Compute.Sci.10993，395–426（2018；Zbl 1457.94201号)]引入了反向乘法友好嵌入（RMFE）。这是一种计算同一算术电路在一个域上的并行计算（delta）的机制{F} （_q）\)以对\（\mathbb中的电路进行一次评估为代价{F}（F）_{q^d}\），其中\（\delta<d\）。由于这种不平等，当协议需要工作时，RMFE是一个有用的工具{F}（F）_{q^d}），但人们只对在（mathbb）上计算感兴趣{F} （_q）\). 在这项工作中，我们介绍了电路摊销友好编码（CAFE），它概括了RMFE，同时考虑到了具体的效率。对于伽罗瓦环（R=GR（2^k，d）），CAFE允许在（mathbb）上计算某些电路｛Z｝_｛2^k｝\），代价是\（R\）中的单个安全乘法。我们提供了三个CAFE实例，我们将其应用于MPC over（mathbb）协议｛Z｝_{2^k}\）通过Galois环M.Abspoel先生等[同上，11891，471-501（2019年；兹比尔1455.94203)]. 我们的协议允许在不同的CAFE之间以及通过（GR（2^k，d））和（mathbb）进行计算之间进行有效切换{F}（F）_{2^d}\）以在两个环中保留CAFE的方式。这种适应性可以提高机器学习应用程序的效率，这些应用程序可以表示为在\（\mathbb上的高度并行电路｛Z｝_{2^k}\），然后是位操作。从我们的技术实现来看，与Abspoel等人[loc.cit.]的协议相比，我们估计使用我们的技术可以在250幅图像上并行评估SVM，最高可达7倍。关于整个系列，请参见[Zbl 1507.94006号]. 引用于8文件 MSC公司： 94A62型 身份验证、数字签名和秘密共享 94A60型 密码学 11T71型 代数编码理论；密码学（数论方面） 关键词：电路摊销友好编码;支持反向乘法的嵌入 引文：兹比尔1457.94201;Zbl 1455.94203号 PDF格式BibTeX公司 XML格式引用 \textit{A.Dalskov}等人，Lect。注释计算。科学。12493、213--243（2020年；Zbl 1511.94175） 全文： 内政部 参考文献： [1] M.Abspoel。；克雷默，R。；达姆加德，I。；Escudero，D。；袁，C。；Hofheinz，D。；Rosen，A.，通过Galois环在（mathbb{Z}/p^k\mathbb}Z}）上进行高效信息理论安全多方计算，密码学理论，471-501（2019），Cham:Springer，Cham·Zbl 1455.94203号 ·doi:10.1007/978-3-030-36030-6_19 [2] Abspoel，M.，Dalskov，A.，Escudero，D.，Nof。答：一种高效的被动对主动编译器，用于环上最可靠的MPC。加密电子打印档案，2019/1298年报告（2019年）。https://eprint.iacr.org/2019/1298 [3] Barak，A.，Hirt，M.，Koskas，L.，Lindell，Y.：针对大规模P2P MPC-as-A-service的端到端系统，以及针对弱势参与者的低带宽MPC。收录：Lie，D.、Mannan，M.、Backes，M.和Wang，X.（编辑）ACM CCS 2018，第695-712页。ACM出版社，2018年10月 [4] 海狸，D。；Feigenbaum，J.，《使用电路随机化的高效多方协议》，《密码学进展-密码》91，420-432（1992），海德堡：斯普林格·Zbl 0789.68061号 ·文件编号：10.1007/3-540-46766-1_34 [5] Beerliová-Trubíniová，Z。；Hirt，M。；Canetti，R.，《具有线性通信复杂性的完美安全MPC》，《密码学理论》，213-230（2008），海德堡：施普林格出版社·Zbl 1162.94336号 ·doi:10.1007/978-3-540-78524-8_13 [6] Bishnoi，A。；宾夕法尼亚州克拉克；波图库奇，A。；Schmitt，JR，关于有限网格中多项式的零点，Comb。探针。计算。，27, 3, 310-333 (2018) ·Zbl 1388.05198号 ·doi:10.1017/S0963548317000566 [7] 块，AR；香港马吉；阮，HH；J.Katz。；Shacham，H.，《基于泄漏相关性的安全计算：高弹性设置》，《密码学进展-密码2017》，3-32（2017），查姆：斯普林格，查姆·Zbl 1409.94864号 ·doi:10.1007/978-3-319-63715-0_1 [8] 卡斯库多，I。；克雷默，R。；Xing，C。；袁，C。；沙查姆，H。；Boldyreva，A.，《信息的摊销复杂性——理论上安全的MPC重新审视》，《密码学进展——加密货币2018》，395-426（2018），查姆：施普林格，查姆·Zbl 1457.94201号 ·数字对象标识代码：10.1007/978-3-319-96878-0_14 [9] 库托，G。；Ishai，Y。；Rijmen，V.，关于相关随机模型中多方计算的通信复杂性的注释，《密码学进展-EUROCRYPT 2019》，473-503（2019），查姆：斯普林格，查姆·Zbl 1524.68144号 ·doi:10.1007/978-3-030-17656-3_17 [10] Cramer，R.，Rambaud，M.，Xing，C.：具有强乘法的\（\mathbb{Z}/p^{ell}\mathbb{Z}\）上的渐近好算术秘密共享及其在高效MPC中的应用。加密电子打印档案，2019/832年报告（2019年）。https://eprint.iacr.org/2019/832 [11] Damgárd，I.，Escudero，D.，Frederiksen，T.K.，Keller，M.，Scholl，P.，Volgushev，N.：环上主动安全MPC的新原语，以及对私有机器学习的应用。2019年IEEE安全与隐私研讨会，第1102-1120页。IEEE计算机学会出版社，2019年5月 [12] Escudero，D。；Ghosh，S。；凯勒，M。；Rachuri，R。；斯科尔，P。；Micciancio，D。；Ristenpart，T.，《混合算术二进制电路上MPC的改进原语》，《密码学进展-密码2020》，823-852（2020），查姆：斯普林格，查姆·Zbl 1519.94114号 ·doi:10.1007/978-3-030-56880-1_29 [13] Franklin，M.K.，Yung，M.：安全计算的通信复杂性（扩展抽象）。收录于：第24届ACM STOC，第699-710页。ACM出版社，1992年5月 [14] 凯勒，M。；Orsini，E。；罗塔鲁，D。；斯科尔，P。；Soria-Vazquez，E。；Vivek，S。；Gollmann，D。；Miyaji，A。；Kikuchi，H.，使用查找表对AES和DES进行快速安全多方计算，应用密码术和网络安全，229-249（2017），查姆：Springer，查姆·Zbl 1521.94047号 ·doi:10.1007/978-3-319-61204-1.12 [15] Keller，M.，Orsini，E.，Scholl，P.：MASCOT：通过不经意传输实现更快的恶意算术安全计算。收录于：Weipple，E.R.，Katzenbeisser，S.，Kruegel，C.，Myers，A.C.，Halevi，S.（编辑）ACM CCS 2016，第830-842页。ACM出版社，2016年10月 [16] Orsini，E。；智能，NP；Vercauteren，F。；Jarecki，S.，Overdrive2k：高效安全MPC over \（\mathbb｛Z｝_{2^k}\）从某种同态加密，CT-RSA 2020，254-283（2020），海德堡：施普林格，海德伯格·Zbl 1457.94168号 [17] 罗塔鲁，D。；木材，T。；Hao，F。；Ruj，S。；Sen Gupta，S.，《MArBled circuits:混合算术和布尔电路与主动安全》，《密码学进展-INDOCRYPT 2019，227-249（2019）》，Cham:Springer，Cham·Zbl 1453.68082号 ·doi:10.1007/978-3-030-35423-7_12 [18] 沙米尔，A.，《如何分享秘密》，Commun。关联计算。机器。，22, 11, 612-613 (1979) ·Zbl 0414.94021号 [19] Unruh，D。；卡内蒂，R。；Garay，JA，持久多方计算，密码学进展-CRYPTO 2013380-397（2013），海德堡：施普林格，海德堡·Zbl 1317.81068号 ·doi:10.1007/978-3642-40084-122 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。