Zum Inhalt springen
Condorcet.vote Alpha
← Technische Dokumentation

Stimmnachweis

Nachweisen, dass ein veröffentlichter Stimmzettel der eigene ist: Der geheime Schlüssel bleibt verborgen, die eigene Stimme wird offengelegt. Dazu dienen Operation D von cryptoVote und der Umschlag cvproof/1, der sie transportiert.

Diese Seite spezifiziert den Stimmnachweis der öffentlichen Tools: was er belegt, wer ihn erstellen kann, den Ablauf mit Nonce, den ausgetauschten Umschlag Feld für Feld und seine Prüfung. Die Folgen spricht sie bewusst offen aus: Ein übergebener Nachweis legt die Stimme offen, für alle überprüfbar und unwiderruflich.

Protokoll v1

Was er belegt

Dieses Schlüsselabbild gehört mir.

Ein veröffentlichter Stimmzettel trägt ein an die Wahl gebundenes Schlüsselabbild, nie eine Identität. Der Nachweis verknüpft dieses Schlüsselabbild mit einem öffentlichen Schlüssel und damit mit dem Inhaber des zugehörigen geheimen Schlüssels.

  • Ein Chaum–Pedersen-Beweis. Ein nicht interaktiver Beweis der Gleichheit diskreter Logarithmen: Der Beweisende kennt ein und denselben Skalar x, sodass für den öffentlichen Schlüssel P = x·G und für das Schlüsselabbild I = x·B gilt, wobei B die an die Wahl gebundene Basis ist. Darüber hinaus gibt der Beweis nichts über x preis.
  • Der geheime Schlüssel bleibt geheim. Der Nachweis enthält den geheimen Schlüssel nicht und erlaubt auch nicht, ihn zu rekonstruieren. Wer ihn übergibt, gibt den Schlüssel nicht aus der Hand.
  • An eine Wahl und einen Nonce gebunden. Die UUID der Wahl legt die Basis B fest, und der Nonce fließt in die Challenge ein: Ein Nachweis gilt nur für diese Wahl und diesen Nonce.
  • Er legt die Stimme offen. Mit dem Register abgeglichen bedeutet der Nachweis: Der Inhaber dieses Schlüssels hat diesen veröffentlichten Stimmzettel abgegeben, dessen Rangfolge im Klartext vorliegt. Wer den Besitz eines Schlüsselabbilds nachweist, legt beweisbar offen, wie er abgestimmt hat.
Bewiesene Aussage · Operation D
∃ x :  P = x·G  und  I = x·B
B = H_p(domain ‖ len(election_id) ‖ election_id ‖ P)

Ristretto255, Blake2b-512. B ist die Basis, aus der der Stimmzettel sein Schlüsselabbild ableitet: Derselbe geheime Schlüssel ergibt in jeder Wahl ein anderes Schlüsselabbild.

Das Schlüsselabbild im signierten Stimmzettel
Wer ihn erstellt

Der Inhaber des Schlüssels, sonst niemand.

Für einen Nachweis braucht man den geheimen Schlüssel des Wählers. Niemand kann daher den Stimmzettel eines Wählers an dessen Stelle oder gegen dessen Willen nachweisen.

  • Allein auf seine Initiative. Der Nachweis ist eine freiwillige Handlung des Wählers nach der Stimmabgabe. Kein Schritt der Wahl löst ihn aus oder verlangt ihn.
  • Außerhalb der Kontrolle des Organisators. Das ist eine Eigenschaft der Kryptografie, keine Einstellung der Plattform. Kein Schalter aktiviert oder verbietet ihn, und der Organisator kann ihn weder verhindern noch selbst erstellen.
  • Der Schlüssel kommt aus dem Prüfbeleg. Der geheime Schlüssel sk_… und das Schlüsselabbild ki_… des Stimmzettels stehen im Prüfbeleg .condorcet_receipt, den das Tool direkt lesen kann. Dieser Prüfbeleg wird nur einmal ausgegeben und nie neu ausgestellt.
  • Nichts läuft über die Plattform. Die Plattform liest, schreibt und speichert den Umschlag nie. Wähler und Anfragender tauschen ihn direkt aus, über einen Kanal ihrer Wahl.
Anwendungsfall

Stimmabgabe per Vollmacht.

Der Bedarf, aus dem Operation D entstanden ist: Ein Wähler oder ein Bevollmächtigter, der für einen Dritten abgestimmt hat, weist im Nachhinein nach, wie ein Stimmzettel ausgefüllt wurde.

Der Prüfbeleg, Feld für Feld
Ablauf

Wer was tut, und in welcher Reihenfolge.

