{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,17]],"date-time":"2026-08-17T15:14:28Z","timestamp":1786979668774,"version":"3.56.0"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2025,6,3]],"date-time":"2025-06-03T00:00:00Z","timestamp":1748908800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,6,3]],"date-time":"2025-06-03T00:00:00Z","timestamp":1748908800000},"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":["J Cryptol"],"published-print":{"date-parts":[[2025,7]]},"DOI":"10.1007\/s00145-025-09542-9","type":"journal-article","created":{"date-parts":[[2025,6,3]],"date-time":"2025-06-03T17:56:29Z","timestamp":1748973389000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A Guide to the Design of Digital Signatures based on Cryptographic Group Actions"],"prefix":"10.1007","volume":"38","author":[{"given":"Giacomo","family":"Borin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Edoardo","family":"Persichetti","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Federico","family":"Pintore","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Krijn","family":"Reijnders","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Paolo","family":"Santini","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,6,3]]},"reference":[{"key":"9542_CR1","unstructured":"https:\/\/csrc.nist.gov\/Projects\/Post-Quantum-Cryptography (2017)"},{"key":"9542_CR2","doi-asserted-by":"crossref","unstructured":"C. Aguilar-Melchor, N. Gama, J. Howe, A. H\u00fclsing, D. Joseph, D. Yue, \u201cThe return of the SDitH\u201d, in Annual International Conference on the Theory and Applications of Cryptographic Techniques (Springer, 2023), pp. 564\u2013596","DOI":"10.1007\/978-3-031-30589-4_20"},{"key":"9542_CR3","doi-asserted-by":"crossref","unstructured":"N. Alamati, L. De Feo, H. Montgomery, S. Patranabis, Cryptographic Group Actions and Applications, in ASIACRYPT (Springer, 2020), pp. 411\u2013439","DOI":"10.1007\/978-3-030-64834-3_14"},{"key":"9542_CR4","unstructured":"M. Baldi, A. Barenghi, L. Beckwith, J.-F. Biasse, A. Esser, K. Gaj, K. Mohajerani, G. Pelosi, E. Persichetti, M.-J. O. Saarinen, P. Santini, R. Wallace, Matrix Equivalence Digital Signature. https:\/\/www.lessproject.com\/LESS-2023-08-18.pdf. Accessed: 2023-09-15. 2023."},{"key":"9542_CR5","doi-asserted-by":"crossref","unstructured":"A. Barenghi, J.-F. Biasse, E. Persichetti, P. Santini, LESS-FM: finetuning signatures from the code equivalence problem, in Post-Quantum Cryptography: 12th International Workshop, PQCrypto 2021, Daejeon, South Korea, July 20-22, 2021, Proceedings 12 (Springer, 2021), pp. 23\u201343","DOI":"10.1007\/978-3-030-81293-5_2"},{"key":"9542_CR6","doi-asserted-by":"crossref","unstructured":"W. Beullens, S. Katsumata, F. Pintore, Calamari and Falafl: Logarithmic (Linkable) Ring Signatures from Isogenies and Lattices, in Advances in Cryptology - ASIACRYPT 2020. Ed. by S. Moriai and H. Wang (Springer, Cham, 2020), pp. 464\u2013492. ISBN:978-3-030-64834-3","DOI":"10.1007\/978-3-030-64834-3_16"},{"key":"9542_CR7","doi-asserted-by":"crossref","unstructured":"W. Beullens, T. Kleinjung, F. Vercauteren, CSI-FiSh: efficient isogeny based signatures through class group computations, in Advances in Cryptology- ASIACRYPT 2019: 25th International Conference on the Theory and Application of Cryptology and Information Security, Kobe, Japan, December 8-12, 2019, Proceedings, Part I (Springer, 2019), pp. 227\u2013247","DOI":"10.1007\/978-3-030-34578-5_9"},{"key":"9542_CR8","doi-asserted-by":"crossref","unstructured":"J.-F. Biasse, G. Micheli, E. Persichetti, P. Santini, LESS is More: Code-Based Signatures Without Syndromes, in AFRICACRYPT. Ed. by A. Nitaj and A. Youssef (Springer, 2020), pp. 45\u201365","DOI":"10.1007\/978-3-030-51938-4_3"},{"key":"9542_CR9","unstructured":"M. Bl\u00e4ser, Z. Chen, D. H. Duong, A. Joux, N. T. Nguyen, T. Plantard, Y. Qiao, W. Susilo, G. Tang, On digital signatures based on isomorphism problems: QROM security, ring signatures, and applications, in Cryptology ePrint Archive (2022)"},{"key":"9542_CR10","unstructured":"M. Blaser, D. H. Duong, A. K. Narayanan, T. Plantard, Y. Qiao, A. Sipasseuth, G. Tang, ALTEQ Signature Specification. https:\/\/csrc.nist.gov\/csrc\/media\/Projects\/pqc-dig-sig\/documents\/round-1\/spec-files\/ALTEQ-Spec-web.pdf (2023). Accessed: 2023-10-11"},{"key":"9542_CR11","doi-asserted-by":"crossref","unstructured":"D. Boneh, J. Guan, M. Zhandry, A Lower Bound on the Length of Signatures Based on Group Actions and Generic Isogenies, in Advances in Cryptology-EUROCRYPT 2023: 42nd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Lyon, France, April 23-27, 2023, Proceedings, Part V (Springer, 2023), pp. 507\u2013531","DOI":"10.1007\/978-3-031-30589-4_18"},{"key":"9542_CR12","doi-asserted-by":"crossref","unstructured":"D. Boneh and B. Waters, Constrained Pseudorandom Functions and Their Applications, in Advances in Cryptology - ASIACRYPT 2013. Ed. by K. Sako and P. Sarkar (Springer Berlin Heidelberg, Berlin, Heidelberg, 2013), pp. 280\u2013300. ISBN:978-3-642-42045-0","DOI":"10.1007\/978-3-642-42045-0_15"},{"key":"9542_CR13","doi-asserted-by":"crossref","unstructured":"G. Brassard, M. Yung, One-way group actions. in Conference on the Theory and Application of Cryptography (Springer, 1990), pp. 94\u2013107","DOI":"10.1007\/3-540-38424-3_7"},{"key":"9542_CR14","doi-asserted-by":"crossref","unstructured":"W. Castryck, T. Lange, C. Martindale, L. Panny, J. Renes, CSIDH: An Efficient Post-Quantum Commutative Group Action, in Advances in Cryptology - ASIACRYPT 2018 (Springer, 2018), pp. 395\u2013427","DOI":"10.1007\/978-3-030-03332-3_15"},{"key":"9542_CR15","unstructured":"A. Chailloux, On the (In) security of optimized Stern-like signature schemes, in WCC (2022)"},{"key":"9542_CR16","doi-asserted-by":"crossref","unstructured":"M. Chen, A. Leroux, L. Panny, SCALLOP-HD: group action from 2-dimensional isogenies, in IACR International Conference on Public-Key Cryptography (Springer, 2024), pp. 190\u2013216","DOI":"10.1007\/978-3-031-57725-3_7"},{"key":"9542_CR17","unstructured":"T. Chou, R. Niederhagen, E. Persichetti, L. Ran, T. H. Randrianarisoa, K. Reijnders, S. Samardjiska, M. Trimoska, Matrix Equivalence Digital Signature. https:\/\/meds-pqc.org\/spec\/MEDS-2023-05-31.pdf (2023). Accessed: 2023-09-12"},{"key":"9542_CR18","doi-asserted-by":"crossref","unstructured":"T. Chou, R. Niederhagen, E. Persichetti, T. H. Randrianarisoa, K. Reijnders, S. Samardjiska, M. Trimoska, Take your MEDS: Digital Signatures from Matrix Code Equivalence, in AFRICACRYPT (2023)","DOI":"10.1007\/978-3-031-37679-5_2"},{"key":"9542_CR19","unstructured":"T. Chou, E. Persichetti, P. Santini, On Linear Equivalence, Canonical Forms, and Digital Signatures. Cryptology ePrint Archive, Paper 2023\/1533 (2023). https:\/\/eprint.iacr.org\/2023\/1533"},{"key":"9542_CR20","doi-asserted-by":"crossref","unstructured":"L. De Feo, S. D. Galbraith, SeaSign: compact isogeny signatures from class group actions, in Advances in Cryptology-EUROCRYPT 2019: 38th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Darmstadt, Germany, May 19-23, 2019, Proceedings, Part III 38 (Springer, 2019), pp. 759\u2013789","DOI":"10.1007\/978-3-030-17659-4_26"},{"key":"9542_CR21","doi-asserted-by":"crossref","unstructured":"T. Decru, L. Panny, F. Vercauteren, Faster SeaSign signatures through improved rejection sampling, in Post-Quantum Cryptography: 10th International Conference, PQCrypto 2019, Chongqing, China, May 8\u201310, 2019 Revised Selected Papers 10 (Springer, 2019), pp. 271\u2013285","DOI":"10.1007\/978-3-030-25510-7_15"},{"issue":"6","key":"9542_CR22","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1109\/TIT.1976.1055638","volume":"22","author":"W Diffie","year":"1976","unstructured":"W. Diffie, M. Hellman, New directions in cryptography. IEEE Trans. Inf. Theory 22(6), 644\u2013654 (1976).https:\/\/doi.org\/10.1109\/TIT.1976.1055638","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9542_CR23","doi-asserted-by":"crossref","unstructured":"L. Ducas, E. Kiltz, T. Lepoint, V. Lyubashevsky, P. Schwabe, G. Seiler, D. Stehl \u00e9, Crystals-dilithium: A lattice-based digital signature scheme, in IACR Transactions on Cryptographic Hardware and Embedded Systems (2018), pp. 238\u2013268","DOI":"10.46586\/tches.v2018.i1.238-268"},{"key":"9542_CR24","doi-asserted-by":"crossref","unstructured":"L. Ducas, W. van Woerden, On the lattice isomorphism problem, quadratic forms, remarkable lattices, and cryptography, in Advances in Cryptology-EUROCRYPT 2022: 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Trondheim, Norway, May 30-June 3, 2022, Proceedings, Part III (Springer, 2022), pp. 643\u2013673","DOI":"10.1007\/978-3-031-07082-2_23"},{"issue":"2","key":"9542_CR25","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1007\/s10623-022-01116-1","volume":"91","author":"T Feneuil","year":"2023","unstructured":"T. Feneuil, A. Joux, M. Rivain, Shared permutation for syndrome decoding: New zero-knowledge protocol and code-based signature. Des. Codes Cryptogr. 91(2), 563\u2013608 (2023)","journal-title":"Des. Codes Cryptogr."},{"key":"9542_CR26","doi-asserted-by":"crossref","unstructured":"T. Feneuil, A. Joux, M. Rivain, Syndrome Decoding in the Head: Shorter Signatures from Zero-Knowledge Proofs, in Advances in Cryptology - CRYPTO 2022. vol. 13508. LNCS (Springer, 2022), pp. 541\u2013572","DOI":"10.1007\/978-3-031-15979-4_19"},{"key":"9542_CR27","doi-asserted-by":"crossref","unstructured":"L.D. Feo, T. B. Fouotsa, P. Kutas, A. Leroux, S.-P. Merz, L. Panny, B.Wesolowski, SCALLOP: scaling the CSI-FiSh, in IACR international conference on public-key cryptography (Springer, 2023), pp. 345\u2013375","DOI":"10.1007\/978-3-031-31368-4_13"},{"key":"9542_CR28","doi-asserted-by":"crossref","unstructured":"A. Fiat, A. Shamir, How To Prove Yourself: Practical Solutions to Identification and Signature Problems, in Advances in Cryptology - CRYPTO\u2019 86. Ed. by A. M. Odlyzko. (Springer Berlin Heidelberg, Berlin, Heidelberg, 1987), pp. 186\u2013194","DOI":"10.1007\/3-540-47721-7_12"},{"issue":"1","key":"9542_CR29","doi-asserted-by":"publisher","first-page":"5","DOI":"10.3390\/cryptography6010005","volume":"6","author":"S Gueron","year":"2022","unstructured":"S. Gueron, E. Persichetti, P. Santini, Designing a practical code-based signature scheme from zero-knowledge proofs with trusted setup. Cryptography 6(1), 5 (2022)","journal-title":"Cryptography"},{"key":"9542_CR30","doi-asserted-by":"crossref","unstructured":"Y. Ishai, E. Kushilevitz, R. Ostrovsky, A. Sahai, Zero-knowledge from secure multiparty computation, in Proceedings of the thirty-ninth annual ACM symposium on Theory of computing (2007), pp. 21\u201330","DOI":"10.1145\/1250790.1250794"},{"key":"9542_CR31","unstructured":"A. Joux, MPC in the head for isomorphisms and group actions. Cryptology ePrint Archive, Paper 2023\/664. https:\/\/eprint.iacr.org\/2023\/664 (2023)"},{"key":"9542_CR32","doi-asserted-by":"crossref","unstructured":"D. Kales, G. Zaverucha, Improving the performance of the picnic signature scheme, in IACR Transactions on Cryptographic Hardware and Embedded Systems (2020), pp. 154\u2013188","DOI":"10.46586\/tches.v2020.i4.154-188"},{"key":"9542_CR33","doi-asserted-by":"crossref","unstructured":"J. Katz, V. Kolesnikov, X. Wang, Improved non-interactive zero knowledge with applications to post-quantum signatures, in Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security (2018), pp. 525\u2013537","DOI":"10.1145\/3243734.3243805"},{"key":"9542_CR34","doi-asserted-by":"crossref","unstructured":"E. Kiltz, D. Masny, J. Pan, Optimal security proofs for signatures from identification schemes, in In Annual International Cryptology Conference (Springer, 2016), pp. 33\u201361","DOI":"10.1007\/978-3-662-53008-5_2"},{"key":"9542_CR35","doi-asserted-by":"crossref","unstructured":"K. Lin, W. Wang, Z. Xu, C.-A. Zhao, A faster software implementation of SQISign. IEEE Trans. Inf. Theory (2024)","DOI":"10.1109\/TIT.2024.3423675"},{"key":"9542_CR36","unstructured":"NIST, Call for Additional Digital Signature Schemes for the Post-Quantum Cryptography Standardization Process. https:\/\/csrc.nist.gov\/projects\/pqc-dig-sig\/standardization\/call-for-proposals (2023)"},{"key":"9542_CR37","unstructured":"A. Page, D. Robert, Introducing Clapoti(s): Evaluating the isogeny class group action in polynomial time. Cryptology ePrint Archive (2023)"},{"key":"9542_CR38","doi-asserted-by":"publisher","unstructured":"E. Persichetti, P. Santini, A New Formulation of the Linear Equivalence Problem and Shorter LESS Signatures, in Advances in Cryptology - ASIACRYPT 2023 - 29th International Conference on the Theory and Application of Cryptology and Information Security, Guangzhou, China, December 4\u20138, 2023, Proceedings, Part VII. Ed. by J. Guo and R. Steinfeld. Vol. 14444. Lecture Notes in Computer Science (Springer, 2023), pp. 351\u2013378. https:\/\/doi.org\/10.1007\/978-981-99-8739-9_12","DOI":"10.1007\/978-981-99-8739-9_12"},{"key":"9542_CR39","unstructured":"L. Ramabaja, A. Avdullahu, Compact merkle multiproofs. arXiv preprint arXiv:2002.07648 (2020)"},{"key":"9542_CR40","unstructured":"A. Stolbunov, Cryptographic schemes based on isogenies. PhD Thesis. Norges teknisk-naturvitenskapelige universitet (2012). https:\/\/ntnuopen.ntnu.no\/ntnu- xmlui\/bitstream\/handle\/11250\/262577\/529395_FULLTEXT01.pdf"},{"key":"9542_CR41","doi-asserted-by":"crossref","unstructured":"G. Tang, D. H. Duong, A. Joux, T. Plantard, Y. Qiao, W. Susilo, Practical post-quantum signature schemes from isomorphism problems of trilinear forms, in Advances in Cryptology-EUROCRYPT 2022: 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Trondheim, Norway, May 30-June 3, 2022, Proceedings, Part III (Springer, 2022), pp. 582\u2013612","DOI":"10.1007\/978-3-031-07082-2_21"},{"key":"9542_CR42","doi-asserted-by":"crossref","unstructured":"B. Wesolowski, Orientations and the supersingular endomorphism ring problem, in Annual International Conference on the Theory and Applications of Cryptographic Techniques. (Springer, 2022), pp. 345\u2013371","DOI":"10.1007\/978-3-031-07082-2_13"}],"container-title":["Journal of Cryptology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00145-025-09542-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00145-025-09542-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00145-025-09542-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,6]],"date-time":"2025-09-06T17:28:44Z","timestamp":1757179724000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00145-025-09542-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,3]]},"references-count":42,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,7]]}},"alternative-id":["9542"],"URL":"https:\/\/doi.org\/10.1007\/s00145-025-09542-9","relation":{},"ISSN":["0933-2790","1432-1378"],"issn-type":[{"value":"0933-2790","type":"print"},{"value":"1432-1378","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,6,3]]},"assertion":[{"value":"9 March 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 March 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 April 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 June 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"23"}}