I detta dokument presenterar vi en ny multi-authority hemlig-ballot valsystem som garanterar integritet, universell veri förmåga, och robusthet. Det är det första systemet där prestandan är optimal i den meningen att tids- och kommunikations komplexiteten är minimal både för de enskilda väljarna och för myndigheterna. En intressant egenskap hos systemet är att tids- och kommunikationskomplexet för väljaren är oberoende av antalet myndigheter. En väljare lägger helt enkelt upp ett enda krypterat meddelande tillsammans med ett kompakt bevis på att det innehåller en giltig omröstning. Vårt resultat kompletterar resultatet av Cramer, Franklin, Schoenmakers, och Yung i den meningen att arbetet för väljarna är linjärt i antalet myndigheter men kan omedelbart ge information-teoretisk integritet, medan i vårt system väljarens e ort är oberoende av antalet myndigheter men alltid ger beräkningsskydd. Vi kommer också att påpeka att majoriteten av de föreslagna omröstningssystemen endast tillhandahåller beräkningsmässig integritet (ofta utan att ens beakta bristen på informations-teoretisk integritet), och att vårt nya system är vida överlägset dessa system.
Väljarnas beräkningsbörda ökar sedan linjärt med antalet myndigheter, vilket motiverade det på varandra följande förslaget från Cramer, Gennaro och Schoenmakers om ett system som erbjuder en beräkningsmässigt privat verifieringskedja men en arbetsbörda för väljarna som är oberoende av antalet myndigheter REF.
A Secure and Optimally Efficient Multi-Authority Election Scheme
{'venue': 'EUROCRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science']}