Saltar para o conteúdo
Condorcet.vote Alpha
← Documentação técnica

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

Anatomia

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_id UUID 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.
payload string, no máximo 8192 bytes
O payload assinado, tal e qual: um documento JSON transportado como cadeia opaca, nunca reserializado.
signature blsag_…
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_image ki_<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.
Boletim publicado · valores ilustrativos
{
  "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.

Payload 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.

v inteiro ≥ 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.
election UUID v4, minúsculas
O identificador da eleição, que é também o parâmetro election_id da assinatura. Nunca tem prefixo.
ballot string 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.
weight inteiro ≥ 1
Sempre presente. Igual ao peso do eleitor no caderno eleitoral; 1, salvo se weighted_voting estiver ativado.
voter UUID 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.
Eleição anónima
{"v":1,"election":"0c2e7e2a-5df3-4c0e-9d2b-3f6a8f0c9e21","ballot":"Alice > Bob = Charlie","weight":1}
Votação não anónima
{"v":1,"election":"0c2e7e2a-5df3-4c0e-9d2b-3f6a8f0c9e21","ballot":"Alice > Bob = Charlie","weight":1,"voter":"2a3b4c5d-6e7f-4a8b-9c0d-1e2f3a4b5c6d"}
signed-payload.schema.json JSON Schema draft 2020-12 do envelope: o próprio ficheiro que o servidor utiliza, servido no URL canónico do seu $id. 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.
Assinatura e envio

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. 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. 2 A interface de voto produz a linha de classificação; o navegador constrói o payload JSON uma única vez.
  3. 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. 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. 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. 1 A eleição está aberta.
  2. 2 O eleitor ainda não votou: esta verificação do registo de participação é a principal proteção contra o voto duplo.
  3. 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. 4 O anel indicado pertence à eleição, e a imagem de chave ainda nunca foi usada nela.
  5. 5 A assinatura verifica-se com as chaves desse anel (cerca de 0,5 segundos com 600 chaves).
  6. 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.

Assinatura em anel

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.
Imagem de chave

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.

Definição · x chave secreta, G gerador, H_p hash para a curva
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.
Resumo do anel

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.
Codificaçõ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).
Leitura de um valor · valor ilustrativo
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.
Verificação

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. 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. 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. 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. 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. 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. 6 Verificar que a imagem de chave só aparece uma vez em toda a eleição.
Com a linha de comandos cryptovote · valores ilustrativos
$ 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 completo

Escolha o que o Condorcet.Vote mede nas páginas públicas. A sua escolha fica guardada neste dispositivo e pode ser alterada a qualquer momento.

Essenciais Sempre ativos

Idioma, tema e memorização destas opções.