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

Prova de voto

Demonstrar que um boletim publicado é o seu sem revelar a chave secreta, mas revelando o voto: a operação D do cryptoVote e o envelope cvproof/1 que a transporta.

Esta página especifica a prova de voto das ferramentas públicas: o que estabelece, quem a pode produzir, o fluxo com nonce, o envelope trocado, campo a campo, e a sua verificação. É deliberadamente explícita quanto às consequências: uma prova entregue é uma divulgação do voto, verificável por todos e sem volta atrás.

Protocolo v1

O que estabelece

Esta imagem de chave é minha.

Um boletim publicado tem uma imagem de chave própria da eleição, nunca uma identidade. A prova liga essa imagem de chave a uma chave pública e, portanto, a quem detém a chave secreta correspondente.

  • Uma prova de Chaum–Pedersen. Prova não interativa de igualdade de logaritmos discretos: o provador conhece um mesmo escalar x tal que a chave pública é P = x·G e a imagem de chave é I = x·B, em que B é a base própria da eleição. Nada mais é revelado sobre x.
  • A chave secreta continua secreta. A prova não contém a chave secreta nem permite reconstruí-la; quem entrega a prova não entrega a chave.
  • Ligada a uma eleição e a um nonce. O UUID da eleição fixa a base B e o nonce entra no desafio: uma prova só vale para essa eleição e para esse nonce.
  • Revela o voto. Confrontada com o registo, a prova significa: o detentor desta chave enviou este boletim publicado, cuja classificação está em claro. Provar a posse de uma imagem de chave é divulgar, de forma comprovável, como se votou.
Enunciado provado · operação D
∃ x :  P = x·G  e  I = x·B
B = H_p(domain ‖ len(election_id) ‖ election_id ‖ P)

Ristretto255, Blake2b-512. B é a base da qual o boletim obtém a sua imagem de chave: a mesma chave secreta dá uma imagem de chave diferente em cada eleição.

A imagem de chave no boletim assinado
Quem a produz

O detentor da chave, e só ele.

Produzir uma prova exige a chave secreta do eleitor. Por isso, ninguém pode provar o boletim de um eleitor no lugar dele, nem contra a sua vontade.

  • Por iniciativa própria. A prova é um ato voluntário do eleitor, depois do voto. Nenhuma etapa da eleição a desencadeia nem a exige.
  • Fora do controlo do organizador. É uma propriedade da criptografia, não uma definição da plataforma: nenhum interruptor a ativa ou a proíbe, e o organizador não a pode impedir nem produzir.
  • A chave vem do recibo. A chave secreta sk_… e a imagem de chave ki_… do boletim constam do recibo de voto .condorcet_receipt, que a ferramenta lê diretamente. Esse recibo só é entregue uma vez e nunca é emitido de novo.
  • Nada passa pela plataforma. A plataforma nunca lê, escreve nem guarda o envelope: este circula entre o eleitor e o requerente, pelo canal que escolherem.
Caso de uso

O voto por procuração.

A necessidade que motiva a operação D: um eleitor, ou um mandatário que votou em nome de outra pessoa, demonstra a posteriori como foi preenchido um boletim.

O recibo de voto, campo a campo
Fluxo

Quem faz o quê, e por que ordem.

Três papéis, três chamadas ao cryptoVote. O nonce é gerado por quem pede a prova, nunca pelo eleitor.

  1. 1 Requerente Gera um nonce aleatório novo (generate_nonce_wasm, que devolve nonce_…) e transmite-o ao eleitor, fora da plataforma. Um nonce novo para cada pedido.
  2. 2 Eleitor Introduz a sua chave secreta sk_…, o UUID da eleição, a imagem de chave ki_… do seu boletim (ou carrega o seu recibo) e o nonce recebido. A ferramenta calcula prove_ownership_wasm(secret, election, nonce), que devolve own_…, deriva a chave pública pk_… e monta o envelope cvproof/1.
  3. 3 Eleitor Lê o aviso (a prova revela o seu voto a quem a recebe, e essa pessoa pode convencer outras) e depois entrega o envelope, voluntariamente. A sua chave secreta nunca saiu do navegador.
  4. 4 Requerente, ou qualquer pessoa Verifica a prova (verify_ownership_wasm) e procura depois a imagem de chave no registo publicado da eleição, para ler o boletim correspondente.

Frescura, não intransferibilidade.

O nonce entra no desafio da prova: esta não pode ser pré-calculada nem reutilizada com outro nonce, o que garante ao requerente que foi produzida para o seu pedido. Mas continua verificável publicamente: quem tiver o par (nonce, prova) pode convencer qualquer outra pessoa. Não é uma prova de verificador designado, e nada limita o seu alcance ao requerente.

Envelope

cvproof/1, seis campos.

Um único objeto JSON UTF-8, o único formato de troca que as ferramentas produzem ou aceitam. Diz respeito apenas ao eleitor e ao requerente: nenhum parser do lado do servidor, nenhum armazenamento.