Drei Rollen, drei Aufrufe von cryptoVote. Den Nonce erzeugt, wer den Nachweis anfordert, nie der Wähler.

  1. 1 Anfragender Erzeugt einen frischen zufälligen Nonce (generate_nonce_wasm, gibt nonce_… zurück) und übermittelt ihn dem Wähler außerhalb der Plattform. Für jede Anfrage ein neuer Nonce.
  2. 2 Wähler Gibt seinen geheimen Schlüssel sk_…, die UUID der Wahl, das Schlüsselabbild ki_… seines Stimmzettels (oder lädt seinen Prüfbeleg) und den erhaltenen Nonce ein. Das Tool berechnet prove_ownership_wasm(secret, election, nonce), das own_… zurückgibt, leitet den öffentlichen Schlüssel pk_… ab und setzt den Umschlag cvproof/1 zusammen.
  3. 3 Wähler Liest die Warnung (der Nachweis legt seine Stimme jedem offen, der ihn erhält, und dieser kann damit wiederum andere überzeugen) und übergibt dann freiwillig den Umschlag. Sein geheimer Schlüssel hat den Browser nie verlassen.
  4. 4 Anfragender oder jede andere Person Prüft den Nachweis (verify_ownership_wasm) und sucht dann das Schlüsselabbild im veröffentlichten Register der Wahl, um den zugehörigen Stimmzettel zu lesen.

Frisch, aber übertragbar.

Der Nonce fließt in die Challenge des Nachweises ein. Der Nachweis lässt sich daher weder vorab berechnen noch unter einem anderen Nonce wiederverwenden, und der Anfragende weiß, dass er für seine Anfrage erstellt wurde. Öffentlich überprüfbar bleibt er trotzdem: Wer das Paar (Nonce, Nachweis) besitzt, kann damit jeden anderen überzeugen. Es ist kein Beweis mit festgelegtem Prüfer (designated verifier), und nichts beschränkt seine Wirkung auf den Anfragenden.

Umschlag

cvproof/1, sechs Felder.

Ein einzelnes JSON-Objekt in UTF-8, das einzige Austauschformat, das die Tools erzeugen oder annehmen. Es betrifft nur den Wähler und den Anfragenden: kein serverseitiger Parser, keine Speicherung.

version Zeichenkettenliteral
Genau cvproof/1; jeder andere Wert wird zurückgewiesen.
election UUID
Die UUID der Wahl, genau der Wert, der an die WASM-Aufrufe übergeben wird. In gemischter Groß- und Kleinschreibung akzeptiert und in ihre kanonische Form in Kleinbuchstaben gebracht.
public_key pk_<64 hex>_<8 hex>
Der öffentliche Schlüssel P, vom Tool des Wählers aus dem geheimen Schlüssel abgeleitet.
key_image ki_<64 hex>_<8 hex>
Das an die Wahl gebundene Schlüsselabbild I: das des veröffentlichten Stimmzettels, dessen Besitz nachgewiesen wird.
nonce nonce_<64 hex>_<8 hex>
Der vom Anfragenden ausgegebene Nonce, unverändert übernommen.
proof own_<128 hex>_<8 hex>
Die Ausgabe von prove_ownership_wasm (64 Byte), unverändert übernommen.
Beispiel · cvproof/1
{
    "version": "cvproof/1",
    "election": "1f0c9b6e-4d2a-4c8e-9b7a-3e5f6a7b8c9d",
    "public_key": "pk_0123456789abcdef0123456789abcdef0123456789abcdef0123456789abcdef_a1b2c3d4",
    "key_image": "ki_fedcba9876543210fedcba9876543210fedcba9876543210fedcba9876543210_0badc0de",
    "nonce": "nonce_00112233445566778899aabbccddeeff00112233445566778899aabbccddeeff_5eed5eed",
    "proof": "own_0f1e2d3c4b5a69780f1e2d3c4b5a69780f1e2d3c4b5a69780f1e2d3c4b5a69780f1e2d3c4b5a69780f1e2d3c4b5a69780f1e2d3c4b5a69780f1e2d3c4b5a6978_c0ffee00"
}

Beispielwerte: Form und Länge stimmen, Muster und Prüfsummen sind erfunden. Dieser Umschlag besteht die Prüfung nicht.

  • Kanonische präfixierte Zeichenketten. public_key, key_image, nonce und proof sind die Zeichenketten <Kennung>_<hex>_<Prüfsumme>, die cryptoVote ausgibt: Hex in Kleinbuchstaben aus ganzen Bytes, Prüfsumme aus 4 Byte (8 Hex-Zeichen). Die Werte werden unverändert transportiert und ohne Umwandlung an verify_ownership_wasm übergeben; bloßes Hex wird zurückgewiesen.
  • Reihenfolge der Felder beliebig. Es ist ein JSON-Objekt: Der Leser liest nach Feldnamen. Das Tool schreibt die Felder in der Reihenfolge der Tabelle oben.
  • Unbekannte Felder werden ignoriert. Ein Leser MUSS Felder, die er nicht kennt, ignorieren, damit er mit künftigen Versionen kompatibel bleibt; das Tool verwirft sie beim erneuten Einlesen.
  • Erst das Format, dann die Kryptografie. version und die Präfixe werden vor jedem kryptografischen Aufruf geprüft. Die Prüfsumme schützt vor Tippfehlern, nie vor Fälschung: Die Authentizität beruht allein auf dem Nachweis.
Prüfung

