{"id":"https://openalex.org/W2984604380","doi":"https://doi.org/10.1145/3319535.3345655","title":"Omniring","display_name":"Omniring","publication_year":2019,"publication_date":"2019-11-06","ids":{"openalex":"https://openalex.org/W2984604380","doi":"https://doi.org/10.1145/3319535.3345655","mag":"2984604380"},"language":"en","primary_location":{"id":"doi:10.1145/3319535.3345655","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3319535.3345655","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034642945","display_name":"Russell W. F. Lai","orcid":"https://orcid.org/0000-0001-9126-1887"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Russell W. F. Lai","raw_affiliation_strings":["Friedrich-Alexander University Erlangen-Nuremberg, Erlangen, Germany"],"affiliations":[{"raw_affiliation_string":"Friedrich-Alexander University Erlangen-Nuremberg, Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080799466","display_name":"Viktoria Ronge","orcid":null},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Viktoria Ronge","raw_affiliation_strings":["Friedrich-Alexander University Erlangen-Nuremberg, Erlangen, Germany"],"affiliations":[{"raw_affiliation_string":"Friedrich-Alexander University Erlangen-Nuremberg, Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013138712","display_name":"Tim Ruffing","orcid":"https://orcid.org/0000-0001-6237-5228"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tim Ruffing","raw_affiliation_strings":["Blockstream, none, Germany"],"affiliations":[{"raw_affiliation_string":"Blockstream, none, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053197848","display_name":"Dominique Schr\u00f6der","orcid":"https://orcid.org/0000-0001-6943-8914"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Dominique Schr\u00f6der","raw_affiliation_strings":["Friedrich-Alexander University Erlangen-Nuremberg, Erlangen, Germany"],"affiliations":[{"raw_affiliation_string":"Friedrich-Alexander University Erlangen-Nuremberg, Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053520687","display_name":"Sri Aravinda Krishnan Thyagarajan","orcid":"https://orcid.org/0000-0003-0114-7672"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sri Aravinda Krishnan Thyagarajan","raw_affiliation_strings":["Friedrich-Alexander University Erlangen-Nuremberg, Erlangen, Germany"],"affiliations":[{"raw_affiliation_string":"Friedrich-Alexander University Erlangen-Nuremberg, Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056700552","display_name":"Jiafan Wang","orcid":"https://orcid.org/0000-0002-2955-1469"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiafan Wang","raw_affiliation_strings":["Chinese University of Hong Kong, Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5034642945"],"corresponding_institution_ids":["https://openalex.org/I181369854"],"apc_list":null,"apc_paid":null,"fwci":8.8177,"has_fulltext":false,"cited_by_count":55,"citation_normalized_percentile":{"value":0.97791846,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"31","last_page":"48"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10237","display_name":"Cryptography and Data Security","score":0.9994000196456909,"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.9817000031471252,"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/computer-science","display_name":"Computer science","score":0.7415592074394226},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.7163709402084351},{"id":"https://openalex.org/keywords/discrete-logarithm","display_name":"Discrete logarithm","score":0.6548770070075989},{"id":"https://openalex.org/keywords/anonymity","display_name":"Anonymity","score":0.6537730693817139},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.6272671818733215},{"id":"https://openalex.org/keywords/ring-signature","display_name":"Ring signature","score":0.6217593550682068},{"id":"https://openalex.org/keywords/zero-knowledge-proof","display_name":"Zero-knowledge proof","score":0.5582091808319092},{"id":"https://openalex.org/keywords/ring","display_name":"Ring (chemistry)","score":0.5355650782585144},{"id":"https://openalex.org/keywords/cryptocurrency","display_name":"Cryptocurrency","score":0.4925466477870941},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4697323739528656},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4358236789703369},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.42831724882125854},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4221377372741699},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3463474214076996},{"id":"https://openalex.org/keywords/digital-signature","display_name":"Digital signature","score":0.3279307782649994},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.32111436128616333},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22250640392303467},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.2196902632713318},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.1489899456501007},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.12215414643287659},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07170233130455017}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7415592074394226},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7163709402084351},{"id":"https://openalex.org/C173259116","wikidata":"https://www.wikidata.org/wiki/Q864003","display_name":"Discrete logarithm","level":4,"score":0.6548770070075989},{"id":"https://openalex.org/C178005623","wikidata":"https://www.wikidata.org/wiki/Q308859","display_name":"Anonymity","level":2,"score":0.6537730693817139},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.6272671818733215},{"id":"https://openalex.org/C168941894","wikidata":"https://www.wikidata.org/wiki/Q3483645","display_name":"Ring signature","level":4,"score":0.6217593550682068},{"id":"https://openalex.org/C176329583","wikidata":"https://www.wikidata.org/wiki/Q191943","display_name":"Zero-knowledge proof","level":3,"score":0.5582091808319092},{"id":"https://openalex.org/C2780378348","wikidata":"https://www.wikidata.org/wiki/Q25351438","display_name":"Ring (chemistry)","level":2,"score":0.5355650782585144},{"id":"https://openalex.org/C180706569","wikidata":"https://www.wikidata.org/wiki/Q13479982","display_name":"Cryptocurrency","level":2,"score":0.4925466477870941},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4697323739528656},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4358236789703369},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.42831724882125854},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4221377372741699},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3463474214076996},{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.3279307782649994},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.32111436128616333},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22250640392303467},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.2196902632713318},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.1489899456501007},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.12215414643287659},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07170233130455017},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3319535.3345655","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3319535.3345655","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W154851090","https://openalex.org/W827005847","https://openalex.org/W1454642304","https://openalex.org/W1585524716","https://openalex.org/W1589586740","https://openalex.org/W1885156594","https://openalex.org/W1988699025","https://openalex.org/W2022932831","https://openalex.org/W2043007983","https://openalex.org/W2110740499","https://openalex.org/W2133420971","https://openalex.org/W2165297797","https://openalex.org/W2188410443","https://openalex.org/W2253140477","https://openalex.org/W2256663742","https://openalex.org/W2292275324","https://openalex.org/W2517744317","https://openalex.org/W2565287832","https://openalex.org/W2606100535","https://openalex.org/W2613280320","https://openalex.org/W2613637871","https://openalex.org/W2620870214","https://openalex.org/W2743496573","https://openalex.org/W2794213779","https://openalex.org/W2874550076","https://openalex.org/W2883748642","https://openalex.org/W2889113390","https://openalex.org/W2900186171","https://openalex.org/W2984459379","https://openalex.org/W4297211441"],"related_works":["https://openalex.org/W2392770010","https://openalex.org/W2131951639","https://openalex.org/W2294428753","https://openalex.org/W1900540279","https://openalex.org/W2376799553","https://openalex.org/W4296962880","https://openalex.org/W2363211667","https://openalex.org/W3112610909","https://openalex.org/W2361565459","https://openalex.org/W4287981153"],"abstract_inverted_index":{"Monero":[0,95],"is":[1,53,75,108,205],"the":[2,27,32,69,102,105,111,116,128,144,189,195,206,229,232,239,266],"largest":[3],"cryptocurrency":[4],"with":[5,176],"built-in":[6],"cryptographic":[7,51,152],"privacy":[8,253],"features.":[9],"The":[10],"transactions":[11],"are":[12,34,81,274],"authenticated":[13],"using":[14],"zero-knowledge":[15,179,259],"spend":[16,106],"proofs,":[17,180],"which":[18,31,101,124,210,271],"provide":[19],"a":[20,37,98,121,137,151,157,184,215,224,247],"certain":[21],"level":[22,254],"of":[23,39,60,71,79,104,148,160,202,231,275],"anonymity":[24,130],"by":[25],"hiding":[26],"source":[28,244],"accounts":[29,245],"from":[30],"funds":[33],"sent":[35],"among":[36],"set":[38],"other":[40],"accounts.":[41],"Due":[42],"to":[43,46,67,119,139,237,265],"its":[44,61],"similarities":[45],"ring":[47,112,117,241],"signatures,":[48],"this":[49],"core":[50],"component":[52],"called":[54],"Ring":[55],"Confidential":[56],"Transactions":[57],"(RingCT).":[58],"Because":[59],"practical":[62],"relevance,":[63],"several":[64],"works":[65],"attempt":[66],"analyze":[68],"security":[70,169],"RingCT.":[72],"Since":[73],"RingCT":[74,149,161,186,208],"rather":[76],"complex,":[77],"most":[78],"them":[80],"either":[82],"informal,":[83],"miss":[84],"fundamental":[85],"functionalities,":[86],"or":[87,218],"introduce":[88],"undesirable":[89],"trusted":[90,216],"setup":[91,217],"assumptions.":[92],"Regarding":[93],"efficiency,":[94],"currently":[96],"deploys":[97],"scheme":[99,187,209],"in":[100,110,125,166,188,228,246],"size":[103,118,226,230],"proof":[107,225],"linear":[109],"size.":[113],"This":[114],"limits":[115,127],"only":[120],"few":[122],"accounts,":[123],"turn":[126],"acquired":[129],"significantly":[131,251],"and":[132,162,198,234],"facilitates":[133],"de-anonymization":[134],"attacks.":[135],"As":[136],"solution":[138],"these":[140],"problems,":[141],"we":[142,181,272],"present":[143],"first":[145,207],"rigorous":[146],"formalization":[147],"as":[150,201],"primitive.":[153],"We":[154],"then":[155],"propose":[156],"generic":[158,174],"construction":[159,175],"prove":[163],"it":[164],"secure":[165],"our":[167,173],"formal":[168],"model.":[170],"By":[171],"instantiating":[172],"new":[177],"efficient":[178],"obtain":[182],"Omniring,":[183],"fully-fledged":[185],"discrete":[190],"logarithm":[191],"setting":[192],"that":[193],"provides":[194],"highest":[196],"concrete":[197],"asymptotic":[199],"efficiency":[200],"today.":[203],"Omniring":[204],"1)":[211],"does":[212],"not":[213],"require":[214],"pairing-friendly":[219],"elliptic":[220],"curves,":[221],"2)":[222],"has":[223],"logarithmic":[227],"ring,":[233],"3)":[235],"allows":[236],"share":[238],"same":[240],"between":[242],"all":[243],"transaction,":[248],"thereby":[249],"enabling":[250],"improved":[252],"without":[255],"sacrificing":[256],"performance.":[257],"Our":[258],"proofs":[260],"rely":[261],"on":[262],"novel":[263],"enhancements":[264],"Bulletproofs":[267],"framework":[268],"(S&P":[269],"2018),":[270],"believe":[273],"independent":[276],"interest.":[277]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2019-11-22T00:00:00"}