Zum Inhalt springen
Condorcet.vote Alpha
← Technische Dokumentation

Prüfverfahren

Zwei Wege, eine Wahl zu kontrollieren, ohne der Plattform zu vertrauen: Das veröffentlichte Register genügt, um Stimmzettel und Ergebnis zu prüfen. Die Blockchain belegt zusätzlich die Integrität und Unveränderlichkeit dieses Registers.

Der zweite Weg schließt den ersten ein. Jede Prüfung nennt, was sie beweist, und verweist auf die Spezifikation, auf der sie beruht. Alle Werkzeuge sind Standard- oder Open-Source-Software: CryptoVote, CondorcetPHP, sq, openssl, ots.

Protokoll v1

Weg 1 · Nur das Register

Stimmzettel und Ergebnis, direkt aus dem Register.

Das öffentliche Register einer Wahl enthält ihre Definition, ihre Ringe (in der Oberfläche „virtuelle Wahllokale“ genannt), ihre signierten Stimmzettel und zum Ende der Stimmabgabe ihre Teilnahmeliste. Diese Prüfungen verwenden sie so, wie sie ausgeliefert werden, auf der Registerseite oder in den Blockdateien. Die Prüfungen zur Teilnahme sind erst nach dem Ende der Stimmabgabe möglich: Die Teilnahmeliste wird nur einmal veröffentlicht, im Abschlussblock (closure).

  1. 1

    Jeder Stimmzettel ist authentisch.

    Führen Sie für jeden Stimmzettel verify_vote (Operation C von CryptoVote) aus, mit den unveränderten Nutzdaten (Payload), der Kennung der Wahl, der Signatur, dem Schlüsselabbild (key image) und den öffentlichen Schlüsseln seines Rings. Berechnen Sie außerdem den Hashwert jedes Rings (ring_digest) aus seinen public_keys neu und vergleichen Sie ihn mit dem veröffentlichten.

    Was das beweist: Jeder Stimmzettel wurde mit einem Schlüssel seines Rings über genau diese Bytes signiert: Ein veränderter oder außerhalb des Rings signierter Stimmzettel besteht die Prüfung nicht.

    Beruht auf Signierter Stimmzettel

  2. 2

    Nur einmal pro Schlüssel.

    Alle Schlüsselabbilder (ki_…) einer Wahl sind verschieden. Das Schlüsselabbild ist an das Paar aus geheimem Schlüssel und Wahl gebunden: Zwei mit demselben Schlüssel signierte Stimmzettel tragen dasselbe Abbild.

    Was das beweist: Kein Schlüssel wurde zweimal verwendet: Eine solche doppelte Stimmabgabe wäre öffentlich erkennbar.

    Beruht auf Signierter Stimmzettel

  3. 3

    Jeder Ring passt zu seinen Wählern.

    Für jeden Ring R ist die Zahl der mit R signierten Stimmzettel gleich der Zahl der Zeilen in der Teilnahmeliste, deren Ring der Stimmabgabe (ring_id) R ist. Die Grenze „Stimmzettel ≤ Schlüssel im Ring“ folgt aus der Eindeutigkeit der Schlüsselabbilder.

    Was das beweist: Die Stimmzettel jedes Rings gehören zu Wählern, für die eine Stimmabgabe in diesem Ring erfasst ist.

    Beruht auf Öffentliches Register

  4. 4

    Nicht mehr Stimmzettel als Wähler.

    Die Gesamtzahl der Stimmzettel übersteigt nicht die Zahl der Zeilen mit has_voted in der Teilnahmeliste. Bei Stimmgewichtung ist die Multimenge der in den Stimmzetteln signierten Gewichte gleich der Multimenge der Gewichte in den Zeilen mit has_voted.

    Was das beweist: Diese Grenze verhindert das Einschleusen zusätzlicher Stimmzettel: Die Plattform kann weder mehr Stimmzettel veröffentlichen, als es Wähler mit erfasster Stimmabgabe gibt, noch ein Gewicht, das kein Wähler erhalten hat. Dabei wird kein Stimmzettel mit einem Wähler verknüpft.

    Beruht auf Öffentliches Register

  5. 5

    Das Ergebnis lässt sich nachrechnen.

    Wandeln Sie alle veröffentlichten Nutzdaten in das CEF-Format um, bei Stimmgewichtung mit ihrem signierten Gewicht, und übergeben Sie sie an CondorcetPHP (oder an jede CEF-konforme Implementierung), zusammen mit den Bedingungen, die sich aus den Stimmzettelregeln der Definition ergeben. Das veröffentlichte Ergebnis nennt die Methode, die Version der Bibliothek und die des Auszählungsvertrags; gewählt sind die Ersten der Rangfolge, so viele, wie es Sitze gibt.

    Was das beweist: Die angegebene Rangfolge und die Zählungen (gewertet, leer, ungültig) entsprechen dem, was die veröffentlichten Stimmzettel ergeben. Kern der Garantie bleibt die signierte Liste der Stimmzettel: Eine Abweichung zwischen Implementierungen wäre ein Rechenfehler, kein Mangel der Überprüfbarkeit.

    Beruht auf Auszählung und Nachzählung

  6. 6

    Jeder Wähler findet seinen Stimmzettel.

    Mit seinem Prüfbeleg (.condorcet_receipt) sucht der Wähler sein Schlüsselabbild auf der Registerseite (die Suche findet auch einen eingegangenen, noch nicht veröffentlichten Stimmzettel) und vergleicht den veröffentlichten Stimmzettel Byte für Byte mit den signierten Nutzdaten im Prüfbeleg. Außerdem vergleicht er den ring_digest im Prüfbeleg, den sein eigener Browser berechnet hat, mit dem für den Ring veröffentlichten und prüft seine Zeile in der Teilnahmeliste anhand seiner Wähler-ID.

    Was das beweist: Sein Stimmzettel steht so im Register, wie er ihn signiert hat, sein Ring ist derselbe, der für alle veröffentlicht wurde, und in seiner Zeile wurde keine Aktivität erfunden. Aus eigener Initiative kann er einem Dritten außerdem beweisen, dass ein veröffentlichter Stimmzettel seiner ist; damit legt er seine Stimme offen.

    Beruht auf Wählerdateien Stimmnachweis

