×
郭思尧;巴维尔哈贝克;阿隆·罗森;玛格丽塔·瓦尔德

理性论证：具有次线性验证的单轮委托。 （英语） Zbl 1364.68199号

2014年1月11日至14日，美国新泽西州普林斯顿市ITCS’14第五届理论计算机科学创新会议记录。纽约州纽约市：计算机协会（ACM）（ISBN 978-1-4503-2243-0）。523-539 (2014).

引用于7文件

MSC公司：

2005年第68季度 计算模型（图灵机等）（MSC2010）
68个M12 网络协议
2010年第68季度 计算模式（非确定性、并行、交互式、概率性等）
2015年第68季度 复杂性类（层次结构、复杂性类之间的关系等）
94A60型 密码学

关键词：

计算委托;有理密码术;简洁的论据;阈值电路

引文：

Zbl 1286.68127号
PDF格式BibTeX公司 XML格式引用
\textit{S.Guo}等人，《第五届理论计算机科学创新会议论文集》，ITCS’14，美国新泽西州普林斯顿，2014年1月11-14日。纽约州纽约市：计算机协会（ACM）。523--539（2014年；Zbl 1364.68199）
全文： 内政部

参考文献：

[1] M.Ajtai和C.Dwork。具有最坏情况/平均情况等效性的公钥密码系统。STOC编辑F.T.Leighton和P.W.Shor，第284 293页。ACM，1997年·Zbl 0962.68055号
[2] D.A.M.巴林顿。有界宽度多项式规模的分支程序可以准确识别nc1中的那些语言。J.计算。系统。科学。，38（1）：150 1641989年·Zbl 0667.68059号
[3] A.Borodin、D.Dolev、F.E.Fich和W.J.Paul。宽度为2的分支程序的边界。SIAM J.计算。，15（2）：549 5601986年·Zbl 0589.68034号
[4] 布拉克斯基。完全同态加密，不需要从经典GapSVP进行模切换。在R.Safavi-Naini和R.Canetti，CRYPTO编辑，《计算机科学讲义》第7417卷，第868 886页。施普林格，2012年·Zbl 1296.94091号
[5] Z.Brakerski、C.Gentry和V.Vaikuntanathan。（水平）完全同态加密，无需引导。ITCS编辑S.Goldwasser，第309 325页。ACM，2012年。受邀参加ACM计算理论汇刊·Zbl 1347.68120号
[6] Z.Brakerski、A.Langlois、C.Peikert、O.Regev和D.Stehl´e。有错误的学习的典型困难。CoRR，abs/1306.02812013年。STOC 2013的初步版本。
[7] Z.Brakerski和V.Vaikuntanathan。来自（标准）LWE的高效全同态加密。FOCS编辑R.Ostrovsky，第97 106页。IEEE，2011年。受邀参加SIAM计算机杂志·Zbl 1292.94038号
[8] C.绅士。一种完全同态加密方案。斯坦福大学博士论文，2009年·Zbl 1304.94059号
[9] C.绅士。使用理想格的完全同态加密。STOC，第169178页，2009年·Zbl 1304.94059号
[10] C.绅士。基于最坏情况硬度的完全同态加密。在《密码》中，第116137页，2010年·兹比尔1280.94059
[11] C.Gentry、C.Peikert和V.Vaikuntanathan。硬格子和新密码构造的陷阱门。在C.Dwork，编辑，STOC，第197页，第206页。ACM，2008年·Zbl 1231.68124号
[12] C.Gentry、A.Sahai和B.Waters。从错误学习中获得的同态加密：概念上更简单，渐近快速，基于属性。IACR Cryptology ePrint Archive，2013:3402013年。CRYPTO 2013的初步版本·Zbl 1310.94148号
[13] Y.Ishai和A.Paskin。评估加密数据上的分支程序。TCC编辑S.P.Vadhan，《计算机科学讲义》第4392卷，第575 594页。施普林格，2007年·Zbl 1156.94354号
[14] D.Micciancio和P.Mol.伪随机背包和lwe搜索到决策减少的样本复杂性。《计算机科学讲义》第6841卷《密码》编辑P.Rogaway，第465 484页。施普林格，2011年·Zbl 1287.94085号
[15] D.Micciancio和C.Peikert。格子吊门：更简单、更紧密、更快、更小。IACR加密电子打印档案，2011:501，2011。Eurocrypt 2012中的扩展摘要·Zbl 1297.94090号
[16] C.佩克特。最坏情况下最短向量问题的公钥密码系统：扩展抽象。STOC编辑M.Mitzenmacher，第333 342页。ACM，2009年·Zbl 1304.94079号
[17] O.雷格夫。新的基于格的密码构造。美国医学杂志，51（6）：899 9422004·Zbl 1125.94026号
[18] O.雷格夫。在格上，学习错误、随机线性码和密码学。STOC编辑H.N.Gabow和R.Fagin，第84 93页。ACM，2005年。中的完整版本·Zbl 1192.94106号
[19] [19].
[20] O.雷格夫。在格上，学习错误、随机线性码和密码学。J.ACM，56（6），2009年·Zbl 1325.68101号
[21] C.-P.施诺尔。多项式时间格基约简算法的层次结构。西奥。计算。科学。，53:201 224, 1987. ·Zbl 0642.10030号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。