{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T23:56:24Z","timestamp":1772927784523,"version":"3.50.1"},"reference-count":24,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Fundamentals"],"published-print":{"date-parts":[[2026,3,1]]},"DOI":"10.1587\/transfun.2025cip0004","type":"journal-article","created":{"date-parts":[[2025,8,31]],"date-time":"2025-08-31T22:06:44Z","timestamp":1756678004000},"page":"194-205","source":"Crossref","is-referenced-by-count":0,"title":["Lyubashevsky\u2019s Signature Has Multi-User Security under Adaptive Corruptions and Key Leakages"],"prefix":"10.1587","volume":"E109.A","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7471-4477","authenticated-orcid":false,"given":"Masayuki","family":"FUKUMITSU","sequence":"first","affiliation":[{"name":"Department of Information Security, University of Nagasaki"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9715-5495","authenticated-orcid":false,"given":"Shingo","family":"HASEGAWA","sequence":"additional","affiliation":[{"name":"Faculty of Symbiotic Systems Science, Fukushima University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"532","reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"[1] S. Goldwasser, S. Micali, and R.L. Rivest, \u201cA digital signature scheme secure against adaptive chosen-message attacks,\u201d SIAM J. Comput., vol.17, no.2, pp.281-308, 1988. 10.1137\/0217017","DOI":"10.1137\/0217017"},{"key":"2","doi-asserted-by":"publisher","unstructured":"[2] S. Galbraith, J. Malone-Lee, and N. Smart, \u201cPublic key signatures in the multi-user setting,\u201d Information Processing Letters, vol.83, no.5, pp.263-266, 2002. 10.1016\/s0020-0190(01)00338-6","DOI":"10.1016\/S0020-0190(01)00338-6"},{"key":"3","doi-asserted-by":"crossref","unstructured":"[3] E. Kiltz, D. Masny, and J. Pan, \u201cOptimal security proofs for signatures from identification schemes,\u201d Advances in Cryptology - CRYPTO 2016, M. Robshaw and J. Katz, eds., Berlin, Heidelberg, pp.33-61, Springer Berlin Heidelberg, 2016. 10.1007\/978-3-662-53008-5_2","DOI":"10.1007\/978-3-662-53008-5_2"},{"key":"4","doi-asserted-by":"crossref","unstructured":"[4] M. Bellare and P. Rogaway, \u201cRandom oracles are practical: A paradigm for designing efficient protocols,\u201d Proc. 1st ACM Conference on Computer and Communications Security, CCS\u201993, New York, NY, USA, p.62-73, Association for Computing Machinery, 1993. 10.1145\/168588.168596","DOI":"10.1145\/168588.168596"},{"key":"5","doi-asserted-by":"crossref","unstructured":"[5] C. Bader, D. Hofheinz, T. Jager, E. Kiltz, and Y. Li, \u201cTightly-secure authenticated key exchange,\u201d Theory of Cryptography, Y. Dodis and J.B. Nielsen, eds., Berlin, Heidelberg, pp.629-658, Springer Berlin Heidelberg, 2015. 10.1007\/978-3-662-46494-6_26","DOI":"10.1007\/978-3-662-46494-6_26"},{"key":"6","doi-asserted-by":"crossref","unstructured":"[6] K. Gj\u00f8steen and T. Jager, \u201cPractical and tightly-secure digital signatures and authenticated key exchange,\u201d Advances in Cryptology - CRYPTO 2018, H. Shacham and A. Boldyreva, eds., pp.95-125, Springer International Publishing, Cham, 2018. 10.1007\/978-3-319-96881-0_4","DOI":"10.1007\/978-3-319-96881-0_4"},{"key":"7","doi-asserted-by":"crossref","unstructured":"[7] D. Diemert, K. Gellert, T. Jager, and L. Lyu, \u201cMore efficient digital signatures with tight multi-user security,\u201d Public-Key Cryptography - PKC 2021, J.A. Garay, ed., pp.1-31, Springer International Publishing, Cham, 2021. 10.1007\/978-3-030-75248-4_1","DOI":"10.1007\/978-3-030-75248-4_1"},{"key":"8","doi-asserted-by":"crossref","unstructured":"[8] S. Han, T. Jager, E. Kiltz, S. Liu, J. Pan, D. Riepel, and S. Sch\u00e4ge, \u201cAuthenticated key exchange and signatures with tight security in the standard model,\u201d Advances in Cryptology - CRYPTO 2021, T. Malkin and C. Peikert, eds., pp.670-700, Springer International Publishing, Cham, 2021. 10.1007\/978-3-030-84259-8_23","DOI":"10.1007\/978-3-030-84259-8_23"},{"key":"9","doi-asserted-by":"crossref","unstructured":"[9] J. Pan and B. Wagner, \u201cLattice-based signatures with tight adaptive corruptions and more,\u201d Public-Key Cryptography - PKC 2022, G. Hanaoka, J. Shikata, and Y. Watanabe, eds., pp.347-378, Springer International Publishing, Cham, 2022. 10.1007\/978-3-030-97131-1_12","DOI":"10.1007\/978-3-030-97131-1_12"},{"key":"10","doi-asserted-by":"crossref","unstructured":"[10] S. Han, S. Liu, and D. Gu, \u201cAlmost tight multi-user security under adaptive corruptions & leakages in the standard model,\u201d Advances in Cryptology - EUROCRYPT 2023, C. Hazay and M. Stam, eds., pp.132-162, Springer Nature Switzerland, Cham, 2023. 10.1007\/978-3-031-30620-4_5","DOI":"10.1007\/978-3-031-30620-4_5"},{"key":"11","doi-asserted-by":"crossref","unstructured":"[11] S. Han, S. Liu, Z. Wang, and D. Gu, \u201cAlmost tight multi-user security under adaptive corruptions from LWE in the standard model,\u201d Advances in Cryptology - CRYPTO 2023, H. Handschuh and A. Lysyanskaya, eds., pp.682-715, Springer Nature Switzerland, Cham, 2023. 10.1007\/978-3-031-38554-4_22","DOI":"10.1007\/978-3-031-38554-4_22"},{"key":"12","doi-asserted-by":"publisher","unstructured":"[12] A. Escala, G. Herold, E. Kiltz, C. R\u00e0fols, and J. Villar, \u201cAn algebraic framework for diffie-hellman assumptions,\u201d Advances in Cryptology - CRYPTO 2013, R. Canetti and J.A. Garay, eds., Berlin, Heidelberg, pp.129-147, Springer Berlin Heidelberg, 2013. 10.1007\/978-3-642-40084-1_8","DOI":"10.1007\/978-3-642-40084-1_8"},{"key":"13","doi-asserted-by":"publisher","unstructured":"[13] C.S. Jutla and A. Roy, \u201cShorter quasi-adaptive NIZK proofs for linear subspaces,\u201d Advances in Cryptology - ASIACRYPT 2013, K. Sako and P. Sarkar, eds., Berlin, Heidelberg, pp.1-20, Springer Berlin Heidelberg, 2013. 10.1007\/978-3-642-42033-7_1","DOI":"10.1007\/978-3-642-42033-7_1"},{"key":"14","doi-asserted-by":"publisher","unstructured":"[14] V. Lyubashevsky, \u201cLattice signatures without trapdoors,\u201d Advances in Cryptology - EUROCRYPT 2012, D. Pointcheval and T. Johansson, eds., Berlin, Heidelberg, pp.738-755, Springer Berlin Heidelberg, 2012. 10.1007\/978-3-642-29011-4_43","DOI":"10.1007\/978-3-642-29011-4_43"},{"key":"15","doi-asserted-by":"crossref","unstructured":"[15] M. Bellare and G. Neven, \u201cMulti-signatures in the plain public-key model and a general forking lemma,\u201d Proc. 13th ACM Conference on Computer and Communications Security, CCS\u201906, New York, NY, USA, pp.390-399, Association for Computing Machinery, 2006. 10.1145\/1180405.1180453","DOI":"10.1145\/1180405.1180453"},{"key":"16","doi-asserted-by":"publisher","unstructured":"[16] Y. Liu, Y. Zhou, R. Zhang, and Y. Tao, \u201c(Full) leakage resilience of Fiat-Shamir signatures over lattices,\u201d Front. Comput. Sci., vol.16, no.5, p.165819, 2022. 10.1007\/s11704-021-0586-3","DOI":"10.1007\/s11704-021-0586-3"},{"key":"17","doi-asserted-by":"crossref","unstructured":"[17] M. Barbosa, G. Barthe, C. Doczkal, J. Don, S. Fehr, B. Gr\u00e9goire, Y.H. Huang, A. H\u00fclsing, Y. Lee, and X. Wu, \u201cFixing and mechanizing the security proof of Fiat-Shamir with aborts and dilithium,\u201d Advances in Cryptology - CRYPTO 2023, H. Handschuh and A. Lysyanskaya, eds., pp.358-389, Springer Nature Switzerland, Cham, 2023. 10.1007\/978-3-031-38554-4_12","DOI":"10.1007\/978-3-031-38554-4_12"},{"key":"18","unstructured":"[18] J. Devevey, P. Fallahpour, A. Passel\u00e9gue, D. Stehl\u00e9, and K. Xagawa, \u201cA detailed analysis of Fiat-Shamir with aborts,\u201d Cryptology ePrint Archive, Paper 2023\/245, 2023. https:\/\/eprint.iacr.org\/2023\/245"},{"key":"19","doi-asserted-by":"publisher","unstructured":"[19] M. Abdalla, P.A. Fouque, V. Lyubashevsky, and M. Tibouchi, \u201cTightly secure signatures from lossy identification schemes,\u201d J. Cryptol., vol.29, no.3, pp.597-631, 2016. 10.1007\/s00145-015-9203-7","DOI":"10.1007\/s00145-015-9203-7"},{"key":"20","doi-asserted-by":"crossref","unstructured":"[20] M. Bellare, D. Riepel, S. Tessaro, and Y. Zhang, \u201cCount corruptions, not users: Improved tightness for signatures, encryption and authenticated key exchange,\u201d Advances in Cryptology - ASIACRYPT 2024, K.M. Chung and Y. Sasaki, eds., Singapore, pp.326-360, Springer Nature Singapore, 2025. 10.1007\/978-981-96-0888-1_11","DOI":"10.1007\/978-981-96-0888-1_11"},{"key":"21","unstructured":"[21] H. Yoshioka, W. Ogata, and K. Hashimoto, \u201cTowards a tightly secure signature in multi-user setting with corruptions based on search assumptions,\u201d Cryptology ePrint Archive, Paper 2024\/1286, 2024."},{"key":"22","doi-asserted-by":"crossref","unstructured":"[22] M. Fukumitsu and S. Hasegawa, \u201cOn multi-user security of lattice-based signature under adaptive corruptions and key leakages,\u201d Provable and Practical Security, J.K. Liu, L. Chen, S.F. Sun, and X. Liu, eds., Singapore, pp.236-245, Springer Nature Singapore, 2025. 10.1007\/978-981-96-0957-4_13","DOI":"10.1007\/978-981-96-0957-4_13"},{"key":"23","unstructured":"[23] V. Lyubashevsky, \u201cLattice signatures without trapdoors,\u201d Cryptology ePrint Archive, Paper 2011\/537, 2011. https:\/\/eprint.iacr.org\/2011\/537"},{"key":"24","doi-asserted-by":"crossref","unstructured":"[24] J. Katz and V. Vaikuntanathan, \u201cSignature schemes with bounded leakage resilience,\u201d Advances in Cryptology - ASIACRYPT 2009, M. Matsui, ed., Berlin, Heidelberg, pp.703-720, Springer Berlin Heidelberg, 2009. 10.1007\/978-3-642-10366-7_41","DOI":"10.1007\/978-3-642-10366-7_41"}],"container-title":["IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transfun\/E109.A\/3\/E109.A_2025CIP0004\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T04:11:01Z","timestamp":1772856661000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transfun\/E109.A\/3\/E109.A_2025CIP0004\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3,1]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026]]}},"URL":"https:\/\/doi.org\/10.1587\/transfun.2025cip0004","relation":{},"ISSN":["0916-8508","1745-1337"],"issn-type":[{"value":"0916-8508","type":"print"},{"value":"1745-1337","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,3,1]]},"article-number":"2025CIP0004"}}