Přejít na obsah

Vyberte, co smí Condorcet.Vote na svých veřejných stránkách měřit. Nastavení se uloží v tomto zařízení a kdykoli ho můžete změnit.

Nezbytné Vždy zapnuto

Jazyk, motiv a zapamatování tohoto nastavení.

Condorcet.vote Alpha
Technická dokumentace

Důkaz hlasu

Důkaz, že zveřejněný hlasovací lístek je váš: tajný klíč přitom zůstane skrytý, hlas ale ne. Operace D v cryptoVote a obálka cvproof/1, která ji přenáší.

Stránka specifikuje důkaz hlasu ve veřejných nástrojích: co prokazuje, kdo ho může vytvořit, průběh s nonce, vyměňovanou obálku pole po poli a její ověření. Záměrně otevřeně popisuje důsledky: předaný důkaz je prozrazením hlasu, které si může ověřit kdokoli a které nelze vzít zpět.

Protokol v1

Co prokazuje

Tento obraz klíče je můj.

Zveřejněný hlasovací lístek nese obraz klíče vázaný na hlasování, nikdy totožnost. Důkaz spojuje tento obraz klíče s veřejným klíčem, a tím i s držitelem odpovídajícího tajného klíče.

  • Důkaz typu Chaum–Pedersen. Neinteraktivní důkaz rovnosti diskrétních logaritmů: dokazující zná tentýž skalár x, pro který platí, že veřejný klíč je P = x·G a obraz klíče I = x·B, kde B je báze vázaná na hlasování. O x se nic dalšího neprozradí.
  • Tajný klíč zůstává tajný. Důkaz tajný klíč neobsahuje a nedá se z něj zrekonstruovat; kdo důkaz předá, klíč tím nevydává.
  • Vázaný na jedno hlasování a jeden nonce. UUID hlasování určuje bázi B a nonce je zapracován do výzvy důkazu (challenge): důkaz platí jen pro toto hlasování a tento nonce.
  • Prozrazuje hlas. Po porovnání s registrem důkaz říká: držitel tohoto klíče odevzdal tento zveřejněný hlasovací lístek, jehož pořadí je čitelné. Prokázat vlastnictví obrazu klíče znamená prokazatelně prozradit, jak volič hlasoval.
Prokazované tvrzení · operace D
∃ x :  P = x·G  a  I = x·B
B = H_p(domain ‖ len(election_id) ‖ election_id ‖ P)

Ristretto255, Blake2b-512. B je báze, ze které hlasovací lístek odvozuje svůj obraz klíče: tentýž tajný klíč dává v každém hlasování jiný obraz klíče.

Obraz klíče v podepsaném hlasovacím lístku
Kdo ho vytváří

Držitel klíče, a nikdo jiný.

K vytvoření důkazu je potřeba tajný klíč voliče. Nikdo proto nemůže prokázat hlasovací lístek voliče místo něj ani proti jeho vůli.

  • Jen z vlastního podnětu. Důkaz je dobrovolný úkon voliče po hlasování. Žádný krok hlasování ho nespouští ani nevyžaduje.
  • Mimo kontrolu organizátora. Je to vlastnost kryptografie, ne nastavení platformy: žádný přepínač ho nezapíná ani nezakazuje a organizátor mu nemůže zabránit ani ho vytvořit.
  • Klíč pochází z dokladu. Tajný klíč sk_… a obraz klíče ki_… hlasovacího lístku jsou v ověřovacím dokladu .condorcet_receipt, který nástroj umí přímo načíst. Doklad se vydává jen jednou a nikdy znovu.
  • Nic neprochází platformou. Platforma obálku nikdy nečte, nezapisuje ani neukládá: obálka putuje mezi voličem a žadatelem, kanálem, který si sami vyberou.
Příklad použití

Hlasování v zastoupení.

Potřeba, ze které operace D vychází: volič nebo zmocněnec, který hlasoval za někoho jiného, dodatečně doloží, jak byl hlasovací lístek vyplněn.

Ověřovací doklad pole po poli
Průběh

Kdo co dělá a v jakém pořadí.

