Podepsaný hlasovací lístek
Co přesně na bajt podepisuje prohlížeč voliče a jak tento podpis ověří kdokoli jen ze zveřejněných dat.
Zveřejněný hlasovací lístek tvoří čtyři hodnoty: kruh, podepsaná data (payload), kruhový podpis a obraz klíče (key image). Patří do základního protokolu a ověřují se bez blockchainu, který je jen přenáší. Tato stránka je popisuje pole po poli, včetně kódování a postupu kontroly podpisu.
Protokol v1
Co obsahuje zveřejněný hlasovací lístek.
Zveřejněný hlasovací lístek je záznam o čtyřech hodnotách, stejný na stránce registru i v blockchainu. Žádná z nich nenese datum ani pořadí, v jakém lístek dorazil.
-
ring_idUUID v4, malá písmena - Kruh, vůči kterému byl hlasovací lístek podepsán (v rozhraní se mu říká „virtuální volební místnost“). Podpis ověří jeho veřejné klíče a žádné jiné.
-
payloadřetězec, nejvýše 8 192 bajtů - Podepsaná data v nezměněné podobě: dokument JSON přenášený jako neprůhledný řetězec, nikdy znovu neserializovaný.
-
signatureblsag_… - Propojitelný kruhový podpis přesných bajtů podepsaných dat: 32 × (1 + n) bajtů pro kruh s n klíči, tedy 19 232 bajtů při 600 klíčích.
-
key_imageki_<64 hex>_<8 hex> - Obraz klíče: jeden na klíč a hlasování. Dva hlasovací lístky se stejným obrazem prozradí opakované použití klíče, a to každému.
{
"ring_id": "7d3f1c9a-2b4e-4f6a-8c1d-5e9b0a7f3c26",
"key_image": "ki_a08a870cf43ebf3f62009c5add2194bc1626cb6b3aa2bd8a280635bd76d45861_d9f38b14",
"signature": "blsag_5522c75bbd488b5e95bd2da407d66e20c83a909b86a1451465b73bbea8db6cac…_f5f947b9",
"payload": "{\"v\":1,\"election\":\"0c2e7e2a-5df3-4c0e-9d2b-3f6a8f0c9e21\",\"ballot\":\"Alice > Bob = Charlie\",\"weight\":1}"
}
Ilustrativní hodnoty: tvar odpovídá, ale kontrolní součty ani podpis (zde zkrácený) ověřením neprojdou. V bloku votes je každý takový záznam kompaktní objekt na vlastním řádku pole ballots; hlasovací lístky se v něm zveřejňují v dávkách po nejméně 600 kusech (zbytek při ukončení hlasování), seřazené podle obrazu klíče. Hash kruhu nepatří k hlasovacímu lístku, ale k jeho kruhu: stránka každého hlasovacího lístku ho uvádí pro kruh, ve kterém byl lístek podepsán.
Obálka přesně na bajt.
Plochý dokument JSON, nejvýše pět polí, žádná další vlastnost. Schéma popisuje jeho obecný tvar. Při přijetí musí navíc pole v, election, weight a u neanonymního hlasování i voter odpovídat hodnotám, které platí pro dané hlasování a voliče.
-
vcelé číslo ≥ 1 - Verze protokolu hlasování (dnes 1); musí se rovnat verzi, ke které je hlasování natrvalo vázáno.
-
electionUUID v4, malá písmena - Identifikátor hlasování, zároveň parametr election_id podpisu. Nikdy nemá prefix.
-
ballotřetězec UTF-8 - Výběr voliče jako plochý řetězec, nikdy vnořený JSON: řádek pořadí ve formátu CEF, nebo speciální hodnota /EMPTY_RANKING/. Obsah se nekontroluje.
-
weightcelé číslo ≥ 1 - Pole je vždy přítomné. Rovná se váze voliče v seznamu voličů; 1, pokud není zapnuto weighted_voting.
-
voterUUID v4, malá písmena, nepovinné - Jen u neanonymního hlasování, a tam povinné: rovná se ID voliče. V anonymním hlasování je zakázané.
{"v":1,"election":"0c2e7e2a-5df3-4c0e-9d2b-3f6a8f0c9e21","ballot":"Alice > Bob = Charlie","weight":1}
{"v":1,"election":"0c2e7e2a-5df3-4c0e-9d2b-3f6a8f0c9e21","ballot":"Alice > Bob = Charlie","weight":1,"voter":"2a3b4c5d-6e7f-4a8b-9c0d-1e2f3a4b5c6d"}
https://condorcet.vote/schemas/signed-payload.schema.json
Stáhnout
↓
- Vytvoří se jednou, uloží se bajt po bajtu. Prohlížeč vytvoří řetězec JSON jen jednou; v této podobě se podepíše, odešle a uloží do binárního sloupce (bytea, nikdy jsonb, který by PostgreSQL normalizoval). Tyto bajty jsou kanonický hlasovací lístek: ověření, audit i sčítání vycházejí z nich.
- Žádná vynucená kanonická podoba. Pořadí klíčů ani duplicitní klíče se nenormalizují ani neodmítají: podpis pokrývá přesné bajty. Referenční klient vytváří kompaktní JSON s neescapovaným Unicode a s klíči seřazenými takto: v, election, ballot, weight, voter. Zbytkové riziko, že dva parsery přečtou patologická podepsaná data různě, je zdokumentované a přijaté.
- Nejvýše 8 192 bajtů. Limit se počítá v bajtech, protože podpis pokrývá bajty a popisky mohou obsahovat vícebajtové znaky UTF-8. Pokrývá zdokumentovaný nejhorší případ: úplné pořadí 30 kandidátů s popisky o 64 čtyřbajtových znacích, k tomu obálka a ID voliče, celkem asi 7 836 bajtů.
- Obálka se kontroluje, obsah ne. Při přijetí server zkontroluje obálku: plochý JSON, limit, schéma, vynucené hodnoty. Obsah pole ballot záměrně ne: chybně zapsaný výběr se při sčítání stane neplatným hlasovacím lístkem, který se přesto uloží, zveřejní a dá se ověřit.
- ballot: jeden řádek pořadí. V praxi jeden řádek v syntaxi pořadí CEF, ve tvaru s mezerami: Alice > Bob = Charlie. Kandidáti na stejném místě se řadí podle kódového bodu Unicode, aby žádné pořadí nemohlo sloužit jako skrytá značka; /EMPTY_RANKING/ vyjadřuje prázdný hlasovací lístek. Žádný parametr, kvantifikátor ani tag CEF: násobitel (* nebo ^) hlasovací lístek zneplatní, jeho váhu nikdy nezvýší.
- Váha: podepsaná a potvrzená seznamem. Pole weight podepisuje volič, takže ho nelze dodatečně změnit, rozhoduje ale seznam voličů: server odmítne jakákoli podepsaná data s jinou váhou, než má volič. Jeden volič, jeden hlasovací lístek, jedna váha.
- voter: kontrolováno, ne dokázáno. U neanonymního hlasování server ověří, že voter odpovídá relaci. Kruhový podpis ale podepisujícího skrývá, a třetí osoba proto nemůže jen z registru dokázat, že toto ID patří podepisujícímu. Je to zdokumentované omezení.
- Verze protokolu ano, verze knihovny ne. Pole v je verze protokolu hlasování, pevně daná navždy. Verze podpisové knihovny ani modulu WebAssembly se nikde nezaznamenává ani nezveřejňuje: verze u každého hlasovacího lístku by prozradila časový sled hlasování.
Podepsáno v prohlížeči, ověřeno při přijetí.
Podpis vzniká v prohlížeči voliče pomocí knihovny CryptoVote zkompilované do WebAssembly; odesílají se jen podepsaná data, podpis, obraz klíče a identifikátor kruhu. Server ověřuje stejným jádrem v Rustu, v jeho sestavení pro Extism.
Na straně prohlížeče
- 1 Stránka obdrží přidělený kruh (seznam jeho klíčů pk_), identifikátor hlasování a u neanonymního hlasování i ID voliče. Hned lokálně spočítá hash tohoto kruhu a zobrazí ho.
- 2 Hlasovací rozhraní vytvoří řádek pořadí; prohlížeč z něj sestaví podepsaná data JSON, a to jen jednou.
- 3 Tajný klíč (který rozdala platforma, nebo který vložil volič) podepíše: sign_vote_str_wasm(secret, podepsaná data, election_id, kruh) vrátí podpis blsag_ a obraz klíče ki_.
- 4 Podepsaná data, podpis, obraz klíče a ring_id odejdou beze změny do JSON API stránky pro hlasování.
- 5 Tajný klíč zůstává v paměti stránky, dokud ji volič neopustí, aby se po přijetí hlasovacího lístku dal sestavit ověřovací doklad. Stránka pro hlasování uplatňuje nejpřísnější zásady zabezpečení obsahu: žádný skript třetí strany.
Na straně serveru, v tomto pořadí
- 1 Hlasování je otevřeno.
- 2 Volič ještě nehlasoval: tato kontrola prezenční listiny je hlavní ochranou proti dvojímu hlasování.
- 3 Obálka je platná: nejvýše 8 192 bajtů, plochý JSON, v souladu se schématem, pole v, election, weight a voter se rovnají očekávaným hodnotám.
- 4 Uvedený kruh patří k hlasování a obraz klíče v tomto hlasování ještě nikdy nebyl použit.
- 5 Podpis je platný vůči klíčům tohoto kruhu (při 600 klíčích trvá ověření zhruba 0,5 sekundy).
- 6 Jedna atomická transakce zaznamená, že volič hlasoval a ve kterém kruhu, a zapíše hlasovací lístek s nedotčenými bajty a bez časového razítka; mezi souběžnými odevzdáními rozhodne omezení jedinečnosti na dvojici (hlasování, obraz klíče).
Odevzdání probíhá v relaci hlasovacího odkazu: v tu chvíli platforma vidí, který volič odevzdává který hlasovací lístek. V okamžiku hlasování jí protokol důvěřuje a platforma pak tuto vazbu zapomene. Žádná data nespojují identifikovaného voliče s jeho uloženým hlasovacím lístkem a vše, co platforma zveřejní, lze ověřit bez ní. Přijatý hlasovací lístek je konečný.
bLSAG s obrazy klíčů vázanými na hlasování.
Kruhový podpis dokazuje, že podepsal některý člen kruhu, ale neprozradí který. Tento podpis je navíc propojitelný: u dvou podpisů ve stejném hlasování je poznat, že je vytvořil stejný klíč.
- Schéma. Experimentální varianta bLSAG (Back’s Linkable Spontaneous Anonymous Group, konstrukce LSAG autorů Liu, Wei a Wong, kterou používá Monero). Od původní se liší jen tím, že obraz klíče je vázaný na hlasování.
- Vychází ze Schnorra, Schnorrův podpis to ale není. bLSAG zobecňuje Schnorrovo schéma výzva–odpověď na kruh: odpověď podepisujícího, s = α − c·x, se zřetězí přes všechny členy, takže se podpis ověří pro celý kruh, aniž by ukázal na autora.
- Primitiva. Křivka Ristretto255 (curve25519-dalek), hashovací funkce Blake2b-512. Tajný klíč je 32bajtový skalár; veřejný klíč se z něj odvodí: pk = sk·G.
- Co podpis váže. Přesné bajty podepsaných dat, identifikátor hlasování (election_id, který knihovna normalizuje na NFC, což na UUID v ASCII nic nemění) a množinu členů kruhu. Stačí změnit jediný bajt, hlasování nebo kruh a ověření selže.
- Na pořadí v kruhu nezáleží. Knihovna si kruh na obou stranách interně seřadí: záleží jen na množině klíčů. Platforma ho přesto zveřejňuje ve vzestupném pořadí.
- Každý kruh se uzamyká. Od prvního podpisu se množina členů kruhu už nikdy nezmění. Vytvoření dalšího kruhu během hlasování (záložního kruhu) nic nezneplatní.
- Anonymitu dává kruh. Ověřovatel nepozná, který člen podepsal: kryptografickou množinou anonymity je kruh. V praxi je tato množina menší, protože ji tvoří jen voliči z kruhu, kteří skutečně hlasovali; výplňové klíče anonymitu nezvyšují.
- Stav bez příkras. Knihovna CryptoVote je experimentální a neprošla auditem; její varianta s obrazy klíčů vázanými na hlasování nepochází z publikovaného článku. Její kód je otevřený (AGPL-3.0) a lze ho auditovat; před jakýmkoli použitím, kde jde o hodně, je naplánována nezávislá revize.
Jeden na klíč a hlasování.
Obraz klíče doprovází každý podpis. Neprozradí, kdo z kruhu podepsal, je ale stejný pokaždé, když tentýž klíč podepisuje ve stejném hlasování. Díky tomu opakované použití klíče vidí každý.
P = x · G I_e = x · H_p(domain ‖ len(election_id) ‖ election_id ‖ P)
- Vázaný na hlasování. Báze H_p zahrnuje identifikátor hlasování: tentýž klíč dává v celém hlasování, napříč všemi kruhy, stejný obraz a v různých hlasováních obrazy, které spolu nesouvisí. To je jediný rozdíl oproti standardnímu bLSAG, kde I = x · H_p(P).
- Kontrola jedinečnosti. Při přijetí odmítne omezení jedinečnosti na dvojici (hlasování, obraz klíče) každé druhé použití. Ověřovatel kontroluje totéž napříč všemi bloky votes: každý ki_ se v nich objeví jen jednou.
- Klíč řazení. Hlasovací lístky jsou seřazené podle obrazu klíče, v registru i v každém bloku votes: toto pořadí nijak nesouvisí s tím, kdy hlasy dorazily.
- Co neodhalí. Propojuje jen použití téhož tajného klíče. Volič se dvěma klíči (dvě distribuce, nebo distribuce a vlastní klíč) by vytvořil dva různé obrazy: hlavní ochranou proto zůstává prezenční listina, kontrolovaná před podpisem, s veřejnou mezí „hlasovací lístky ≤ voliči, kteří hlasovali“.
- Vyhledávací klíč pro voliče. Podle obrazu klíče z ověřovacího dokladu najde volič svůj hlasovací lístek ještě předtím, než se zveřejní v dávce: cílené vyhledávání v registru přijímá tuto hodnotu s vysokou entropií, kterou nelze uhodnout, a žádný výčet neumožňuje.
- Důkaz, že obraz patří voliči. Pokud se tak volič rozhodne, může dokázat, že obraz klíče je jeho, aniž by prozradil svůj tajný klíč (operace D, důkaz hlasu). Tento důkaz je přenositelný a prozrazuje hlas: rozhoduje o něm volič, nikdy organizátor.
Ověřte kruh, který vám byl přidělen.
Anonymitu hlasovacího lístku tvoří přesně kruh, pod kterým byl podepsán. Platforma, která by voliči přidělila kruh lišící se o jediný klíč, by pak jeho hlasovací lístek dokázala rozpoznat. Hash kruhu takový manévr odhalí.
- Formát. ring_<64 hex>_<8 hex>: kanonický hash množiny členů nezávislý na pořadí, který počítá CryptoVote (verze 1.0 a novější). Výpočet odmítne totéž co podpis: méně než dva členy, duplicitní nebo chybně utvořený klíč.
- Spočítán jednou, zveřejněn všude. Server ho spočítá v transakci, která kruh vytváří, a už nikdy ho nepřepočítává: kruh je uzamčen, a tím i jeho hash. Hash je uveden v registru (karta kruhu a stránka každého hlasovacího lístku), v bloku rings a v souboru s klíči kruhu ke stažení.
- Přepočítá ho volič. Stránka pro hlasování spočítá hash z kruhu, který obdržela, zobrazí ho v potvrzení i v souhrnu a zapíše ho do ověřovacího dokladu (ring_digest). Server jí nikdy neposílá hash k porovnání: hodnotu dodanou spolu s kruhem by šlo zfalšovat zároveň s ním.
- Veřejné porovnání. Rozhoduje porovnání na straně voliče: jeho hash proti hodnotě zveřejněné pro všechny. Rozdíl znamená, že volič podepsal pod jiným kruhem, než jaký byl zveřejněn.
- Co zaručuje. Odhalení, ne prevenci. Hash se odvozuje ze zveřejněných klíčů: nepřidává žádnou kryptografickou záruku, jen praktický bod pro porovnání. Ověřovatel ho přepočítá z public_keys.
- Stejný výpočet na obou stranách. Server (Extism) i prohlížeč (WebAssembly) spouštějí stejné jádro v Rustu; sdílená referenční data, která čtou obě sady testů, zaručují, že i po aktualizacích dojdou ke stejnému hashi.
Řetězce s prefixem a kontrolním součtem.
Každý kryptografický artefakt se přenáší ve tvaru <štítek>_<tělo hex>_<kontrolní součet>. Zobrazení nelže: prefix i kontrolní součet jsou součástí skutečného kódování a hodnota se kopíruje tak, jak je.
-
pk_32 bajtů · 64 hex - Veřejný klíč, člen kruhu. Zveřejňuje se spolu s kruhy.
-
sk_32 bajtů · 64 hex - Tajný klíč. Nikdy se nezveřejňuje: je jen v souborech, které si uchovává volič.
-
ki_32 bajtů · 64 hex - Obraz klíče hlasovacího lístku.
-
blsag_32 × (1 + n) bajtů - Kruhový podpis pro kruh s n klíči.
-
ring_32 bajtů · 64 hex - Hash kruhu.
-
nonce_32 bajtů · 64 hex - Nonce důkazu hlasu (operace D).
-
own_64 bajtů · 128 hex - Důkaz vlastnictví obrazu klíče (operace D).
pk_6eff732bec0d28b8…11abc91fdc1802cc_480cc89f │ │ │ │ │ └ kontrolní součet: 4 bajty BLAKE3, 8 hex │ └ tělo: hex malými písmeny, celé bajty └ štítek: pk, sk, ki, blsag, ring, nonce, own
- Kontrolní součet včetně štítku. Čtyři bajty hashe BLAKE3, do jehož výpočtu vstupuje i štítek: překlep, zkrácená hodnota nebo pk_ zadaný tam, kde se čeká ki_, se odhalí okamžitě.
- Pojistka, ne zabezpečení. Platný kontrolní součet dokáže kdokoli spočítat pro libovolné bajty. Pravost zaručuje jedině důkaz bLSAG.
- Hex bez prefixu neprojde. Rozhraní CryptoVote pro WebAssembly, Extism i příkazovou řádku, stejně jako knihovny webu, přijímají jen tvar s prefixem; holý hexadecimální zápis je vyhrazen pro Rust API knihovny.
- Mimo podepsané bajty. Prefixy obalují klíče, obraz klíče a podpis, nikdy podepsaná data: jejich pole election zůstává holým UUID v4 a ballot se nemění. Identifikátor hlasovacího lístku v registru je aplikační UUID, ne artefakt CryptoVote.
Kontrola hlasovacího lístku proti jeho kruhu.
Šest kroků, jen ze zveřejněných dat a bez jakéhokoli dotazu na platformu. Platí stejně pro hlasovací lístek přečtený z registru jako pro lístek přečtený z bloku votes.
- 1 Získat záznam hlasovacího lístku: ring_id, payload, signature, key_image (stránka hlasovacího lístku v registru, nebo položka pole ballots v bloku votes).
- 2 Získat klíče kruhu ring_id: soubor JSON ke stažení z registru (election_id, ring_id, ring_number, ring_digest, public_keys), nebo odpovídající položku bloku rings.
- 3 Přepočítat hash z public_keys a porovnat ho se zveřejněným ring_digest; volič ho porovná také s hashem ve svém ověřovacím dokladu.
- 4 Zkontrolovat podepsaná data proti schématu signed-payload: election se rovná identifikátoru hlasování, pole v se rovná verzi protokolu hlasování a pole voter je přítomné právě tehdy, když je hlasování neanonymní. Pole weight se porovná s vahami v prezenční listině uzavíracího bloku.
- 5 Ověřit podpis přesných bajtů podepsaných dat s identifikátorem hlasování jako election_id, s obrazem klíče a s kruhem: výsledek je platný, nebo neplatný, nic jiného.
- 6 Zkontrolovat, že se obraz klíče v celém hlasování objevuje jen jednou.
$ cryptovote ring-digest --ring ring.txt
digest=ring_bacc6d4ec64d44fc13c49ff6f6316e73a77554c3ff440fff55d62dc3e8ae1838_3c527fe4
$ cryptovote verify --vote "$PAYLOAD" \
--election-id 0c2e7e2a-5df3-4c0e-9d2b-3f6a8f0c9e21 \
--signature blsag_5522c75b…_f5f947b9 \
--key-image ki_a08a870cf43ebf3f62009c5add2194bc1626cb6b3aa2bd8a280635bd76d45861_d9f38b14 \
--ring ring.txt
valid
ring.txt obsahuje jeden klíč pk_ na řádek, převzatý z public_keys. $PAYLOAD je hodnota pole payload, tedy dekódovaný řetězec JSON bez nové serializace: jiná mezera, jiné pořadí klíčů nebo jiné escapování změní bajty a ověření selže. Návratový kód: 0 platný, 1 neplatný, 2 chybný vstup. Stejné operace nabízí modul WebAssembly @condorcet.vote/crypto-vote (verify_vote_str_wasm, ring_digest_wasm) i sestavení knihovny pro Extism.
Co dokazuje platný podpis. Že držitel jednoho z klíčů tohoto kruhu podepsal přesně tyto bajty, pro toto hlasování a pod tímto obrazem klíče. Neříká, který držitel to byl, nedokazuje, že pole voter označuje podepisujícího (to kontroluje server), a nehodnotí obsah pole ballot: podle něj se hlasovací lístek při sčítání zařadí mezi vyjádřené, prázdné nebo neplatné.
Úplný postup ověřeníViz také
- Veřejný registr Co každé hlasování zveřejňuje bez ohledu na způsob přenosu: definice, kruhy, prezenční listina, hlasovací lístky.
- Soubory voliče Soubory, které si volič může stáhnout: ověřovací doklad a soubor se soukromým klíčem.
- Postup ověření Ověření hlasování od začátku do konce: jen z registru, nebo i s blockchainem.