Boletim assinado
O que o navegador do eleitor assina, byte a byte, e como qualquer pessoa verifica essa assinatura apenas com os dados publicados.
Um boletim publicado resume-se a quatro valores: o anel, o payload assinado, a assinatura em anel e a imagem de chave (key image). Pertencem ao protocolo de base e verificam-se sem a blockchain, que se limita a transportá-los. Esta página descreve-os campo a campo, com as respetivas codificações e o procedimento para verificar uma assinatura.
Protocolo v1
O que contém um boletim publicado.
Um boletim publicado é uma entrada com quatro valores, idêntica na página do registo e na blockchain. Nenhum deles indica data ou ordem de chegada.
-
ring_idUUID v4, minúsculas - O anel com o qual o boletim foi assinado (chamado «mesa de voto virtual» na interface): a assinatura verifica-se com as suas chaves públicas, e só com elas.
-
payloadstring, no máximo 8192 bytes - O payload assinado, tal e qual: um documento JSON transportado como cadeia opaca, nunca reserializado.
-
signatureblsag_… - A assinatura em anel ligável sobre os bytes exatos do payload: 32 × (1 + n) bytes para um anel de n chaves, ou seja, 19 232 bytes com 600 chaves.
-
key_imageki_<64 hex>_<8 hex> - A imagem de chave: uma por chave e por eleição. Dois boletins com a mesma imagem denunciam a reutilização da chave, à vista de todos.
{
"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}"
}
Valores ilustrativos: as formas estão corretas, mas as somas de verificação e a assinatura (aqui truncada) não são válidas. Num bloco votes, cada uma destas entradas é um objeto compacto numa linha do array ballots; os boletins são publicados em lotes de pelo menos 600 (o remanescente no encerramento), ordenados por imagem de chave. O resumo do anel não pertence ao boletim, mas ao seu anel: a página de cada boletim mostra o do anel em que foi assinado.
O envelope, byte a byte.
Um documento JSON plano, com cinco campos no máximo e nenhuma propriedade adicional. O esquema descreve a sua forma genérica; na receção, v, election, weight e, em votação não anónima, voter têm ainda de corresponder aos valores esperados para a eleição e para o eleitor.
-
vinteiro ≥ 1 - A versão de protocolo da eleição (atualmente 1); tem de ser igual à versão a que a eleição fica ligada para sempre.
-
electionUUID v4, minúsculas - O identificador da eleição, que é também o parâmetro election_id da assinatura. Nunca tem prefixo.
-
ballotstring UTF-8 - A expressão do eleitor, numa cadeia plana, nunca em JSON aninhado: uma linha de classificação CEF ou a sentinela /EMPTY_RANKING/. Conteúdo não validado.
-
weightinteiro ≥ 1 - Sempre presente. Igual ao peso do eleitor no caderno eleitoral; 1, salvo se weighted_voting estiver ativado.
-
voterUUID v4, minúsculas, opcional - Só em votação não anónima: obrigatório e igual ao ID de eleitor. Proibido numa eleição anónima.
{"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
Descarregar
↓
- Construído uma vez, guardado byte a byte. O navegador produz a cadeia JSON uma única vez; é assinada, transmitida e guardada tal e qual, numa coluna binária (bytea, nunca jsonb, que o PostgreSQL normalizaria). Estes bytes são o boletim canónico: a verificação, a auditoria e o apuramento partem deles.
- Nenhuma forma canónica imposta. A ordem das chaves JSON e as chaves duplicadas não são normalizadas nem rejeitadas: a assinatura cobre os bytes exatos. O cliente oficial emite JSON compacto, com as chaves pela ordem v, election, ballot, weight, voter e o Unicode sem escape. O risco residual de dois analisadores lerem de forma diferente um payload patológico está documentado e é assumido.
- No máximo 8192 bytes. O teto conta-se em bytes, porque a assinatura incide sobre bytes e as etiquetas podem ocupar vários bytes em UTF-8. Cobre o pior caso documentado: uma classificação completa de 30 candidatos com etiquetas de 64 caracteres codificados em 4 bytes, mais o envelope e o ID de eleitor, ou seja, cerca de 7836 bytes.
- Envelope validado, conteúdo não. Na receção, o servidor valida o envelope: JSON plano, teto, esquema, valores impostos. O conteúdo de ballot, deliberadamente, não é validado: uma expressão malformada torna-se um boletim nulo no apuramento, mas continua guardada, publicada e verificável.
- ballot, uma linha de classificação. Na prática, uma linha em sintaxe de classificação CEF, na forma com espaços: Alice > Bob = Charlie. Os candidatos empatados são ordenados por ponto de código Unicode, para que nenhuma ordem sirva de marca oculta; /EMPTY_RANKING/ exprime o voto em branco. Sem parâmetros, quantificadores nem etiquetas CEF: um multiplicador (* ou ^) torna o boletim nulo e nunca lhe aumenta o peso.
- O peso, assinado e autorizado. weight é assinado pelo eleitor e, por isso, não pode ser alterado depois, mas a autoridade é o caderno eleitoral: o servidor rejeita qualquer payload cujo peso difira do peso do eleitor. Um eleitor, um boletim, um peso.
- voter, controlado mas não provado. Em votação não anónima, o servidor verifica que voter corresponde à sessão. Como a assinatura em anel oculta o signatário, um terceiro não consegue provar, só com o registo, que esse identificador é o do signatário: é uma limitação documentada.
- Uma versão de protocolo, nenhuma versão de biblioteca. v é a versão de protocolo da eleição, fixada para sempre. Nenhuma versão da biblioteca de assinatura ou do módulo WebAssembly é registada ou publicada: uma versão por boletim revelaria a cronologia dos votos.
Assinado no navegador, verificado na receção.
A assinatura é feita no navegador do eleitor, com a biblioteca CryptoVote compilada em WebAssembly; só o payload, a assinatura, a imagem de chave e o identificador do anel são enviados. O servidor verifica-os com o mesmo núcleo Rust, na sua versão Extism.
Lado do navegador
- 1 A página recebe o anel atribuído (a lista das suas chaves pk_), o identificador da eleição e, em votação não anónima, o ID de eleitor. Calcula de imediato, localmente, o resumo desse anel e mostra-o.
- 2 A interface de voto produz a linha de classificação; o navegador constrói o payload JSON uma única vez.
- 3 A chave secreta (distribuída pela plataforma ou depositada pelo eleitor) assina: sign_vote_str_wasm(segredo, payload, election_id, anel) devolve a assinatura blsag_ e a imagem de chave ki_.
- 4 O payload, a assinatura, a imagem de chave e o ring_id seguem sem qualquer alteração para a API JSON da página de voto.
- 5 A chave secreta fica na memória da página até o eleitor sair dela, o tempo necessário para construir o recibo depois de o boletim ser aceite. A página de voto aplica a política de segurança de conteúdo mais restritiva: nenhum script de terceiros.
Lado do servidor, por esta ordem
- 1 A eleição está aberta.
- 2 O eleitor ainda não votou: esta verificação do registo de participação é a principal proteção contra o voto duplo.
- 3 O envelope é válido: no máximo 8192 bytes, JSON plano, conforme ao esquema, com v, election, weight e voter iguais aos valores esperados.
- 4 O anel indicado pertence à eleição, e a imagem de chave ainda nunca foi usada nela.
- 5 A assinatura verifica-se com as chaves desse anel (cerca de 0,5 segundos com 600 chaves).
- 6 Uma transação atómica marca o eleitor como tendo votado, regista o anel em que votou e insere o boletim, com os bytes intactos, sem data nem hora; uma restrição de unicidade sobre (eleição, imagem de chave) decide entre envios simultâneos.
O envio passa pela sessão do link de voto: nesse instante, a plataforma vê qual eleitor envia qual boletim. O protocolo confia nela no momento do voto; depois, a plataforma esquece essa associação: nenhum dado liga um eleitor identificado ao boletim guardado, e tudo o que publica se verifica sem ela. Um boletim aceite é definitivo.
bLSAG, com imagens de chave ligadas à eleição.
Uma assinatura em anel prova que um membro do anel assinou, sem dizer qual. Esta é ligável: duas assinaturas da mesma chave na mesma eleição reconhecem-se.
- O esquema. Uma variante experimental do bLSAG (Back's Linkable Spontaneous Anonymous Group, a construção LSAG de Liu, Wei e Wong, a mesma do Monero), cuja única diferença é a imagem de chave limitada à eleição.
- Baseada em Schnorr, mas não é Schnorr. O bLSAG generaliza o desafio-resposta de Schnorr a um anel: a resposta do signatário, s = α − c·x, encadeia-se à volta de todos os membros, de modo que a assinatura se verifica para o anel inteiro sem apontar o seu autor.
- As primitivas. Curva Ristretto255 (curve25519-dalek), hash Blake2b-512. Uma chave secreta é um escalar de 32 bytes; a chave pública deriva dela: pk = sk·G.
- O que a assinatura vincula. Os bytes exatos do payload, o identificador da eleição (election_id, normalizado em NFC pela biblioteca, o que nada altera num UUID ASCII) e o conjunto dos membros do anel. Basta um byte alterado, outra eleição ou outro anel para a verificação falhar.
- A ordem do anel é indiferente. A biblioteca ordena o anel internamente, dos dois lados: só o conjunto das chaves importa. De qualquer modo, a plataforma publica-o por ordem crescente.
- Fixação por anel. O conjunto dos membros de um anel é o mesmo desde a primeira assinatura, e para sempre. Criar um anel suplementar durante a votação (anel de emergência) não invalida nada.
- O anonimato é o anel. O verificador não consegue dizer que membro assinou: o conjunto de anonimato criptográfico é o anel. O conjunto prático é menor: são os eleitores do anel que efetivamente votaram; as chaves de preenchimento não acrescentam anonimato.
- Estado, com franqueza. A biblioteca CryptoVote é experimental e não foi auditada; a sua variante com imagens de chave ligadas à eleição não provém de um artigo publicado. O código é aberto (AGPL-3.0) e auditável; está prevista uma revisão independente antes de qualquer utilização em que haja muito em jogo.
Uma por chave e por eleição.
A imagem de chave acompanha cada assinatura. Não identifica o signatário dentro do anel, mas é a mesma sempre que a mesma chave assina na mesma eleição: é isso que torna uma reutilização visível para todos.
P = x · G I_e = x · H_p(domain ‖ len(election_id) ‖ election_id ‖ P)
- Ligada à eleição. A base H_p inclui o identificador da eleição: uma mesma chave produz a mesma imagem em toda a eleição, seja qual for o anel, e imagens sem relação entre si de uma eleição para outra. É a única diferença em relação ao bLSAG padrão, em que I = x · H_p(P).
- Unicidade controlada. Na receção, uma restrição de unicidade sobre (eleição, imagem de chave) rejeita qualquer segunda utilização. Um verificador confirma o mesmo em todos os blocos votes: cada ki_ só aparece uma vez.
- Chave de ordenação. Os boletins são ordenados por imagem de chave, tanto no registo como em cada bloco votes: uma ordem sem relação com a chegada dos votos.
- O que não deteta. Só liga as utilizações de uma mesma chave secreta. Um eleitor que tivesse duas chaves (duas distribuições, ou uma distribuição e uma chave depositada pelo próprio) produziria duas imagens diferentes: a principal proteção continua a ser o registo de participação, verificado antes da assinatura, com o limite público «boletins ≤ eleitores que votaram».
- Uma chave de pesquisa para o eleitor. Com o recibo, o eleitor encontra o seu boletim pela imagem de chave, mesmo antes da publicação por lote: a pesquisa dirigida do registo aceita este valor de alta entropia, impossível de adivinhar, e não permite qualquer enumeração.
- Provar que é sua. Se assim o decidir, o eleitor pode provar que uma imagem de chave é sua sem revelar a chave secreta (operação D, a prova de voto). Esta prova é transferível e revela o voto: a escolha é do eleitor, nunca do organizador.
Verificar o anel que lhe foi entregue.
O anonimato de um boletim é exatamente o anel com o qual foi assinado. Uma plataforma que entregasse a um eleitor um anel com uma única chave diferente poderia depois distinguir o seu boletim. O resumo torna essa manobra detetável.
- O formato. ring_<64 hex>_<8 hex>: o resumo canónico do conjunto dos membros, independente da ordem, calculado pelo CryptoVote (versão 1.0 e seguintes). Recusa o que a assinatura recusaria: menos de dois membros, uma chave duplicada ou malformada.
- Calculado uma vez, publicado em todo o lado. O servidor calcula-o na transação que cria o anel e nunca o recalcula: o anel está fixado, e o seu resumo também. Figura no registo (ficha do anel e página de cada boletim), no bloco rings e no ficheiro descarregável com as chaves do anel.
- Recalculado pelo eleitor. A página de voto calcula o resumo a partir do anel que recebeu, mostra-o na confirmação e na síntese final, e escreve-o no recibo (ring_digest). O servidor nunca lhe envia um resumo para comparar: um valor servido com o anel poderia ser falsificado juntamente com ele.
- Comparado publicamente. A comparação que conta é a do eleitor, entre o seu resumo e o valor publicado para todos. Uma diferença significa que assinou com um anel diferente do anel publicado.
- O que garante. A deteção, não a prevenção. O resumo deduz-se das chaves publicadas: não acrescenta nenhuma garantia criptográfica, apenas um ponto de comparação prático. Um verificador recalcula-o a partir de public_keys.
- O mesmo cálculo dos dois lados. O servidor (Extism) e o navegador (WebAssembly) executam o mesmo núcleo Rust; um conjunto de dados de referência, lido pelas duas baterias de testes, garante que ambos obtêm o mesmo resumo ao longo das atualizações.
Cadeias com prefixo e soma de verificação.
Cada artefacto criptográfico circula na forma <etiqueta>_<corpo hex>_<soma de verificação>. A apresentação não engana: o prefixo e a soma de verificação fazem parte da codificação real, e o valor copia-se tal e qual.
-
pk_32 bytes · 64 hex - Chave pública, membro de um anel. Publicada com os anéis.
-
sk_32 bytes · 64 hex - Chave secreta. Nunca publicada: só figura nos ficheiros que o eleitor guarda.
-
ki_32 bytes · 64 hex - Imagem de chave de um boletim.
-
blsag_32 × (1 + n) bytes - Assinatura em anel, para um anel de n chaves.
-
ring_32 bytes · 64 hex - Resumo do anel.
-
nonce_32 bytes · 64 hex - Nonce de uma prova de voto (operação D).
-
own_64 bytes · 128 hex - Prova de posse de uma imagem de chave (operação D).
pk_6eff732bec0d28b8…11abc91fdc1802cc_480cc89f │ │ │ │ │ └ soma de verificação: 4 bytes de BLAKE3, 8 hex │ └ corpo: hex em minúsculas, bytes inteiros └ etiqueta: pk, sk, ki, blsag, ring, nonce, own
- Soma de verificação com a etiqueta. 4 bytes de um hash BLAKE3, com a etiqueta incluída no cálculo: uma gralha, um valor truncado ou um pk_ colado onde se espera um ki_ são detetados de imediato.
- Uma salvaguarda, não uma proteção. Qualquer pessoa pode calcular uma soma de verificação válida para quaisquer bytes. A autenticidade vem apenas da prova bLSAG.
- Hex sem prefixo recusado. As interfaces WebAssembly, Extism e de linha de comandos do CryptoVote, tal como as bibliotecas do site, só aceitam a forma com prefixo; o hex sem prefixo está reservado à API Rust da biblioteca.
- Fora dos bytes assinados. Os prefixos envolvem as chaves, a imagem de chave e a assinatura, nunca o payload: o seu campo election continua a ser um UUID v4 sem prefixo, e ballot fica intacto. O identificador de um boletim no registo é um UUID da aplicação, não um artefacto CryptoVote.
Confrontar um boletim com o seu anel.
Seis passos, apenas com os dados publicados, sem pedir nada à plataforma. Aplicam-se tanto a um boletim lido no registo como a um boletim lido num bloco votes.
- 1 Obter a entrada do boletim: ring_id, payload, signature, key_image (página do boletim no registo, ou elemento do array ballots de um bloco votes).
- 2 Obter as chaves do anel ring_id: o ficheiro JSON descarregável do registo (election_id, ring_id, ring_number, ring_digest, public_keys) ou a entrada correspondente de um bloco rings.
- 3 Recalcular o resumo a partir de public_keys e compará-lo com o ring_digest publicado; o eleitor compara-o também com o do seu recibo.
- 4 Validar o payload com o esquema signed-payload: election igual ao identificador da eleição, v igual à sua versão de protocolo, voter presente se e só se a votação for não anónima. weight é cruzado com os pesos do registo de participação do bloco de encerramento.
- 5 Verificar a assinatura sobre os bytes exatos do payload, com o identificador da eleição como election_id, a imagem de chave e o anel: o resultado é válido ou inválido, nada mais.
- 6 Verificar que a imagem de chave só aparece uma vez em toda a eleição.
$ 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 contém uma chave pk_ por linha, tirada de public_keys. $PAYLOAD é o valor do campo payload, ou seja, a cadeia JSON descodificada, sem reserialização: um espaço, uma ordem de chaves ou um escape diferente altera os bytes e faz falhar a verificação. Código de saída: 0 válido, 1 inválido, 2 entrada incorreta. As mesmas operações existem no módulo WebAssembly @condorcet.vote/crypto-vote (verify_vote_str_wasm, ring_digest_wasm) e na versão Extism da biblioteca.
O que prova uma assinatura válida. Que o detentor de uma das chaves deste anel assinou exatamente estes bytes, para esta eleição, com esta imagem de chave. Não diz qual, não prova que o campo voter designa o signatário (essa verificação cabe ao servidor) e não avalia o conteúdo de ballot, classificado como expresso, branco ou nulo no apuramento.
O procedimento de verificação completoVer também
- Registo público O que cada eleição publica, seja qual for o meio que o transporta: definição, anéis, registo de participação, boletins.
- Ficheiros do eleitor Os ficheiros que o eleitor pode descarregar: o recibo de voto e o ficheiro de chave privada.
- Procedimento de verificação Verificar uma eleição do princípio ao fim: só a partir do registo, ou com a blockchain.