{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T18:30:06Z","timestamp":1767983406591,"version":"3.49.0"},"publisher-location":"Cham","reference-count":70,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031918223","type":"print"},{"value":"9783031918230","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-91823-0_4","type":"book-chapter","created":{"date-parts":[[2025,5,7]],"date-time":"2025-05-07T04:51:48Z","timestamp":1746593508000},"page":"99-133","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Framework for\u00a0Group Action-Based Multi-signatures and\u00a0Applications to\u00a0LESS, MEDS, and\u00a0ALTEQ"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7377-6617","authenticated-orcid":false,"given":"Giuseppe","family":"D\u2019Alconzo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3872-7251","authenticated-orcid":false,"given":"Andrea","family":"Flamini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5159-7252","authenticated-orcid":false,"given":"Alessio","family":"Meneghetti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1224-6732","authenticated-orcid":false,"given":"Edoardo","family":"Signorini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,5,5]]},"reference":[{"key":"4_CR1","doi-asserted-by":"publisher","unstructured":"Aardal, M.A., Aranha, D.F., Boudgoust, K., Kolby, S., Takahashi, A.: Aggregating falcon signatures with LaBRADOR. In: Reyzin, L., Stebila, D. (eds.) CRYPTO\u00a02024, Part\u00a0I. LNCS, vol. 14920, pp. 71\u2013106. Springer, Cham (2024). https:\/\/doi.org\/10.1007\/978-3-031-68376-3_3","DOI":"10.1007\/978-3-031-68376-3_3"},{"key":"4_CR2","doi-asserted-by":"publisher","unstructured":"Alamati, N., De Feo, L., Montgomery, H., Patranabis, S.: Cryptographic group actions and applications. In: Moriai, S., Wang, H. (eds.) ASIACRYPT\u00a02020, Part\u00a0II. LNCS, vol. 12492, pp. 411\u2013439. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-64834-3_14","DOI":"10.1007\/978-3-030-64834-3_14"},{"key":"4_CR3","doi-asserted-by":"publisher","unstructured":"Albrecht, M.R., Cini, V., Lai, R.W.F., Malavolta, G., Thyagarajan, S.A.K.: Lattice-based SNARKs: publicly verifiable, preprocessing, and recursively composable - (extended abstract). In: Dodis, Y., Shrimpton, T. (eds.) CRYPTO\u00a02022, Part\u00a0II. LNCS, vol. 13508, pp. 102\u2013132. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-15979-4_4","DOI":"10.1007\/978-3-031-15979-4_4"},{"key":"4_CR4","doi-asserted-by":"publisher","unstructured":"Alper, H.K., Burdges, J.: Two-round trip schnorr multi-signatures via delinearized witnesses. In: Malkin, T., Peikert, C. (eds.) CRYPTO\u00a02021, Part\u00a0I. LNCS, vol. 12825, pp. 157\u2013188. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-84242-0_7","DOI":"10.1007\/978-3-030-84242-0_7"},{"key":"4_CR5","doi-asserted-by":"publisher","unstructured":"Bagherzandi, A., Cheon, J.H., Jarecki, S.: Multisignatures secure under the discrete logarithm assumption and a generalized forking lemma. In: Ning, P., Syverson, P.F., Jha, S. (eds.) ACM CCS 2008, pp. 449\u2013458. ACM Press (2008). https:\/\/doi.org\/10.1145\/1455770.1455827","DOI":"10.1145\/1455770.1455827"},{"key":"4_CR6","unstructured":"Baldi, M., et al.: LESS \u2014 Linear Equivalence Signature Scheme. Technical report, National Institute of Standards and Technology (2023). https:\/\/csrc.nist.gov\/Projects\/pqc-dig-sig\/round-1-additional-signatures"},{"key":"4_CR7","doi-asserted-by":"publisher","unstructured":"Barenghi, A., Biasse, J.F., Persichetti, E., Santini, P.: LESS-FM: fine-tuning signatures from the code equivalence problem. In: Cheon, J.H., Tillich, J.P. (eds.) Post-Quantum Cryptography - 12th International Workshop, PQCrypto 2021, pp. 23\u201343. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-81293-5_2","DOI":"10.1007\/978-3-030-81293-5_2"},{"key":"4_CR8","doi-asserted-by":"publisher","unstructured":"Battagliola, M., Borin, G., Meneghetti, A., Persichetti, E.: Cutting the GRASS: threshold GRoup action signature schemes. In: Oswald, E. (ed.) CT-RSA\u00a02024. LNCS, vol. 14643, pp. 460\u2013489. Springer, Cham (2024). https:\/\/doi.org\/10.1007\/978-3-031-58868-6_18","DOI":"10.1007\/978-3-031-58868-6_18"},{"key":"4_CR9","unstructured":"Battagliola, M., Longo, R., Pintore, F., Signorini, E., Tognolini, G.: Security of fixed-weight repetitions of special-sound multi-round proofs. Cryptology ePrint Archive, Report 2024\/884 (2024). https:\/\/eprint.iacr.org\/2024\/884"},{"key":"4_CR10","doi-asserted-by":"publisher","unstructured":"Bellare, M., Davis, H., G\u00fcnther, F.: Separate your domains: NIST PQC KEMs, oracle cloning and read-only indifferentiability. In: Canteaut, A., Ishai, Y. (eds.) EUROCRYPT\u00a02020, Part\u00a0II. LNCS, vol. 12106, pp. 3\u201332. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-45724-2_1","DOI":"10.1007\/978-3-030-45724-2_1"},{"key":"4_CR11","doi-asserted-by":"publisher","unstructured":"Bellare, M., Namprempre, C., Neven, G.: Unrestricted aggregate signatures. In: Arge, L., Cachin, C., Jurdzinski, T., Tarlecki, A. (eds.) ICALP 2007. LNCS, vol.\u00a04596, pp. 411\u2013422. Springer, Heidelberg (2007). https:\/\/doi.org\/10.1007\/978-3-540-73420-8_37","DOI":"10.1007\/978-3-540-73420-8_37"},{"key":"4_CR12","doi-asserted-by":"publisher","unstructured":"Bellare, M., Neven, G.: Multi-signatures in the plain public-key model and a general forking lemma. In: Juels, A., Wright, R.N., De Capitani di Vimercati, S. (eds.) ACM CCS 2006, pp. 390\u2013399. ACM Press (2006). https:\/\/doi.org\/10.1145\/1180405.1180453","DOI":"10.1145\/1180405.1180453"},{"key":"4_CR13","doi-asserted-by":"publisher","unstructured":"Beullens, W., Dobson, S., Katsumata, S., Lai, Y.F., Pintore, F.: Group signatures and more from isogenies and lattices: generic, simple, and efficient. In: Dunkelman, O., Dziembowski, S. (eds.) EUROCRYPT\u00a02022, Part\u00a0II. LNCS, vol. 13276, pp. 95\u2013126. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-07085-3_4","DOI":"10.1007\/978-3-031-07085-3_4"},{"key":"4_CR14","doi-asserted-by":"publisher","unstructured":"Beullens, W., Katsumata, S., Pintore, F.: Calamari and Falafl: logarithmic (linkable) ring signatures from isogenies and lattices. In: Moriai, S., Wang, H. (eds.) ASIACRYPT\u00a02020, Part\u00a0II. LNCS, vol. 12492, pp. 464\u2013492. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-64834-3_16","DOI":"10.1007\/978-3-030-64834-3_16"},{"key":"4_CR15","doi-asserted-by":"publisher","unstructured":"Beullens, W., Kleinjung, T., Vercauteren, F.: CSI-FiSh: efficient isogeny based signatures through class group computations. In: Galbraith, S.D., Moriai, S. (eds.) ASIACRYPT\u00a02019, Part\u00a0I. LNCS, vol. 11921, pp. 227\u2013247. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-34578-5_9","DOI":"10.1007\/978-3-030-34578-5_9"},{"key":"4_CR16","doi-asserted-by":"publisher","unstructured":"Biasse, J.F., Micheli, G., Persichetti, E., Santini, P.: LESS is more: code-based signatures without syndromes. In: Nitaj, A., Youssef, A.M. (eds.) AFRICACRYPT 20. LNCS, vol. 12174, pp. 45\u201365. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-51938-4_3","DOI":"10.1007\/978-3-030-51938-4_3"},{"key":"4_CR17","doi-asserted-by":"publisher","unstructured":"Bl\u00e4ser, M., et al.: On digital signatures based on group actions: QROM security and ring signatures. In: Saarinen, M.J., Smith-Tone, D. (eds.) Post-Quantum Cryptography - PQCrypto 2024, Part\u00a0I. pp. 227\u2013261. Springer, Cham (2024). https:\/\/doi.org\/10.1007\/978-3-031-62743-9_8","DOI":"10.1007\/978-3-031-62743-9_8"},{"key":"4_CR18","unstructured":"Bl\u00e4ser, M., et al.: ALTEQ. Technical report, National Institute of Standards and Technology (2023). https:\/\/csrc.nist.gov\/Projects\/pqc-dig-sig\/round-1-additional-signatures"},{"key":"4_CR19","doi-asserted-by":"publisher","unstructured":"Boneh, D., Gentry, C., Lynn, B., Shacham, H.: Aggregate and verifiably encrypted signatures from bilinear maps. In: Biham, E. (ed.) EUROCRYPT\u00a02003. LNCS, vol.\u00a02656, pp. 416\u2013432. Springer, Heidelberg (2003). https:\/\/doi.org\/10.1007\/3-540-39200-9_26","DOI":"10.1007\/3-540-39200-9_26"},{"key":"4_CR20","doi-asserted-by":"publisher","unstructured":"Boschini, C., Takahashi, A., Tibouchi, M.: MuSig-L: lattice-based multi-signature with single-round online phase. In: Dodis, Y., Shrimpton, T. (eds.) CRYPTO\u00a02022, Part\u00a0II. LNCS, vol. 13508, pp. 276\u2013305. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-15979-4_10","DOI":"10.1007\/978-3-031-15979-4_10"},{"key":"4_CR21","doi-asserted-by":"publisher","unstructured":"Boudgoust, K., Takahashi, A.: Sequential half-aggregation of lattice-based signatures. In: Tsudik, G., Conti, M., Liang, K., Smaragdakis, G. (eds.) ESORICS\u00a02023, Part\u00a0I. LNCS, vol. 14344, pp. 270\u2013289. Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-50594-2_14","DOI":"10.1007\/978-3-031-50594-2_14"},{"key":"4_CR22","doi-asserted-by":"publisher","unstructured":"Brogle, K., Goldberg, S., Reyzin, L.: Sequential aggregate signatures with lazy verification from trapdoor permutations - (extended abstract). In: Wang, X., Sako, K. (eds.) ASIACRYPT\u00a02012. LNCS, vol.\u00a07658, pp. 644\u2013662. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-34961-4_39","DOI":"10.1007\/978-3-642-34961-4_39"},{"key":"4_CR23","doi-asserted-by":"publisher","unstructured":"Castryck, W., Lange, T., Martindale, C., Panny, L., Renes, J.: CSIDH: an efficient post-quantum commutative group action. In: Peyrin, T., Galbraith, S. (eds.) ASIACRYPT\u00a02018, Part\u00a0III. LNCS, vol. 11274, pp. 395\u2013427. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-030-03332-3_15","DOI":"10.1007\/978-3-030-03332-3_15"},{"issue":"3","key":"4_CR24","doi-asserted-by":"publisher","first-page":"803","DOI":"10.1007\/s10623-023-01329-y","volume":"92","author":"A Chailloux","year":"2024","unstructured":"Chailloux, A., Etinski, S.: On the (in)security of optimized stern-like signature schemes. DCC 92(3), 803\u2013832 (2024). https:\/\/doi.org\/10.1007\/s10623-023-01329-y","journal-title":"DCC"},{"key":"4_CR25","doi-asserted-by":"publisher","unstructured":"Chen, M., Leroux, A., Panny, L.: SCALLOP-HD: group action from 2-dimensional isogenies. In: Tang, Q., Teague, V. (eds.) PKC\u00a02024, Part\u00a0II. LNCS, vol. 14603, pp. 190\u2013216. Springer, Cham (2024). https:\/\/doi.org\/10.1007\/978-3-031-57725-3_7","DOI":"10.1007\/978-3-031-57725-3_7"},{"key":"4_CR26","doi-asserted-by":"publisher","unstructured":"Chen, Y.: DualMS: efficient lattice-based two-round multi-signature with trapdoor-free simulation. In: Handschuh, H., Lysyanskaya, A. (eds.) CRYPTO\u00a02023, Part\u00a0V. LNCS, vol. 14085, pp. 716\u2013747. Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-38554-4_23","DOI":"10.1007\/978-3-031-38554-4_23"},{"key":"4_CR27","unstructured":"Chou, T., et al.: MEDS \u2014 Matrix Equivalence Digital Signature. Technical report, National Institute of Standards and Technology (2023). https:\/\/csrc.nist.gov\/Projects\/pqc-dig-sig\/round-1-additional-signatures"},{"key":"4_CR28","doi-asserted-by":"publisher","unstructured":"Chou, T., et al.: Take your MEDS: digital signatures from matrix code equivalence. In: El Mrabet, N., De Feo, L., Duquesne, S. (eds.) AFRICACRYPT 23. LNCS, vol. 14064, pp. 28\u201352. Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-37679-5_2","DOI":"10.1007\/978-3-031-37679-5_2"},{"key":"4_CR29","unstructured":"Couveignes, J.M.: Hard homogeneous spaces. Cryptology ePrint Archive, Report 2006\/291 (2006). https:\/\/eprint.iacr.org\/2006\/291"},{"key":"4_CR30","volume-title":"Elements of Information Theory","author":"TM Cover","year":"2006","unstructured":"Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley-Interscience, Hoboken (2006)"},{"key":"4_CR31","unstructured":"D\u2019Alconzo, G., Flamini, A., Meneghetti, A., Signorini, E.: A framework for group action-based multi-signatures and applications to LESS, MEDS, and ALTEQ. Cryptology ePrint Archive, Paper 2024\/1691 (2024). https:\/\/eprint.iacr.org\/2024\/1691"},{"key":"4_CR32","doi-asserted-by":"publisher","unstructured":"Damg\u00e5rd, I., Orlandi, C., Takahashi, A., Tibouchi, M.: Two-round n-out-of-n and multi-signatures and trapdoor commitment from lattices. In: Garay, J. (ed.) PKC\u00a02021, Part\u00a0I. LNCS, vol. 12710, pp. 99\u2013130. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-75245-3_5","DOI":"10.1007\/978-3-030-75245-3_5"},{"key":"4_CR33","doi-asserted-by":"publisher","unstructured":"De Feo, L., et al.: SCALLOP: scaling the CSI-FiSh. In: Boldyreva, A., Kolesnikov, V. (eds.) PKC\u00a02023, Part\u00a0I. LNCS, vol. 13940, pp. 345\u2013375. Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-31368-4_13","DOI":"10.1007\/978-3-031-31368-4_13"},{"key":"4_CR34","doi-asserted-by":"publisher","unstructured":"De Feo, L., Galbraith, S.D.: SeaSign: compact isogeny signatures from class group actions. In: Ishai, Y., Rijmen, V. (eds.) EUROCRYPT\u00a02019, Part\u00a0III. LNCS, vol. 11478, pp. 759\u2013789. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-17659-4_26","DOI":"10.1007\/978-3-030-17659-4_26"},{"key":"4_CR35","doi-asserted-by":"publisher","unstructured":"Devadas, L., Goyal, R., Kalai, Y., Vaikuntanathan, V.: Rate-1 non-interactive arguments for batch-NP and applications. In: 63rd FOCS, pp. 1057\u20131068. IEEE Computer Society Press (2022). https:\/\/doi.org\/10.1109\/FOCS54457.2022.00103","DOI":"10.1109\/FOCS54457.2022.00103"},{"key":"4_CR36","doi-asserted-by":"publisher","unstructured":"Don, J., Fehr, S., Majenz, C., Schaffner, C.: Security of the Fiat-Shamir transformation in the quantum random-oracle model. In: Boldyreva, A., Micciancio, D. (eds.) CRYPTO\u00a02019, Part\u00a0II. LNCS, vol. 11693, pp. 356\u2013383. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-26951-7_13","DOI":"10.1007\/978-3-030-26951-7_13"},{"key":"4_CR37","doi-asserted-by":"publisher","unstructured":"Drijvers, M., et al.: On the security of two-round multi-signatures. In: 2019 IEEE Symposium on Security and Privacy, pp. 1084\u20131101. IEEE Computer Society Press (2019). https:\/\/doi.org\/10.1109\/SP.2019.00050","DOI":"10.1109\/SP.2019.00050"},{"key":"4_CR38","doi-asserted-by":"publisher","unstructured":"El Bansarkhani, R., Buchmann, J.: Towards lattice based aggregate signatures. In: Pointcheval, D., Vergnaud, D. (eds.) AFRICACRYPT 14. LNCS, vol.\u00a08469, pp. 336\u2013355. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-06734-6_21","DOI":"10.1007\/978-3-319-06734-6_21"},{"key":"4_CR39","doi-asserted-by":"publisher","unstructured":"El Bansarkhani, R., Sturm, J.: An efficient lattice-based multisignature scheme with applications to bitcoins. In: Foresti, S., Persiano, G. (eds.) CANS 16. LNCS, vol. 10052, pp. 140\u2013155. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-48965-0_9","DOI":"10.1007\/978-3-319-48965-0_9"},{"key":"4_CR40","doi-asserted-by":"publisher","unstructured":"Fiat, A., Shamir, A.: How to prove yourself: Practical solutions to identification and signature problems. In: Odlyzko, A.M. (ed.) CRYPTO\u201986. LNCS, vol.\u00a0263, pp. 186\u2013194. Springer, Heidelberg (1987). https:\/\/doi.org\/10.1007\/3-540-47721-7_12","DOI":"10.1007\/3-540-47721-7_12"},{"key":"4_CR41","doi-asserted-by":"publisher","unstructured":"Fukumitsu, M., Hasegawa, S.: A lattice-based provably secure multisignature scheme in quantum random oracle model. In: Nguyen, K., Wu, W., Lam, K.Y., Wang, H. (eds.) ProvSec 2020. LNCS, vol. 12505, pp. 45\u201364. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-62576-4_3","DOI":"10.1007\/978-3-030-62576-4_3"},{"key":"4_CR42","doi-asserted-by":"publisher","unstructured":"Gentry, C., O\u2019Neill, A., Reyzin, L.: A unified framework for trapdoor-permutation-based sequential aggregate signatures. In: Abdalla, M., Dahab, R. (eds.) PKC\u00a02018, Part\u00a0II. LNCS, vol. 10770, pp. 34\u201357. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-76581-5_2","DOI":"10.1007\/978-3-319-76581-5_2"},{"key":"4_CR43","doi-asserted-by":"publisher","unstructured":"Gentry, C., Peikert, C., Vaikuntanathan, V.: Trapdoors for hard lattices and new cryptographic constructions. In: Ladner, R.E., Dwork, C. (eds.) 40th ACM STOC, pp. 197\u2013206. ACM Press (2008). https:\/\/doi.org\/10.1145\/1374376.1374407","DOI":"10.1145\/1374376.1374407"},{"key":"4_CR44","doi-asserted-by":"publisher","unstructured":"Goldreich, O., Micali, S., Wigderson, A.: Proofs that yield nothing but their validity and a methodology of cryptographic protocol design (extended abstract). In: 27th FOCS, pp. 174\u2013187. IEEE Computer Society Press (1986). https:\/\/doi.org\/10.1109\/SFCS.1986.47","DOI":"10.1109\/SFCS.1986.47"},{"key":"4_CR45","doi-asserted-by":"publisher","unstructured":"Hohenberger, S., Koppula, V., Waters, B.: Universal signature aggregators. In: Oswald, E., Fischlin, M. (eds.) EUROCRYPT\u00a02015, Part\u00a0II. LNCS, vol.\u00a09057, pp. 3\u201334. Springer, Heidelberg (2015). https:\/\/doi.org\/10.1007\/978-3-662-46803-6_1","DOI":"10.1007\/978-3-662-46803-6_1"},{"key":"4_CR46","first-page":"1","volume":"71","author":"K Itakura","year":"1983","unstructured":"Itakura, K., Nakamura, K.: A public-key cryptosystem suitable for digital multisignature. NEC Res. Dev. 71, 1\u20138 (1983)","journal-title":"NEC Res. Dev."},{"key":"4_CR47","doi-asserted-by":"publisher","unstructured":"Ji, Z., Qiao, Y., Song, F., Yun, A.: General linear group action on tensors: a candidate for post-quantum cryptography. In: Hofheinz, D., Rosen, A. (eds.) TCC\u00a02019, Part\u00a0I. LNCS, vol. 11891, pp. 251\u2013281. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-36030-6_11","DOI":"10.1007\/978-3-030-36030-6_11"},{"key":"4_CR48","doi-asserted-by":"crossref","unstructured":"Katz, J., Lindell, Y.: Introduction to modern cryptography: principles and protocols. Chapman and Hall\/CRC (2007)","DOI":"10.1201\/9781420010756"},{"key":"4_CR49","doi-asserted-by":"publisher","unstructured":"Leroux, A., Rom\u00e9as, M.: Updatable encryption from group actions. In: Saarinen, M.J., Smith-Tone, D. (eds.) Post-Quantum Cryptography - PQCrypto 2024, Part\u00a0II, pp. 20\u201353. Springer, Cham (2024). https:\/\/doi.org\/10.1007\/978-3-031-62746-0_2","DOI":"10.1007\/978-3-031-62746-0_2"},{"key":"4_CR50","doi-asserted-by":"publisher","unstructured":"Lysyanskaya, A., Micali, S., Reyzin, L., Shacham, H.: Sequential aggregate signatures from trapdoor permutations. In: Cachin, C., Camenisch, J. (eds.) EUROCRYPT\u00a02004. LNCS, vol.\u00a03027, pp. 74\u201390. Springer, Heidelberg (2004). https:\/\/doi.org\/10.1007\/978-3-540-24676-3_5","DOI":"10.1007\/978-3-540-24676-3_5"},{"issue":"2","key":"4_CR51","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/s10623-009-9313-z","volume":"54","author":"C Ma","year":"2010","unstructured":"Ma, C., Weng, J., Li, Y., Deng, R.H.: Efficient discrete logarithm based multi-signature scheme in the plain public key model. DCC 54(2), 121\u2013133 (2010). https:\/\/doi.org\/10.1007\/s10623-009-9313-z","journal-title":"DCC"},{"key":"4_CR52","doi-asserted-by":"publisher","unstructured":"Maurer, U.M., Renner, R., Holenstein, C.: Indifferentiability, impossibility results on reductions, and applications to the random oracle methodology. In: Naor, M. (ed.) TCC\u00a02004. LNCS, vol.\u00a02951, pp. 21\u201339. Springer, Heidelberg (2004). https:\/\/doi.org\/10.1007\/978-3-540-24638-1_2","DOI":"10.1007\/978-3-540-24638-1_2"},{"issue":"9","key":"4_CR53","doi-asserted-by":"publisher","first-page":"2139","DOI":"10.1007\/s10623-019-00608-x","volume":"87","author":"G Maxwell","year":"2019","unstructured":"Maxwell, G., Poelstra, A., Seurin, Y., Wuille, P.: Simple Schnorr multi-signatures with applications to Bitcoin. Des. Codes Crypt. 87(9), 2139\u20132164 (2019). https:\/\/doi.org\/10.1007\/s10623-019-00608-x","journal-title":"Des. Codes Crypt."},{"key":"4_CR54","doi-asserted-by":"publisher","unstructured":"Meneghetti, A., Signorini, E.: History-free sequential aggregation of hash-and-sign signatures. In: Oswald, E. (ed.) CT-RSA\u00a02024. LNCS, vol. 14643, pp. 187\u2013223. Springer, Cham (2024). https:\/\/doi.org\/10.1007\/978-3-031-58868-6_8","DOI":"10.1007\/978-3-031-58868-6_8"},{"key":"4_CR55","doi-asserted-by":"publisher","unstructured":"National Institute of Standards and Technology (NIST): SHA-3 Standard: Permutation-Based Hash and Extendable-Output Functions (2015). https:\/\/doi.org\/10.6028\/NIST.FIPS.202","DOI":"10.6028\/NIST.FIPS.202"},{"key":"4_CR56","doi-asserted-by":"publisher","unstructured":"Neven, G.: Efficient sequential aggregate signed data. In: Smart, N.P. (ed.) EUROCRYPT\u00a02008. LNCS, vol.\u00a04965, pp. 52\u201369. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-78967-3_4","DOI":"10.1007\/978-3-540-78967-3_4"},{"key":"4_CR57","doi-asserted-by":"publisher","unstructured":"Nick, J., Ruffing, T., Seurin, Y.: MuSig2: simple two-round Schnorr multi-signatures. In: Malkin, T., Peikert, C. (eds.) CRYPTO\u00a02021, Part\u00a0I. LNCS, vol. 12825, pp. 189\u2013221. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-84242-0_8","DOI":"10.1007\/978-3-030-84242-0_8"},{"key":"4_CR58","doi-asserted-by":"publisher","unstructured":"Nick, J., Ruffing, T., Seurin, Y., Wuille, P.: MuSig-DN: Schnorr multi-signatures with verifiably deterministic nonces. In: Ligatti, J., Ou, X., Katz, J., Vigna, G. (eds.) ACM CCS 2020, pp. 1717\u20131731. ACM Press (2020). https:\/\/doi.org\/10.1145\/3372297.3417236","DOI":"10.1145\/3372297.3417236"},{"key":"4_CR59","unstructured":"Nicolosi, A., Krohn, M.N., Dodis, Y., Mazi\u00e8res, D.: Proactive two-party signatures for user authentication. In: NDSS\u00a02003. The Internet Society (2003)"},{"issue":"1","key":"4_CR60","first-page":"21","volume":"82","author":"K Ohta","year":"1999","unstructured":"Ohta, K., Okamoto, T.: Multi-signature schemes secure against active insider attacks. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 82(1), 21\u201331 (1999)","journal-title":"IEICE Trans. Fundam. Electron. Commun. Comput. Sci."},{"issue":"4","key":"4_CR61","doi-asserted-by":"publisher","first-page":"432","DOI":"10.1145\/48012.48246","volume":"6","author":"T Okamoto","year":"1988","unstructured":"Okamoto, T.: A digital multisignature scheme using bijective public-key cryptosystems. ACM Trans. Comput. Syst. (TOCS) 6(4), 432\u2013441 (1988)","journal-title":"ACM Trans. Comput. Syst. (TOCS)"},{"key":"4_CR62","doi-asserted-by":"publisher","unstructured":"Persichetti, E., Santini, P.: A new formulation of the linear equivalence problem and shorter LESS signatures. In: Guo, J., Steinfeld, R. (eds.) ASIACRYPT\u00a02023, Part\u00a0VII. LNCS, vol. 14444, pp. 351\u2013378. Springer, Singapore (2023). https:\/\/doi.org\/10.1007\/978-981-99-8739-9_12","DOI":"10.1007\/978-981-99-8739-9_12"},{"key":"4_CR63","doi-asserted-by":"publisher","unstructured":"Pham, M.T.T., Duong, D.H., Li, Y., Susilo, W.: Threshold ring signature scheme from cryptographic group action. In: Zhang, M., Au, M.H., Zhang, Y. (eds.) ProvSec 2023. LNCS, vol. 14217, pp. 207\u2013227. Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-45513-1_12","DOI":"10.1007\/978-3-031-45513-1_12"},{"key":"4_CR64","unstructured":"Ransom, R.: Constant-time verification for cut-and-choose-based signatures. Cryptology ePrint Archive, Report 2020\/1184 (2020). https:\/\/eprint.iacr.org\/2020\/1184"},{"issue":"3","key":"4_CR65","doi-asserted-by":"publisher","first-page":"833","DOI":"10.1007\/s10623-023-01338-x","volume":"92","author":"K Reijnders","year":"2024","unstructured":"Reijnders, K., Samardjiska, S., Trimoska, M.: Hardness estimates of the code equivalence problem in the rank metric. DCC 92(3), 833\u2013862 (2024). https:\/\/doi.org\/10.1007\/s10623-023-01338-x","journal-title":"DCC"},{"key":"4_CR66","unstructured":"Stolbunov, A.: Cryptographic schemes based on isogenies. Ph.d. thesis, Norwegian University of Science and Technology (2012)"},{"key":"4_CR67","doi-asserted-by":"publisher","unstructured":"Syta, E., et al.: Keeping authorities \u201chonest or bust\u201d with decentralized witness cosigning. In: 2016 IEEE Symposium on Security and Privacy, pp. 526\u2013545. IEEE Computer Society Press (2016). https:\/\/doi.org\/10.1109\/SP.2016.38","DOI":"10.1109\/SP.2016.38"},{"key":"4_CR68","doi-asserted-by":"publisher","unstructured":"Tang, G., Duong, D.H., Joux, A., Plantard, T., Qiao, Y., Susilo, W.: Practical post-quantum signature schemes from isomorphism problems of trilinear forms. In: Dunkelman, O., Dziembowski, S. (eds.) EUROCRYPT\u00a02022, Part\u00a0III. LNCS, vol. 13277, pp. 582\u2013612. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-07082-2_21","DOI":"10.1007\/978-3-031-07082-2_21"},{"key":"4_CR69","doi-asserted-by":"publisher","unstructured":"Waters, B., Wu, D.J.: Batch arguments for NP and more from standard bilinear group assumptions. In: Dodis, Y., Shrimpton, T. (eds.) CRYPTO\u00a02022, Part\u00a0II. LNCS, vol. 13508, pp. 433\u2013463. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-15979-4_15","DOI":"10.1007\/978-3-031-15979-4_15"},{"key":"4_CR70","doi-asserted-by":"publisher","unstructured":"Zhang, X., Steinfeld, R., Esgin, M.F., Liu, J.K., Liu, D., Ruj, S.: Loquat: a SNARK-friendly post-quantum signature based on the legendre PRF with applications in ring and aggregate signatures. In: Reyzin, L., Stebila, D. (eds.) CRYPTO\u00a02024, Part\u00a0I. LNCS, vol. 14920, pp. 3\u201338. Springer, Cham (2024). https:\/\/doi.org\/10.1007\/978-3-031-68376-3_1","DOI":"10.1007\/978-3-031-68376-3_1"}],"container-title":["Lecture Notes in Computer Science","Public-Key Cryptography \u2013 PKC 2025"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-91823-0_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,7]],"date-time":"2025-05-07T04:51:56Z","timestamp":1746593516000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-91823-0_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031918223","9783031918230"],"references-count":70,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-91823-0_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"5 May 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PKC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"IACR International Conference on Public-Key Cryptography","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"R\u00f8ros","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Norway","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 May 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 May 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"pkc2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/pkc.iacr.org\/2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}