{"id":"https://openalex.org/W4402716942","doi":"https://doi.org/10.1007/978-3-031-72244-8_7","title":"ZK-SNARKs for\u00a0Ballot Validity: A Feasibility Study","display_name":"ZK-SNARKs for\u00a0Ballot Validity: A Feasibility Study","publication_year":2024,"publication_date":"2024-09-22","ids":{"openalex":"https://openalex.org/W4402716942","doi":"https://doi.org/10.1007/978-3-031-72244-8_7"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-72244-8_7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-72244-8_7","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-72244-8_7.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-72244-8_7.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018558745","display_name":"Nicolas Huber","orcid":"https://orcid.org/0000-0001-6905-3571"},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Nicolas Huber","raw_affiliation_strings":["University of Stuttgart, Stuttgart, Germany"],"raw_orcid":"https://orcid.org/0000-0001-6905-3571","affiliations":[{"raw_affiliation_string":"University of Stuttgart, Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088011494","display_name":"Ralf K\u00fcsters","orcid":"https://orcid.org/0000-0002-9071-9312"},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ralf K\u00fcsters","raw_affiliation_strings":["University of Stuttgart, Stuttgart, Germany"],"raw_orcid":"https://orcid.org/0000-0002-9071-9312","affiliations":[{"raw_affiliation_string":"University of Stuttgart, Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066157572","display_name":"Julian Liedtke","orcid":"https://orcid.org/0000-0002-8289-4970"},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Julian Liedtke","raw_affiliation_strings":["University of Stuttgart, Stuttgart, Germany"],"raw_orcid":"https://orcid.org/0000-0002-8289-4970","affiliations":[{"raw_affiliation_string":"University of Stuttgart, Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006726943","display_name":"Daniel Rausch","orcid":"https://orcid.org/0000-0002-1901-3659"},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Daniel Rausch","raw_affiliation_strings":["University of Stuttgart, Stuttgart, Germany"],"raw_orcid":"https://orcid.org/0000-0002-1901-3659","affiliations":[{"raw_affiliation_string":"University of Stuttgart, Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5018558745"],"corresponding_institution_ids":["https://openalex.org/I100066346"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":1.3774,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.82886335,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"107","last_page":"123"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9919999837875366,"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/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9919999837875366,"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.9835000038146973,"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.9799000024795532,"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/ballot","display_name":"Ballot","score":0.9269415736198425},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7376464605331421},{"id":"https://openalex.org/keywords/voting","display_name":"Voting","score":0.06295832991600037},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.048484474420547485},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.0388886034488678}],"concepts":[{"id":"https://openalex.org/C2777094542","wikidata":"https://www.wikidata.org/wiki/Q905151","display_name":"Ballot","level":4,"score":0.9269415736198425},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7376464605331421},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.06295832991600037},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.048484474420547485},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0388886034488678},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-72244-8_7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-72244-8_7","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-72244-8_7.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-72244-8_7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-72244-8_7","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-72244-8_7.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G928388282","display_name":"PostQuantensichere verifizierbare OnlineWahlen mit vertraulichen Ausz\u00e4hlungsergebnissen","funder_award_id":"411720488","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4402716942.pdf","grobid_xml":"https://content.openalex.org/works/W4402716942.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1502745717","https://openalex.org/W1521649858","https://openalex.org/W1561641428","https://openalex.org/W1733124164","https://openalex.org/W2102632861","https://openalex.org/W2153193245","https://openalex.org/W2496543269","https://openalex.org/W2765206040","https://openalex.org/W2794982701","https://openalex.org/W2883748642","https://openalex.org/W2923170571","https://openalex.org/W2955087174","https://openalex.org/W2965135529","https://openalex.org/W2984674716","https://openalex.org/W3023964980","https://openalex.org/W3159943411","https://openalex.org/W3205422116","https://openalex.org/W3210866551","https://openalex.org/W4296960025","https://openalex.org/W4308633694","https://openalex.org/W4313270705","https://openalex.org/W4384696522","https://openalex.org/W6911361687"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2618102231","https://openalex.org/W4205739996","https://openalex.org/W2091142111","https://openalex.org/W2615644033","https://openalex.org/W2032347069","https://openalex.org/W2091308113","https://openalex.org/W3110939172","https://openalex.org/W4287827824"],"abstract_inverted_index":{"Abstract":[0],"Electronic":[1],"voting":[2,126,261,300],"(e-voting)":[3],"systems":[4,123,301],"have":[5,15],"become":[6],"more":[7,107,201],"prevalent":[8],"in":[9,147,151,175,299],"recent":[10],"years,":[11],"but":[12,287],"security":[13],"concerns":[14],"also":[16,288],"increased,":[17],"especially":[18],"regarding":[19],"the":[20,63,112,135,200,214,223],"privacy":[21,64],"and":[22,102,128,150,237,251,263],"verifiability":[23,60],"of":[24,65,137,190,197,204,260],"votes.":[25,67],"As":[26,244],"an":[27,176,278],"essential":[28],"ingredient":[29],"for":[30,94,119,124,139,143,157,166,199,233,256,273,281,295],"constructing":[31,121],"secure":[32],"e-voting":[33,122],"systems,":[34],"designers":[35,275],"often":[36],"employ":[37],"zero-knowledge":[38,70],"proofs":[39,71],"(ZKPs),":[40],"allowing":[41],"voters":[42,158],"to":[43,58,79,159,229,276],"prove":[44,80],"their":[45],"votes":[46,53],"are":[47,155,169,292],"valid":[48,66],"without":[49,61],"revealing":[50],"them.":[51],"Invalid":[52],"can":[54,76,105,226],"then":[55],"be":[56,77,106,227],"discarded":[57],"protect":[59],"compromising":[62],"General":[68],"purpose":[69],"(GPZKPs)":[72],"such":[73,254,284],"as":[74,171],"ZK-SNARKs":[75],"used":[78],"arbitrary":[81,234],"statements,":[82],"including":[83],"ballot":[84,100,130,141,145,231,238,264,297],"validity.":[85],"While":[86],"a":[87,95,110,194,257,271,285],"specialized":[88],"ZKP":[89],"that":[90,168,290],"is":[91],"constructed":[92],"only":[93,162,269],"specific":[96],"election":[97,235],"type/voting":[98],"method,":[99],"format,":[101],"encryption/commitment":[103],"scheme":[104],"efficient":[108],"than":[109],"GPZKP,":[111,286],"flexibility":[113],"offered":[114],"by":[115,181,192,216],"GPZKPs":[116,138,198,291],"would":[117],"allow":[118],"quickly":[120],"new":[125,129],"methods":[127,262],"formats.":[131,265],"So":[132],"far,":[133],"however,":[134],"viability":[136],"showing":[140,296],"validity":[142,232,298],"various":[144],"formats,":[146],"particular,":[148],"whether":[149],"how":[152,222],"far":[153],"they":[154],"practical":[156],"compute,":[160],"has":[161],"recently":[163],"been":[164],"investigated":[165],"ballots":[167,205],"computed":[170],"Pedersen":[172],"vector":[173],"commitments":[174],"ACM":[177],"CCS":[178],"2022":[179],"paper":[180],"Huber":[182,217],"et":[183,218],"al.":[184],"Here,":[185],"we":[186,220,248],"continue":[187],"this":[188],"line":[189],"research":[191],"performing":[193],"feasibility":[195],"study":[196],"common":[202],"case":[203],"encrypted":[206,240],"via":[207,241],"Exponential":[208,242,303],"ElGamal":[209],"encryption.":[210],"Specifically,":[211],"building":[212],"on":[213],"work":[215],"al.,":[219],"describe":[221],"Groth16":[224],"ZK-SNARK":[225],"instantiated":[228],"show":[230,289],"types":[236],"formats":[239],"ElGamal.":[243,304],"our":[245],"main":[246],"contribution,":[247],"implement,":[249],"benchmark,":[250],"compare":[252],"several":[253],"instances":[255],"wide":[258],"range":[259],"Our":[266],"benchmarks":[267],"not":[268],"establish":[270],"basis":[272],"protocol":[274],"make":[277],"educated":[279],"choice":[280],"or":[282],"against":[283],"actually":[293],"viable":[294],"using":[302]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}