{"id":"https://openalex.org/W3215280949","doi":"https://doi.org/10.2478/popets-2022-0004","title":"(\u2208, \u03b4)-Indistinguishable Mixing for Cryptocurrencies","display_name":"(\u2208, \u03b4)-Indistinguishable Mixing for Cryptocurrencies","publication_year":2021,"publication_date":"2021-11-20","ids":{"openalex":"https://openalex.org/W3215280949","doi":"https://doi.org/10.2478/popets-2022-0004","mag":"3215280949"},"language":"en","primary_location":{"id":"doi:10.2478/popets-2022-0004","is_oa":true,"landing_page_url":"https://doi.org/10.2478/popets-2022-0004","pdf_url":"https://petsymposium.org/popets/2022/popets-2022-0004.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://petsymposium.org/popets/2022/popets-2022-0004.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005565866","display_name":"Mingyu Liang","orcid":null},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mingyu Liang","raw_affiliation_strings":["George Mason University","#N#George Mason University#N#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"George Mason University","institution_ids":["https://openalex.org/I162714631"]},{"raw_affiliation_string":"#N#George Mason University#N#","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081651813","display_name":"Ioanna Karantaidou","orcid":"https://orcid.org/0000-0002-0517-1656"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ioanna Karantaidou","raw_affiliation_strings":["George Mason University","#N#George Mason University#N#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"George Mason University","institution_ids":["https://openalex.org/I162714631"]},{"raw_affiliation_string":"#N#George Mason University#N#","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023122783","display_name":"Foteini Baldimtsi","orcid":"https://orcid.org/0000-0003-3296-5336"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Foteini Baldimtsi","raw_affiliation_strings":["George Mason University","#N#George Mason University#N#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"George Mason University","institution_ids":["https://openalex.org/I162714631"]},{"raw_affiliation_string":"#N#George Mason University#N#","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055879645","display_name":"Steven Gordon","orcid":"https://orcid.org/0000-0003-4090-1199"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Dov Gordon","raw_affiliation_strings":["George Mason University","#N#George Mason University#N#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"George Mason University","institution_ids":["https://openalex.org/I162714631"]},{"raw_affiliation_string":"#N#George Mason University#N#","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073378468","display_name":"Mayank Varia","orcid":"https://orcid.org/0000-0002-7460-3272"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mayank Varia","raw_affiliation_strings":["Boston University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston University","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18150831,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2022","issue":"1","first_page":"49","last_page":"74"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mixing","display_name":"Mixing (physics)","score":0.8368246555328369},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.7114291191101074},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6583106517791748},{"id":"https://openalex.org/keywords/cryptocurrency","display_name":"Cryptocurrency","score":0.6290576457977295},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5810010433197021},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.5798788666725159},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.5099712610244751},{"id":"https://openalex.org/keywords/proof-of-work-system","display_name":"Proof-of-work system","score":0.5096168518066406},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.48584792017936707},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.47086799144744873},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4416271448135376},{"id":"https://openalex.org/keywords/confidentiality","display_name":"Confidentiality","score":0.43138909339904785},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42855802178382874},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3406411409378052},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1692514717578888},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1308896839618683}],"concepts":[{"id":"https://openalex.org/C138777275","wikidata":"https://www.wikidata.org/wiki/Q6884054","display_name":"Mixing (physics)","level":2,"score":0.8368246555328369},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7114291191101074},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6583106517791748},{"id":"https://openalex.org/C180706569","wikidata":"https://www.wikidata.org/wiki/Q13479982","display_name":"Cryptocurrency","level":2,"score":0.6290576457977295},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5810010433197021},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5798788666725159},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.5099712610244751},{"id":"https://openalex.org/C123436394","wikidata":"https://www.wikidata.org/wiki/Q7249984","display_name":"Proof-of-work system","level":3,"score":0.5096168518066406},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.48584792017936707},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.47086799144744873},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4416271448135376},{"id":"https://openalex.org/C71745522","wikidata":"https://www.wikidata.org/wiki/Q2476929","display_name":"Confidentiality","level":2,"score":0.43138909339904785},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42855802178382874},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3406411409378052},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1692514717578888},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1308896839618683},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.2478/popets-2022-0004","is_oa":true,"landing_page_url":"https://doi.org/10.2478/popets-2022-0004","pdf_url":"https://petsymposium.org/popets/2022/popets-2022-0004.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:c541e98a77c44c908efd3ef8bb0f5315","is_oa":true,"landing_page_url":"https://doaj.org/article/c541e98a77c44c908efd3ef8bb0f5315","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings on Privacy Enhancing Technologies, Vol 2022, Iss 1, Pp 49-74 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.2478/popets-2022-0004","is_oa":true,"landing_page_url":"https://doi.org/10.2478/popets-2022-0004","pdf_url":"https://petsymposium.org/popets/2022/popets-2022-0004.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.7099999785423279,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1593077284","display_name":"CICI: RSARC: Trustworthy Computing over Protected Datasets","funder_award_id":"1739000","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1650813891","display_name":"TWC: TTP Option: Frontier: Collaborative: MACS: A Modular Approach to Cloud Security","funder_award_id":"1414119","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1815435559","display_name":"SaTC: CORE: Medium: Towards Mechanized Proofs of Composable Security Properties","funder_award_id":"1801564","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2035579894","display_name":"SaTC: TTP: Small: Modular Platform for Web-based Secure Multi-Party Analytics","funder_award_id":"1718135","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2102632237","display_name":"InTrans: Modular Security on an Open Cloud","funder_award_id":"1931714","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3281915838","display_name":"SaTC: CORE: Medium: Collaborative: New Approaches for Large Scale Secure Computation","funder_award_id":"1955264","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3867833599","display_name":null,"funder_award_id":"N66001-15-C-4070","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G5620015214","display_name":null,"funder_award_id":"Agreement No. HR00112020021","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G5993659626","display_name":"CAREER: Trading Security for Efficiency in Secure Computation","funder_award_id":"1942575","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G639234436","display_name":null,"funder_award_id":"HR00112020021","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320329496","display_name":"Israel National Cyber Directorate","ror":null},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320338406","display_name":"Naval Information Warfare Center Pacific","ror":"https://ror.org/01gs1cg95"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3215280949.pdf","grobid_xml":"https://content.openalex.org/works/W3215280949.grobid-xml"},"referenced_works_count":53,"referenced_works":["https://openalex.org/W45828277","https://openalex.org/W69553326","https://openalex.org/W162076806","https://openalex.org/W165274269","https://openalex.org/W179922057","https://openalex.org/W1130380866","https://openalex.org/W1454642304","https://openalex.org/W1499934958","https://openalex.org/W1562226375","https://openalex.org/W1589846406","https://openalex.org/W1850322980","https://openalex.org/W1873763122","https://openalex.org/W1974615980","https://openalex.org/W1992157848","https://openalex.org/W2022932831","https://openalex.org/W2027595342","https://openalex.org/W2043007983","https://openalex.org/W2087811006","https://openalex.org/W2129483619","https://openalex.org/W2293018556","https://openalex.org/W2293776292","https://openalex.org/W2430991892","https://openalex.org/W2482770995","https://openalex.org/W2496543269","https://openalex.org/W2565287832","https://openalex.org/W2604903677","https://openalex.org/W2605062226","https://openalex.org/W2613280320","https://openalex.org/W2613637871","https://openalex.org/W2622781422","https://openalex.org/W2730385118","https://openalex.org/W2735154170","https://openalex.org/W2751501713","https://openalex.org/W2754835279","https://openalex.org/W2757888293","https://openalex.org/W2763748542","https://openalex.org/W2794982701","https://openalex.org/W2795267922","https://openalex.org/W2883748642","https://openalex.org/W2891311364","https://openalex.org/W2898961439","https://openalex.org/W2942785538","https://openalex.org/W2954369705","https://openalex.org/W2962718753","https://openalex.org/W2962901170","https://openalex.org/W2963509939","https://openalex.org/W2969551246","https://openalex.org/W2984674716","https://openalex.org/W2990795497","https://openalex.org/W3003209651","https://openalex.org/W3043762149","https://openalex.org/W3202962202","https://openalex.org/W4205228770"],"related_works":["https://openalex.org/W4224304430","https://openalex.org/W4285133732","https://openalex.org/W4237285437","https://openalex.org/W2913682208","https://openalex.org/W4226032731","https://openalex.org/W2909288616","https://openalex.org/W4241097117","https://openalex.org/W4288303252","https://openalex.org/W2963659627","https://openalex.org/W4386844898"],"abstract_inverted_index":{"Abstract":[0],"We":[1,113,131],"propose":[2],"a":[3,17,100,127],"new":[4],"theoretical":[5],"approach":[6],"for":[7,12,77],"building":[8],"anonymous":[9],"mixing":[10,64,78,84],"mechanisms":[11],"cryptocurrencies.":[13],"Rather":[14],"than":[15],"requiring":[16],"fully":[18],"uniform":[19],"permutation":[20],"during":[21],"mixing,":[22],"we":[23,98],"relax":[24],"the":[25,42,56,63,115,122],"requirement,":[26],"insisting":[27],"only":[28],"that":[29],"neighboring":[30],"permutations":[31],"are":[32],"similarly":[33],"likely.":[34],"This":[35,47],"is":[36],"defined":[37],"formally":[38],"by":[39],"borrowing":[40],"from":[41],"definition":[43,50],"of":[44,58,103,117],"differential":[45],"privacy.":[46],"relaxed":[48],"privacy":[49],"allows":[51],"us":[52],"to":[53],"greatly":[54],"reduce":[55],"amount":[57],"interaction":[59],"and":[60,106,125,139],"computation":[61,75,93],"in":[62],"protocol.":[65],"Our":[66],"construction":[67],"achieves":[68],"O":[69,87],"(":[70,88],"n\u00b7":[71],"polylog(":[72],"n":[73,79,89],"))":[74],"time":[76],"addresses,":[80],"whereas":[81],"all":[82,95],"other":[83],"schemes":[85],"require":[86,109],"2":[90],")":[91],"total":[92],"across":[94],"parties.":[96],"Additionally,":[97],"support":[99],"smooth":[101],"tolerance":[102],"fail-stop":[104],"adversaries":[105],"do":[107],"not":[108],"any":[110],"trusted":[111],"setup.":[112],"analyze":[114],"security":[116],"our":[118],"generic":[119],"protocol":[120],"under":[121,126],"UC":[123],"framework,":[124],"stand-alone,":[128],"game-based":[129],"definition.":[130],"finally":[132],"describe":[133],"an":[134],"instantiation":[135],"using":[136],"ring":[137],"signatures":[138],"confidential":[140],"transactions.":[141]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}