沙申克·阿格拉瓦尔;梅丽莎·蔡斯 对编码的研究：素数序群中的谓词加密。 （英语） Zbl 1377.94025号 Kushilevitz，Eyal（编辑）等人，《密码学理论》。第13届国际会议，TCC 2016-A，以色列特拉维夫，2016年1月10-13日。诉讼程序。第二部分。柏林：施普林格出版社（ISBN 978-3-662-49098-3/pbk；978-3-562-49099-0/电子书）。计算机科学讲座笔记9563259-288（2016）。 摘要：配对编码和谓词编码，最近由引入N.属性【Eurocrypt 2014，Lect.Notes Compute.Sci.8441，557–577（2014；Zbl 1327.94028号)]和H.韦[TCC 2014，Lect.Notes Compute.Sci.8349，616–637（2014；Zbl 1326.94120号)]分别大大简化了基于谓词和属性的加密方案的设计和分析过程。然而，它们仍然在一定程度上受到限制，因为它们仅限于复合阶群，并且信息论性质不足以对许多方案进行争论。在这里，我们将重点介绍配对编码，这是两种编码中比较通用的一种。我们首先研究了这些对象的结构，然后提出了一种新的放松但仍然是信息论安全属性。接下来，我们从我们的新属性中展示了素数序群中谓词加密的一般构造；它可以根据编码实现半自适应或完全安全性，并在SXDH或DLIN下提供安全性。最后，我们通过使用它来设计第一个具有恒定大小密文的半自适应安全CP-ABE方案，展示了我们的新特性的范围。关于整个系列，请参见[兹比尔1331.94003]. 引用于三评论引用于25文件 MSC公司： 94A60型 密码学 关键词：谓词加密;基于属性的加密;配对编码方案;双系统技术;短密文 引文：Zbl 1327.94028号;Zbl 1326.94120号 PDF格式BibTeX公司 XML格式引用 \textit{S.Agrawal}和\textit{M.Chase}，莱克特。票据计算。科学。9563、259--288（2016年；Zbl 1377.94025） 全文： 内政部 参考文献： [1] Akinyele，J.A.，Pagano，M.W.，Green，M.D.，Lehmann，C.U.，Peterson，Z.N.J.，Rubin，A.D.：在移动设备上使用基于属性的加密保护电子病历。摘自：2011年SPSM，2011年ACM智能手机和移动设备安全与隐私研讨会，第75–86页（2011年）·doi:10.1145/2046614.2046628 [2] Attrapadung，N.：通过双重选择安全实现的双重系统加密：框架，正则语言的完全安全的函数加密，等等。In:Nguyen，P.Q.，Oswald，E.（编辑）EUROCRYPT 2014。LNCS，第8441卷，第557-577页。斯普林格，海德堡（2014）·Zbl 1327.94028号 ·doi:10.1007/978-3-642-55220-5_31 [3] Attrapadung，N.：初级群中的双系统加密框架。Cryptology ePrint Archive，报告2015/390（2015）。http://eprint.iacr.org/2015/390 [4] Attrapadung，N.，Hanaoka，G.，Yamada，S.：几种谓词加密及其应用之间的转换。Cryptology ePrint Archive，报告2015/431（2015）。http://eprint.iacr.org/2015/431 ·Zbl 1380.94070号 [5] Attrapadung，N.，Libert，B.，de Panafieu，E.：具有恒定大小密文的基于属性的表达型密钥策略加密。收录人：Catalano，D.，Fazio，N.，Gennaro，R.，Nicolosi，A.（编辑）PKC 2011。LNCS，第6571卷，第90-108页。斯普林格，海德堡（2011）·兹比尔1291.94049 ·doi:10.1007/978-3-642-19379-8_6 [6] Baden，R.，Bender，A.，Spring，N.，Bhattacharjee，B.，Starin，D.：人格：一个具有用户定义隐私的在线社交网络。摘自：ACM SIGCOMM 2009计算机通信应用、技术、架构和协议会议，第135–146页（2009）·doi:10.1145/1592568.1592585 [7] Beimel，A.：秘密分享计划：一项调查。在：Chee，Y.M.，Guo，Z.，Ling，S.，Shao，F.，Tang，Y.，Wang，H.，Xing，C.（编辑）IWCC 2011。LNCS，第6639卷，第11-46页。斯普林格，海德堡（2011）·Zbl 1272.94074号 ·doi:10.1007/978-3-642-20901-72 [8] Bethencourt，J.，Sahai，A.，Waters，B.：基于属性的密文策略加密。2007年IEEE安全与隐私研讨会，第321-334页。IEEE计算机学会出版社（2007）·doi:10.1109/SP.2007.11 [9] Boneh，D.，Raghunathan，A.，Segev，G.：函数私有身份加密：在函数加密中隐藏函数。收录于：Canetti，R.，Garay，J.A.（编辑）《密码》2013年第二部分。LNCS，第8043卷，第461-478页。斯普林格，海德堡（2013）·Zbl 1311.94071号 ·doi:10.1007/978-3642-40084-126 [10] Boneh，D.，Sahai，A.，Waters，B.：功能加密：定义和挑战。收录：Ishai，Y.（编辑）TCC 2011。LNCS，第6597卷，第253-273页。斯普林格，海德堡（2011）·Zbl 1295.94027号 ·doi:10.1007/978-3-642-19571-6_16 [11] Boneh，D.，Waters，B.：加密数据的连接、子集和范围查询。收录：Vadhan，S.P.（编辑）TCC 2007。LNCS，第4392卷，第535-554页。斯普林格，海德堡（2007）·Zbl 1156.94335号 ·doi:10.1007/978-3-540-70936-7_29 [12] Chen，J.，Gay，R.，Wee，H.：通过谓词编码改进了原序群中的对偶系统ABE。收录：Oswald，E.，Fischlin，M.（编辑）EUROCRYPT 2015。LNCS，第9057卷，第595-624页。斯普林格，海德堡（2015）·Zbl 1375.94109号 ·数字对象标识代码：10.1007/978-3-662-46803-6_20 [13] Chen，J.，Wee，H.：完全（几乎）严格保护IBE和双系统组。在：Canetti，R.，Garay，J.A.（编辑）CRYPTO 2013，第二部分。LNCS，第8043卷，第435-460页。斯普林格，海德堡（2013）·Zbl 1311.94072号 ·doi:10.1007/978-3642-40084-125 [14] Chen，J.，Wee，H.：双系统组及其应用——紧凑型HIBE等。Cryptology ePrint档案，报告2014/265（2014）。http://eprint.iacr.org/2014/265 [15] Chen，J.，Wee，H.：布尔公式的半自适应基于属性的加密和改进的委托。收录人：Abdalla，M.，De Prisco，R.（编辑）SCN 2014。LNCS，第8642卷，第277-297页。斯普林格，海德堡（2014）·Zbl 1378.94030号 ·doi:10.1007/978-3-319-10879-716 [16] Escala，A.、Herold，G.、Kiltz，E.、Ráfols，C.、Villar，J.：Diffie-Hellman假设的代数框架。收录于：Canetti，R.，Garay，J.A.（编辑）《密码》2013年第二部分。LNCS，第8043卷，第129-147页。斯普林格，海德堡（2013）·Zbl 1316.94070号 ·doi:10.1007/978-3-642-40084-18 [17] Freeman，D.M.：将基于配对的密码系统从复合阶群转换为素数阶群。收录人：Gilbert，H.（编辑）EUROCRYPT 2010。LNCS，第6110卷，第44-61页。斯普林格，海德堡（2010）·Zbl 1279.94074号 ·doi:10.1007/978-3642-13190-53 [18] Goyal，V.，Pandey，O.，Sahai，A.，Waters，B.：基于属性的加密，用于加密数据的细粒度访问控制。摘自：Juels，A.、Wright，R.N.、Vimercati，S.（编辑）ACM CCS 2006，第89-98页。ACM出版社（2006）。作为Cryptology ePrint Archive Report 2006/309提供·数字对象标识代码：10.1145/1180405.1180418 [19] Guillevic，A.：比较复合阶和素数阶椭圆曲线的配对效率。收录人：Jacobson，M.、Locasto，M.，Mohassel，P.、Safavi-Naini，R.（编辑）ACNS 2013。LNCS，第7954卷，第357-372页。斯普林格，海德堡（2013）·doi:10.1007/978-3-642-38980-1-22 [20] Herold，G.，Hesse，J.，Hofheinz，D.，Ráfols，C.，Rupp，A.：多项式空间：复合三阶变换的新框架。收录于：Garay，J.A.、Gennaro，R.（eds.）《2014年密码》，第一部分，LNCS，第8616卷，第261-279页。斯普林格，海德堡（2014）·Zbl 1343.94063号 ·doi:10.1007/978-3-662-44371-2_15 [21] Katz，J.，Sahai，A.，Waters，B.：支持析取、多项式方程和内积的谓词加密。收录：Smart，N.P.（编辑）EUROCRYPT 2008。LNCS，第4965卷，第146-162页。斯普林格，海德堡（2008）·Zbl 1149.94323号 ·doi:10.1007/978-3-540-78967-39 [22] Lewko，A.：在素数阶设置中模拟复合阶双线性群特征的工具。In：Pointcheval，D.，Johansson，T.（编辑）EUROCRYPT 2012。LNCS，第7237卷，第318–335页。斯普林格，海德堡（2012）·Zbl 1297.94086号 ·doi:10.1007/978-3642-29011-4-20 [23] Lewko，A.，Okamoto，T.，Sahai，A.，Takashima，K.，Waters，B.：完全安全的功能加密：基于属性的加密和（层次）内部产品加密。收录人：Gilbert，H.（编辑）EUROCRYPT 2010。LNCS，第6110卷，第62-91页。斯普林格，海德堡（2010）·Zbl 1279.94095号 ·doi:10.1007/978-3642-13190-54 [24] Lewko，A.，Waters，B.：无限HIBE和基于属性的加密。摘自：Paterson，K.G.（编辑）EUROCRYPT 2011。LNCS，第6632卷，第547-567页。斯普林格，海德堡（2011）·Zbl 1290.94105号 ·doi:10.1007/978-3-642-20465-4_30 [25] Lewko，A.，Waters，B.：基于属性的加密的新证明方法：通过选择性技术实现完全安全。收录：Safavi-Naini，R.，Canetti，R.（编辑）《密码》2012。LNCS，第7417卷，第180-198页。斯普林格，海德堡（2012）·Zbl 1296.94128号 ·doi:10.1007/978-3642-32009-5_12 [26] Okamoto，T.，Takashima，K.：根据判定线性假设，具有一般关系的完全安全函数加密。收录：Rabin，T.（编辑）《2010年密码》。LNCS，第6223卷，第191-208页。斯普林格，海德堡（2010）·Zbl 1280.94086号 ·doi:10.1007/978-3-642-14623-7_11 [27] Okamoto，T.，Takashima，K.：完全安全的无界内部产品和基于属性的加密。收录人：Wang，X.，Sako，K.（编辑）2012年亚洲期刊。LNCS，第7658卷，第349-366页。斯普林格，海德堡（2012）·Zbl 1292.94122号 ·doi:10.1007/978-3642-34961-422 [28] Pirretti，M.、Traynor，P.、McDaniel，P.和Waters，B.：安全的基于属性的系统。摘自：Juels，A.、Wright，R.N.、Vimercati，S.（编辑）ACM CCS 2006，第99–112页。ACM出版社（2006）·数字对象标识代码：10.1145/1180405.1180419 [29] Rouselakis，Y.，Waters，B.：基于属性的大宇宙加密的实用构造和新的证明方法。收录：Sadeghi，A.R.，Gligor，V.D.，Yung，M.（编辑）ACM CCS 2013，第463-474页。ACM出版社（2013）·doi:10.1145/2508859.2516672 [30] Sahai，A.，Waters，B.：基于模糊身份的加密。收录：Cramer，R.（编辑）EUROCRYPT 2005。LNCS，第3494卷，第457–473页。斯普林格，海德堡（2005）·Zbl 1137.94355号 ·doi:10.1007/11426639_27 [31] Santos，N.、Rodrigues，R.、Gummadi，K.P.、Saroiu，S.：政策密封数据：构建可信云服务的新抽象。收录于：2012年USENIX安全研讨会，第175-188页（2012） [32] Shen，E.，Shi，E.，Waters，B.：加密系统中的谓词隐私。收录：Reingold，O.（编辑）TCC 2009。LNCS，第5444卷，第457-473页。施普林格，海德堡（2009）·Zbl 1213.94133号 ·doi:10.1007/978-3-642-00457-5_27 [33] Takashima，K.：基于决策线性假设的固定大小密文的表达型属性加密。收录人：Abdalla，M.，De Prisco，R.（编辑）SCN 2014。LNCS，第8642卷，第298–317页。斯普林格，海德堡（2014）·Zbl 1378.94065号 ·doi:10.1007/978-3-319-10879-717 [34] Traynor，P.，Butler，K.R.B.，Enck，W.，McDaniel，P.：通过基于属性的密码系统实现大规模条件访问系统。纳入：NDSS 2008。互联网社会（2008） [35] Waters，B.：双系统加密：在简单假设下实现完全安全的IBE和HIBE。收录：Halevi，S.（编辑）《密码》2009。LNCS，第5677卷，第619-636页。斯普林格，海德堡（2009）·Zbl 1252.94101号 ·doi:10.1007/978-3-642-03356-8_36 [36] Wee，H.：通过谓词编码的双系统加密。摘自：Lindell，Y.（编辑）TCC 2014。LNCS，第8349卷，第616–637页。斯普林格，海德堡（2014）·Zbl 1326.94120号 ·doi:10.1007/978-3-642-54242-8_26 [37] Yamada，S.、Attrapadung，N.、Hanaoka，G.、Kunihiro，N.：非单调属性加密的框架和紧凑结构。收录：Krawczyk，H.（编辑）PKC 2014。LNCS，第8383卷，第275-292页。斯普林格，海德堡（2014）·兹比尔1335.94084 ·doi:10.1007/978-3-642-54631-0_16 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。