Weg 2 · Mit der Blockchain

Integrität und Unveränderlichkeit, für alle überprüfbar.

Das Register wird zusätzlich als verkettete JSON-Blöcke veröffentlicht, von der Plattform signiert und in Bitcoin verankert. Sieben Prüfungen, allein anhand der veröffentlichten Dateien, belegen, dass dieses Register authentisch, vollständig und unverändert ist; die sechste wiederholt dabei Weg 1. Die Plattform stellt kein Prüfprogramm bereit: Eine Selbstprüfung durch denjenigen, der die Kette erzeugt, schafft kein zusätzliches Vertrauen.

  1. 1

    Dateien abrufen.

    Den Schlüsselbund mit den Zertifikaten der Plattform unter /.well-known/blockchain-signing-key, einschließlich außer Dienst gestellter Schlüssel und Ablaufdaten; das Manifest der Wahl (/elections/{election}/chain); jeden Block {n}.json, seine Signatur {n}.json.sig und seinen Nachweis {n}.json.ots.

    Was das beweist: Dass kein privilegierter Zugang nötig ist: Es sind Rohdateien, cachefähig und spiegelbar, benannt mit der Kennung der Wahl. Eine von ihrer URL getrennte Kopie bleibt zuordenbar.

    Beruht auf Plattformschlüssel Blockchain

  2. 2

    Jede Signatur prüfen.

    Ein Befehl pro Block, mit jeder Implementierung von RFC 9580: sq verify, denn GnuPG kann OpenPGP-v6-Signaturen nicht prüfen. Die üblichen Gültigkeitsregeln lehnen eine Signatur ab, deren Datum außerhalb des Gültigkeitszeitraums ihres Schlüssels liegt. Verlangen Sie für eine strenge Prüfung die Notation domain@condorcet.vote = chain-block/v1 und einen Erstellungszeitpunkt, der dem signed_at im Manifest entspricht.

    Was das beweist: Die Authentizität: Jeder Block wurde von der Plattform erzeugt und hat sich seit der Signatur um kein einziges Byte verändert. Für sich allein beweist das nicht die Unveränderlichkeit (siehe Grenzen).

    Beruht auf Plattformschlüssel

  3. 3

    Verkettung kontrollieren.

    Block 0 hat den Typ configuration und einen previous_hash mit dem Wert null. Für jeden Block k > 0 ist der SHA3-512 der Datei k − 1 (openssl dgst -sha3-512) gleich dem previous_hash von Block k; die Werte von block_number laufen lückenlos von 0 bis n; election_id ist in jedem Block gleich.

    Was das beweist: Reihenfolge und Kontinuität der Kette: Kein Block lässt sich entfernen, einfügen oder ändern, ohne die Verkettung aller folgenden Blöcke zu brechen.

    Beruht auf Blockchain

  4. 4

    Abschluss kontrollieren.

    Genau ein closure-Block, als letzter, danach nichts mehr. Seine totals stimmen mit der Kette überein: block_count mit der Zahl der Blöcke (einschließlich Abschlussblock), ballot_count mit den Stimmzetteln der votes-Blöcke, ring_count mit den Ringen der rings-Blöcke, voted_count und voted_weight mit den Zeilen mit has_voted in seiner Teilnahmeliste.

    Was das beweist: Die Kette ist vollständig: Ein signierter Abschlussblock am Ende einer lückenlosen Verkettung beweist, dass kein Block fehlt.

    Beruht auf Blockchain

  5. 5

    Jeden Block validieren.

    Jeder Block wird gegen das JSON-Schema seines Typs validiert (/schemas/blockchain/block.{type}.schema.json), das jede zusätzliche Eigenschaft ablehnt. Ein Block, dessen JSON einen Schlüssel wiederholt, wird abgelehnt.

    Was das beweist: Alle Prüfer lesen denselben Inhalt: Da Parser doppelte Schlüssel unterschiedlich behandeln, ließe sich ein solcher Block sonst als zwei verschiedene Sätze von Stimmzetteln unter demselben Hash und derselben Signatur lesen.

    Beruht auf Blockchain

  6. 6

    Weg 1 auf der Kette wiederholen.

    Anhand des Blockinhalts werden geprüft: jede Ringsignatur gegen die Schlüssel ihres Rings, jeder aus seinen public_keys neu berechnete ring_digest, die Eindeutigkeit der Schlüsselabbilder, die Grenzen pro Ring und insgesamt gegen die Teilnahmeliste des closure-Blocks. Zuletzt folgt die Nachzählung anhand der Regeln des configuration-Blocks und der Nutzdaten der votes-Blöcke.

    Was das beweist: Die Garantien von Weg 1, nun für ein Register, dessen Authentizität, Reihenfolge und Vollständigkeit feststehen.

    Beruht auf Öffentliches Register Auszählung und Nachzählung

  7. 7

    Bitcoin-Verankerung prüfen.

    Optional lässt sich jeder .ots-Nachweis mit den üblichen OpenTimestamps-Werkzeugen (ots verify) gegen seine Blockdatei prüfen. Das Commitment ist der einfache SHA-256 der Datei. Ein ausstehender Nachweis enthält bisher nur die Commitments der Kalender; ein vervollständigter Nachweis verweist auf einen Bitcoin-Block.

    Was das beweist: Die zeitliche Priorität: Der Block existierte Byte für Byte spätestens zum attestierten Bitcoin-Block, unabhängig von den Schlüsseln der Plattform, die einen Bitcoin-Block nicht rückdatieren kann.

    Beruht auf Blockchain