Tři role, tři volání cryptoVote. Nonce generuje ten, kdo o důkaz žádá, nikdy volič.

  1. 1 Žadatel Vygeneruje čerstvý náhodný nonce (generate_nonce_wasm vrátí nonce_…) a předá ho voliči mimo platformu. Pro každou žádost nový nonce.
  2. 2 Volič Zadá svůj tajný klíč sk_…, UUID hlasování, obraz klíče ki_… svého hlasovacího lístku (nebo načte svůj doklad) a obdržený nonce. Nástroj vypočítá prove_ownership_wasm(secret, election, nonce) s výsledkem own_…, odvodí veřejný klíč pk_… a sestaví obálku cvproof/1.
  3. 3 Volič Přečte si upozornění (důkaz prozradí jeho hlas tomu, kdo ho dostane, a ten jím může přesvědčit další) a pak obálku dobrovolně předá. Jeho tajný klíč prohlížeč neopustil.
  4. 4 Žadatel nebo kdokoli Ověří důkaz (verify_ownership_wasm) a pak vyhledá obraz klíče ve zveřejněném registru hlasování, aby si přečetl odpovídající hlasovací lístek.

Čerstvost, ne nepřenositelnost.

Nonce je zapracován do výzvy důkazu: důkaz nelze předem vypočítat ani znovu použít s jiným nonce, takže žadatel má jistotu, že vznikl pro jeho žádost. Ověřit ho ale může kdokoli: kdo má dvojici (nonce, důkaz), přesvědčí jí kohokoli dalšího. Není to důkaz s určeným ověřovatelem a nic ho neomezuje jen na žadatele.

Obálka

cvproof/1, šest polí.

Jediný objekt JSON v UTF-8, jediný formát výměny, který nástroje vytvářejí nebo přijímají. Týká se jen voliče a žadatele: žádný parser na straně serveru, žádné ukládání.

version řetězcový literál
Přesně cvproof/1; jakákoli jiná hodnota se odmítne.
election UUID
UUID hlasování, přesně ta hodnota, která se předává voláním WASM. Přijímá se v libovolné kombinaci velkých a malých písmen a převádí se na malá písmena, svou kanonickou podobu.
public_key pk_<64 hex>_<8 hex>
Veřejný klíč P, který z tajného klíče odvodí nástroj voliče.
key_image ki_<64 hex>_<8 hex>
Obraz klíče I vázaný na hlasování: obraz zveřejněného hlasovacího lístku, jehož vlastnictví se prokazuje.
nonce nonce_<64 hex>_<8 hex>
Nonce vydaný žadatelem, převzatý beze změny.
proof own_<128 hex>_<8 hex>
Výstup prove_ownership_wasm (64 bajtů), převzatý beze změny.
Příklad · 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"
}

Ilustrativní hodnoty: přesné tvary a délky, ale smyšlené vzory a kontrolní součty. Tato obálka ověřením neprojde.

  • Kanonické řetězce s prefixem. public_key, key_image, nonce a proof jsou řetězce <štítek>_<hex>_<kontrolní součet>, které vydává cryptoVote: hex malými písmeny z celých bajtů, kontrolní součet o 4 bajtech (8 hexadecimálních znaků). Přenášejí se beze změny a beze změny se předávají funkci verify_ownership_wasm; holé hex se odmítne.
  • Na pořadí polí nezáleží. Je to objekt JSON: čte se podle klíčů. Nástroj zapisuje pole v pořadí tabulky výše.
  • Neznámé klíče se ignorují. Program, který obálku čte, MUSÍ ignorovat klíče, které nezná, aby zůstal kompatibilní s budoucími verzemi; nástroj je při načtení zahodí.
  • Formát před kryptografií. version a prefixy se kontrolují ještě před jakýmkoli kryptografickým voláním. Kontrolní součet chrání proti překlepům, nikdy proti padělání: pravost závisí jen na důkazu.
Ověření

Platný, a pak spojený s registrem.

