Wahl ohne zentrale Einrichtung

Dieses Verfahren kommt ohne jegliche zentrale Einrichtung aus. D.h., die Wähler kontrollieren sich gegenseitig, wodurch es nicht möglich ist, zu betrügen bzw. öfters als einmal zu wählen. So perfekt dieses Wahlverfahren in Bezug auf Sicherheit, Anonymität, etc. ist, kann es für reale Wahlen nicht zum Einsatz gebracht werden.

Nehmen wir einfach mal an, Alice,Bob,Carol und Dave wollen eine Wahl durchführen:

1. Jeder Wähler trifft seine Wahl und geht wie folgt vor:
   1. Er fügt an sein Votum eine Zufallsfolge an.
   2. Er verschlüsselt das Ergebnis aus Schritt a) mit Daves öffentlichem Schlüssel
   3. Er verschlüsselt das Ergebnis aus Schritt b) mit Carols öffentlichen Schlüssel
   4. Er verschlüsselt das Ergebnis aus Schritt c) mit Bobs öffentlichen Schlüssel
   5. Er verschlüsselt das Ergebnis aus Schritt d) mit Alice öffentlichen Schlüssel
   6. Er wiederholt die Schritte b)-e), wobei er jedesmal eine Zufallsfolge dazu addiert und sich diese merkt.

   Mit $E$ als Verschlüsselungsfunktion, $R_{i}$ als Zufallsfolge und $V$ als Votum sieht seine Nachricht wie folgt aus:

   $E_{A}(R_{5}, E_{B}(R_{4}, E_{C}(R_{3}, E_{D}(R_{2},E_{A}(E_{B} ( E_{C} (E_{D} (V,R_{1}))))))))$

2. Nun wird die Wahl an Alice geschickt.
3. Alice entschlüsselt mit ihrem privaten Schlüssel und überprüft, ob ihre Stimme dabei ist. Sie gibt die Stimmen an Bob weiter ... (Alle entschlüsseln nun 2 mal).
4. Am Ende erhält Dave das Ergebnis, reicht es an die anderen weiter, jeder kann auszählen und überprüfen, ob seine Stimme dabei ist.