Gültig, dann mit dem Register verknüpft.

Das Verfahren für alle, die einen Umschlag erhalten. Ein gültiger Nachweis allein sagt: Dieser öffentliche Schlüssel besitzt dieses Schlüsselabbild. Erst der Abgleich mit dem Register macht daraus: Dieser Wähler hat diesen veröffentlichten Stimmzettel abgegeben.

  1. 1 Die Eingabe als JSON-Objekt lesen; ungültiges JSON und jeden anderen Typ (Array, einfacher Wert, null) zurückweisen.
  2. 2 Verlangen, dass version gleich cvproof/1 ist.
  3. 3 In election eine UUID verlangen und sie in Kleinbuchstaben umwandeln.
  4. 4 Für public_key das Präfix pk_, für key_image ki_, für nonce nonce_ und für proof own_ verlangen, jeweils in kanonischer Form und exakter Länge; unbekannte Felder ignorieren.
  5. 5 nonce mit dem selbst ausgegebenen Nonce vergleichen: Frisch ist der Nachweis nur, wenn der Nonce von Ihnen stammt.
  6. 6 verify_ownership_wasm(public_key, key_image, election, nonce, proof) aufrufen und nur bei true fortfahren.
  7. 7 key_image unter den Stimmzetteln der Wahl suchen und den gefundenen Stimmzettel lesen: Seine Rangfolge ist die nachgewiesene Stimme.

Ergebnis der Suche im Register

published
Der Stimmzettel ist in der Kette der Wahl veröffentlicht; das Tool zeigt seinen Inhalt an.
pending
Ein passender Stimmzettel ist eingegangen, wartet aber auf seine Veröffentlichung in einem Stapel. Sein Inhalt ist noch nicht lesbar; die Prüfung ist nach dem Schließen der Stimmabgabe zu wiederholen.
not_found
Kein Stimmzettel dieser Wahl trägt dieses Schlüsselabbild. Auch ein gültiger Nachweis lässt sich dann keiner Stimme zuordnen, und das Tool weist darauf hin.
Grenzen

Was er nicht leistet.

Der Nachweis standardisiert einen Beleg, der schon vorher als Beweis taugte. Er dient nicht der Vertraulichkeit, und seine Wirkung ist endgültig.

  • Kein Schutz vor Nötigung. Der Wähler besitzt seinen geheimen Schlüssel und sein Schlüsselabbild ohnehin. Einen beweiskräftigen Beleg gab es also schon vor Operation D, die ihn nur standardisiert. Operation D erhöht oder verringert den Schutz vor Nötigung (Coercion Resistance) nicht und folgt damit der bewussten Entscheidung für überprüfbare Belege statt Belegfreiheit (receipt-freeness).
  • Kein exklusiver Empfänger. Der Nachweis ist übertragbar: Der Anfragende kann ihn Dritten zeigen, die ihn genauso gut prüfen können wie er. „Nur für ihn bestimmt“ kann er nicht sein.
  • Kein Zurück. Ein übergebener Umschlag lässt sich nicht zurückholen. Wer ihn besitzt, kann ihn prüfen und zeigen, zeitlich unbegrenzt.
  • Keine Aussage zur Person. Der Nachweis belegt den Besitz eines geheimen Schlüssels, nicht die Identität einer Person: Der Umschlag enthält weder eine Wähler-ID noch einen Namen. Ob der Schlüssel zu einer bestimmten Person gehört, ergibt sich aus dem Zusammenhang des Austauschs.
Öffentliches Tool

Alles geschieht im Browser.

Die öffentlichen Tools zum Stimmnachweis setzen diese Spezifikation um: Nonce erzeugen, eigene Stimme nachweisen, Nachweis prüfen. Die Tools sind ohne Konto und ohne Einstellung jederzeit verfügbar. In der Praxis setzt die Prüfung eine geschlossene Wahl mit veröffentlichtem Register voraus, auch wenn die Kryptografie nicht vom Ablauf der Wahl abhängt.

  • Lokale Berechnung. Nonce, Nachweis und Prüfung berechnet @condorcet.vote/crypto-vote im Browser, ohne Umweg über einen Server.
  • Der geheime Schlüssel verlässt den Browser nicht. Er wird lokal eingegeben und verwendet und nie an einen Server gesendet. Über die Seite hinaus wird nichts aufbewahrt: kein Schlüssel, kein Nonce, kein Nachweis.
  • Eine einzige Anfrage, mit öffentlichen Werten. Für den Abgleich mit dem Register fragt das Tool einen Such-Endpoint auf demselben Host ab, mit der UUID der Wahl und dem Schlüsselabbild, also zwei öffentlichen Werten. Weder der Nachweis noch der Nonce noch irgendein Geheimnis wird dorthin gesendet.
  • Geschützt wie die Abstimmungsseite. Eine eigenständige Seite ohne Livewire, unter der strengsten CSP (nur Ressourcen der eigenen Domain); das WASM-Modul wird beim Laden anhand seines Integritäts-Hashwerts geprüft.
Tools zum Stimmnachweis öffnen

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.