{"id":"https://openalex.org/W4365807010","doi":"https://doi.org/10.1007/978-3-031-30617-4_12","title":"Speed-Stacking: Fast Sublinear Zero-Knowledge Proofs for\u00a0Disjunctions","display_name":"Speed-Stacking: Fast Sublinear Zero-Knowledge Proofs for\u00a0Disjunctions","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4365807010","doi":"https://doi.org/10.1007/978-3-031-30617-4_12"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-30617-4_12","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-30617-4_12","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://wrap.warwick.ac.uk/176552/1/WRAP-Speed-Stacking-Spooner-2023.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023235206","display_name":"Aarushi Goel","orcid":"https://orcid.org/0000-0002-8903-6354"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Aarushi Goel","raw_affiliation_strings":["NTT Research, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Research, Tokyo, Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077381087","display_name":"Mathias Hall-Andersen","orcid":"https://orcid.org/0000-0002-0195-6659"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Mathias Hall-Andersen","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091589622","display_name":"Gabriel Kaptchuk","orcid":"https://orcid.org/0000-0002-8886-4748"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gabriel Kaptchuk","raw_affiliation_strings":["Boston University, Boston, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston University, Boston, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072056838","display_name":"Nicholas Spooner","orcid":"https://orcid.org/0000-0002-0085-2137"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Nicholas Spooner","raw_affiliation_strings":["University of Warwick, Coventry, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Warwick, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5077381087"],"corresponding_institution_ids":["https://openalex.org/I204337017"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":5.9723,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.96733922,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"347","last_page":"378"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998000264167786,"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.9998000264167786,"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.9936000108718872,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9927999973297119,"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/sublinear-function","display_name":"Sublinear function","score":0.8235098123550415},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.8219732046127319},{"id":"https://openalex.org/keywords/gas-meter-prover","display_name":"Gas meter prover","score":0.7969782948493958},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.7963129281997681},{"id":"https://openalex.org/keywords/zero-knowledge-proof","display_name":"Zero-knowledge proof","score":0.752868115901947},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6352529525756836},{"id":"https://openalex.org/keywords/zero","display_name":"Zero (linguistics)","score":0.48891106247901917},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4742254912853241},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.4363694190979004},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.426114022731781},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36118894815444946},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32669901847839355},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15605124831199646}],"concepts":[{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.8235098123550415},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.8219732046127319},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.7969782948493958},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7963129281997681},{"id":"https://openalex.org/C176329583","wikidata":"https://www.wikidata.org/wiki/Q191943","display_name":"Zero-knowledge proof","level":3,"score":0.752868115901947},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6352529525756836},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.48891106247901917},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4742254912853241},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.4363694190979004},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.426114022731781},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36118894815444946},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32669901847839355},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15605124831199646},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-031-30617-4_12","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-30617-4_12","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:wrap.warwick.ac.uk:176552","is_oa":true,"landing_page_url":null,"pdf_url":"https://wrap.warwick.ac.uk/176552/1/WRAP-Speed-Stacking-Spooner-2023.pdf","source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Item"},{"id":"pmh:oai:pure.atira.dk:publications/8e394534-8f01-47fc-96ac-1cdb9c5b4b74","is_oa":false,"landing_page_url":"https://pure.au.dk/portal/en/publications/8e394534-8f01-47fc-96ac-1cdb9c5b4b74","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Goel, A, Hall-Andersen, M N, Kaptchuk, G & Spooner, N 2023, Speed-Stacking : Fast Sublinear Zero-Knowledge Proofs for Disjunctions. in C Hazay & M Stam (eds), Advances in Cryptology \u2013 EUROCRYPT 2023 : 42nd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Lyon, France, April 23\u201327, 2023, Proceedings, Part II. Springer, Cham, Lecture Notes in Computer Science, vol. 14005, pp. 347-378, 42nd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Eurocrypt 2023, Lyon, France, 23/04/2023. https://doi.org/10.1007/978-3-031-30617-4_12","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:wrap.warwick.ac.uk:176552","is_oa":true,"landing_page_url":null,"pdf_url":"https://wrap.warwick.ac.uk/176552/1/WRAP-Speed-Stacking-Spooner-2023.pdf","source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Item"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1532115938","display_name":null,"funder_award_id":"Grant # 2030859","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3259869316","display_name":"SaTC: CORE: Small: Secure Computation with Minimal Interaction","funder_award_id":"1814919","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4319323250","display_name":null,"funder_award_id":"HR00112020023","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"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"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7698193007","display_name":null,"funder_award_id":"2030859","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309928","display_name":"Aarhus Universitet","ror":"https://ror.org/01aj84f44"},{"id":"https://openalex.org/F4320310145","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4365807010.pdf"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W4180724","https://openalex.org/W827005847","https://openalex.org/W1484826441","https://openalex.org/W1555117193","https://openalex.org/W1646354800","https://openalex.org/W2002616520","https://openalex.org/W2010393691","https://openalex.org/W2043007983","https://openalex.org/W2053086236","https://openalex.org/W2058648304","https://openalex.org/W2067596507","https://openalex.org/W2102632861","https://openalex.org/W2129163648","https://openalex.org/W2144752539","https://openalex.org/W2148373594","https://openalex.org/W2293021588","https://openalex.org/W2416431186","https://openalex.org/W2473389213","https://openalex.org/W2496543269","https://openalex.org/W2500910757","https://openalex.org/W2536319456","https://openalex.org/W2883748642","https://openalex.org/W2891063150","https://openalex.org/W2898314371","https://openalex.org/W2898776076","https://openalex.org/W2913435035","https://openalex.org/W2963154631","https://openalex.org/W3012999251","https://openalex.org/W3013005985","https://openalex.org/W3013938571","https://openalex.org/W3023964980","https://openalex.org/W3037569478","https://openalex.org/W3090795265","https://openalex.org/W3116737310","https://openalex.org/W3147459559","https://openalex.org/W3170372235","https://openalex.org/W3187842930","https://openalex.org/W3190538822","https://openalex.org/W4221101970","https://openalex.org/W4245814547","https://openalex.org/W4285148745","https://openalex.org/W4285279358","https://openalex.org/W4312340636"],"related_works":["https://openalex.org/W2149634854","https://openalex.org/W4400642643","https://openalex.org/W4402530505","https://openalex.org/W2160227905","https://openalex.org/W2562305209","https://openalex.org/W3030245161","https://openalex.org/W2519290549","https://openalex.org/W2096571200","https://openalex.org/W4389777186","https://openalex.org/W2809883875"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":7}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}