潘嘉欣;贝内迪克特·瓦格纳 短的基于身份的签名具有来自格的严格安全性。 （英语） Zbl 1485.94145号 Cheon，Jung Hee（编辑）等人，《后量子密码术》。第十二届国际研讨会，PQCrypto 2021，韩国大田，2021年7月20日至22日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。12841, 360-379 (2021). 摘要：我们基于众所周知的短整数解（SIS）假设，构造了一个短且自适应安全的基于身份的签名方案。虽然基于身份的签名方案可以由多用户环境中抵抗自适应破坏的标准签名方案或基于身份的两级分层加密方案紧密构造而成，但基于SIS假设，这两种方案都不具有签名长度短和安全性高的特点。这里的“short”表示签名大小与消息长度无关，这与基于树的（紧）签名相反。我们的方法包括两个步骤：首先，我们给出了从非自适应安全的基于身份的签名方案到自适应安全的紧签名方案的两个通用变换（一个带有随机预言符，另一个没有）。我们的想法扩展了数字签名方案的类似转换。其次，基于随机预言模型中的SIS假设，构造了一个基于身份的非自适应安全签名方案。关于整个系列，请参见[Zbl 1482.94004号]. 引用于1文件 理学硕士： 94A62型 身份验证、数字签名和秘密共享 94A60 密码学 81页94 量子密码术（量子理论方面） 关键词：基于身份的签名;严密的安保;短整数解假设;格子 软件：猎鹰 PDF格式BibTeX公司 XML格式引用 \textit{J.Pan}和\textit{B.Wagner}，莱克特。注释计算。科学。12841，360-379（2021；Zbl 1485.94145） 全文： 内政部 参考文献： [1] 阿卜杜拉，M。；福克，P-A；柳巴舍夫斯基，V。；Tibouchi，M。；Pointcheval，D。；Johansson，T.，《有损识别方案的严密安全签名》，《密码学进展-EUROCRYPT 2012》，572-590（2012），海德堡：斯普林格，海德伯格·Zbl 1297.94115号 ·doi:10.1007/978-3-642-29011-4_34 [2] Ajtai，M.：生成格问题的硬实例（扩展抽象）。收录于：第28届ACM STOC，第99-108页。ACM出版社，1996年5月·Zbl 0921.11071号 [3] 巴德，C。；Hofheinz，D。；Jager，T。；基尔茨，E。；李毅。；Dodis，Y。；尼尔森，JB，《密码学理论》，629-658（2015），海德堡：施普林格·Zbl 1359.94571号 ·doi:10.1007/978-3-662-46494-6_26 [4] 班纳吉，A。；佩克特，C。；Rosen，A。；Pointcheval，D。；Johansson，T.，伪随机函数和格，密码学进展-EUROCRYPT 2012719-737（2012），海德堡：施普林格，海德堡·Zbl 1297.68071号 ·doi:10.1007/978-3642-29011-442 [5] 贝拉雷，M。；Boldyreva，A。；米卡利，S。；Preneel，B.，《多用户环境中的公钥加密：安全证明和改进》，《密码学进展-EUROCRYPT 2000，259-274（2000）》，海德堡：斯普林格·Zbl 1082.94504号 ·数字对象标识代码：10.1007/3-540-45539-6_18 [6] 贝拉雷，M。；Namprempre，C。；Neven，G。；Cachin，C。；Camenisch，JL，基于身份的识别和签名方案的安全证明，密码学进展-EUROCRYPT 2004，268-286（2004），海德堡：Springer，Heidelberg·兹比尔1120.94309 ·doi:10.1007/978-3-540-24676-3_17 [7] 贝拉雷，M。；Ristenpart，T。；Joux，A.，无人工中止的模拟：Waters IBE方案的简化证明和改进的具体安全性，EUROCRYPT 2009，407-424（2009），海德堡（4月：施普林格，海德堡（4月·Zbl 1239.94034号 ·doi:10.1007/978-3642-001-9_24 [8] 布拉齐，O。；南非卡维；基尔茨，E。；潘，J。；Katz，J.，来自变色龙哈希函数的紧密安全签名，公共密钥加密-PKC 2015，256-279（2015），海德堡：施普林格，海德伯格·Zbl 1345.94043号 ·doi:10.1007/978-3-662-46447-2_12 [9] 布拉齐，O。；基尔茨，E。；潘，J。；JA加雷；Gennaro，R.，《仿射消息身份验证中基于身份的（分层）加密》，《密码学进展-密码学2014》，408-425（2014），海德堡：斯普林格，海德伯格·Zbl 1345.94044号 ·doi:10.1007/978-3-662-44371-223 [10] 博扬，X。；李强。；Cheon，JH；Takagi，T.，《走向紧密安全的格型短签名和基于身份的加密》，《密码学进展-亚洲密码》2016，404-434（2016），海德堡：斯普林格，海德伯格·Zbl 1407.94091号 ·数字对象标识代码：10.1007/978-3-662-53890-6_14 [11] 现金，D。；Hofheinz，D。；基尔茨，E。；佩克特，C。；Gilbert，H.，《盆景树，或如何委托格基》，《密码学进展-EUROCRYPT 2010》，523-552（2010），海德堡：斯普林格，海德伯格·Zbl 1280.94043号 ·doi:10.1007/978-3642-13190-5_27 [12] 陈，J。；Wee，H.等人。；卡内蒂，R。；JA Garay，Fully，《（几乎）紧密安全的IBE和双系统组》，《密码学进展-密码学》2013，435-460（2013），海德堡：斯普林格，海德伯格·Zbl 1311.94072号 ·doi:10.1007/978-3642-40084-125 [13] Cramer，R。；达姆加德，I。；Schoenmakers，B。；Desmedt，YG，部分知识的证明和证人隐藏协议的简化设计，密码学进展-CRYPTO’94174-187（1994），海德堡：施普林格，海德堡·Zbl 0939.94546号 ·doi:10.1007/3-540-48658-5_19 [14] del Pino，R.，Lyubashevsky，V.，Neven，G.，Seiler，G.：格子的实用量子安全投票。收录于：Thurasingham，B.M.，Evans，D.，Malkin，T.，Xu，D.（编辑）ACM CCS 2017，第1565-1581页。ACM出版社，2017年10月/11月 [15] Diemert，D。；盖勒特，K。；Jager，T。；吕，L。；JA Garay，《具有严格多用户安全性的更高效数字签名》，公开密钥加密-PKC 2021，1-31（2021），Cham:Springer，Cham·兹比尔1479.94309 ·doi:10.1007/978-3-030-75248-4_1 [16] Dodis，Y。；卡茨，J。；徐，S。；Yung，M。；YG Desmedt，强密钥隔离签名方案，公钥密码-PKC 2003，130-144（2003），海德堡：施普林格·Zbl 1033.94555号 ·doi:10.1007/3-540-36288-6_10 [17] Ducas，L.，Lepoint，T.，Lyubashevsky，V.，Schwabe，P.，Seiler，G.，Stehle，D.：晶体-锂：模格子的数字签名。加密电子打印档案，报告2017/633（2017）。http://eprint.iacr.org/2017/633 [18] Fouque，P.A.等人：Falcon：NTRU上基于Fast-Fourier格的紧签名。提交NIST的量子密码后标准化流程36（2018） [19] 盖伊，R。；Hofheinz，D。；科尔，L。；卡茨，J。；Shacham，H.，Kurosawa-Desmedt满足严格安全要求，《密码学进展-密码2017》，133-160（2017），Cham:Springer，Cham·Zbl 1390.94835号 ·doi:10.1007/978-3-319-63697-9_5 [20] 盖伊，R。；Hofheinz，D。；科尔，L。；潘，J。；尼尔森，JB；Rijmen，V.，《更高效（几乎）紧密安全的结构保护签名》，《密码学进展——2018年欧洲密码》，230-258（2018），查姆：斯普林格，查姆·Zbl 1428.94104号 ·doi:10.1007/978-3319-78375-8 [21] Gentry，C.，Peikert，C.，Vaikuntanathan，V.：硬格和新密码结构的陷阱门。Cryptology ePrint Archive，报告2007/432（2007）。http://eprint.iacr.org/2007/432 [22] Gentry，C.，Peikert，C.，Vaikuntanathan，V.：硬格和新密码结构的陷阱门。收录人：Ladner，R.E.，Dwork，C.（编辑）第40届ACM STOC，第197-206页。ACM出版社，2008年5月·Zbl 1231.68124号 [23] Gentry，C。；Silverberg，A。；Zheng，Y.，基于层次ID的密码学，密码学进展-ASIACRYPT 2002，548-566（2002），海德堡：施普林格，海德堡·Zbl 1065.94547号 ·doi:10.1007/3-540-36178-2_34 [24] Gjösteen，K。；Jager，T。；沙查姆，H。；Boldyreva，A.，《实用且安全的数字签名和认证密钥交换》，《密码学进展-密码2018》，95-125（2018），查姆：斯普林格，查姆·Zbl 1436.94104号 ·doi:10.1007/978-3-319-96881-04 [25] 吴，EJ；Jarecki，S。；卡茨，J。；Wang，N.，Diffie-Hellman问题的紧约简高效签名方案，J.Cryptol。，20, 4, 493-514 (2007) ·Zbl 1132.68027号 ·doi:10.1007/s00145-007-0549-3 [26] Goldwasser，S。；米卡利，S。；Rivest，RL，一种抵抗自适应选择消息攻击的安全数字签名方案，SIAM J.Compute。，17, 2, 281-308 (1988) ·Zbl 0644.94012号 ·数字对象标识代码：10.1137/0217017 [27] 格罗斯，J。；Sahai，A。；Smart，N.，双线性群的高效非交互式证明系统，密码学进展-EUROCRYPT 2008，415-432（2008），海德堡：施普林格，海德堡·Zbl 1149.94320号 ·doi:10.1007/978-3-540-78967-3_24 [28] Hofheinz，D。；Kushilevitz，E。；Malkin，T.，《代数划分：完全紧凑和（几乎）紧密安全的密码学》，《密码学理论》，251-281（2016），海德堡：斯普林格，海德伯格·Zbl 1348.94055号 ·doi:10.1007/978-3-662-49096-9_11 [29] Hofheinz，D。；Jager，T。；Safavi-Naini，R。；Canetti，R.，《严格安全的签名和公钥加密》，《密码学进展-密码学》2012，590-607（2012），海德堡：斯普林格·Zbl 1296.94152号 ·doi:10.1007/978-3642-32009-5_35 [30] Jager，T。；Kurek，R。；潘，J。；佩林，T。；Galbraith，S.，《来自LWE和matrix-DDH的具有严密安全性的简单高效PRF》，《密码学进展——2018年亚洲密码》，490-518（2018），查姆：斯普林格，查姆·Zbl 1447.94045号 ·doi:10.1007/978-3-030-03332-318 [31] 胜胜，S。；山田，S。；山川，T。；佩林，T。；Galbraith，S.，量子随机预言模型中GPV-IBE的更严格安全证明，密码学进展-ASIACRYPT 2018，253-282（2018），Cham:Springer，Cham·Zbl 1446.94144号 ·doi:10.1007/978-3-030-03329-39 [32] Kiltz，E.，Neven，G.：基于身份的签名。摘自：Joye，M.，Neven，G.（编辑）《基于身份的密码术》。IOS出版社（2009）·兹比尔1159.68443 [33] Kim，S。；Canteaut，A。；Ishai，Y.，来自小模数LWE的键同态伪随机函数，密码学进展-EUROCRYPT 2020，576-607（2020），Cham:Springer，Cham·Zbl 1492.94129号 ·文件编号：10.1007/978-3-030-45724-2_20 [34] Krawczyk，H.，Rabin，T.：变色龙签名。包含：NDSS 2000。互联网协会，2000年2月 [35] 朗格勒，R。；潘，J。；Lin，D。；Sako，K.，《严格安全的基于身份的分层加密》，公开密钥加密-PKC 2019，436-465（2019），Cham:Springer，Cham·Zbl 1465.94076号 ·doi:10.1007/978-3-030-17253-4_15 [36] 朗格勒，R。；潘，J。；Kiayias，A。；科尔维斯，M。；Wallden，P。；Zikas，V.，《具有紧密多挑战安全性的基于层次身份的加密》，公开密钥加密-PKC 2020，153-183（2020），Cham:Springer，Cham·Zbl 1500.94034号 ·doi:10.1007/978-3-030-45374-96 [37] 朗格勒，R。；潘，J。；Moriai，S。；Wang，H.，《严密安全的无边界HIBE》，《密码学进展-亚洲密码2020》，129-159（2020），查姆：施普林格，查姆·Zbl 1511.94124号 ·doi:10.1007/978-3-030-64834-3-5 [38] Lee，Y.、Park，J.H.、Lee，K.、Lee、D.H.：基于身份签名的通用构造的严格安全性（在多实例设置中）。理论。计算。科学。847, 122-133 (2020). https://www.sciencedirect.com/science/article/pii/S0304397520305557 ·Zbl 1467.94044号 [39] 柳巴舍夫斯基，V。；Pointcheval，D。；Johansson，T.，无陷门的晶格签名，密码学进展-EUROCRYPT 2012738-755（2012），海德堡：施普林格，海德堡·Zbl 1295.94111号 ·doi:10.1007/978-3642-29011-443 [40] Micciancio，D.，Peikert，C.：格子的陷阱门：更简单、更紧密、更快、更小。Cryptology ePrint Archive，报告2011/501（2011）。http://eprint.iacr.org/2011/501 ·Zbl 1297.94090号 [41] Micciancio，D。；佩克特，C。；Pointcheval，D。；Johansson，T.，格子的陷阱门：更简单、更紧、更快、更小，密码学进展-EUROCRYPT 2012700-718（2012），海德堡：施普林格，海德堡·Zbl 1297.94090号 ·doi:10.1007/978-3642-29011-441 [42] Micciancio，D.，Regev，O.：基于高斯测度的最坏情况到平均情况的减少。收录于：第45届FOCS，第372-381页。IEEE计算机学会出版社，2004年10月·Zbl 1142.68037号 [43] Regev，O.：关于格、错误学习、随机线性码和密码学。收录人：Gabow，H.N.，Fagin，R.（编辑），第37届ACM STOC，第84-93页。ACM出版社，2005年5月·Zbl 1192.94106号 [44] 沙米尔。；格雷戈里州布莱克利；Chaum，D.，《基于身份的密码系统和签名方案》，《密码学进展》，47-53（1985），海德堡：斯普林格·Zbl 1359.94626号 ·doi:10.1007/3-540-39568-7_5 [45] Zhang，X.、Liu，S.、Gu，D.、Liu、J.K.：多用户环境中紧密安全签名的一般构造。理论。计算。科学。775, 32-52 (2019). https://www.sciencedirect.com/science/article/pii/S0304397518307333 ·Zbl 1455.94221号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。