version string literal
Exatamente cvproof/1; qualquer outro valor é rejeitado.
election UUID
O UUID da eleição, o mesmo valor passado às chamadas WASM. É aceite com maiúsculas e minúsculas misturadas e convertido em minúsculas, a sua forma canónica.
public_key pk_<64 hex>_<8 hex>
A chave pública P, derivada da chave secreta pela ferramenta do eleitor.
key_image ki_<64 hex>_<8 hex>
A imagem de chave I, própria da eleição: a do boletim publicado cuja posse se prova.
nonce nonce_<64 hex>_<8 hex>
O nonce emitido pelo requerente, copiado tal e qual.
proof own_<128 hex>_<8 hex>
A saída de prove_ownership_wasm (64 bytes), copiada tal e qual.
Exemplo · 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"
}

Valores ilustrativos: formas e comprimentos exatos, mas padrões e somas de verificação fictícios. Este envelope não passa na verificação.

  • Cadeias canónicas com prefixo. public_key, key_image, nonce e proof são as cadeias <etiqueta>_<hex>_<soma de verificação> emitidas pelo cryptoVote: hex em minúsculas de bytes inteiros, soma de verificação de 4 bytes (8 hex). São transportadas tal e qual e passadas sem alteração a verify_ownership_wasm; o hex simples é rejeitado.
  • A ordem dos campos é indiferente. É um objeto JSON: o leitor lê por chave. A ferramenta escreve os campos pela ordem da tabela acima.
  • Chaves desconhecidas ignoradas. Um leitor TEM DE ignorar as chaves que não conhece, para se manter compatível com versões futuras; a ferramenta descarta-as na leitura.
  • O formato antes da criptografia. version e os prefixos são validados antes de qualquer chamada criptográfica. A soma de verificação protege contra gralhas, nunca contra falsificações: a autenticidade assenta apenas na prova.
Verificação

Válida e, depois, ligada ao registo.

O procedimento para quem recebe um envelope. Uma prova válida, por si só, diz: esta chave pública possui esta imagem de chave. Só o confronto com o registo a transforma em: este eleitor enviou este boletim publicado.

  1. 1 Ler a entrada como um objeto JSON; rejeitar um JSON inválido ou qualquer outro tipo (array, valor simples, null).
  2. 2 Exigir version igual a cvproof/1.
  3. 3 Exigir um UUID em election e convertê-lo em minúsculas.
  4. 4 Exigir public_key em pk_, key_image em ki_, nonce em nonce_ e proof em own_, cada um na sua forma canónica e com o comprimento exato; ignorar as chaves desconhecidas.
  5. 5 Comparar nonce com o que emitiu: a frescura só está garantida se for o seu.
  6. 6 Chamar verify_ownership_wasm(public_key, key_image, election, nonce, proof) e só prosseguir se devolver true.
  7. 7 Procurar key_image entre os boletins da eleição e ler o boletim encontrado: a sua classificação é o voto provado.

Resultado da pesquisa no registo

published
O boletim está publicado na cadeia da eleição; a ferramenta mostra o seu conteúdo.
pending
Foi recebido um boletim correspondente, mas aguarda publicação num lote: o seu conteúdo ainda não pode ser lido, e a verificação tem de ser repetida depois do encerramento.
not_found
Nenhum boletim desta eleição tem esta imagem de chave: a prova, mesmo válida, não corresponde a nenhum voto, e a ferramenta indica-o.
Limites

O que não acrescenta.

A prova normaliza um recibo que já servia de prova. Não é uma funcionalidade de confidencialidade, e os seus efeitos são definitivos.

  • Nenhuma resistência à coação. O eleitor já tem a sua chave secreta e a sua imagem de chave: um recibo comprovável existia antes da operação D, que apenas o normaliza. Não acrescenta nem retira resistência à coação, em coerência com a escolha assumida de recibos verificáveis em vez da ausência de recibo (receipt-freeness).
  • Nenhum destinatário reservado. A prova é transferível: o requerente pode mostrá-la a terceiros, que a verificarão tão bem como ele. Não pode ficar reservada «só a ele».
  • Sem volta atrás. Um envelope entregue não se pode retirar: quem o detém pode verificá-lo e mostrá-lo, sem limite de tempo.
  • Nenhuma identidade civil. A prova estabelece a posse de uma chave secreta, não a identidade de uma pessoa: o envelope não contém ID de eleitor nem nome. A ligação entre a chave e uma pessoa depende do contexto da troca.
Ferramenta pública

Tudo acontece no navegador.

As ferramentas públicas de prova de voto implementam esta especificação: gerar um nonce, provar o seu voto, verificar uma prova. Sem conta nem configuração, estão sempre disponíveis; na prática, a verificação pressupõe uma eleição encerrada com o registo publicado, embora a criptografia não dependa do ciclo de vida da eleição.

  • Cálculo local. O nonce, a prova e a verificação são calculados no navegador pelo @condorcet.vote/crypto-vote, sem ida e volta ao servidor.
  • A chave secreta não sai do navegador. É introduzida e usada localmente, nunca enviada a um servidor. Nada é guardado para lá da página: nem chave, nem nonce, nem prova.
  • Um único pedido, sobre valores públicos. O confronto com o registo consulta um endpoint de pesquisa no mesmo host com o UUID da eleição e a imagem de chave, dois valores públicos. Nem a prova, nem o nonce, nem qualquer segredo lhe são enviados.
  • A postura da página de voto. Página autónoma, sem Livewire, sob a CSP mais estrita (só recursos do próprio domínio); o módulo WASM é verificado pelo seu hash de integridade no carregamento.
Abrir as ferramentas de prova de voto

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.