×
伊利亚·齐洛蒂;艾曼纽拉·奥西尼;彼得·斯科尔;巴里·范·列文

Scooby：改进的基于FHE的多方同态秘密共享。 （英语） Zbl 07825546号

Inf.计算。 297，文章ID 105133，18 p.（2024）.
摘要：本文基于一种新的原语——带共享解密的同态加密（HEDS），提出了多方同态秘密共享（HSS）的新构造。我们的第一个方案称为\（mathsf{Scooby}\），它基于许多流行的具有线性解密特性的全同态加密（FHE）方案\（mathsf{Scooby}）实现了一个用于复杂一般电路的（n）方HSS（O（|F|+\log n）），而不是基于多密钥FHE的先验最佳构造的（O（n^2\cdot|F|）\（\mathsf{Scooby}\）依赖于可信的设置过程，并且可以基于具有超多项式模噪比的（环）-LWE。在我们的第二个构造中，假设NC1电路的任何一般FHE加HSS，我们得到了一个不需要超多项式模的HEDS方案。虽然这些方案都需要FHE，但在另一个实例\（\mathsf｛Shaggy｝\）中，我们展示了如何在没有FHE的情况下获得多方HSS，而不是依赖于DCR假设来获得常次多项式的四方HSS。

理学硕士：

94A62型 身份验证、数字签名和秘密共享
94A60型 密码学
2010年第68季度 计算模式（非确定性、并行、交互式、概率性等）

关键词：

高速钢;FHE公司;安全多方计算
PDF格式BibTeX公司 XML格式引用
\textit{I.Chillotti}等人，《信息计算》。297，文章ID 105133，18 p.（2024；Zbl 07825546）
全文： 内政部

参考文献：

