{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T16:54:27Z","timestamp":1783788867044,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":58,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T00:00:00Z","timestamp":1733097600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nd\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,12,2]]},"DOI":"10.1145\/3658644.3690364","type":"proceedings-article","created":{"date-parts":[[2024,12,9]],"date-time":"2024-12-09T12:19:20Z","timestamp":1733746760000},"page":"1508-1522","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["Blind Multisignatures for Anonymous Tokens with Decentralized Issuance"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0517-1656","authenticated-orcid":false,"given":"Ioanna","family":"Karantaidou","sequence":"first","affiliation":[{"name":"George Mason University & New York University, Fairfax, VA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-1019-4897","authenticated-orcid":false,"given":"Omar","family":"Renawi","sequence":"additional","affiliation":[{"name":"CISPA Helmholtz Center for Information Security & Saarland University, Saarbrucken, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3296-5336","authenticated-orcid":false,"given":"Foteini","family":"Baldimtsi","sequence":"additional","affiliation":[{"name":"George Mason University & Mysten Labs, Fairfax, VA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-8114-7445","authenticated-orcid":false,"given":"Nikolaos","family":"Kamarinakis","sequence":"additional","affiliation":[{"name":"University of Maryland & Common Prefix, College Park, MD, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6084-9303","authenticated-orcid":false,"given":"Jonathan","family":"Katz","sequence":"additional","affiliation":[{"name":"Google & University of Maryland, Washington DC, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7979-3810","authenticated-orcid":false,"given":"Julian","family":"Loss","sequence":"additional","affiliation":[{"name":"CISPA Helmholtz Center for Information Security, Saarbrucken, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,12,9]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Ghous Amjad Kevin Yeo and Moti Yung. 2023. RSA Blind Signatures with Public Metadata. Available at https:\/\/eprint.iacr.org\/2023\/1199."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3419614.3423259"},{"key":"e_1_3_2_1_3_1","unstructured":"Aragon ZK Research (AZKR). 2023. Nouns Private Voting Research Sprint - Technical Report. https:\/\/research.aragon.org\/nouns-tech.html."},{"key":"e_1_3_2_1_4_1","volume-title":"Franccois Garillot, Jonas Lindstr\u00f8m, Ben Riva, Arnab Roy, Alberto Sonnino, Pun Waiwitlikhit, and Joy Wang.","author":"Baldimtsi Foteini","year":"2024","unstructured":"Foteini Baldimtsi, Konstantinos Kryptos Chalkias, Franccois Garillot, Jonas Lindstr\u00f8m, Ben Riva, Arnab Roy, Alberto Sonnino, Pun Waiwitlikhit, and Joy Wang. 2024. Subset-optimized BLS Multi-signature with Key Aggregation. In Financial Cryptography 2024. Available at https:\/\/eprint.iacr.org\/2023\/498."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3-030--56880--1_5"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1180405.1180453"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/3--540--36288--6_3"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3-030-03329--3_15"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/3--540--45682--1_30"},{"key":"e_1_3_2_1_10_1","unstructured":"Vitalik Buterin and Christian Reitwiessner. 2017. EIP-197: Precompiled contracts for optimal ate pairing check on the elliptic curve alt_bn128. https:\/\/eips.ethereum.org\/EIPS\/eip-197."},{"key":"e_1_3_2_1_11_1","unstructured":"Antonio Salazar Cardozo and Zachary Williamson. 2018. EIP-1108: Reduce alt_bn128 precompile gas costs. https:\/\/eips.ethereum.org\/EIPS\/eip-1108."},{"key":"e_1_3_2_1_12_1","unstructured":"Celo. 2021. Celo BLS Snarks. https:\/\/github.com\/celo-org\/celo-bls-snark-rs."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3-031--38545--2_14"},{"key":"e_1_3_2_1_14_1","volume-title":"Advances in Cryptology -- CRYPTO'83","author":"Chaum David","unstructured":"David Chaum. 1983. Blind Signature System. In Advances in Cryptology -- CRYPTO'83, David Chaum (Ed.). Plenum Press, New York, USA, Santa Barbara, CA, USA, 153."},{"key":"e_1_3_2_1_15_1","first-page":"11","article-title":"ID-based multi-proxy signature and blind multisignature from bilinear pairings","volume":"3","author":"Chen Xiaofeng","year":"2003","unstructured":"Xiaofeng Chen, Fangguo Zhang, and Kwangjo Kim. 2003. ID-based multi-proxy signature and blind multisignature from bilinear pairings. Proc. KIISC, Vol. 3 (2003), 11--19.","journal-title":"Proc. KIISC"},{"key":"e_1_3_2_1_16_1","unstructured":"Chia Network. 2022. BLS Signatures. https:\/\/github.com\/Chia-Network\/bls-signatures."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3-030--56877--1_27"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3-031--38557--5_23"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1515\/popets-2018-0026"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Jack Doerner Yashvanth Kondi Eysa Lee Abhi Shelat and LaKyah Tyner. 2023. Threshold BBS Signatures for Distributed Anonymous Credential Issuance. Available at https:\/\/eprint.iacr.org\/2023\/602.","DOI":"10.1109\/SP46215.2023.10179470"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2019.00050"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/11818175_4"},{"key":"e_1_3_2_1_23_1","volume-title":"LatinCrypt 2012 (LNCS)","author":"Fouque Pierre-Alain","unstructured":"Pierre-Alain Fouque and Mehdi Tibouchi. 2012. Indifferentiable Hashing to Barreto--Naehrig Curves. In LatinCrypt 2012 (LNCS). Springer, 1--17."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--319--96881-0_2"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3-030--45724--2_3"},{"key":"e_1_3_2_1_26_1","volume-title":"Decentralized Anonymous Credentials. In ISOC Network and Distributed System Security Symposium -- NDSS","author":"Garman Christina","year":"2014","unstructured":"Christina Garman, Matthew Green, and Ian Miers. 2014. Decentralized Anonymous Credentials. In ISOC Network and Distributed System Security Symposium -- NDSS 2014. The Internet Society, San Diego, CA, USA."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1049\/ip-cdt:19941293"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3-030--17659--4_12"},{"key":"e_1_3_2_1_29_1","volume-title":"Traceable Constant-Size Multi-authority Credentials. In SCN 2022 (LNCS","volume":"434","author":"H\u00e9bant Chlo\u00e9","year":"2022","unstructured":"Chlo\u00e9 H\u00e9bant and David Pointcheval. 2022. Traceable Constant-Size Multi-authority Credentials. In SCN 2022 (LNCS, Vol. 13409). Springer, 411--434."},{"key":"e_1_3_2_1_30_1","unstructured":"IETF. 2019. IETF BLS Signature Scheme. https:\/\/datatracker.ietf.org\/doc\/draft-boneh-bls-signature\/."},{"key":"e_1_3_2_1_31_1","unstructured":"IETF. 2022. IETF Hashing to Elliptic Curves. https:\/\/datatracker.ietf.org\/doc\/draft-irtf-cfrg-hash-to-curve\/."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3576915.3623184"},{"key":"e_1_3_2_1_33_1","volume-title":"An Efficient and Provably Secure Threshold Blind Signature. In ICISC 01: 4th International Conference on Information Security and Cryptology (Lecture Notes in Computer Science","volume":"327","author":"Kim Jinho","year":"2002","unstructured":"Jinho Kim, Kwangjo Kim, and Chulsoo Lee. 2002. An Efficient and Provably Secure Threshold Blind Signature. In ICISC 01: 4th International Conference on Information Security and Cryptology (Lecture Notes in Computer Science, Vol. 2288), Kwangjo Kim (Ed.). Springer, Heidelberg, Germany, Seoul, Korea, 318--327."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-56784-2_11"},{"key":"e_1_3_2_1_35_1","unstructured":"Alex Kroeger. 2023. Gas Prices Dashboard. https:\/\/dune.com\/kroeger0x\/gas-prices."},{"key":"e_1_3_2_1_36_1","volume-title":"International Conference on Trusted Systems. Springer, 70--89","author":"Kuchta Veronika","year":"2014","unstructured":"Veronika Kuchta and Mark Manulis. 2014. Rerandomizable threshold blind signatures. In International Conference on Trusted Systems. Springer, 70--89."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/3--540--68697--5_6"},{"key":"e_1_3_2_1_38_1","first-page":"23","article-title":"Provably secure blind threshold signatures based on discrete logarithm","volume":"18","author":"Lei Chin-Laung","year":"2002","unstructured":"Chin-Laung Lei, Wen-Shenq Juang, and Pei-Ling Yu. 2002. Provably secure blind threshold signatures based on discrete logarithm. Journal of Information Science and Engineering, Vol. 18, 1 (2002), 23--39.","journal-title":"Journal of Information Science and Engineering"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0053435"},{"key":"e_1_3_2_1_40_1","unstructured":"Chih Cheng Liang and Kobi Gurkan. 2020. Non-constant time hash to point attack vector. https:\/\/github.com\/thehubbleproject\/hubble-contracts\/issues\/171. Accessed: 2024-04--26."},{"key":"e_1_3_2_1_41_1","volume-title":"Proxy blind multi-signature scheme without a secure channel. Applied mathematics and computation","author":"Lu Rongxing","year":"2005","unstructured":"Rongxing Lu, Zhenfu Cao, and Yuan Zhou. 2005. Proxy blind multi-signature scheme without a secure channel. Applied mathematics and computation, Vol. 164, 1 (2005), 179--187."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/11761679_28"},{"key":"e_1_3_2_1_43_1","unstructured":"Gregory Maxwell Andrew Poelstra Yannick Seurin and Pieter Wuille. 2018. Simple Schnorr Multi-Signatures with Applications to Bitcoin. Cryptology ePrint Archive Report 2018\/068. https:\/\/eprint.iacr.org\/2018\/068."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0034859"},{"key":"e_1_3_2_1_45_1","volume-title":"Aggregate Signatures with Versatile Randomization and Issuer-Hiding Multi-Authority Anonymous Credentials. In ACM CCS","author":"Mir Omid","year":"2023","unstructured":"Omid Mir, Balthazar Bauer, Scott Griffy, Anna Lysyanskaya, and Daniel Slamanig. 2023. Aggregate Signatures with Versatile Randomization and Issuer-Hiding Multi-Authority Anonymous Credentials. In ACM CCS 2023. ACM, 30--44."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3-030--84242-0_8"},{"key":"e_1_3_2_1_47_1","first-page":"21","article-title":"Multi-signature schemes secure against active insider attacks","volume":"82","author":"Ohta Kazuo","year":"1999","unstructured":"Kazuo Ohta and Tatsuaki Okamoto. 1999. Multi-signature schemes secure against active insider attacks. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. 82, 1 (1999), 21--31.","journal-title":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences"},{"key":"e_1_3_2_1_48_1","volume-title":"11th Annual Computer Security Applications Conference. IEEE, 149--155","author":"Petersen H","year":"1995","unstructured":"H Petersen, P Horster, and M Michels. 1995. Blind multisignature schemes and their relevance to electronic voting. In 11th Annual Computer Security Applications Conference. IEEE, 149--155."},{"key":"e_1_3_2_1_49_1","unstructured":"Hubble Project. 2020. Hubble Project Solidity BLS Implementation. https:\/\/github.com\/thehubbleproject\/hubble-contracts\/blob\/master\/contracts\/libs\/BLS.sol."},{"key":"e_1_3_2_1_50_1","volume-title":"Tiancheng Xie, Ryan Cottone, and Dawn Song.","author":"Rathee Deevashwer","year":"2023","unstructured":"Deevashwer Rathee, Guru Vamsi Policharla, Tiancheng Xie, Ryan Cottone, and Dawn Song. 2023. ZEBRA: SNARK-based Anonymous Credentials for Practical, Private and Accountable On-chain Access Control. Available at https:\/\/eprint.iacr.org\/2022\/1286."},{"key":"e_1_3_2_1_51_1","unstructured":"Christian Reitwiessner. 2017. EIP-196: Precompiled contracts for addition and scalar multiplication on the elliptic curve alt_bn128. https:\/\/eips.ethereum.org\/EIPS\/eip-196."},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--540--72540--4_13"},{"key":"e_1_3_2_1_53_1","volume-title":"Wahby","author":"Sakemi Yumi","year":"2020","unstructured":"Yumi Sakemi, Tetsutaro Kobayashi, Tsunekazu Saito, and Riad S. Wahby. 2020. Pairing-Friendly Curves. Internet-Draft draft-irtf-cfrg-pairing-friendly-curves-07. Internet Engineering Task Force. https:\/\/datatracker.ietf.org\/doc\/draft-irtf-cfrg-pairing-friendly-curves\/07\/"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45600-7_1"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-18283-9_9"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.14722\/ndss.2019.23272"},{"key":"e_1_3_2_1_57_1","volume-title":"Utt: Decentralized ecash with accountable privacy.","author":"Tomescu Alin","year":"2022","unstructured":"Alin Tomescu, Adithya Bhat, Benny Applebaum, Ittai Abraham, Guy Gueta, Benny Pinkas, and Avishay Yanai. 2022. Utt: Decentralized ecash with accountable privacy. Available at https:\/\/eprint.iacr.org\/2022\/452."},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2959943"}],"event":{"name":"CCS '24: ACM SIGSAC Conference on Computer and Communications Security","location":"Salt Lake City UT USA","acronym":"CCS '24","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658644.3690364","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3658644.3690364","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T06:05:46Z","timestamp":1755842746000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658644.3690364"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,2]]},"references-count":58,"alternative-id":["10.1145\/3658644.3690364","10.1145\/3658644"],"URL":"https:\/\/doi.org\/10.1145\/3658644.3690364","relation":{},"subject":[],"published":{"date-parts":[[2024,12,2]]},"assertion":[{"value":"2024-12-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}