Postup pro toho, kdo obálku dostane. Platný důkaz sám o sobě říká: tento veřejný klíč vlastní tento obraz klíče. Teprve porovnání s registrem z toho udělá: tento volič odevzdal tento zveřejněný hlasovací lístek.

  1. 1 Načíst vstup jako objekt JSON; odmítnout neplatný JSON nebo jakýkoli jiný typ (pole, skalár, null).
  2. 2 Vyžadovat, aby version bylo cvproof/1.
  3. 3 Vyžadovat UUID v poli election a převést ho na malá písmena.
  4. 4 Vyžadovat public_key s prefixem pk_, key_image s ki_, nonce s nonce_ a proof s own_, každé v kanonické podobě a v přesné délce; neznámé klíče ignorovat.
  5. 5 Zkontrolovat, že nonce je ten, který pochází od vás: jen tehdy je zaručena čerstvost.
  6. 6 Zavolat verify_ownership_wasm(public_key, key_image, election, nonce, proof) a pokračovat jen při výsledku true.
  7. 7 Vyhledat key_image mezi hlasovacími lístky hlasování a přečíst nalezený lístek: jeho pořadí je prokázaný hlas.

Výsledek vyhledání v registru

published
Hlasovací lístek je zveřejněn v řetězci hlasování; nástroj zobrazí jeho obsah.
pending
Odpovídající hlasovací lístek byl přijat, ale čeká na zveřejnění v dávce: jeho obsah zatím není čitelný a ověření je třeba zopakovat po ukončení hlasování.
not_found
Žádný hlasovací lístek tohoto hlasování nemá tento obraz klíče: důkaz, i když je platný, se neváže k žádnému hlasu a nástroj to oznámí.
Omezení

Co důkaz nepřináší.

Důkaz standardizuje doklad, který už předtím byl prokazatelný. Není to funkce na ochranu soukromí a jeho účinky jsou trvalé.

  • Žádná odolnost vůči nátlaku. Volič už má svůj tajný klíč i obraz klíče: prokazatelný doklad existoval už před operací D, která ho jen standardizuje. Odolnost vůči nátlaku nepřidává ani neubírá, v souladu se záměrným rozhodnutím upřednostnit ověřitelné doklady před hlasováním bez dokladu (receipt-freeness).
  • Žádný vyhrazený příjemce. Důkaz je přenosný: žadatel ho může ukázat třetím osobám, které si ho ověří stejně dobře jako on. Nemůže být „jen pro něj“.
  • Žádná cesta zpět. Předanou obálku nelze vzít zpět: kdo ji má, může ji ověřit a ukazovat, bez časového omezení.
  • Žádná občanská totožnost. Důkaz prokazuje vlastnictví tajného klíče, ne totožnost osoby: obálka neobsahuje ID voliče ani jméno. Spojení klíče s konkrétní osobou vyplývá z okolností výměny.
Veřejný nástroj

Vše probíhá v prohlížeči.

Veřejné nástroje pro důkaz hlasu tuto specifikaci implementují: vygenerovat nonce, prokázat svůj hlas, ověřit důkaz. Nevyžadují účet ani nastavení a jsou vždy k dispozici; v praxi ověření předpokládá ukončené hlasování se zveřejněným registrem, i když kryptografie na průběhu hlasování nezávisí.

  • Lokální výpočet. Nonce, důkaz i ověření počítá v prohlížeči @condorcet.vote/crypto-vote, bez komunikace se serverem.
  • Tajný klíč neopustí prohlížeč. Zadává se a používá lokálně, nikdy se neposílá na server. Po opuštění stránky nezůstane nic: žádný klíč, nonce ani důkaz.
  • Jediný požadavek, s veřejnými hodnotami. Pro porovnání s registrem se nástroj dotáže vyhledávacího endpointu na stejném hostiteli s UUID hlasování a obrazem klíče, tedy se dvěma veřejnými hodnotami. Důkaz, nonce ani žádné tajemství se mu neposílají.
  • Stejná ochrana jako stránka pro hlasování. Samostatná stránka bez Livewire pod nejpřísnější politikou CSP (zdroje jen z vlastní domény); modul WASM se při načtení kontroluje podle svého hashe integrity.
Otevřít nástroje pro důkaz hlasu