Helger Lipmaa公司;凯特琳娜·帕夫利克 一种更简单的速率优化CPIR协议。 （英语） 兹比尔1460.94054 Kiayias，Aggelos（编辑），《金融加密和数据安全》。2017年4月3日至7日在马耳他斯莱马举行的2017年足球俱乐部第21届国际会议。修订了选定的论文。查姆：斯普林格。莱克特。注释计算。科学。10322, 621-638 (2017). 总结：在2015年PETS中，凯亚斯、莱昂纳多斯、利普马、帕夫利克和唐[A.凯亚斯等，Proc。Priv.增强技术。2015年，第2期，222–243（2015）]提出了第一个速率为（1-o（1））的CPIR协议。他们使用多变量微积分的高级技术（如Newton-Puiseux算法）在一大系列不同的CPIR协议中建立最佳速率。问一个人是否能达到类似的速度，这是很自然的，但要进行简单得多的分析。我们为早期的（n，1）-CPIR协议提出了参数H.利普马[ISC 2005，Lect.Notes Comput.Sci.3650，314–328（2005；Zbl 1159.68444号)]获得了一个CPIR协议，该协议的通信效率几乎与Kiayias等人的协议一样渐近。然而，对于许多相关参数的选择，由于Kiayias等人的协议中存在累积舍入错误，它的通信效率略高。此外，新的CPIR协议更容易理解，实施和分析。新的CPIR协议可用于实现（计算效率低）速率为（1-o（1））的FHE。有关整个系列，请参见[兹比尔1422.94003]. 引用于4文件 MSC公司： 94A60 密码学 2011年第68季度 通信复杂性、信息复杂性 关键词：通信复杂性;计算-私有信息检索;密码协议;最佳速率 引文：Zbl 1159.68444号 PDF格式BibTeX公司 XML格式引用 \textit{H.Lipmaa}和\textit{K.Pavlyk}，莱克特。注释计算。科学。10322、621--638（2017年；Zbl 1460.94054） 全文： 内政部 参考文献： [1] 布雷克，IF；科尔斯尼科夫，V。；Lee，PJ，强条件不经意传输和区间计算，密码学进展-ASIACRYPT 2004，515-529（2004），海德堡：Springer，Heidelberg·Zbl 1094.94027号 ·doi:10.1007/978-3-540-30539-236 [2] Bresson，E。；卡塔拉诺，D。；Pointcheval，D。；Laih，C-S，具有双陷门解密机制的简单公钥密码系统及其应用，密码学进展-ASIACRYPT 2003，37-54（2003），海德堡：斯普林格，海德伯格·Zbl 1205.94075号 ·doi:10.1007/978-3-540-40061-5_3 [3] Cachin，C。；米卡利，S。；斯塔德勒，M。；Stern，J.，用多对数通信进行计算私有信息检索，密码学进展-EUROCRYPT 1999，402-414（1999），海德堡：Springer，Heidelberg·Zbl 0932.68042号 ·doi:10.1007/3-540-48910-X_28 [4] 达姆加德，I。；Jurik，M。；Kim，K.，Paillier概率公钥系统的推广、简化和一些应用，公钥密码，119-136（2001），海德堡：Springer，Heidelberg·Zbl 0987.94032号 ·doi:10.1007/3-540-44586-29 [5] 达姆加德，I。；Jurik，M。；Safavi-Naini，R。；Seberry，J.，《具有应用的长度可变阈值密码系统》，《信息安全与隐私》，350-364（2003），海德堡：施普林格·Zbl 1045.94514号 ·doi:10.1007/3-540-45067-X_30 [6] Gentry，C。；拉姆赞，Z。；Caires，L。；意大利，GF；蒙特罗，L。；帕拉米德斯，C。；Yung，M.，恒定通信速率的单数据库私有信息检索，自动机，语言与编程，803-815（2005），海德堡：斯普林格·Zbl 1084.68043号 ·doi:10.1007/11523468_65 [7] Gjösteen，K.，Strand，M.：能有高效自然的FHE计划吗？2016/105年技术报告，IACR（2016）。http://eprint.iacr.org/2016/105。访问日期：2016年6月 [8] 伊沙伊，Y。；Paskin，A。；Vadhan，SP，评估加密数据上的分支程序，密码学理论，575-594（2007），海德堡：施普林格·Zbl 1156.94354号 ·doi:10.1007/978-3-540-70936-7_31 [9] Kiayias，A。；莱昂纳多斯，N。；Lipmaa，H。；Pavlyk，K。；唐奇。；Nyberg，K.，《基于延迟的非对称指纹通信优化》，《密码学主题-CT-RSA 2015》，469-486（2015），查姆：斯普林格，查姆·Zbl 1382.94129号 ·doi:10.1007/978-3-319-16715-25 [10] Kiayias，A。；莱昂纳多斯，N。；Lipmaa，H。；帕夫里克，K。；唐琼，同态加密中的最优速率私有信息检索，Proc。私人增强技术。，2015, 2, 222-243 (2015) ·Zbl 1382.94129号 ·doi:10.1515/popets-2015-0016 [11] Kushilevitz，E.，Ostrovsky，R.：不需要复制：单个数据库，计算-私有信息检索。收录于：FOCS 1997，第364-373页（1997） [12] Lipmaa，H。；周，J。；洛佩兹，J。；邓，RH；Bao，F.，具有对数方通信的不经意传输协议，信息安全，314-328（2005），海德堡：斯普林格·Zbl 1159.68444号 ·数字对象标识代码：10.1007/11556992_23 [13] Lipmaa，H。；Lee，D。；Hong，S.，第一个具有数据相关计算、信息、安全和密码学的CPIR协议-ICISC 2009193-210（2010），海德堡：施普林格，海德堡·doi:10.1007/978-3-642-14423-3_14 [14] 奥斯特罗夫斯基，R。；斯基思，WE；Wagner，D.，代数两方协议中的通信复杂性，密码学进展-密码2008，379-396（2008），海德堡：Springer，Heidelberg·Zbl 1183.94043号 ·doi:10.1007/978-3-540-85174-5_21 [15] 派利尔，P。；Stern，J.，基于复合度残差类的公钥密码系统，密码学进展-EUROCRYPT’99223-238（1999），海德堡：施普林格，海德堡·Zbl 0933.94027号 ·doi:10.1007/3-540-48910-X_16 [16] 斯特恩，JP；Ohta，K。；Pei，D.，《一种新的高效的全部或全部不公开秘密协议》，《密码学进展-ASIACRYPT 1998》，357-371（1998），海德堡：斯普林格，海德伯格·Zbl 0931.94040号 ·doi:10.1007/3-540-49649-1_28 [17] Wegener，I.，《分支程序和二进制决策图：理论和应用》（2000），费城：工业数学学会，费城·Zbl 0956.68068号 ·数字对象标识代码：10.1137/1.9780898719789 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。