{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T06:32:12Z","timestamp":1784874732304,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":53,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,11,15]],"date-time":"2023-11-15T00:00:00Z","timestamp":1700006400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"ERC","award":["LACONIC 101041207"],"award-info":[{"award-number":["LACONIC 101041207"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,11,15]]},"DOI":"10.1145\/3576915.3623148","type":"proceedings-article","created":{"date-parts":[[2023,11,21]],"date-time":"2023-11-21T12:35:13Z","timestamp":1700570113000},"page":"371-385","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Post Quantum Fuzzy Stealth Signatures and Applications"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-2056-6079","authenticated-orcid":false,"given":"Sihang","family":"Pu","sequence":"first","affiliation":[{"name":"CISPA Helmholtz Center for Information Security, Saarbruecken, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0114-7672","authenticated-orcid":false,"given":"Sri AravindaKrishnan","family":"Thyagarajan","sequence":"additional","affiliation":[{"name":"NTT Research, Palo Alto, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5914-7635","authenticated-orcid":false,"given":"Nico","family":"D\u00f6ttling","sequence":"additional","affiliation":[{"name":"CISPA Helmholtz Center for Information Security, Saarbruecken, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-1941-693X","authenticated-orcid":false,"given":"Lucjan","family":"Hanzlik","sequence":"additional","affiliation":[{"name":"CISPA Helmholtz Center for Information Security, Saarbruecken, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,11,21]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13190-5_28"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3372297.3423361"},{"key":"e_1_3_2_1_3_1","volume-title":"White Paper: Multi-Device FIDO credentials. https:\/\/fidoalliance.org\/white-paper-multi-device-fido-credentials\/","author":"Alliance FIDO","year":"2022","unstructured":"FIDO Alliance. 2022. White Paper: Multi-Device FIDO credentials. https:\/\/fidoalliance.org\/white-paper-multi-device-fido-credentials\/"},{"key":"e_1_3_2_1_4_1","volume-title":"Blitz: Secure Multi-Hop Payments Without Two-Phase Commits. In USENIX Security 2021: 30th USENIX Security Symposium","author":"Aumayr Lukas","year":"2021","unstructured":"Lukas Aumayr, Pedro Moreno-Sanchez, Aniket Kate, and Matteo Maffei. 2021. Blitz: Secure Multi-Hop Payments Without Two-Phase Commits. In USENIX Security 2021: 30th USENIX Security Symposium, Michael Bailey and Rachel Greenstadt (Eds.). USENIX Association, 4043--4060."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-84252-9_5"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3460120.3484545"},{"key":"e_1_3_2_1_7_1","unstructured":"The Giving Block. 2023. Cryptocurrency Solutions For Institutional Philanthropy. https:\/\/thegivingblock.com"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44647-8_13"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-36033-7_16"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090262"},{"key":"e_1_3_2_1_11_1","unstructured":"CBC. 2023. Digital currency donations for Freedom Convoy evading seizure by authorities. https:\/\/www.cbc.ca\/news\/canada\/ottawa\/freedom-convoy-cryptocurrency-asset-seizure-1.6389601"},{"key":"e_1_3_2_1_12_1","unstructured":"Coinbase. 2023. How to Donate Crypto. https:\/\/www.coinbase.com\/learn\/crypto-basics\/how-to-donate-crypto"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5220\/0006270005590566"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-63688-7_18"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP46214.2022.9833655"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3319535.3354200"},{"key":"e_1_3_2_1_17_1","volume-title":"Untraceable transactions which can contain a secure message are inevitable","author":"Forum Bitcointalk","year":"2011","unstructured":"Bitcointalk Forum. 2011. Untraceable transactions which can contain a secure message are inevitable. 2011. https:\/\/bitcointalk.org\/index.php?topic=5965.0"},{"key":"e_1_3_2_1_18_1","unstructured":"ForumPay. 2023. Cryptocurrency and Online Gaming. https:\/\/forumpay.com\/gaming"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3372297.3417292"},{"key":"e_1_3_2_1_20_1","volume-title":"Umbra: Privacy Preserving Stealth Payments. https:\/\/gitcoin.co\/grants\/821\/umbra-privacy-preserving-stealth-payments","year":"2023","unstructured":"Gitcoin. 2023. Umbra: Privacy Preserving Stealth Payments. https:\/\/gitcoin.co\/grants\/821\/umbra-privacy-preserving-stealth-payments"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-07082-2_15"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Lucjan Hanzlik Julian Loss and Benedikt Wagner. 2022. Token meets Wallet: Formalizing Privacy and Revocation for FIDO2. Cryptology ePrint Archive Report 2022\/084. https:\/\/eprint.iacr.org\/2022\/084.","DOI":"10.1109\/SP46215.2023.10179373"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-78372-7_18"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3319535.3345655"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-59013-0_18"},{"key":"e_1_3_2_1_26_1","unstructured":"Zeyu Liu and Eran Tromer. 2021. Oblivious Message Retrieval. Cryptology ePrint Archive Report 2021\/1256. https:\/\/eprint.iacr.org\/2021\/1256."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","unstructured":"Zhen Liu Guomin Yang Duncan S. Wong Khoa Nguyen and Huaxiong Wang. 2019. Key-Insulated and Privacy-Preserving Signature Scheme with Publicly Derived Public Key. 215--230 pages. https:\/\/doi.org\/10.1109\/EuroSP.2019.00025","DOI":"10.1109\/EuroSP.2019.00025"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10366-7_35"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29011-4_43"},{"key":"e_1_3_2_1_30_1","volume-title":"Technical Report","author":"Lyubashevsky Vadim","unstructured":"Vadim Lyubashevsky, L\u00e9o Ducas, Eike Kiltz, Tancr\u00e8de Lepoint, Peter Schwabe, Gregor Seiler, Damien Stehl\u00e9, and Shi Bai. 2020. CRYSTALS-DILITHIUM. Technical Report. National Institute of Standards and Technology. available at https:\/\/csrc.nist.gov\/projects\/post-quantum-cryptography\/post-quantum-cryptography-standardization\/round-3-submissions."},{"key":"e_1_3_2_1_31_1","volume-title":"Omer Shlomovits, and Denis Varlakov.","author":"Madathil Varun","year":"2021","unstructured":"Varun Madathil, Alessandra Scafuro, Istv\u00e1n Andr\u00e1s Seres, Omer Shlomovits, and Denis Varlakov. 2021. Private Signaling. Cryptology ePrint Archive, Report 2021\/853. https:\/\/eprint.iacr.org\/2021\/853."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/0-387-34805-0_21"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Malte M\u00f6ser Kyle Soska Ethan Heilman Kevin Lee Henry Heffan Shashvat Srivastava Kyle Hogan Jason Hennessey Andrew Miller Arvind Narayanan et al. 2017. An empirical analysis of traceability in the monero blockchain.","DOI":"10.1515\/popets-2018-0025"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5195\/ledger.2016.34"},{"key":"e_1_3_2_1_35_1","volume-title":"Structure and anonymity of the bitcoin transaction graph. Future internet","author":"Ober Micha","year":"2013","unstructured":"Micha Ober, Stefan Katzenbeisser, and Kay Hamacher. 2013. Structure and anonymity of the bitcoin transaction graph. Future internet, Vol. 5, 2 (2013), 237--250."},{"key":"e_1_3_2_1_36_1","unstructured":"Periklis A. Papakonstantinou Charles W. Rackoff and Yevgeniy Vahlis. 2012. How powerful are the DDH hard groups? Cryptology ePrint Archive Report 2012\/653. https:\/\/eprint.iacr.org\/2012\/653."},{"key":"e_1_3_2_1_37_1","volume-title":"Technical Report","author":"Prest Thomas","unstructured":"Thomas Prest, Pierre-Alain Fouque, Jeffrey Hoffstein, Paul Kirchner, Vadim Lyubashevsky, Thomas Pornin, Thomas Ricosset, Gregor Seiler, William Whyte, and Zhenfei Zhang. 2022. FALCON. Technical Report. National Institute of Standards and Technology. available at https:\/\/csrc.nist.gov\/Projects\/post-quantum-cryptography\/selected-algorithms-2022."},{"key":"e_1_3_2_1_38_1","unstructured":"Sihang Pu. 2023. https:\/\/github.com\/sihangpu\/SPIRIT."},{"key":"e_1_3_2_1_39_1","volume-title":"Nico D\u00f6ttling, and Lucjan Hanzlik.","author":"Pu Sihang","year":"2023","unstructured":"Sihang Pu, Sri AravindaKrishnan Thyagarajan, Nico D\u00f6ttling, and Lucjan Hanzlik. 2023. Post Quantum Fuzzy Stealth Signatures and Applications. Cryptology ePrint Archive, Paper 2023\/1148. https:\/\/eprint.iacr.org\/2023\/1148 https:\/\/eprint.iacr.org\/2023\/1149."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060603"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"crossref","unstructured":"Fergal Reid and Martin Harrigan. 2013. An analysis of anonymity in the bitcoin system. 197--223 pages.","DOI":"10.1007\/978-1-4614-4139-7_10"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"crossref","unstructured":"Dorit Ron and Adi Shamir. 2013. Quantitative analysis of the full bitcoin transaction graph. 6--24 pages.","DOI":"10.1007\/978-3-642-39884-1_2"},{"key":"e_1_3_2_1_43_1","unstructured":"Marc Santamaria Ortega. 2013. The Bitcoin transaction graph anonymity."},{"key":"e_1_3_2_1_44_1","unstructured":"Gili Schul-Ganz and Gil Segev. 2021. Generic-Group Identity-Based Encryption: A Tight Impossibility Result. Cryptology ePrint Archive Report 2021\/745. https:\/\/eprint.iacr.org\/2021\/745."},{"key":"e_1_3_2_1_45_1","volume-title":"Technical Report","author":"Schwabe Peter","unstructured":"Peter Schwabe, Roberto Avanzi, Joppe Bos, L\u00e9o Ducas, Eike Kiltz, Tancr\u00e8de Lepoint, Vadim Lyubashevsky, John M. Schanck, Gregor Seiler, and Damien Stehl\u00e9. 2020. CRYSTALS-KYBER. Technical Report. National Institute of Standards and Technology. available at https:\/\/csrc.nist.gov\/projects\/post-quantum-cryptography\/post-quantum-cryptography-standardization\/round-3-submissions."},{"key":"e_1_3_2_1_46_1","volume-title":"Technical Report","author":"Schwabe Peter","unstructured":"Peter Schwabe, Roberto Avanzi, Joppe Bos, L\u00e9o Ducas, Eike Kiltz, Tancr\u00e8de Lepoint, Vadim Lyubashevsky, John M. Schanck, Gregor Seiler, Damien Stehl\u00e9, and Jintai Ding. 2022. CRYSTALS-KYBER. Technical Report. National Institute of Standards and Technology. available at https:\/\/csrc.nist.gov\/Projects\/post-quantum-cryptography\/selected-algorithms-2022."},{"key":"e_1_3_2_1_47_1","unstructured":"Istv\u00e1n Andr\u00e1s Seres Bal\u00e1zs Pej\u00f3 and P\u00e9ter Burcsi. 2021. The Effect of False Positives: Why Fuzzy Message Detection Leads to Fuzzy Privacy Guarantees? Cryptology ePrint Archive Report 2021\/1180. https:\/\/eprint.iacr.org\/2021\/1180."},{"key":"e_1_3_2_1_48_1","unstructured":"ShipHero. 2023. Cryptocurrency and e-commerce. https:\/\/shiphero.com\/blog\/cryptocurrency-e-commerce\/"},{"key":"e_1_3_2_1_49_1","unstructured":"Save the Children. 2023. Why Donate Bitcoin Ethereum NFTs and other Cryptocurrencies to Charity. https:\/\/www.savethechildren.org\/us\/ways-to-help\/ways-to-give\/ways-to-help\/cryptocurrency-donation"},{"key":"e_1_3_2_1_50_1","unstructured":"Peter Todd. 2014. Stealth Addresses 2014. http:\/\/www.mailarchive.com\/bitcoin-development@lists.sourceforge.net\/msg03613.html"},{"key":"e_1_3_2_1_51_1","volume-title":"CrypoNote v 2.0","author":"van Saberhagen Nicolas","year":"2013","unstructured":"Nicolas van Saberhagen. 2013. CrypoNote v 2.0. 2013. https:\/\/cryptonote.org\/whitepaper.pdf"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-77886-6_20"},{"key":"e_1_3_2_1_53_1","unstructured":"Raymond K. Zhao Sarah McCarthy Ron Steinfeld Amin Sakzad and M\u00e1ire O'Neill. 2021. Quantum-safe HIBE: does it cost a Latte? Cryptology ePrint Archive Report 2021\/222. https:\/\/eprint.iacr.org\/2021\/222."}],"event":{"name":"CCS '23: ACM SIGSAC Conference on Computer and Communications Security","location":"Copenhagen Denmark","acronym":"CCS '23","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3576915.3623148","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3576915.3623148","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T01:44:44Z","timestamp":1755740684000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3576915.3623148"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,15]]},"references-count":53,"alternative-id":["10.1145\/3576915.3623148","10.1145\/3576915"],"URL":"https:\/\/doi.org\/10.1145\/3576915.3623148","relation":{},"subject":[],"published":{"date-parts":[[2023,11,15]]},"assertion":[{"value":"2023-11-21","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}