{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T01:46:48Z","timestamp":1787017608336,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2022YFB3102100"],"award-info":[{"award-number":["2022YFB3102100"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62272131"],"award-info":[{"award-number":["62272131"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Guangdong Provincial Key Laboratory of Novel Security Intelligence Technologies","award":["2022B1212010005"],"award-info":[{"award-number":["2022B1212010005"]}]},{"name":"Shenzhen Science, Technology Major Project","award":["KJZD20230923114908017"],"award-info":[{"award-number":["KJZD20230923114908017"]}]},{"name":"The Hong Kong Polytechnic University","award":["P0046340"],"award-info":[{"award-number":["P0046340"]}]},{"name":"RGC","award":["C1029-22GF, R1012-21"],"award-info":[{"award-number":["C1029-22GF, R1012-21"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,11,19]]},"DOI":"10.1145\/3719027.3744830","type":"proceedings-article","created":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T23:32:38Z","timestamp":1763854358000},"page":"858-872","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Efficient Constant-Size Linkable Ring Signatures for Ad-Hoc Rings via Pairing-Based Set Membership Arguments"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7853-1712","authenticated-orcid":false,"given":"Min","family":"Xie","sequence":"first","affiliation":[{"name":"Harbin Institute of Technology, Shenzhen, Shenzhen, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-1749-8780","authenticated-orcid":false,"given":"Zhengzhou","family":"Tu","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology, Shenzhen, Shenzhen, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2068-9530","authenticated-orcid":false,"given":"Man Ho","family":"Au","sequence":"additional","affiliation":[{"name":"The Hong Kong Polytechnic University, Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0730-8732","authenticated-orcid":false,"given":"Junbin","family":"Fang","sequence":"additional","affiliation":[{"name":"Jinan University, Guangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3512-0649","authenticated-orcid":false,"given":"Xuan","family":"Wang","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology, Shenzhen, Shenzhen, China and Guangdong Key Laboratory of New Security and Intelligence Technology, Shenzhen, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8944-7444","authenticated-orcid":false,"given":"Zoe Lin","family":"Jiang","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology, Shenzhen, Shenzhen, China and Guangdong Key Laboratory of New Security and Intelligence Technology, Shenzhen, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,11,22]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36178-2_26"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/11780656_19"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-65411-5_22"},{"key":"e_1_3_2_1_4_1","first-page":"459","article-title":"Zerocash: Decentralized Anonymous Payments from Bitcoin","author":"Ben-Sasson Eli","year":"2014","unstructured":"Eli Ben-Sasson, Alessandro Chiesa, Christina Garman, Matthew Green, Ian Miers, Eran Tromer, and Madars Virza. 2014. Zerocash: Decentralized Anonymous Payments from Bitcoin. In Proc. of IEEE S&P. 459-474.","journal-title":"Proc. of IEEE S&P."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-17146-8_21"},{"key":"e_1_3_2_1_6_1","first-page":"230","article-title":"Constant size ring signature without random oracle","author":"Bose Priyanka","year":"2015","unstructured":"Priyanka Bose, Dipanjan Das, and Chandrasekharan Pandu Rangan. 2015. Constant size ring signature without random oracle. In Proc. of ACISP. 230-247.","journal-title":"Proc. of ACISP."},{"key":"e_1_3_2_1_7_1","first-page":"315","article-title":"Bulletproofs: Short proofs for confidential transactions and more","author":"B\u00fcnz Benedikt","year":"2018","unstructured":"Benedikt B\u00fcnz, Jonathan Bootle, Dan Boneh, Andrew Poelstra, Pieter Wuille, and Greg Maxwell. 2018. Bulletproofs: Short proofs for confidential transactions and more. In Proc. of IEEE S&P. 315-334.","journal-title":"Proc. of IEEE S&P."},{"key":"e_1_3_2_1_8_1","first-page":"65","article-title":"Proofs for inner pairing products and applications","author":"B\u00fcnz Benedikt","year":"2021","unstructured":"Benedikt B\u00fcnz, Mary Maller, Pratyush Mishra, Nirvan Tyagi, and Psi Vesely. 2021. Proofs for inner pairing products and applications. In Proc. of ASIACRYPT. 65-97.","journal-title":"Proc. of ASIACRYPT."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3319535.3339820"},{"key":"e_1_3_2_1_10_1","first-page":"257","volume-title":"Group Signatures. In Proc. of EUROCRYPT","volume":"547","author":"Chaum David","year":"1991","unstructured":"David Chaum and Eug\u00e8ne van Heyst. 1991. Group Signatures. In Proc. of EUROCRYPT, Vol. 547. 257-265."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-30617-4_17"},{"key":"e_1_3_2_1_12_1","first-page":"738","article-title":"Marlin: Preprocessing zkSNARKs with universal and updatable SRS","author":"Chiesa Alessandro","year":"2020","unstructured":"Alessandro Chiesa, Yuncong Hu, Mary Maller, Pratyush Mishra, Noah Vesely, and Nicholas Ward. 2020. Marlin: Preprocessing zkSNARKs with universal and updatable SRS. In Proc. of EUROCRYPT. 738-768.","journal-title":"Proc. of EUROCRYPT."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24676-3_36"},{"key":"e_1_3_2_1_14_1","first-page":"1304","article-title":"Hash First, Argue Later: Adaptive Verifiable Computations on Outsourced Data","author":"Fiore Dario","year":"2016","unstructured":"Dario Fiore, C\u00e9dric Fournet, Esha Ghosh, Markulf Kohlweiss, Olga Ohrimenko, and Bryan Parno. 2016. Hash First, Argue Later: Adaptive Verifiable Computations on Outsourced Data. In Proc. of CCS. 1304-1316.","journal-title":"Proc. of CCS."},{"key":"e_1_3_2_1_15_1","first-page":"33","article-title":"The algebraic group model and its applications","author":"Fuchsbauer Georg","year":"2018","unstructured":"Georg Fuchsbauer, Eike Kiltz, and Julian Loss. 2018. The algebraic group model and its applications. In Proc. of CRYPTO. 33-62.","journal-title":"Proc. of CRYPTO."},{"key":"e_1_3_2_1_16_1","first-page":"181","article-title":"Traceable ring signature","author":"Fujisaki Eiichiro","year":"2007","unstructured":"Eiichiro Fujisaki and Koutarou Suzuki. 2007. Traceable ring signature. In Proc. of PKC. 181-200.","journal-title":"Proc. of PKC."},{"key":"e_1_3_2_1_17_1","volume-title":"Concise linkable ring signatures and forgery against adversarial keys. Cryptology ePrint Archive","author":"Goodell Brandon","year":"2019","unstructured":"Brandon Goodell, Sarang Noether, and Arthur Blue. 2019. Concise linkable ring signatures and forgery against adversarial keys. Cryptology ePrint Archive (2019)."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3372297.3417244"},{"key":"e_1_3_2_1_19_1","first-page":"305","article-title":"On the size of pairing-based non-interactive arguments","author":"Groth Jens","year":"2016","unstructured":"Jens Groth. 2016. On the size of pairing-based non-interactive arguments. In Proc. of EUROCRYPT. 305-326.","journal-title":"Proc. of EUROCRYPT."},{"key":"e_1_3_2_1_20_1","first-page":"253","article-title":"One-out-of-many proofs: Or how to leak a secret and spend a coin","author":"Groth Jens","year":"2015","unstructured":"Jens Groth and Markulf Kohlweiss. 2015. One-out-of-many proofs: Or how to leak a secret and spend a coin. In Proc. of EUROCRYPT. 253-280.","journal-title":"Proc. of EUROCRYPT."},{"key":"e_1_3_2_1_21_1","first-page":"698","article-title":"Updatable and universal common reference strings with applications to zk-SNARKs","author":"Groth Jens","year":"2018","unstructured":"Jens Groth, Markulf Kohlweiss, Mary Maller, Sarah Meiklejohn, and Ian Miers. 2018. Updatable and universal common reference strings with applications to zk-SNARKs. In Proc. of CRYPTO. 698-728.","journal-title":"Proc. of CRYPTO."},{"key":"e_1_3_2_1_22_1","first-page":"437","article-title":"Logarithmic-size (linkable) threshold ring signatures in the plain model","author":"Haque Abida","year":"2022","unstructured":"Abida Haque, Stephan Krenn, Daniel Slamanig, and Christoph Striecks. 2022. Logarithmic-size (linkable) threshold ring signatures in the plain model. In Proc. of PKC. 437-467.","journal-title":"Proc. of PKC."},{"key":"e_1_3_2_1_23_1","first-page":"299","volume-title":"Proc. of ESORICS","volume":"14984","author":"Hui Xiangyu","year":"2024","unstructured":"Xiangyu Hui and Sid Chi-Kin Chau. 2024. tt LLRing: Logarithmic Linkable Ring Signatures with Transparent Setup. In Proc. of ESORICS, Vol. 14984. 299-319."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s102070100002"},{"key":"e_1_3_2_1_25_1","first-page":"177","article-title":"Constant-size commitments to polynomials and their applications","author":"Kate Aniket","year":"2010","unstructured":"Aniket Kate, Gregory M Zaverucha, and Ian Goldberg. 2010. Constant-size commitments to polynomials and their applications. In Proc. of ASIACRYPT. 177-194.","journal-title":"Proc. of ASIACRYPT."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-46803-6_4"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-66399-9_9"},{"key":"e_1_3_2_1_28_1","volume-title":"Sri Aravinda Krishnan Thyagarajan, and Jiafan Wang","author":"Lai Russell W. F.","year":"2019","unstructured":"Russell W. F. Lai, Viktoria Ronge, Tim Ruffing, Dominique Schr\u00f6der, Sri Aravinda Krishnan Thyagarajan, and Jiafan Wang. 2019. Omniring: Scaling Private Payments Without Trusted Setup. In Proc. of CCS. 31-48."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-57722-2_2"},{"key":"e_1_3_2_1_30_1","first-page":"499","article-title":"Concise mercurial vector commitments and independent zero-knowledge sets with short proofs","author":"Libert Benoit","year":"2010","unstructured":"Benoit Libert and Moti Yung. 2010. Concise mercurial vector commitments and independent zero-knowledge sets with short proofs. In Proc. of TCC. 499-517.","journal-title":"Proc. of TCC."},{"key":"e_1_3_2_1_31_1","first-page":"325","article-title":"Linkable Spontaneous Anonymous Group Signature for Ad Hoc Groups (Extended Abstract)","volume":"3108","author":"Liu Joseph K.","year":"2004","unstructured":"Joseph K. Liu, Victor K. Wei, and Duncan S. Wong. 2004. Linkable Spontaneous Anonymous Group Signature for Ad Hoc Groups (Extended Abstract). In Proc. of ACISP, Vol. 3108. 325-335.","journal-title":"Proc. of ACISP"},{"key":"e_1_3_2_1_32_1","first-page":"614","article-title":"Linkable ring signatures: Security models and new schemes","author":"Liu Joseph K","year":"2005","unstructured":"Joseph K Liu and Duncan S Wong. 2005. Linkable ring signatures: Security models and new schemes. In Proc. of ICCSA. 614-623.","journal-title":"Proc. of ICCSA."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795284959"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1515\/popets-2018-0025"},{"key":"e_1_3_2_1_35_1","unstructured":"Lan Nguyen. 2005. Accumulators from Bilinear Pairings and Applications to ID-based Ring Signatures and Group Membership Revocation. IACR Cryptol. ePrint Arch. (2005) 123. http:\/\/eprint.iacr.org\/2005\/123"},{"key":"e_1_3_2_1_36_1","unstructured":"Shen Noether. 2015. Ring SIgnature Confidential Transactions for Monero. IACR Cryptol. ePrint Arch. (2015) 1098."},{"key":"e_1_3_2_1_37_1","first-page":"129","article-title":"Non-interactive and information-theoretic secure verifiable secret sharing","author":"Pedersen Torben Pryds","year":"1991","unstructured":"Torben Pryds Pedersen. 1991. Non-interactive and information-theoretic secure verifiable secret sharing. In Proc. of CRYPTO. 129-140.","journal-title":"Proc. of CRYPTO."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45682-1_32"},{"key":"e_1_3_2_1_39_1","volume-title":"Junbin Fang, Xuan Wang, and Zoe Lin Jiang.","author":"Xie Min","year":"2025","unstructured":"Min Xie, Zhengzhou Tu, Man Ho Au, Junbin Fang, Xuan Wang, and Zoe Lin Jiang. 2025. Efficient Constant-Size Linkable Ring Signatures for Ad-Hoc Rings via Pairing-Based Set Membership Arguments. IACR Cryptol. ePrint Arch. (2025), 1174. https:\/\/eprint.iacr.org\/2025\/1174"},{"key":"e_1_3_2_1_40_1","first-page":"435","article-title":"Efficient linkable ring signatures: new framework and post-quantum instantiations","author":"Xue Yuxi","year":"2024","unstructured":"Yuxi Xue, Xingye Lu, Man Ho Au, and Chengru Zhang. 2024. Efficient linkable ring signatures: new framework and post-quantum instantiations. In Proc. of ESORICS. 435-456.","journal-title":"Proc. of ESORICS."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-84242-0_10"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-51280-4_25"}],"event":{"name":"CCS '25: ACM SIGSAC Conference on Computer and Communications Security","location":"Taipei Taiwan","acronym":"CCS '25","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3719027.3744830","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,22]],"date-time":"2025-12-22T22:11:36Z","timestamp":1766441496000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3719027.3744830"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,19]]},"references-count":42,"alternative-id":["10.1145\/3719027.3744830","10.1145\/3719027"],"URL":"https:\/\/doi.org\/10.1145\/3719027.3744830","relation":{},"subject":[],"published":{"date-parts":[[2025,11,19]]},"assertion":[{"value":"2025-11-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}