{"id":"https://openalex.org/W3186738706","doi":"https://doi.org/10.2478/popets-2021-0061","title":"HashWires: Hyperefficient Credential-Based Range Proofs","display_name":"HashWires: Hyperefficient Credential-Based Range Proofs","publication_year":2021,"publication_date":"2021-10-01","ids":{"openalex":"https://openalex.org/W3186738706","doi":"https://doi.org/10.2478/popets-2021-0061","mag":"3186738706"},"language":"en","primary_location":{"id":"pmh:oai:doaj.org/article:a04a3e3a948a40daa2ab0a0bbf7d8758","is_oa":false,"landing_page_url":"https://doaj.org/article/a04a3e3a948a40daa2ab0a0bbf7d8758","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings on Privacy Enhancing Technologies, Vol 2021, Iss 4, Pp 76-95 (2021)","raw_type":"article"},"type":"article","indexed_in":["doaj"],"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/A5006595356","display_name":"Konstantinos Chalkias","orcid":"https://orcid.org/0000-0001-5365-9579"},"institutions":[{"id":"https://openalex.org/I2252078561","display_name":"Meta (Israel)","ror":"https://ror.org/02388em19","country_code":"IL","type":"company","lineage":["https://openalex.org/I2252078561","https://openalex.org/I4210114444"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Chalkias Konstantinos","raw_affiliation_strings":["Novi / Facebook"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Novi / Facebook","institution_ids":["https://openalex.org/I2252078561"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023710177","display_name":"Shir Cohen","orcid":"https://orcid.org/0000-0001-9001-2387"},"institutions":[{"id":"https://openalex.org/I2252078561","display_name":"Meta (Israel)","ror":"https://ror.org/02388em19","country_code":"IL","type":"company","lineage":["https://openalex.org/I2252078561","https://openalex.org/I4210114444"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Cohen Shir","raw_affiliation_strings":["Novi / Facebook / Technion"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Novi / Facebook / Technion","institution_ids":["https://openalex.org/I2252078561"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010797505","display_name":"Kevin Lewi","orcid":null},"institutions":[{"id":"https://openalex.org/I2252078561","display_name":"Meta (Israel)","ror":"https://ror.org/02388em19","country_code":"IL","type":"company","lineage":["https://openalex.org/I2252078561","https://openalex.org/I4210114444"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Lewi Kevin","raw_affiliation_strings":["Novi / Facebook"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Novi / Facebook","institution_ids":["https://openalex.org/I2252078561"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074030322","display_name":"Fredric Moezinia","orcid":null},"institutions":[{"id":"https://openalex.org/I2252078561","display_name":"Meta (Israel)","ror":"https://ror.org/02388em19","country_code":"IL","type":"company","lineage":["https://openalex.org/I2252078561","https://openalex.org/I4210114444"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Moezinia Fredric","raw_affiliation_strings":["Novi / Facebook"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Novi / Facebook","institution_ids":["https://openalex.org/I2252078561"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041346026","display_name":"Yolan Romailler","orcid":null},"institutions":[{"id":"https://openalex.org/I2252078561","display_name":"Meta (Israel)","ror":"https://ror.org/02388em19","country_code":"IL","type":"company","lineage":["https://openalex.org/I2252078561","https://openalex.org/I4210114444"]},{"id":"https://openalex.org/I4210155305","display_name":"Kudelski (United States)","ror":"https://ror.org/05amv9q86","country_code":"US","type":"company","lineage":["https://openalex.org/I4210116793","https://openalex.org/I4210155305"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Romailler Yolan","raw_affiliation_strings":["Novi / Facebook / Kudelski Security"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Novi / Facebook / Kudelski Security","institution_ids":["https://openalex.org/I2252078561","https://openalex.org/I4210155305"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5006595356"],"corresponding_institution_ids":["https://openalex.org/I2252078561"],"apc_list":null,"apc_paid":null,"fwci":0.8396,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.7875076,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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/T11424","display_name":"Security and Verification in Computing","score":0.9983000159263611,"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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/credential","display_name":"Credential","score":0.8464179635047913},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.8215783834457397},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.7090838551521301},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7032679319381714},{"id":"https://openalex.org/keywords/zero-knowledge-proof","display_name":"Zero-knowledge proof","score":0.6568194627761841},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.5437203645706177},{"id":"https://openalex.org/keywords/issuer","display_name":"Issuer","score":0.5346640348434448},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5108168125152588},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4968309700489044},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.46260201930999756},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.44236499071121216},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.41101229190826416},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3454620838165283},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2334357500076294},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16240432858467102},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.10291016101837158},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07263416051864624}],"concepts":[{"id":"https://openalex.org/C2777810591","wikidata":"https://www.wikidata.org/wiki/Q16861606","display_name":"Credential","level":2,"score":0.8464179635047913},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.8215783834457397},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7090838551521301},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7032679319381714},{"id":"https://openalex.org/C176329583","wikidata":"https://www.wikidata.org/wiki/Q191943","display_name":"Zero-knowledge proof","level":3,"score":0.6568194627761841},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5437203645706177},{"id":"https://openalex.org/C138170105","wikidata":"https://www.wikidata.org/wiki/Q1337949","display_name":"Issuer","level":2,"score":0.5346640348434448},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5108168125152588},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4968309700489044},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.46260201930999756},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.44236499071121216},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.41101229190826416},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3454620838165283},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2334357500076294},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16240432858467102},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.10291016101837158},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07263416051864624},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:doaj.org/article:a04a3e3a948a40daa2ab0a0bbf7d8758","is_oa":false,"landing_page_url":"https://doaj.org/article/a04a3e3a948a40daa2ab0a0bbf7d8758","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings on Privacy Enhancing Technologies, Vol 2021, Iss 4, Pp 76-95 (2021)","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6000000238418579,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W20598367","https://openalex.org/W127872563","https://openalex.org/W145176944","https://openalex.org/W1479826086","https://openalex.org/W1494775996","https://openalex.org/W1538831988","https://openalex.org/W1558426510","https://openalex.org/W1566345534","https://openalex.org/W1597801646","https://openalex.org/W1639145229","https://openalex.org/W1850675439","https://openalex.org/W1970606468","https://openalex.org/W2008472274","https://openalex.org/W2015007620","https://openalex.org/W2042582872","https://openalex.org/W2094557617","https://openalex.org/W2096270679","https://openalex.org/W2117362057","https://openalex.org/W2129168063","https://openalex.org/W2150212044","https://openalex.org/W2151391445","https://openalex.org/W2155589547","https://openalex.org/W2162413906","https://openalex.org/W2163004129","https://openalex.org/W2164947865","https://openalex.org/W2165210192","https://openalex.org/W2169008587","https://openalex.org/W2248390517","https://openalex.org/W2394957549","https://openalex.org/W2496543269","https://openalex.org/W2621285966","https://openalex.org/W2883748642","https://openalex.org/W2965135529","https://openalex.org/W3022483387","https://openalex.org/W3151748982"],"related_works":["https://openalex.org/W2389256677","https://openalex.org/W2013502867","https://openalex.org/W2353766896","https://openalex.org/W1986630940","https://openalex.org/W1859642347","https://openalex.org/W2123415650","https://openalex.org/W4220913602","https://openalex.org/W4205261481","https://openalex.org/W841377620","https://openalex.org/W4311564487"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"HashWires,":[3],"a":[4,18,23,70,100,106],"hash-based":[5],"range":[6,36,96,114],"proof":[7,59,72],"protocol":[8],"that":[9,26,44],"is":[10,17],"applicable":[11],"in":[12,58,104],"settings":[13],"for":[14,50,80,116],"which":[15,105],"there":[16],"trusted":[19],"third":[20],"party":[21],"(typically":[22],"credential":[24,107],"issuer)":[25],"can":[27,73,109],"generate":[28],"commitments.":[29],"We":[30],"refer":[31],"to":[32,48,112,121],"these":[33],"as":[34,75,77],"\u201ccredential-based\u201d":[35],"proofs":[37,115],"(CBRPs).":[38],"HashWires":[39,111],"improves":[40],"upon":[41],"hashchain":[42],"solutions":[43],"are":[45,85,89],"typically":[46],"restricted":[47],"micro-payments":[49],"small":[51,76],"interval":[52],"ranges,":[53],"achieving":[54],"an":[55],"exponential":[56],"speedup":[57],"generation":[60],"and":[61,67,88,127],"verification":[62],"time.":[63],"Under":[64],"reasonable":[65],"assumptions":[66],"performance":[68],"considerations,":[69],"Hash-Wires":[71],"be":[74],"305":[78],"bytes":[79],"64-bit":[81],"integers.":[82],"Although":[83],"CBRPs":[84],"not":[86],"zero-knowledge":[87,95],"inherently":[90],"less":[91],"flexible":[92],"than":[93],"general":[94],"proofs,":[97],"we":[98],"provide":[99,113],"number":[101],"of":[102],"applications":[103],"issuer":[108],"leverage":[110],"private":[117],"values,":[118],"without":[119],"having":[120],"rely":[122],"on":[123],"heavyweight":[124],"cryptographic":[125],"tools":[126],"assumptions.":[128]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6}],"updated_date":"2026-05-09T13:55:54.758798","created_date":"2021-08-02T00:00:00"}