×

通过无历史记录的方法进行可撤销的基于分层身份的加密。 (英语) 兹比尔1338.94082

摘要:在基于身份的加密(IBE)环境中,密钥生成的撤销和委派都是重要的功能。尽管许多IBE计划任何一个有效撤销密钥生成功能的高效委托已经被提出,一个重要的开放问题是在IBE系统中高效地委托密钥生成和撤销功能。作者[Theor.Comput.Sci.542,44-62(2014;Zbl 1338.94081号)]提出了可撤销层次化IBE(RHIBE)的首次实现,这是一种同时实现这两种功能的唯一IBE方案。然而,他们的方法实现了历史保存更新,其中低级用户必须知道祖先在当前时间段内执行的密钥更新的历史,这使得方案非常复杂。
本文提出了一种新的方法来构造实现无历史更新的RHIBE。我们的无历史记录方法使该方案简单高效。作为第二个贡献,我们重新定义了RHIBE的安全模型,以确保针对内部人员允许对手获取所有内部系统信息,例如状态信息。此外,我们还考虑了作者考虑的解密密钥暴露攻击[CT-RSA 2013,Lect.Notes Compute.Sci.7779,343–358(2013;Zbl 1312.94091号)]. 此外,我们提出了两个具有较短密钥和恒定大小密文的RHIBE方案,实现了上述无历史更新方法和安全模型。对于撤销,我们的构造使用了完全子树(CS)方法和子集差分(SD)方法。在弱双线性Diffie-Hellman反演假设下,这两个方案在标准模型中都是选择性安全的。

理学硕士:

