×

云计算中保持完整性的多关键字可搜索加密。 (英语) Zbl 1381.94113号

陈立群(编辑)等,《可证明安全性》。第十届国际会议,ProvSec 2016,中国南京,2016年11月10-11日。诉讼程序。查姆:施普林格(ISBN 978-3-319-47421-2/pbk;978-3-3169-47422-9/电子书)。计算机科学课堂讲稿10005,153-172(2016)。
摘要:可搜索对称加密是在云存储中对加密数据执行关键字搜索的有效方法。然而,大多数现有方法都没有考虑搜索结果的完整性验证。此外,现有方法只能验证单个关键字搜索结果的完整性,无法满足多关键字联合搜索的要求。为了解决这个问题,我们提出了一个多关键字可搜索加密方案,该方案具有一种能够有效验证搜索结果完整性的身份验证机制。该方案基于可搜索对称加密,采用双线性映射累加器来证明集合运算的正确性。它支持多个关键字作为连接搜索的输入,并使服务器能够向用户证明搜索结果的完整性。形式化证明表明,该方案具有不可伪造性和自适应安全性,能够抵抗选择关键字攻击。据我们所知,这是第一个可以对加密数据的多关键字搜索结果进行身份验证的工作。
关于整个系列,请参见[Zbl 1398.94009号].

MSC公司:

94A62型 身份验证、数字签名和秘密共享
68第25页 数据加密(计算机科学方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Cachin,C.,Keidar,I.,Shraer,A.:信任云。ACM SIGACT新闻。40(2), 81–86 (2009) ·doi:10.145/1556154.1556173
[2] Kamara,S.,Lauter,K.:加密云存储。收录人:Sion,R.、Curtmola,R.,Dietrich,S.、Kiayias,A.、Miret,J.M.、Sako,K.、Sebé,F.(编辑)RLCPS、WECSR和WLC 2010。LNCS,第6054卷,第136-149页。斯普林格,海德堡(2010)·doi:10.1007/978-3642-14992-4_13
[3] Song,D.X.,Wagner,D.,Perrig,A.:加密数据搜索的实用技术。摘自:IEEE安全与隐私研讨会(S&P 2010),美国加利福尼亚州奥克兰,第44-55页。IEEE计算机学会(2010)
[4] Goh,E.J.:安全索引。密码学。电子打印档案,报告2003/216
[5] Chang,Y.C.,Mitzenmacher,M.:远程加密数据的隐私保护关键字搜索。作者:Ioanidis,J.,Keromytis,A.D.,Yung,M.(编辑)ACNS 2005。LNCS,第3531卷,第442-455页。斯普林格,海德堡(2005)·Zbl 1126.68386号
[6] Curtmola,R.,Garay,J.,Kamara,S.,Ostrovsky,R.:可搜索对称加密:改进的定义和有效的构造。J.计算。安全。19(5), 895–934 (2011) ·doi:10.3233/JCS-2011-0426
[7] Kamara,S.,Papamanthou,C.,Roeder,T.:动态可搜索对称加密。摘自:CCS 2012年会议记录,第965-976页。ACM(2012年)·doi:10.1145/2382196.2382298
[8] Cash,D.,Jaeger,J.,Jarecki,S.,Jutla,C.S.,Krawczyk,H.,Rosu,M.C.,Steiner,M.:超大数据库中的动态可搜索加密:数据结构和实现。I Cryptology ePrint Archive,报告2014/853
[9] Stefanov,E.,Papamanthou,C.,Shi,E.:实用的动态可搜索加密,具有较小的泄漏。2011年2月23日至26日,美国加利福尼亚州圣地亚哥,网络和分布式系统安全研讨会(NDSS 2011)会议记录。互联网协会(2011)
[10] Golle,P.,Staddon,J.,Waters,B.:加密数据的安全连接关键字搜索。收录:Jakobsson,M.,Yung,M.,Zhou,J.(编辑)ACNS 2004。LNCS,第3089卷,第31-45页。斯普林格,海德堡(2004)·Zbl 1103.68514号 ·doi:10.1007/978-3-540-24852-13
[11] Ballard,L.,Kamara,S.,Monrose,F.:在加密数据上实现高效的连接关键字搜索。摘自:Qing,S.,Mao,W.,López,J.,Wang,G.(编辑)ICICS 2005。LNCS,第3783卷,第414-426页。斯普林格,海德堡(2005)·Zbl 1122.94409号 ·doi:10.1007/11602897_35
[12] Byun,J.W.,Lee,D.-H.,Lim,J.-I.:加密数据存储系统上的高效联合关键字搜索。收录:Atzeni,A.S.,Lioy,A.(编辑)EuroPKI 2006。LNCS,第4043卷,第184-196页。斯普林格,海德堡(2006)·doi:10.1007/11774716_15
[13] Cao,N.,Wang,C.,Li,M.,Ren,K.,Lou,W.:加密云数据上的隐私保护多关键字排名搜索。IEEE传输。平行配送系统。25(1), 222–233 (2014) ·doi:10.1109/TPDS.2013.45
[14] Kamara,S.、Papamanthou,C.、Roeder,T.:CS2:可搜索的加密云存储系统。TechReport MSR-TR-2011-58,微软研究院(2011)
[15] Merkle,R.C.:经认证的数字签名。收录:Brassard,G.(编辑)《密码》1989年。LNCS,第435卷,第218-238页。斯普林格,海德堡(1990)·数字对象标识代码:10.1007/0-387-34805-0_21
[16] Kurosawa,K.,Ohtaki,Y.:UC安全可搜索对称加密。收录:Keromytis,A.D.(编辑)FC 2012。LNCS,第7397卷,第285-298页。斯普林格,海德堡(2012)·doi:10.1007/978-3642-32946-321
[17] Papamanthou,C.,Tamassia,R.,Triandopoulos,N.:动态集上操作的最佳验证。收录:Rogaway,P.(编辑)《密码2011》。LNCS,第6841卷,第91-110页。施普林格,海德堡(2011)·Zbl 1287.94094号 ·doi:10.1007/978-3-642-22792-96
[18] Katz,J.,Lindell,Y.:现代密码学导论。CRC出版社,博卡拉顿(2014)·Zbl 1323.94001号
[19] Nguyen,L.:双线性对的累加器及其应用。收录:Menezes,A.(编辑)CT-RSA 2005。LNCS,第3376卷,第275-292页。斯普林格,海德堡(2005)·Zbl 1079.94568号 ·doi:10.1007/978-3-540-30574-3_19
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。