Prüfung · Shell
# der veröffentlichte Schlüsselbund, aktive und außer Dienst gestellte Schlüssel
curl -s https://condorcet.vote/.well-known/blockchain-signing-key > signing-keys.pgp

# für jeden Block n: die OpenPGP-v6-Signatur (Sequoia, da GnuPG v6 nicht lesen kann)
sq verify --signer-file signing-keys.pgp --signature-file {n}.json.sig {n}.json

# die Verkettung: der Hash muss dem previous_hash von Block n + 1 entsprechen
openssl dgst -sha3-512 {n}.json

# optional die Bitcoin-Verankerung
ots verify -f {n}.json {n}.json.ots
Grenzen

Was diese Wege nicht beweisen.

Beide Wege prüfen, was veröffentlicht wurde. Sie ersetzen nicht das Vertrauen, das man der Plattform während der Stimmabgabe entgegenbringt.

  • Weg 1 nimmt das Register so, wie es ausgeliefert wird. Er sagt nicht, ob dieses Register vollständig ist oder umgeschrieben wurde: Die Registerseite ist nicht unveränderlich. Das leistet Weg 2.
  • Eine Signatur macht nichts unveränderlich. Die Plattform besitzt ihren Schlüssel und könnte eine in sich stimmige, umgeschriebene Kette signieren. Dass eine Umschreibung nicht unbemerkt bleibt, sichern zwei Dinge: die Kopien aller, die die Blöcke laufend abrufen, sobald sie erscheinen, und die Verankerung über OpenTimestamps, denn ein umgeschriebener Block kann nicht vor seiner Umschreibung verankert worden sein.
  • Ein vertrauenswürdiger Dritter während der Stimmabgabe. Kein Register beweist, dass die Plattform die Wähler während der Stimmabgabe nicht beobachtet hat. Der Modus „Eigener Schlüssel“ verringert, was man ihr anvertrauen muss.
  • Eine erfundene Teilnahme für einen Abwesenden. Die Plattform könnte einen Wahlberechtigten, der nicht abgestimmt hat, als abgestimmt markieren und innerhalb der veröffentlichten Grenzen an seiner Stelle abstimmen. Nur dieser Wähler kann das erkennen, indem er seine Zeile in der Teilnahmeliste prüft.
  • Wer in einem Ring signiert hat. Die Ringsignatur verrät konstruktionsbedingt nicht, welches Mitglied signiert hat. Ein Wähler kann dagegen seine eigene Stimme beweisen: Das Protokoll bietet keinen Schutz vor Nötigung (Coercion Resistance).

Legen Sie fest, was Condorcet.Vote auf seinen öffentlichen Seiten misst. Ihre Auswahl wird auf diesem Gerät gespeichert und lässt sich jederzeit ändern.

Notwendig Immer aktiv

Sprache, Design und Speicherung dieser Auswahl.