{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,21]],"date-time":"2026-07-21T13:01:09Z","timestamp":1784638869310,"version":"3.55.0"},"publisher-location":"Cham","reference-count":72,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032325594","type":"print"},{"value":"9783032325600","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,7,22]],"date-time":"2026-07-22T00:00:00Z","timestamp":1784678400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,7,22]],"date-time":"2026-07-22T00:00:00Z","timestamp":1784678400000},"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":[[2027]]},"DOI":"10.1007\/978-3-032-32560-0_16","type":"book-chapter","created":{"date-parts":[[2026,7,21]],"date-time":"2026-07-21T12:03:29Z","timestamp":1784635409000},"page":"444-472","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Sovereign Modal Signatures"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9415-7935","authenticated-orcid":false,"given":"Yingfei","family":"Yan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-6790-4577","authenticated-orcid":false,"given":"Khai Hanh","family":"Tang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2370-7864","authenticated-orcid":false,"given":"Hien","family":"Chu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7306-453X","authenticated-orcid":false,"given":"Sherman S.\u00a0M.","family":"Chow","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1978-3557","authenticated-orcid":false,"given":"San","family":"Ling","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7669-8922","authenticated-orcid":false,"given":"Huaxiong","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-5445-8454","authenticated-orcid":false,"given":"Kai","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,7,22]]},"reference":[{"issue":"1","key":"16_CR1","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/s10207-012-0184-3","volume":"12","author":"M Abe","year":"2013","unstructured":"Abe, M., Chow, S.S.M., Haralambiev, K., Ohkubo, M.: Double-trapdoor anonymous tags for traceable signatures. Int. J. Inf. Secur. 12(1), 19\u201331 (2013). https:\/\/doi.org\/10.1007\/s10207-012-0184-3","journal-title":"Int. J. Inf. Secur."},{"key":"16_CR2","doi-asserted-by":"publisher","unstructured":"Abe, M., Fuchsbauer, G., Groth, J., Haralambiev, K., Ohkubo, M.: Structure-preserving signatures and commitments to group elements. In: CRYPTO 2010. LNCS, vol. 6223, pp. 209\u2013236. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-14623-7_12","DOI":"10.1007\/978-3-642-14623-7_12"},{"key":"16_CR3","doi-asserted-by":"publisher","unstructured":"Aguilar-Melchor, C., Gama, N., Howe, J., H\u00fclsing, A., Joseph, D., Yue, D.: The return of the SDitH. In: EUROCRYPT, Part V. LNCS, vol. 14008, pp. 564\u2013596 (2023). https:\/\/doi.org\/10.1007\/978-3-031-30589-4_20","DOI":"10.1007\/978-3-031-30589-4_20"},{"key":"16_CR4","doi-asserted-by":"crossref","unstructured":"Aguilar-Melchor, C., H\u00fclsing, A., Joseph, D., Majenz, C., Ronen, E., Yue, D.: SDitH in the QROM. In: ASIACRYPT, Part VII. LNCS, vol. 14444, pp. 317\u2013350 (2023). https:\/\/doi.org\/10.1007\/978-981-99-8739-9_11","DOI":"10.1007\/978-981-99-8739-9_11"},{"issue":"2","key":"16_CR5","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1109\/JSYST.2012.2221931","volume":"7","author":"MH Au","year":"2013","unstructured":"Au, M.H., Susilo, W., Mu, Y., Chow, S.S.M.: Constant-size dynamic $$k$$-times anonymous authentication. IEEE Syst. J. 7(2), 249\u2013261 (2013). https:\/\/doi.org\/10.1109\/JSYST.2012.2221931","journal-title":"IEEE Syst. J."},{"key":"16_CR6","doi-asserted-by":"publisher","unstructured":"Baum, C., et al.: Publicly verifiable zero-knowledge and post-quantum signatures from VOLE-in-the-head. In: CRYPTO, Part V. LNCS, vol. 14085, pp. 581\u2013615 (2023). https:\/\/doi.org\/10.1007\/978-3-031-38554-4_19","DOI":"10.1007\/978-3-031-38554-4_19"},{"key":"16_CR7","doi-asserted-by":"publisher","unstructured":"Baum, C., Nof, A.: Concretely-efficient zero-knowledge arguments for arithmetic circuits and their application to lattice-based cryptography. In: PKC 2020, Part I. LNCS, vol. 12110, pp. 495\u2013526. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-45374-9_17","DOI":"10.1007\/978-3-030-45374-9_17"},{"key":"16_CR8","doi-asserted-by":"publisher","unstructured":"Bellare, M., Fuchsbauer, G.: Policy-based signatures. In: PKC 2014. LNCS, vol. 8383, pp. 520\u2013537. Springer, Heidelberg (2014). https:\/\/doi.org\/10.1007\/978-3-642-54631-0_30","DOI":"10.1007\/978-3-642-54631-0_30"},{"key":"16_CR9","doi-asserted-by":"publisher","unstructured":"Bender, A., Katz, J., Morselli, R.: Ring signatures: stronger definitions, and constructions without random oracles. In: TCC 2006. LNCS, vol. 3876, pp. 60\u201379. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11681878_4","DOI":"10.1007\/11681878_4"},{"key":"16_CR10","doi-asserted-by":"publisher","unstructured":"Bobolz, J., Diaz, J., Kohlweiss, M.: Foundations of anonymous signatures: formal definitions, simplified requirements, and a construction based on general assumptions. In: FC. LNCS, vol. 14745, pp. 121\u2013139 (2025). https:\/\/doi.org\/10.1007\/978-3-031-78679-2_7","DOI":"10.1007\/978-3-031-78679-2_7"},{"key":"16_CR11","unstructured":"Boneh, D., Nguyen, W., Ozdemir, A.: Efficient functional commitments: how to commit to a private function. Cryptology ePrint Archive, Paper 2021\/1342 (2021). https:\/\/ia.cr\/2021\/1342"},{"key":"16_CR12","doi-asserted-by":"publisher","unstructured":"Boyle, E., Goldwasser, S., Ivan, I.: Functional signatures and pseudorandom functions. In: PKC 2014. LNCS, vol. 8383, pp. 501\u2013519. Springer, Heidelberg (2014). https:\/\/doi.org\/10.1007\/978-3-642-54631-0_29","DOI":"10.1007\/978-3-642-54631-0_29"},{"key":"16_CR13","doi-asserted-by":"publisher","unstructured":"Bui, D.: Efficient multi-instance vector commitment and application to post-quantum signatures. In: ACISP, Part II. LNCS, vol. 15659, pp. 23\u201341 (2025). https:\/\/doi.org\/10.1007\/978-981-96-9098-5_2","DOI":"10.1007\/978-981-96-9098-5_2"},{"key":"16_CR14","doi-asserted-by":"publisher","unstructured":"Camenisch, J., Lysyanskaya, A.: An efficient system for non-transferable anonymous credentials with optional anonymity revocation. In: EUROCRYPT 2001. LNCS, vol. 2045, pp. 93\u2013118. Springer, Heidelberg (2001). https:\/\/doi.org\/10.1007\/3-540-44987-6_7","DOI":"10.1007\/3-540-44987-6_7"},{"key":"16_CR15","doi-asserted-by":"publisher","unstructured":"Camenisch, J., Lysyanskaya, A.: Signature schemes and anonymous credentials from bilinear maps. In: CRYPTO 2004. LNCS, vol. 3152, pp. 56\u201372. Springer, Heidelberg (2004). https:\/\/doi.org\/10.1007\/978-3-540-28628-8_4","DOI":"10.1007\/978-3-540-28628-8_4"},{"key":"16_CR16","doi-asserted-by":"publisher","unstructured":"Carozza, E., Couteau, G., Joux, A.: Short signatures from regular syndrome decoding in the head. In: EUROCRYPT, Part V. LNCS, vol. 14008, pp. 532\u2013563 (2023). https:\/\/doi.org\/10.1007\/978-3-031-30589-4_19","DOI":"10.1007\/978-3-031-30589-4_19"},{"key":"16_CR17","doi-asserted-by":"publisher","unstructured":"Chase, M., et al.: Post-quantum zero-knowledge and signatures from symmetric-key primitives. In: CCS, pp. 1825\u20131842 (2017). https:\/\/doi.org\/10.1145\/3133956.3133997","DOI":"10.1145\/3133956.3133997"},{"key":"16_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1007\/11818175_5","volume-title":"Advances in Cryptology - CRYPTO 2006","author":"M Chase","year":"2006","unstructured":"Chase, M., Lysyanskaya, A.: On signatures of knowledge. In: Dwork, C. (ed.) CRYPTO 2006. LNCS, vol. 4117, pp. 78\u201396. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11818175_5"},{"key":"16_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/3-540-46416-6_22","volume-title":"Advances in Cryptology \u2014 EUROCRYPT \u201991","author":"D Chaum","year":"1991","unstructured":"Chaum, D., van Heyst, E.: Group signatures. In: Davies, D.W. (ed.) EUROCRYPT 1991. LNCS, vol. 547, pp. 257\u2013265. Springer, Heidelberg (1991). https:\/\/doi.org\/10.1007\/3-540-46416-6_22"},{"issue":"1","key":"16_CR20","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/S10623-015-0126-Y","volume":"81","author":"S Cheng","year":"2016","unstructured":"Cheng, S., Nguyen, K., Wang, H.: Policy-based signature scheme from lattices. Des. Codes Cryptogr. 81(1), 43\u201374 (2016). https:\/\/doi.org\/10.1007\/S10623-015-0126-Y","journal-title":"Des. Codes Cryptogr."},{"key":"16_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"738","DOI":"10.1007\/978-3-030-45721-1_26","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2020","author":"A Chiesa","year":"2020","unstructured":"Chiesa, A., Hu, Y., Maller, M., Mishra, P., Vesely, N., Ward, N.: Marlin: preprocessing zkSNARKs with universal and updatable SRS. In: Canteaut, A., Ishai, Y. (eds.) EUROCRYPT 2020, Part I. LNCS, vol. 12105, pp. 738\u2013768. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-45721-1_26"},{"key":"16_CR22","doi-asserted-by":"publisher","unstructured":"Choudhuri, A.R., Garg, S., Goel, A., Sekar, S., Sinha, R.: SublonK: sublinear prover PlonK. In: PETS, vol.\u00a02024, pp. 314\u2013335 (2024). https:\/\/doi.org\/10.56553\/POPETS-2024-0080","DOI":"10.56553\/POPETS-2024-0080"},{"key":"16_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1007\/978-3-642-05445-7_6","volume-title":"Selected Areas in Cryptography","author":"SSM Chow","year":"2009","unstructured":"Chow, S.S.M.: Real traceable signatures. In: Jacobson, M.J., Rijmen, V., Safavi-Naini, R. (eds.) SAC 2009. LNCS, vol. 5867, pp. 92\u2013107. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-05445-7_6"},{"key":"16_CR24","doi-asserted-by":"publisher","unstructured":"Chow, S.S.M.: Functional credentials for Internet of Things. In: IoTPTS, p.\u00a01 (2016). https:\/\/doi.org\/10.1145\/2899007.2899014","DOI":"10.1145\/2899007.2899014"},{"key":"16_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/11958239_12","volume-title":"Progress in Cryptology - VIETCRYPT 2006","author":"SSM Chow","year":"2006","unstructured":"Chow, S.S.M., Susilo, W., Yuen, T.H.: Escrowed linkability of ring signatures and its applications. In: Nguyen, P.Q. (ed.) VIETCRYPT 2006. LNCS, vol. 4341, pp. 175\u2013192. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11958239_12"},{"key":"16_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/978-3-319-70972-7_2","volume-title":"Financial Cryptography and Data Security","author":"SSM Chow","year":"2017","unstructured":"Chow, S.S.M., Zhang, H., Zhang, T.: Real hidden identity-based signatures. In: Kiayias, A. (ed.) FC 2017. LNCS, vol. 10322, pp. 21\u201338. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-70972-7_2"},{"key":"16_CR27","doi-asserted-by":"publisher","unstructured":"Cui, H., Liu, H., Yan, D., Yang, K., Yu, Y., Zhang, K.: $$\\sf ReSolveD$$: shorter signatures from regular syndrome decoding and VOLE-in-the-head. In: PKC, Part I. LNCS, vol. 14601, pp. 229\u2013258 (2024). https:\/\/doi.org\/10.1007\/978-3-031-57718-5_8","DOI":"10.1007\/978-3-031-57718-5_8"},{"key":"16_CR28","doi-asserted-by":"publisher","unstructured":"Di, Z., Xia, L., Nguyen, W., Tyagi, N.: MuxProofs: succinct arguments for machine computation from vector lookups. In: ASIACRYPT, Part V. LNCS, vol. 15488, pp. 236\u2013265 (2025). https:\/\/doi.org\/10.1007\/978-981-96-0935-2_8","DOI":"10.1007\/978-981-96-0935-2_8"},{"key":"16_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1007\/978-3-642-34931-7_5","volume-title":"Progress in Cryptology - INDOCRYPT 2012","author":"S Faust","year":"2012","unstructured":"Faust, S., Kohlweiss, M., Marson, G.A., Venturi, D.: On the non-malleability of the Fiat-Shamir transform. In: Galbraith, S., Nandi, M. (eds.) INDOCRYPT 2012. LNCS, vol. 7668, pp. 60\u201379. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-34931-7_5"},{"key":"16_CR30","doi-asserted-by":"publisher","unstructured":"Feneuil, T., Joux, A., Rivain, M.: Syndrome decoding in the head: shorter signatures from zero-knowledge proofs. In: CRYPTO, Part II. LNCS, vol. 13508, pp. 541\u2013572 (2022). https:\/\/doi.org\/10.1007\/978-3-031-15979-4_19","DOI":"10.1007\/978-3-031-15979-4_19"},{"key":"16_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1007\/3-540-47721-7_12","volume-title":"Advances in Cryptology \u2014 CRYPTO\u2019 86","author":"A Fiat","year":"1987","unstructured":"Fiat, A., Shamir, A.: How to prove yourself: practical solutions to identification and signature problems. In: Odlyzko, A.M. (ed.) CRYPTO 1986. LNCS, vol. 263, pp. 186\u2013194. Springer, Heidelberg (1987). https:\/\/doi.org\/10.1007\/3-540-47721-7_12"},{"key":"16_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/978-3-319-96881-0_2","volume-title":"Advances in Cryptology \u2013 CRYPTO 2018","author":"G Fuchsbauer","year":"2018","unstructured":"Fuchsbauer, G., Kiltz, E., Loss, J.: The algebraic group model and its applications. In: Shacham, H., Boldyreva, A. (eds.) CRYPTO 2018, Part II. LNCS, vol. 10992, pp. 33\u201362. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-96881-0_2"},{"key":"16_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/978-3-540-71677-8_13","volume-title":"Public Key Cryptography \u2013 PKC 2007","author":"E Fujisaki","year":"2007","unstructured":"Fujisaki, E., Suzuki, K.: Traceable ring signature. In: Okamoto, T., Wang, X. (eds.) PKC 2007. LNCS, vol. 4450, pp. 181\u2013200. Springer, Heidelberg (2007). https:\/\/doi.org\/10.1007\/978-3-540-71677-8_13"},{"key":"16_CR34","unstructured":"Gabizon, A., Williamson, Z.J., Ciobotaru, O.: PLONK: permutations over Lagrange-bases for oecumenical noninteractive arguments of knowledge. Cryptology ePrint Archive, Paper 2019\/953 (2019). https:\/\/ia.cr\/2019\/953"},{"key":"16_CR35","unstructured":"Giacomelli, I., Madsen, J., Orlandi, C.: ZKBoo: faster zero-knowledge for boolean circuits. In: USENIX Security, pp. 1069\u20131083 (2016). https:\/\/www.usenix.org\/conference\/usenixsecurity16\/technical-sessions\/presentation\/giacomelli"},{"key":"16_CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1007\/978-3-540-78967-3_24","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2008","author":"J Groth","year":"2008","unstructured":"Groth, J., Sahai, A.: Efficient non-interactive proof systems for bilinear groups. In: Smart, N. (ed.) EUROCRYPT 2008. LNCS, vol. 4965, pp. 415\u2013432. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-78967-3_24"},{"key":"16_CR37","doi-asserted-by":"publisher","unstructured":"Guo, Q., Huang, Q., Ma, S., Xiao, M., Yang, G., Susilo, W.: Functional signatures: new definition and constructions. Sci. China Inf. Sci. 64(12) (2021). https:\/\/doi.org\/10.1007\/S11432-019-2855-3","DOI":"10.1007\/S11432-019-2855-3"},{"key":"16_CR38","doi-asserted-by":"publisher","unstructured":"He, Y., Ling, S., Tang, K.H., Wang, H.: Everlasting fully dynamic group signatures. In: ACNS, Part III. LNCS, vol. 15827, pp. 3\u201328 (2025). https:\/\/doi.org\/10.1007\/978-3-031-95767-3_1, ePrint Archive https:\/\/ia.cr\/2025\/627","DOI":"10.1007\/978-3-031-95767-3_1"},{"key":"16_CR39","doi-asserted-by":"publisher","unstructured":"Ishai, Y., Kushilevitz, E., Ostrovsky, R., Sahai, A.: Zero-knowledge from secure multiparty computation. In: STOC, pp. 21\u201330 (2007). https:\/\/doi.org\/10.1145\/1250790.1250794","DOI":"10.1145\/1250790.1250794"},{"key":"16_CR40","doi-asserted-by":"publisher","unstructured":"Jeudy, C., Roux-Langlois, A., Sanders, O.: Lattice signature with efficient protocols, application to anonymous credentials. In: CRYPTO, Part II. LNCS, vol. 14082, pp. 351\u2013383 (2023). https:\/\/doi.org\/10.1007\/978-3-031-38545-2_12","DOI":"10.1007\/978-3-031-38545-2_12"},{"key":"16_CR41","unstructured":"Karatsuba, A.A., Ofman, Y.P.: Multiplication of many-digital numbers by automatic computers. In: Doklady Akademii Nauk, vol.\u00a0145, pp. 293\u2013294 (1962)"},{"key":"16_CR42","doi-asserted-by":"publisher","unstructured":"Katz, J., Kolesnikov, V., Wang, X.: Improved non-interactive zero knowledge with applications to post-quantum signatures. In: CCS, pp. 525\u2013537 (2018). https:\/\/doi.org\/10.1145\/3243734.3243805","DOI":"10.1145\/3243734.3243805"},{"key":"16_CR43","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"372","DOI":"10.1007\/978-3-540-89255-7_23","volume-title":"Advances in Cryptology - ASIACRYPT 2008","author":"A Kawachi","year":"2008","unstructured":"Kawachi, A., Tanaka, K., Xagawa, K.: Concurrently secure identification schemes based on the worst-case hardness of lattice problems. In: Pieprzyk, J. (ed.) ASIACRYPT 2008. LNCS, vol. 5350, pp. 372\u2013389. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-89255-7_23"},{"key":"16_CR44","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1007\/978-3-540-24676-3_34","volume-title":"Advances in Cryptology - EUROCRYPT 2004","author":"A Kiayias","year":"2004","unstructured":"Kiayias, A., Tsiounis, Y., Yung, M.: Traceable signatures. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol. 3027, pp. 571\u2013589. Springer, Heidelberg (2004). https:\/\/doi.org\/10.1007\/978-3-540-24676-3_34"},{"issue":"1\/2","key":"16_CR45","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1504\/IJSN.2006.010821","volume":"1","author":"A Kiayias","year":"2006","unstructured":"Kiayias, A., Yung, M.: Secure scalable group signature with dynamic joins and separable authorities. Int. J. Secur. Networks 1(1\/2), 24\u201345 (2006). https:\/\/doi.org\/10.1504\/IJSN.2006.010821","journal-title":"Int. J. Secur. Networks"},{"key":"16_CR46","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1007\/978-3-540-77366-5_14","volume-title":"Financial Cryptography and Data Security","author":"A Kiayias","year":"2007","unstructured":"Kiayias, A., Zhou, H.-S.: Hidden identity-based signatures. In: Dietrich, S., Dhamija, R. (eds.) FC 2007. LNCS, vol. 4886, pp. 134\u2013147. Springer, Heidelberg (2007). https:\/\/doi.org\/10.1007\/978-3-540-77366-5_14"},{"key":"16_CR47","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1007\/978-3-662-49890-3_27","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2016","author":"\u00c1 Kiss","year":"2016","unstructured":"Kiss, \u00c1., Schneider, T.: Valiant\u2019s universal circuit is practical. In: Fischlin, M., Coron, J.-S. (eds.) EUROCRYPT 2016, Part III. LNCS, vol. 9665, pp. 699\u2013728. Springer, Heidelberg (2016). https:\/\/doi.org\/10.1007\/978-3-662-49890-3_27"},{"key":"16_CR48","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1007\/978-3-319-45744-4_18","volume-title":"Computer Security \u2013 ESORICS 2016","author":"RWF Lai","year":"2016","unstructured":"Lai, R.W.F., Zhang, T., Chow, S.S.M., Schr\u00f6der, D.: Efficient sanitizable signatures without random oracles. In: Askoxylakis, I., Ioannidis, S., Katsikas, S., Meadows, C. (eds.) ESORICS 2016, Part I. LNCS, vol. 9878, pp. 363\u2013380. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-45744-4_18"},{"key":"16_CR49","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1007\/978-3-030-77883-5_18","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2021","author":"B Libert","year":"2021","unstructured":"Libert, B., Nguyen, K., Peters, T., Yung, M.: Bifurcated signatures: folding the accountability vs. anonymity dilemma into a single private signing scheme. In: Canteaut, A., Standaert, F.-X. (eds.) EUROCRYPT 2021, Part III. LNCS, vol. 12698, pp. 521\u2013552. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-77883-5_18"},{"key":"16_CR50","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1007\/978-3-642-19074-2_21","volume-title":"Topics in Cryptology \u2013 CT-RSA 2011","author":"R Lindner","year":"2011","unstructured":"Lindner, R., Peikert, C.: Better key sizes (and attacks) for LWE-based encryption. In: Kiayias, A. (ed.) CT-RSA 2011. LNCS, vol. 6558, pp. 319\u2013339. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-19074-2_21"},{"key":"16_CR51","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/978-3-030-81293-5_18","volume-title":"Post-Quantum Cryptography","author":"S Ling","year":"2021","unstructured":"Ling, S., Nguyen, K., Phan, D.H., Tang, H., Wang, H.: Zero-knowledge proofs for committed symmetric Boolean functions. In: Cheon, J.H., Tillich, J.-P. (eds.) PQCrypto 2021. LNCS, vol. 12841, pp. 339\u2013359. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-81293-5_18"},{"key":"16_CR52","doi-asserted-by":"publisher","unstructured":"Ling, S., Nguyen, K., Phan, D.H., Tang, K.H., Wang, H., Xu, Y.: Fully dynamic attribute-based signatures for circuits from codes. In: PKC, Part I. LNCS, vol. 14601, pp. 37\u201373 (2024). https:\/\/doi.org\/10.1007\/978-3-031-57718-5_2","DOI":"10.1007\/978-3-031-57718-5_2"},{"key":"16_CR53","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/978-3-642-36362-7_8","volume-title":"Public-Key Cryptography \u2013 PKC 2013","author":"S Ling","year":"2013","unstructured":"Ling, S., Nguyen, K., Stehl\u00e9, D., Wang, H.: Improved zero-knowledge proofs of knowledge for the ISIS problem, and applications. In: Kurosawa, K., Hanaoka, G. (eds.) PKC 2013. LNCS, vol. 7778, pp. 107\u2013124. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-36362-7_8"},{"key":"16_CR54","doi-asserted-by":"crossref","unstructured":"Lipmaa, H., Mohassel, P., Sadeghian, S.: Valiant\u2019s universal circuit: improvements, implementation, and applications. Cryptology ePrint Archive, Paper 2016\/017 (2016). https:\/\/ia.cr\/2016\/017","DOI":"10.1088\/1475-7516\/2016\/09\/017"},{"key":"16_CR55","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/978-3-030-84245-1_13","volume-title":"Advances in Cryptology \u2013 CRYPTO 2021","author":"H Liu","year":"2021","unstructured":"Liu, H., Yu, Yu., Zhao, S., Zhang, J., Liu, W., Hu, Z.: Pushing the limits of Valiant\u2019s universal circuits: simpler, tighter and more compact. In: Malkin, T., Peikert, C. (eds.) CRYPTO 2021, Part II. LNCS, vol. 12826, pp. 365\u2013394. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-84245-1_13"},{"key":"16_CR56","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/978-3-540-27800-9_28","volume-title":"Information Security and Privacy","author":"JK Liu","year":"2004","unstructured":"Liu, J.K., Wei, V.K., Wong, D.S.: Linkable spontaneous anonymous group signature for Ad Hoc groups. In: Wang, H., Pieprzyk, J., Varadharajan, V. (eds.) ACISP 2004. LNCS, vol. 3108, pp. 325\u2013335. Springer, Heidelberg (2004). https:\/\/doi.org\/10.1007\/978-3-540-27800-9_28"},{"key":"16_CR57","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1007\/978-3-642-19074-2_24","volume-title":"Topics in Cryptology \u2013 CT-RSA 2011","author":"HK Maji","year":"2011","unstructured":"Maji, H.K., Prabhakaran, M., Rosulek, M.: Attribute-based signatures. In: Kiayias, A. (ed.) CT-RSA 2011. LNCS, vol. 6558, pp. 376\u2013392. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-19074-2_24"},{"key":"16_CR58","doi-asserted-by":"publisher","unstructured":"Nguyen, K., Guo, F., Susilo, W., Yang, G.: Multimodal private signatures. In: CRYPTO, Part II. LNCS, vol. 13508, pp. 792\u2013822 (2022). https:\/\/doi.org\/10.1007\/978-3-031-15979-4_27","DOI":"10.1007\/978-3-031-15979-4_27"},{"key":"16_CR59","doi-asserted-by":"publisher","unstructured":"Nguyen, K., Roy, P.S., Susilo, W., Xu, Y.: Bicameral and auditably private signatures. In: ASIACRYPT, Part II. LNCS, vol. 14439, pp. 313\u2013347 (2023). https:\/\/doi.org\/10.1007\/978-981-99-8724-5_10","DOI":"10.1007\/978-981-99-8724-5_10"},{"key":"16_CR60","doi-asserted-by":"publisher","unstructured":"Ouyang, Y., Tang, D., Xu, Y.: Code-based zero-knowledge from VOLE-in-the-head and their applications: simpler, faster, and smaller. In: ASIACRYPT, Part V. LNCS, vol. 15488, pp. 436\u2013470 (2025). https:\/\/doi.org\/10.1007\/978-981-96-0935-2_14","DOI":"10.1007\/978-981-96-0935-2_14"},{"key":"16_CR61","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"552","DOI":"10.1007\/3-540-45682-1_32","volume-title":"Advances in Cryptology \u2014 ASIACRYPT 2001","author":"RL Rivest","year":"2001","unstructured":"Rivest, R.L., Shamir, A., Tauman, Y.: How to leak a secret. In: Boyd, C. (ed.) ASIACRYPT 2001. LNCS, vol. 2248, pp. 552\u2013565. Springer, Heidelberg (2001). https:\/\/doi.org\/10.1007\/3-540-45682-1_32"},{"key":"16_CR62","doi-asserted-by":"publisher","unstructured":"Delpech\u00a0de Saint\u00a0Guilhem, C., Orsini, E., Tanguy, T.: Limbo: efficient zero-knowledge MPCitH-based arguments. In: CCS, pp. 3022\u20133036 (2021). https:\/\/doi.org\/10.1145\/3460120.3484595","DOI":"10.1145\/3460120.3484595"},{"key":"16_CR63","doi-asserted-by":"publisher","unstructured":"Sakai, Y.: Succinct attribute-based signatures for bounded-size circuits by combining algebraic and arithmetic proofs. In: SCN. LNCS, vol. 13409, pp. 711\u2013734 (2022). https:\/\/doi.org\/10.1007\/978-3-031-14791-3_31","DOI":"10.1007\/978-3-031-14791-3_31"},{"key":"16_CR64","unstructured":"Tang, K.H., Pham, N.M., Ngo, C.N.: RAMenPaSTA: parallelizable scalable transparent arguments of knowledge for RAM programs. Cryptology ePrint Archive, Paper 2024\/336 (2024). https:\/\/ia.cr\/2024\/336"},{"key":"16_CR65","doi-asserted-by":"publisher","unstructured":"Tran, N., Nguyen, K., Liu, D., Pieprzyk, J., Susilo, W.: Improved multimodal private signatures from lattices. In: ACISP. LNCS, vol. 14896, pp. 3\u201323 (2024). https:\/\/doi.org\/10.1007\/978-981-97-5028-3_1","DOI":"10.1007\/978-981-97-5028-3_1"},{"key":"16_CR66","doi-asserted-by":"publisher","unstructured":"Valiant, L.G.: Universal circuits (preliminary report). In: STOC, pp. 196\u2013203 (1976). https:\/\/doi.org\/10.1145\/800113.803649","DOI":"10.1145\/800113.803649"},{"key":"16_CR67","doi-asserted-by":"crossref","unstructured":"Xu, S., Yung, M.: Accountable ring signatures: a smart card approach. In: CARDIS. IFIP, vol.\u00a0153, pp. 271\u2013286 (2004)","DOI":"10.1007\/1-4020-8147-2_18"},{"key":"16_CR68","doi-asserted-by":"publisher","unstructured":"Xu, Y., Safavi-Naini, R., Nguyen, K., Wang, H.: Traceable policy-based signatures and instantiation from lattices. Inf. Sci. 607, 1286\u20131310 (2022). https:\/\/doi.org\/10.1016\/j.ins.2022.06.031","DOI":"10.1016\/j.ins.2022.06.031"},{"key":"16_CR69","unstructured":"Yan, Y., et al.: Sovereign modal signatures. Cryptology ePrint Archive (2026). Full version"},{"key":"16_CR70","doi-asserted-by":"publisher","unstructured":"Zhang, C., Zhou, H.S., Katz, J.: An analysis of the algebraic group model. In: ASIACRYPT, Part IV. LNCS, vol. 13794, pp. 310\u2013322 (2022). https:\/\/doi.org\/10.1007\/978-3-031-22972-5_11","DOI":"10.1007\/978-3-031-22972-5_11"},{"key":"16_CR71","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-030-12612-4_1","volume-title":"Topics in Cryptology \u2013 CT-RSA 2019","author":"T Zhang","year":"2019","unstructured":"Zhang, T., Wu, H., Chow, S.S.M.: Structure-preserving certificateless encryption and its application. In: Matsui, M. (ed.) CT-RSA 2019. LNCS, vol. 11405, pp. 1\u201322. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-12612-4_1"},{"key":"16_CR72","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1007\/978-3-030-34578-5_15","volume-title":"Advances in Cryptology \u2013 ASIACRYPT 2019","author":"S Zhao","year":"2019","unstructured":"Zhao, S., Yu, Yu., Zhang, J., Liu, H.: Valiant\u2019s universal circuits revisited: an overall improvement and a lower bound. In: Galbraith, S.D., Moriai, S. (eds.) ASIACRYPT 2019, Part I. LNCS, vol. 11921, pp. 401\u2013425. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-34578-5_15"}],"container-title":["Lecture Notes in Computer Science","Applied Cryptography and Network Security"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-32560-0_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,21]],"date-time":"2026-07-21T12:03:34Z","timestamp":1784635414000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-32560-0_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7,22]]},"ISBN":["9783032325594","9783032325600"],"references-count":72,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-32560-0_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,7,22]]},"assertion":[{"value":"22 July 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ACNS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Applied Cryptography and Network Security","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Stony Brook, WI","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 June 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 June 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"acns2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/acns2026.github.io\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}