{"id":"https://openalex.org/W2135597995","doi":"https://doi.org/10.1109/tifs.2009.2033757","title":"Shuffle-Sum: Coercion-Resistant Verifiable Tallying for STV Voting","display_name":"Shuffle-Sum: Coercion-Resistant Verifiable Tallying for STV Voting","publication_year":2009,"publication_date":"2009-10-09","ids":{"openalex":"https://openalex.org/W2135597995","doi":"https://doi.org/10.1109/tifs.2009.2033757","mag":"2135597995"},"language":"en","primary_location":{"id":"doi:10.1109/tifs.2009.2033757","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2009.2033757","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Forensics and Security","raw_type":"journal-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/A5113658617","display_name":"Josh Benaloh","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Benaloh","raw_affiliation_strings":["Microsoft Research Limited, Redmond, WA, USA","[Microsoft Research,Redmond,WA,USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Limited, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"[Microsoft Research,Redmond,WA,USA]","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102871690","display_name":"Tal Moran","orcid":"https://orcid.org/0000-0002-1456-0899"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"T. Moran","raw_affiliation_strings":["Center of Research on Computation and Society, Harvard University, Cambridge, MA, USA","Center for Res. on Comput. & Soc., Harvard Univ., Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center of Research on Computation and Society, Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I136199984"]},{"raw_affiliation_string":"Center for Res. on Comput. & Soc., Harvard Univ., Cambridge, MA, USA","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013625793","display_name":"Lee Naish","orcid":"https://orcid.org/0000-0001-7185-0115"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"L. Naish","raw_affiliation_strings":["Department of Computer Science and Software Engineering, University of Melbourne, Melbourne, VIC, Australia","[Department of Computer Science and Software Engineering, University of Melbourne, Melbourne, VIC, Australia]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Engineering, University of Melbourne, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"[Department of Computer Science and Software Engineering, University of Melbourne, Melbourne, VIC, Australia]","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056142458","display_name":"Kim Ramchen","orcid":null},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"K. Ramchen","raw_affiliation_strings":["Department of Computer Science and Software Engineering, University of Melbourne, Melbourne, VIC, Australia","[Department of Computer Science and Software Engineering, University of Melbourne, Melbourne, VIC, Australia]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Engineering, University of Melbourne, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"[Department of Computer Science and Software Engineering, University of Melbourne, Melbourne, VIC, Australia]","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109510375","display_name":"Vanessa Teague","orcid":null},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"V. Teague","raw_affiliation_strings":["Department of Computer Science and Software Engineering, University of Melbourne, Melbourne, VIC, Australia","[Department of Computer Science and Software Engineering, University of Melbourne, Melbourne, VIC, Australia]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Engineering, University of Melbourne, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"[Department of Computer Science and Software Engineering, University of Melbourne, Melbourne, VIC, Australia]","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.5297,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.94749666,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"4","issue":"4","first_page":"685","last_page":"698"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","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/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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9986000061035156,"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/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.8231287002563477},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8025277256965637},{"id":"https://openalex.org/keywords/voting","display_name":"Voting","score":0.6722142100334167},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.670172929763794},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.6538358926773071},{"id":"https://openalex.org/keywords/ballot","display_name":"Ballot","score":0.5361897945404053},{"id":"https://openalex.org/keywords/electronic-voting","display_name":"Electronic voting","score":0.5129225254058838},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5124526619911194},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.49441003799438477},{"id":"https://openalex.org/keywords/coercion","display_name":"Coercion (linguistics)","score":0.4679015576839447},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.4660400450229645},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4495134651660919},{"id":"https://openalex.org/keywords/cardinal-voting-systems","display_name":"Cardinal voting systems","score":0.4289363920688629},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.10981935262680054},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.10865327715873718},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07839962840080261}],"concepts":[{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.8231287002563477},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8025277256965637},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.6722142100334167},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.670172929763794},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.6538358926773071},{"id":"https://openalex.org/C2777094542","wikidata":"https://www.wikidata.org/wiki/Q905151","display_name":"Ballot","level":4,"score":0.5361897945404053},{"id":"https://openalex.org/C2780612046","wikidata":"https://www.wikidata.org/wiki/Q926161","display_name":"Electronic voting","level":4,"score":0.5129225254058838},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5124526619911194},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.49441003799438477},{"id":"https://openalex.org/C2777188754","wikidata":"https://www.wikidata.org/wiki/Q5140822","display_name":"Coercion (linguistics)","level":2,"score":0.4679015576839447},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.4660400450229645},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4495134651660919},{"id":"https://openalex.org/C167654663","wikidata":"https://www.wikidata.org/wiki/Q5038645","display_name":"Cardinal voting systems","level":4,"score":0.4289363920688629},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.10981935262680054},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.10865327715873718},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07839962840080261},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"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/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/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tifs.2009.2033757","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2009.2033757","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Forensics and Security","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.155.2784","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.155.2784","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.wisdom.weizmann.ac.il/~talm/papers/BMNRT09-shuffle-sum.pdf","raw_type":"text"},{"id":"pmh:oai:jupiter.its.unimelb.edu.au:11343/31765","is_oa":false,"landing_page_url":"http://hdl.handle.net/11343/31765","pdf_url":null,"source":{"id":"https://openalex.org/S4377196259","display_name":"Minerva Access (University of Melbourne)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I165779595","host_organization_name":"The University of Melbourne","host_organization_lineage":["https://openalex.org/I165779595"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7200000286102295,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W122447862","https://openalex.org/W1494775996","https://openalex.org/W1494929562","https://openalex.org/W1494954262","https://openalex.org/W1499695068","https://openalex.org/W1570140173","https://openalex.org/W1570270086","https://openalex.org/W1583023053","https://openalex.org/W1603759597","https://openalex.org/W1606579100","https://openalex.org/W1831174262","https://openalex.org/W1910245905","https://openalex.org/W1918462308","https://openalex.org/W1932825448","https://openalex.org/W1946916043","https://openalex.org/W2003593381","https://openalex.org/W2007216019","https://openalex.org/W2101770573","https://openalex.org/W2105564033","https://openalex.org/W2120506990","https://openalex.org/W2130364704","https://openalex.org/W2137976860","https://openalex.org/W2138784757","https://openalex.org/W2145801920","https://openalex.org/W2147591189","https://openalex.org/W2156964539","https://openalex.org/W2169815885","https://openalex.org/W4233129546","https://openalex.org/W6629643366","https://openalex.org/W6634058687","https://openalex.org/W6634936176","https://openalex.org/W6636075882","https://openalex.org/W6640291759","https://openalex.org/W6640584033","https://openalex.org/W6681127887","https://openalex.org/W6681890010"],"related_works":["https://openalex.org/W2160708112","https://openalex.org/W2105564033","https://openalex.org/W4285182480","https://openalex.org/W2521935341","https://openalex.org/W1629737931","https://openalex.org/W3044910261","https://openalex.org/W2033355099","https://openalex.org/W3028659161","https://openalex.org/W2609184814","https://openalex.org/W1969494152"],"abstract_inverted_index":{"There":[0],"are":[1,32,71],"many":[2,33],"advantages":[3],"to":[4,62,75,87,126,158],"voting":[5,58,77,104,151],"schemes":[6,23],"in":[7,13,149],"which":[8],"voters":[9],"rank":[10],"all":[11],"candidates":[12],"order,":[14],"rather":[15],"than":[16,133],"just":[17],"choosing":[18],"their":[19],"favorite.":[20],"However,":[21],"these":[22],"inherently":[24],"suffer":[25],"from":[26,43],"a":[27,36,40,44,146,163],"coercion":[28,90],"problem":[29,95],"when":[30],"there":[31],"candidates,":[34],"because":[35,123],"coercer":[37],"can":[38],"demand":[39],"certain":[41],"permutation":[42,51],"voter":[45,89],"and":[46,129],"then":[47],"check":[48],"whether":[49],"that":[50],"appears":[52],"during":[53],"tallying.":[54],"Recently":[55],"developed":[56],"cryptographic":[57],"protocols":[59],"allow":[60],"anyone":[61],"audit":[63],"an":[64,108],"election":[65],"(universal":[66],"verifiability),":[67],"but":[68],"existing":[69,121],"systems":[70],"either":[72],"not":[73],"applicable":[74],"ranked":[76,103],"at":[78],"all,":[79],"or":[80],"reveal":[81],"enough":[82,157],"information":[83,132],"about":[84],"the":[85,97,111,150],"ballots":[86],"make":[88],"possible.":[91],"We":[92],"solve":[93],"this":[94],"for":[96,110,162],"popular":[98],"single":[99],"transferable":[100],"vote":[101],"(STV)":[102],"system,":[105],"by":[106],"constructing":[107],"algorithm":[109],"verifiable":[112,141],"tallying":[113],"of":[114,143],"encrypted":[115],"votes.":[116],"Our":[117,153],"construction":[118],"improves":[119],"upon":[120],"work":[122],"it":[124],"extends":[125],"multiple-seat":[127],"STV":[128],"reveals":[130],"less":[131],"other":[134],"schemes.":[135],"The":[136],"protocol":[137,154],"is":[138,155],"based":[139],"on":[140],"shuffling":[142],"homomorphic":[144],"encryptions,":[145],"well-studied":[147],"primitive":[148],"arena.":[152],"efficient":[156],"be":[159],"practical,":[160],"even":[161],"large":[164],"election.":[165]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":5},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":6}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}