94A60型 密码学
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Boldyreva,A。;戈亚尔,V。;Kumar,V.,《有效撤销的基于身份的加密》(Ning,P.;Syverson,P.F.;Jha,S.,ACM CCS(2008)),417-426
[2] Boneh,D。;Boyen,X.,《无随机预言的高效选择性ID身份加密》(Cachin,C.;Camenisch,J.,EUROCRYPT 2004)。欧洲密码2004,LNCS,第3027卷(2004),施普林格),223-238·Zbl 1122.94355号
[3] Boneh,D。;博扬,X。;Goh,E.,《使用恒定大小密文的基于身份的分层加密》(Cramer,R.,EUROCRYPT 2005)。EUROCRYPT 2005,LNCS,第3494卷(2005),Springer),440-456·兹比尔1137.94340
[4] Boneh,D。;博扬,X。;Goh,E.,使用恒定大小密文的基于身份的分层加密(2005),([3]的完整版本)·Zbl 1137.94340号
[5] Boneh,D。;Franklin,M.K.,来自Weil配对的基于身份的加密,SIAM J.Compute。,32, 586-615 (2003) ·邮编:1046.94008
[6] Boneh,D。;Sahai,A。;Waters,B.,《功能加密:定义和挑战》(Ishai,Y.,TCC 2011)。TCC 2011,LNCS(2011),施普林格),253-273·Zbl 1295.94027号
[7] 博扬,X。;Waters,B.,《匿名分层身份加密(无随机预言)》(CRYPTO 2006)。CRYPTO 2006,LNCS,第4117卷(2006),Springer),290-307·Zbl 1161.94390号
[8] 卡内蒂,R。;Halevi,S。;Katz,J.,《前向安全公钥加密方案》(Biham,E.,EUROCRYPT 2003)。EUROCRYPT 2003,LNCS,第2656卷(2003),Springer)·Zbl 1037.68532号
[9] 陈,J。;Lim,H.W。;Ling,S。;Wang,H。;Nguyen,K.,从晶格中可撤销的基于身份的加密,(Susilo,W.;Mu,Y.;Seberry,J.,ACISP 2012。ACISP 2012,LNCS,第7372卷(2012),施普林格),390-403·Zbl 1308.94064号
[10] Dodis,Y。;Fazio,N.,《无状态接收器的公钥广播加密》(Feigenbaum,J.,The Digital Rights Management Workshop 2002)。2002年数字权利管理研讨会,LNCS,第2696卷(2002),Springer),61-80·Zbl 1327.94041号
[11] Ducas,L.,《不对称的匿名性:匿名hibe的新构造》,(CT-RSA.CT-RSA,LNCS,第5985卷(2010),施普林格出版社),148-164·Zbl 1272.94027号
[12] 戈亚尔,V。;O·潘迪。;Sahai,A。;Waters,B.,《加密数据细粒度访问控制的基于属性的加密》(ACM计算机和通信安全会议,2006年)。2006年ACM计算机和通信安全会议,ACM CCS 2006(2006),ACM),89-98
[13] 霍维茨,J。;Lynn,B.,《面向分层身份加密》(Knudsen,L.R.,EUROCRYPT 2002)。EUROCRYPT 2002,LNCS,第2332卷(2002),Springer),466-481·Zbl 1056.94514号
[14] J.Katz。;Sahai,A。;Waters,B.,《支持析取、多项式方程和内积的谓词加密》(Smart,N.P.,EUROCRYPT 2008)。EUROCRYPT 2008,LNCS,第4965卷(2008),Springer)·Zbl 1149.94323号
[16] Lewko,A.B。;Waters,B.,《无边界HIBE和基于属性的加密》(Paterson,K.G.,EUROCRYPT 2011。EUROCRYPT 2011,LNCS,第6632卷(2011年),施普林格),547-567·Zbl 1290.94105号
[17] 利伯特,B。;Vergnaud,D.,Adaptive-ID安全可撤销身份加密,(Fischlin,M.,CT-RSA.CT-RSA,LNCS,第5473卷(2009),Springer),1-15·Zbl 1237.94070号
[18] 利伯特,B。;Vergnaud,D.,《使用短密文和私钥建立黑盒责任机构IBE》(Towards black-box accounting authority IBE with short ciphertext and private key),(Jarecki,S.;Tsudik,G.,PKC.PKC,LNCS,vol.5443(2009),Springer),235-255·Zbl 1227.94053号
[19] Naor,D。;Naor,M。;Lotspiech,J.,《无状态接收器的撤销和跟踪方案》(Kilian,J.),《密码》2001年。CRYPTO 2001,LNCS,第2139卷(2001),Springer),41-62·Zbl 1002.94522号
[20] 冈本,T。;Takashima,K.,内部产品的分层谓词加密,(Matsui,M.,ASIACRYPT.ASIACRYPT,LNCS,第5912卷(2009),Springer),214-231·Zbl 1267.94089号
[21] Rouselakis,Y。;Waters,B.,《大宇宙基于属性加密的实用构造和新证明方法》,(Sadeghi,A.;Gligor,V.D.;Yung,M.,ACM CCS 2013(2013),ACM),463-474
[22] Sahai,A。;Waters,B.,基于模糊身份的加密,(Cramer,R.,EUROCRYPT 2005。EUROCRYPT 2005,LNCS,第3494卷(2005),Springer),457-473·Zbl 1137.94355号
[23] Seo,J.H。;Emura,K.,《基于身份的加密中密钥生成和撤销功能的高效委托》(Dawson,E.,CT-RSA 2013)。CT-RSA 2013,LNCS,第7779卷(2013),施普林格),343-358·Zbl 1312.94091号
[24] Seo,J.H。;Emura,K.,《重新审视基于可撤销身份的加密:安全模型和构造》(Kurosawa,K.:Hanaoka,G.,PKC 2013)。PKC 2013,LNCS,第7778卷(2013),施普林格),216-234·Zbl 1314.94092号
[25] Seo,J.H。;Emura,K.,《可撤销分层身份加密》,Theoret。计算。科学。,542, 44-62 (2014) ·Zbl 1338.94081号
[26] Seo,J.H。;Emura,K.,《基于可撤销身份的密码系统重访:安全模型和构造》,IEEE Trans。通知。法医安全。,9, 1193-1205 (2014)
[27] Seo,J.H。;Emura,K.,《具有重新加入功能的基于可撤销身份的加密》,IEICE Trans。,97-A,1806-1809(2014)
[28] Seo,J.H。;Emura,K.,《基于身份的可撤销分层加密:无历史记录更新、针对内部人员的安全性和简短密文》(Nyberg,K.CT-RSA 2015)。CT-RSA 2015,LNCS,第9048卷(2015),施普林格),106-123·Zbl 1382.94159号
[29] Seo,J.H。;小林,T。;Ohkubo,M。;Suzuki,K.,使用恒定大小密文的基于匿名分层身份的加密,(Tsudik,G.;Jarecki,S.,PKC.PKC,LNCS,vol.5443(2009),Springer),215-234·Zbl 1227.94064号
[30] Seo,J.H。;小林,T。;Ohkubo,M。;铃木,K.,《基于匿名分层身份的短密码加密》,第94-A(1)卷,45-56(2011),IEICE交易
[31] Shamir,A.,《基于身份的密码系统和签名方案》(Blakley,G.R.;Chaum,D.,CRYPTO 1984)。《密码》1984,LNCS(1984),斯普林格),47-53·Zbl 1359.94626号
[32] Tsai,T。;曾,Y。;Wu,T.,RHIBE:从HIBE构建可撤销的基于ID的分层加密,Informatica(维尔纽斯),25,299-326(2014)·Zbl 1316.94095号
[33] Waters,B.,《无随机预言的高效基于身份的加密》(Cramer,R.,EUROCRYPT 2005)。EUROCRYPT 2005,LNCS,第3494卷(2005),Springer),114-127·Zbl 1137.94360号
[34] Waters,B.,《双系统加密:在简单假设下实现完全安全的IBE和HIBE》,(Halevi,S.,CRYPTO,CRYPTO,LNCS,第5677卷(2009),Springer),619-636·Zbl 1252.94101号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。