{"id":"https://openalex.org/W2984674716","doi":"https://doi.org/10.1145/3319535.3339817","title":"Sonic","display_name":"Sonic","publication_year":2019,"publication_date":"2019-11-06","ids":{"openalex":"https://openalex.org/W2984674716","doi":"https://doi.org/10.1145/3319535.3339817","mag":"2984674716"},"language":"en","primary_location":{"id":"doi:10.1145/3319535.3339817","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3319535.3339817","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":true,"oa_status":"green","oa_url":"https://www.pure.ed.ac.uk/ws/files/100509802/Sonic_Zero_Knowledge_SNARKs_MALLER_DoA090519_AFV.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041282351","display_name":"Mary Maller","orcid":null},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Mary Maller","raw_affiliation_strings":["University College London, London, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University College London, London, United Kingdom","institution_ids":["https://openalex.org/I45129253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044311552","display_name":"Sean Bowe","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sean Bowe","raw_affiliation_strings":["Electric Coin Company, Denver, CO, USA"],"affiliations":[{"raw_affiliation_string":"Electric Coin Company, Denver, CO, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082774652","display_name":"Markulf Kohlweiss","orcid":"https://orcid.org/0000-0002-8660-9663"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Markulf Kohlweiss","raw_affiliation_strings":["University of Edinburgh & IOHK, Edinburgh, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh & IOHK, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038294203","display_name":"Sarah Meiklejohn","orcid":"https://orcid.org/0000-0002-2108-8975"},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Sarah Meiklejohn","raw_affiliation_strings":["University College London, London, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University College London, London, United Kingdom","institution_ids":["https://openalex.org/I45129253"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5041282351"],"corresponding_institution_ids":["https://openalex.org/I45129253"],"apc_list":null,"apc_paid":null,"fwci":18.067,"has_fulltext":true,"cited_by_count":260,"citation_normalized_percentile":{"value":0.99373855,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"2111","last_page":"2128"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","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"}},{"id":"https://openalex.org/T11614","display_name":"Cloud Data Security Solutions","score":0.9976999759674072,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9970999956130981,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.775071382522583},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.771469235420227},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6787165403366089},{"id":"https://openalex.org/keywords/zero-knowledge-proof","display_name":"Zero-knowledge proof","score":0.6398698687553406},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.598193883895874},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.5577869415283203},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5024535655975342},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.4872569143772125},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.4554365277290344},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.38548243045806885},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26993805170059204},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22279492020606995},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.15052419900894165},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09775429964065552},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.07369306683540344}],"concepts":[{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.775071382522583},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.771469235420227},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6787165403366089},{"id":"https://openalex.org/C176329583","wikidata":"https://www.wikidata.org/wiki/Q191943","display_name":"Zero-knowledge proof","level":3,"score":0.6398698687553406},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.598193883895874},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.5577869415283203},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5024535655975342},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.4872569143772125},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.4554365277290344},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.38548243045806885},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26993805170059204},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22279492020606995},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.15052419900894165},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09775429964065552},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.07369306683540344},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"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/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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3319535.3339817","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3319535.3339817","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"},{"id":"pmh:oai:pure.ed.ac.uk:publications/739b94f1-54f0-4ec3-9644-3c95eea1e8f5","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/739b94f1-54f0-4ec3-9644-3c95eea1e8f5","pdf_url":"https://www.pure.ed.ac.uk/ws/files/100509802/Sonic_Zero_Knowledge_SNARKs_MALLER_DoA090519_AFV.pdf","source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:pure.ed.ac.uk:publications/739b94f1-54f0-4ec3-9644-3c95eea1e8f5","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/739b94f1-54f0-4ec3-9644-3c95eea1e8f5","pdf_url":"https://www.pure.ed.ac.uk/ws/files/100509802/Sonic_Zero_Knowledge_SNARKs_MALLER_DoA090519_AFV.pdf","source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.6299999952316284,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G3353934227","display_name":null,"funder_award_id":"EP/N028104/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2984674716.pdf","grobid_xml":"https://content.openalex.org/works/W2984674716.grobid-xml"},"referenced_works_count":60,"referenced_works":["https://openalex.org/W4180724","https://openalex.org/W111294696","https://openalex.org/W112550803","https://openalex.org/W174039250","https://openalex.org/W187548604","https://openalex.org/W945570858","https://openalex.org/W1424543055","https://openalex.org/W1480477462","https://openalex.org/W1531368347","https://openalex.org/W1561641428","https://openalex.org/W1615362255","https://openalex.org/W1909324101","https://openalex.org/W2002616520","https://openalex.org/W2018746447","https://openalex.org/W2026892462","https://openalex.org/W2043007983","https://openalex.org/W2049982182","https://openalex.org/W2057636642","https://openalex.org/W2067047774","https://openalex.org/W2069535412","https://openalex.org/W2075960627","https://openalex.org/W2082525861","https://openalex.org/W2089128139","https://openalex.org/W2089592270","https://openalex.org/W2090190190","https://openalex.org/W2117854222","https://openalex.org/W2146099890","https://openalex.org/W2150399720","https://openalex.org/W2167606175","https://openalex.org/W2171337840","https://openalex.org/W2295240905","https://openalex.org/W2395279289","https://openalex.org/W2406585997","https://openalex.org/W2473389213","https://openalex.org/W2495842381","https://openalex.org/W2496543269","https://openalex.org/W2517744317","https://openalex.org/W2529173666","https://openalex.org/W2536319456","https://openalex.org/W2538237125","https://openalex.org/W2614074621","https://openalex.org/W2726052863","https://openalex.org/W2754619027","https://openalex.org/W2765206040","https://openalex.org/W2766140750","https://openalex.org/W2790485266","https://openalex.org/W2794982701","https://openalex.org/W2883563728","https://openalex.org/W2883585522","https://openalex.org/W2883748642","https://openalex.org/W2884026699","https://openalex.org/W2884599530","https://openalex.org/W2889056548","https://openalex.org/W2898776076","https://openalex.org/W2949672923","https://openalex.org/W2951101840","https://openalex.org/W2984674716","https://openalex.org/W3003520535","https://openalex.org/W3021338679","https://openalex.org/W3203084829"],"related_works":["https://openalex.org/W2808944898","https://openalex.org/W1870614684","https://openalex.org/W3196207352","https://openalex.org/W2951724202","https://openalex.org/W3084261076","https://openalex.org/W1996614773","https://openalex.org/W2022025391","https://openalex.org/W2163538620","https://openalex.org/W1970588133","https://openalex.org/W1567449721"],"abstract_inverted_index":{"Ever":[0],"since":[1],"their":[2],"introduction,":[3],"zero-knowledge":[4],"proofs":[5,35],"have":[6],"become":[7],"an":[8,94],"important":[9],"tool":[10],"for":[11],"addressing":[12],"privacy":[13],"and":[14,28,33,39],"scalability":[15],"concerns":[16],"in":[17,53,69,119],"a":[18,49,101,105],"variety":[19],"of":[20,65,122],"applications.":[21],"In":[22],"many":[23],"systems":[24],"each":[25],"client":[26],"downloads":[27],"verifies":[29],"every":[30],"new":[31],"proof,":[32],"so":[34],"must":[36],"be":[37,81],"small":[38],"cheap":[40],"to":[41,93],"verify.":[42],"The":[43,71],"most":[44,77],"practical":[45],"schemes":[46,79],"require":[47],"either":[48],"trusted":[50],"setup,":[51],"as":[52,68],"(pre-processing)":[54],"zk-SNARKs,":[55],"or":[56],"verification":[57],"complexity":[58,64],"that":[59,110],"scales":[60,117],"linearly":[61],"with":[62,83,104],"the":[63,66,88,115,120,123],"relation,":[67],"Bulletproofs.":[70],"structured":[72,107],"reference":[73,108],"strings":[74],"required":[75],"by":[76],"zk-SNARK":[78,102],"can":[80],"constructed":[82],"multi-party":[84],"computation":[85],"protocols,":[86],"but":[87,114],"resulting":[89],"parameters":[90],"are":[91],"specific":[92],"individual":[95],"relation.":[96],"Groth":[97],"et":[98],"al.":[99],"discovered":[100],"protocol":[103],"universal":[106],"string":[109,116],"is":[111],"also":[112],"updatable,":[113],"quadratically":[118],"size":[121],"supported":[124],"relations.":[125]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":35},{"year":2024,"cited_by_count":49},{"year":2023,"cited_by_count":47},{"year":2022,"cited_by_count":46},{"year":2021,"cited_by_count":45},{"year":2020,"cited_by_count":26},{"year":2019,"cited_by_count":8}],"updated_date":"2026-03-13T16:22:10.518609","created_date":"2019-11-22T00:00:00"}