张磊;郑志勇;王伟 基于格的群签名综述。 （英语） Zbl 1473.94132号 郑志勇（编辑），《第一届金融数学与金融技术国际论坛论文集》，中国苏州，2019年6月29日至7月2日。新加坡：斯普林格。财务。数学。金融科技，79-92（2021）。 摘要：群签名具有两个基本属性：匿名性和可追踪性。由于其良好的性能，在经济、政治、电子投票、隐私保护、匿名认证等方面有着广泛的应用，但传统的群签名无法抵抗量子计算攻击。格理论被认为是最有前途的后量子密码理论，因为它是一种线性结构，并且其大多数操作都是线性操作。此外，格理论具有更好的渐近效率，基于格的群签名不仅可以保持其原有的安全特性，而且可以抵抗量子攻击，已成为一个研究热点。因此，我们认为有必要对近年来基于格的群签名的研究成果进行梳理。本章首先简单回顾了传统群签名的研究进展，然后总结了近年来基于格的群签名方案的主要进展。然后我们分析了他们在设计签名方案时使用的工具。此外，我们还对功能和安全性假设进行了比较。最后，提出了进一步的研究方向和发展趋势。关于整个系列，请参见[Zbl 1459.91003号]. MSC公司： 94A62型 身份验证、数字签名和秘密共享 94A60型 密码学 81页94 量子密码术（量子理论方面） 关键词：后量子密码理论;晶格理论 PDF格式BibTeX公司 XML格式引用 \textit{L.Zhang}等人，in：《第一届金融数学与金融技术国际论坛论文集》，中国苏州，2019年6月29日-7月2日。新加坡：斯普林格。79-92（2021年；Zbl 1473.94132） 全文： 内政部 参考文献： [1] Diffie，W.，Hellman，M.：密码学的新方向。IEEE传输。Inf.理论22（6），644-654（1976）·Zbl 0435.94018号 ·doi:10.1109/TIT.1976.1055638 [2] Chaum，D.，Van Heyst，E.：团体签名。摘自：密码技术理论与应用研讨会，第257-265页。施普林格，柏林，海德堡（1991）·Zbl 0791.68044号 [3] Malina，L.，Smrz，J.，Hajny，J.等人：基于群签名的安全电子投票，第6-10页（2015） [4] Wang，B.，Li，B.，Li，H.：诺克斯：与云中的大型组共享数据的隐私保护审计。收录：Bao，F.、Samarati，P.、Zhou，J.（编辑）《应用密码术和网络安全》。ACNS 2012。计算机科学讲义，第7341卷。施普林格，柏林，海德堡（2012） [5] Wang，B.，Li，H.，Li M.：为支持群体动态的共享云数据进行隐私保护公共审计。In:2013 IEEE国际通信会议（ICC），布达佩斯，1946-1950（2013） [6] Yu，Y.，Mu，Y.、Ni，J.、Deng，J.和Huang，K.：使用动态组进行身份隐私保护公共审计，以实现安全的移动云存储。In：Au，M.H.，Carminati，B.，Kuo，CC.J.（编辑）网络和系统安全。2015年国家统计局。计算机科学讲义，第8792卷。查姆施普林格（2014） [7] Guo，J.，Baugh，J.P.，Wang，S.：一种基于群签名的安全和隐私保护车辆通信框架。摘自：2007年车辆环境移动网络，安克雷奇，阿拉斯加州，第103-108页（2007） [8] Malina，L.、Vives-Guasch，A.、Castella-Roca，J.等人：电信系统。58, 293 (2015). https://xs.scihub.ltd/，https://doi.org/10.1007/PS1235-014-9878-3 [9] Bernstein，D.J.：后量子密码学导论。收录：Bernstein，D.J.、Buchmann，J.、Dahmen，E.（编辑）《后量子密码术》。施普林格，柏林，海德堡（2009）·Zbl 1155.81007号 ·doi:10.1007/978-3-540-88702-7 [10] Park，S.、Kim，S.和Won，D.：基于ID的群签名。电子。莱特。33(19), 1616-1617 (1997) ·doi:10.1049/el:19971065 [11] Bellare，M.、Micciancio，D.、Warinschi，B.：群签名的基础：形式定义、简化要求和基于一般假设的构造。收录：Biham，E.（eds.）《密码学进展》-EUROCRYPT 2003。欧洲密码2003。计算机科学讲义，第2656卷。施普林格，柏林，海德堡（2003）·Zbl 1038.94552号 [12] Boneh，D.，Boyen，X.，Shacham，H.：短群签名。收录：Franklin，M.（编辑）《密码学进展-密码2004》。加密货币2004。计算机科学讲义，第3152卷。施普林格，柏林，海德堡（2004）·Zbl 1104.94044号 [13] Bellare，M.，Shi，H.，Zhang，C.：群签名的基础：动态群的情况。收录：Menezes，A.（编辑）《密码学主题-CT-RSA 2005》。CT-RSA 2005年。计算机科学讲义，第3376卷。施普林格，柏林，海德堡（2005）·Zbl 1079.94013号 [14] Kiayias，A.，Yung，M.：高效并发连接的群签名。收录：Cramer，R.（编辑）《密码学进展——2005年欧洲密码》。欧洲密码2005。《计算机科学讲义》，第3494卷。施普林格，柏林，海德堡（2005）·Zbl 1137.94373号 [15] Delerablee，C.，Pointcheval，D.：动态完全匿名短群签名。In:Nguyen，P.Q.（编辑）《密码学进展-VIETCRYPT 2006》。VIETCRYPT 2006年。计算机科学讲义，第4341卷。施普林格，柏林，海德堡（2006）·Zbl 1295.94177号 [16] Khader，D.：基于属性的群签名。IACR Cryptology ePrint Archive，2007，159.berg（2007） [17] Nakanishi，T.，Fujii，H.，Hira，Y.，Funabiki，N.：具有恒定签名和验证成本的可撤销群签名方案。收录：Jarecki，S.，Tsudik，G.（编辑）公钥密码-PKC 2009。PKC 2009。计算机科学讲义，第5443卷。施普林格，柏林，海德堡（2009）·Zbl 1227.94081号 [18] Sakai，Y.，Emura，K.，Hanaoka，G.，Kawai，Y.Matsuda，T.，Omote，K.：消息相关开放的群签名。收录：Abdalla，M.，Lange，T.（编辑）《基于配对的密码术-配对2012》。配对2012。计算机科学讲义，第7708卷。施普林格，柏林，海德堡（2013）·Zbl 1305.94092号 [19] Bootle，J.，Cerulli，A.，Chaidos，P.，Ghadafi，E.，Groth，J.：完全动态群签名的基础。收录：Manulis，M.、Sadeghi，A.R.、Schneider，S.（编辑）《应用密码术和网络安全》。ACNS 2016。《计算机科学讲义》，第9696卷。查姆施普林格（2016）·Zbl 1346.94141号 [20] Ateniese，G.、Camenisch，J.、Hohenberger，S.等人：没有随机预言的实用群签名。IACR Cryptology ePrint Archive 2005，385（2005） [21] Boyen，X.，Waters，B.：没有随机预言的紧凑群签名。收录：Vaudenay，S.（eds.）《密码学进展》-EUROCRYPT 2006。欧洲密码2006。计算机科学讲义，第4004卷。施普林格，柏林，海德堡（2006）·Zbl 1140.94327号 [22] Groth，J.：无随机预言的完全匿名群签名。In：Kurosawa，K.（编辑）《密码学进展-ASIACRYPT 2007》。2007年亚洲版。计算机科学讲义，第4833卷。施普林格，柏林，海德堡（2007）·Zbl 1153.94386号 [23] Ajtai，M.：生成晶格问题的硬实例。摘自：第二十八届ACM计算机理论研讨会论文集，第99-108页。ACM（1996）·Zbl 0921.11071号 [24] Regev，O.：关于格、错误学习、随机线性码和密码学。J.ACM（JACM）56（6）、34（2009）·Zbl 1325.68101号 ·数字对象标识代码：10.1145/1568318.1568324 [25] Gentry，C.，Peikert，C.，Vaikuntanathan，V.：硬格和新密码结构的陷阱门。摘自：《第四十届ACM计算机理论研讨会论文集》，第197-206页。ACM（2008）·Zbl 1231.68124号 [26] Gordon，S.D.，Katz，J.，Vaikuntanathan，V.：基于格假设的群签名方案。摘自：Abe，M.（编辑）《密码学进展——2010年亚洲密码》。2010年亚洲版。计算机科学讲义，第6477卷。施普林格，柏林，海德堡（2010）·Zbl 1253.94071号 [27] Camenisch，J.、Neven，G.、Ruckert，M.：来自格的完全匿名属性标记。收录：Visconti，I.，De Prisco，R.（编辑）《网络安全与加密》。SCN 2012。计算机科学讲义，第7485卷。施普林格，柏林，海德堡（2012）·Zbl 1310.94177号 [28] Laguillaumie，F.，Langlois，A.，Libert，B.，Stehle D.：具有对数签名大小的基于格的群签名。收录：Sako，K.，Sarkar，P.（编辑）《密码学进展——2013年亚洲密码》。2013年亚洲地区。计算机科学讲义，第8270卷。施普林格，柏林，海德堡（2013）·Zbl 1314.94104号 [29] Lyubashevsky，V.：基于格的身份识别方案在主动攻击下是安全的。收录：Cramer，R.（编辑）《公钥密码术-PKC 2008》。PKC 2008。《计算机科学讲义》，第4939卷。施普林格，柏林，海德堡（2008）·Zbl 1162.94388号 [30] Agrawal，S.，Boneh，D.，Boyen，X.：标准模型中的有效晶格（H）IBE。摘自：密码技术理论和应用年度国际会议，第553-572页。施普林格，柏林，海德堡（2010）·Zbl 1227.94022号 [31] Ling，S.，Nguyen，K.，Wang，H.：格的群签名：更简单、更紧密、更短、基于环。收录人：Katz，J.（编辑）公共密钥加密-PKC 2015。PKC 2015。计算机科学讲义，第9020卷。施普林格，柏林，海德堡（2015）·Zbl 1345.94075号 [32] Boyen，X.：晶格混合和消失陷门：一个用于完全安全的短签名等的框架。In：Nguyen，P.Q.，Pointcheval，D.（编辑）公钥密码-PKC 2010。PKC 2010。计算机科学讲义，第6056卷。施普林格，柏林，海德堡（2010）·Zbl 1281.94074号 [33] Camenisch，J.，Lysyanskaya，A.：具有可选匿名撤销的不可传输匿名凭证的有效系统。收录于：Pfitzmann，B.（编辑）《密码学进展》-EUROCRYPT 2001。欧洲密码2001。计算机科学讲义，第2045卷。施普林格，柏林，海德堡（2001）·Zbl 0981.94043号 [34] Nguyen，P.Q.，Zhang，J.，Zhang，Z.：来自格的更简单有效群签名。收录人：Katz，J.（编辑）公共密钥加密-PKC 2015。PKC 2015。计算机科学讲义，第9020卷。施普林格，柏林，海德堡（2015）·Zbl 1345.94082号 [35] Canetti，R.、Halevi，S.、Katz，J.：从基于身份的加密中选择密码文本安全。收录：Cachin，C.，Camenisch，J.L.（编辑）《密码学进展——2004年欧洲密码》。欧洲密码2004。计算机科学讲义，第3027卷。施普林格，柏林，海德堡（2004）·Zbl 1122.94358号 [36] Libert，B.，Ling，S.，Nguyen，K.，Wang，H.：基于格的累加器的零知识参数：对数大小的环签名和无活门的群签名。In：Fischlin，M.，Coron，J.S.（编辑）《密码学进展-EUROCRYPT 2016》。2016年欧洲密码。计算机科学讲义，第9666卷。施普林格，柏林，海德堡（2016）·Zbl 1369.94552号 [37] Kawachi，A.，Tanaka，K.，Xagawa，K.：基于格问题最坏情况硬度的并发安全识别方案。摘自：Pieprzyk，J.（编辑）《密码学进展-ASIACRYPT 2008》。亚洲2008。计算机科学讲义，第5350卷。施普林格，柏林，海德堡（2008）·Zbl 1206.94076号 [38] Kawachi，A.、Tanaka，K.、Xagawa，K.：基于格问题的多比特密码系统。收录：Okamoto，T.，Wang，X.（编辑）公钥密码-PKC 2007。PKC 2007。计算机科学讲义，第4450卷。施普林格，柏林，海德堡（2007）·Zbl 1161.94411号 [39] Langlois，A.，Ling，S.，Nguyen，K.，Wang，H.：具有验证器局部撤销的基于格的群签名方案。收录：Krawczyk，H.（eds.）公共密钥加密-PKC 2014。PKC 2014。计算机科学讲义，第8383卷。施普林格，柏林，海德堡（2014）·Zbl 1335.94063号 [40] Cash，D.，Hofheinz，D.，Kiltz，E.，Peikert，C.：盆景树，或如何委托晶格基。收录：Gilbert，H.（编辑）《密码学进展——2010年欧洲密码》。欧洲密码术2010。计算机科学讲义，第6110卷。施普林格，柏林，海德堡（2010）·Zbl 1280.94043号 [41] Libert，B.，Mouhartem，F.，Nguyen，K.：一种基于格的消息相关开放群签名方案。收录：Manulis，M.、Sadeghi，A.R.、Schneider，S.（编辑）《应用密码术和网络安全》。ACNS 2016。计算机科学讲义，第9696卷。查姆施普林格（2016）·Zbl 1346.94145号 [42] Libert，B.，Ling，S.，Mouhartem，F.，Nguyen，K.，Wang，H.：基于格假设的具有有效协议和动态群签名的签名方案。收录：Cheon，J.，Takagi，T.（编辑）《密码学进展——2016年亚洲密码》。2016年亚洲。《计算机科学讲义》，第10032卷。施普林格，柏林，海德堡（2016）·Zbl 1407.94136号 [43] Ling，S.，Nguyen，K.，Wang，H.，Xu，Y.：基于格的群签名：轻松实现完全动态性。收录：Gollmann，D.、Miyaji，A.、Kikuchi，H.（编辑）《应用密码术和网络安全》。ACNS 2017。计算机科学讲义，第10355卷。查姆施普林格（2017）·Zbl 1455.94213号 [44] Ling，S.，Nguyen，K.，Wang，H.，Xu，Y.：格的等尺寸群签名。收录人：Abdalla，M.，Dahab，R.（编辑）公开密钥加密-PKC 2018。2018年PKC。计算机科学讲义，第10770卷。施普林格，商会（2018）·Zbl 1406.94072号 [45] Ducas，L.，Micciancio，D.：标准模型中改进的短格签名。收录于：Garay，J.A.、Gennaro，R.（编辑）《密码学进展——2014》。2014年密码。计算机科学讲义，第8616卷。施普林格，柏林，海德堡（2014）·Zbl 1345.94058号 [46] 谢，R。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。