[1] 亚伯兰·D·。；达姆加德，I。；奥兰迪，C。；Scholl，P.，《使用无信任设置和主动安全进行静默预处理的代数框架》，2022年，《加密电子打印档案》，2022/363年报告
[2] Beame，P。；库克，S。；胡佛，H.，《除法和相关问题的对数深度回路》，（第25届计算机科学基础年会，第25届计算科学基础年会刊，1984年，1984年），1-6
[3] 博伊尔，E。；库托，G。；Gilboa，N。；Ishai，Y。；科尔，L。；Scholl，P.，《高效伪随机相关生成器：无声OT扩展及更多》，（Boldyreva，A.；Micciancio，D.，《2019年密码体制》，第三部分，《密码体制2019年》，第III部分，LNCS，第11694卷，2019年8月，施普林格：施普林格-海德堡），489-518·Zbl 1498.68048号
[4] 博伊尔，E。；库托，G。；Gilboa，N。；Ishai，Y。；科尔，L。；Scholl，P.，来自可变密度LPN的相关伪随机函数，（第61届FOCS，2020年11月，IEEE计算机学会出版社），1069-1080
[5] 博伊尔，E。；Gilboa，N。；Ishai，Y.，《功能秘密共享》（Oswald，E.；Fischlin，M.，EUROCRYPT 2015，第二部分。EUROCRYPT 2015，第II部分，LNCS，第9057卷，2015年4月，施普林格：施普林格-海德堡），337-367·Zbl 1371.94664号
[6] 博伊尔，E。；Gilboa，N。；Ishai，Y.，《打破DDH下安全计算的电路尺寸障碍》，（Robshaw，M.；Katz，J.，CRYPTO 2016，第一部分，CRYPTO2016，第I部分，LNCS，第9814卷，2016年8月，Springer:Springer Heidelberg），509-539·Zbl 1384.94038号
[7] 博伊尔，E。；Gilboa，N。；Ishai，Y.，《功能秘密共享：改进和扩展》，（Weipple，E.R.；Katzenbeisser，S.；Kruegel，C.；Myers，A.C.；Halevi，S.，ACM CCS 2016，2016年10月，ACM出版社），1292-1303
[8] 博伊尔，E。；Gilboa，N。；Ishai，Y。；Lin，H。；Tessaro，S.，《同态秘密共享的基础》（Karlin，A.R.，ITCS 2018）。ITCS 2018，LIPIcs，第94卷，2018年1月），第21条pp·Zbl 1462.94053号
[9] 博伊尔，E。；科尔，L。；Scholl，P.，无FHE格的同态秘密共享，（Ishai，Y.；Rijmen，V.，EUROCRYPT 2019，Part II.EUROCRYPT 2019，第二部分，LNCS，第11477卷，2019年5月，Springer:Springer Heidelberg），3-33·兹比尔1428.94103
[10] 布拉克斯基，Z。；德特林，N。；加格，S。；Malavolta，G.，《利用线性解密：速率-1全同态加密和时间锁难题》，（Hofheinz，D.；Rosen，A.，TCC 2019，第二部分，TCC 209，第II部分，LNCS，第11892卷，2019年12月，Springer:Springer-Hidelberg），407-437·Zbl 1455.94132号
[11] 布拉克斯基，Z。；金特里，C。；Vaikuntanathan，V.，（Leveled）无自举全同态加密，（Goldwasser，S.，ITCS 2012，2012年1月，ACM），309-325·Zbl 1347.68120号
[12] 布拉克斯基，Z。；Vaikuntanathan，V.，基于晶格的FHE与PKE一样安全，（Naor，M.，ITCS 2014年1月，ACM），1-12·Zbl 1364.94528号
[13] 奇洛蒂，I。；北加马。；Georgieva，M。；Izabachène，M.，《更快的完全同态加密：在不到0.1秒的时间内启动》，（Cheon，J.H.；Takagi，T.，ASIACRYPT 2016，第一部分。ASIACRYPT 2016，第I部分，LNCS，第10031卷，2016年12月，Springer:Springer Heidelberg），3-33·Zbl 1384.94044号
[14] 奇洛蒂，I。；北加马。；Georgieva，M。；Izabachène，M.，TFHE:环面上的快速全同态加密，J.Cryptol。，2020年1月33日、1日、34-91日·Zbl 1455.94141号
[15] Clear，M。；McGoldrick，C.，《从错误学习中获得多身份和多密钥级别的FHE》，（Gennaro，R.；Robshaw，M.J.B.，CRYPTO 2015，第二部分，CRYPTO2015，第II部分，LNCS，第9216卷，2015年8月，Springer:Springer-Hidelberg），630-656·Zbl 1351.94033号
[16] Dodis，Y。；Halevi，S。；罗斯布卢姆（Rothblum，R.D.）。；Wichs，D.，《Spooky加密及其应用》，（Robshaw，M.；Katz，J.，CRYPTO 2016，第三部分，CRYPTO2016，第III部分，LNCS，第9816卷，2016年8月，Springer:Springer Heidelberg），93-122·Zbl 1406.94045号
[17] 多纳，J。；Shelat，A.，为安全计算缩放ORAM，（Thurasingham，B.M.；Evans，D.；Malkin，T.；Xu，D.，ACM CCS 2017，2017年10月/11月，ACM出版社），523-535
[18] 范，J。；Vercauteren，F.，《实用的完全同态加密》，2012年，《加密电子打印档案》，2012/144年报告
[19] 金特里，C。；Halevi，S.，《可压缩FHE及其在PIR中的应用》，（Hofheinz，D.；Rosen，A.，TCC 2019，第二部分，TCC 199，第II部分，LNCS，第11892卷，2019年12月，施普林格：施普林格-海德堡），438-464·Zbl 1455.94158号
[20] 金特里，C。；Sahai，A。；Waters，B.，《从错误学习中获得同态加密：概念-简单、渐近-快速、基于属性》，（Canetti，R.；Garay，J.A.，CRYPTO 2013，第一部分。CRYPTO，2013，第I部分，LNCS，第8042卷，2013年8月，Springer：Springer Heidelberg），75-92·Zbl 1310.94148号
[21] Gilboa，N。；Ishai，Y.，《分布式点函数及其应用》（Nguyen，P.Q.；Oswald，E.，EUROCRYPT 2014）。EUROCRYPT 2014，LNCS，第8441卷，2014年5月，施普林格：施普林格-海德堡），640-658·Zbl 1328.68054号
[22] Halevi，S。；Shoup，V.，HElib的引导，J.Cryptol。，2021年1月34日、1日、7日·Zbl 1460.94046号
[23] 穆克吉，P。；Wichs，D.，通过多密钥FHE进行两轮多方计算，（Fischlin，M.；Coron，J.S.，EUROCRYPT 2016，第二部分，EUROCLYPT 2016第二部分、LNCS，第9666卷，2016年5月，Springer:Springer-Hidelberg），735-763·兹比尔1351.94060
[24] Naor，M。；Reingold，O.，高效伪随机函数的数值理论构造，J.ACM，51，2，231-2622004·兹比尔1248.94086
[25] 奥兰迪，C。；斯科尔，P。；Yakoubov，S.，《佩利尔的崛起：同态秘密共享和公钥沉默OT》，（Canteaut，A.；Standaert，F.X.，EUROCRYPT 2021，Part I，LNCS，第12696卷，2021年10月，施普林格：施普林格-海德堡），678-708·Zbl 1479.94339号
[26] 罗塔鲁，D。；Smart，N.P。；Tanguy，T。；弗考特伦，F。；Wood，T.，SPDZ的主动安全设置，J.Cryptol。，2022年1月35日、1日、5日·Zbl 1481.94122号
[27] 罗伊·L。；Singh，J.，来自DCR和应用程序的大消息同态秘密共享，（Malkin，T.；Peikert，C.，CRYPTO 2021，Part III.CRYPTO 2020，Part III，LNCS，vol.12827，Aug 2021，Springer:Springer Heidelberg），687-717，虚拟事件·Zbl 1487.94158号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。