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

Procedimento de verificação

Dois caminhos para verificar uma eleição sem confiar na plataforma: o registo publicado basta para os boletins e o resultado; a blockchain acrescenta a integridade e a imutabilidade desse registo.

O segundo caminho inclui o primeiro. Cada controlo indica o que prova e remete para a especificação em que se baseia. As ferramentas são padrão ou de código aberto: CryptoVote, CondorcetPHP, sq, openssl, ots.

Protocolo v1

Caminho 1 · Só o registo

Os boletins e o resultado, a partir do registo.

O registo público de uma eleição publica a sua definição, os seus anéis (chamados «mesas de voto virtuais» na interface), os seus boletins assinados e, no encerramento, o seu registo de participação. Estes controlos usam-nos tal como são servidos, na página do registo ou nos ficheiros dos blocos. Os controlos de participação esperam pelo encerramento: o registo de participação só é publicado uma vez, no bloco closure.

  1. 1

    Cada boletim é autêntico.

    Para cada boletim, executar verify_vote (operação C do CryptoVote) sobre o payload tal como foi publicado, o identificador da eleição, a assinatura, a imagem de chave e as chaves públicas do seu anel. Recalcular também o resumo de cada anel (ring_digest) a partir das suas public_keys e compará-lo com o resumo publicado.

    O que isto prova: Cada boletim foi assinado por uma chave do seu anel, sobre estes bytes exatos: um boletim alterado, ou assinado fora do anel, não passa na verificação.

    Baseia-se em Boletim assinado

  2. 2

    Uma única vez por chave.

    Todas as imagens de chave (ki_…) são distintas dentro da eleição. A imagem de chave é própria do par chave secreta e eleição: dois boletins assinados com a mesma chave têm a mesma imagem.

    O que isto prova: Nenhuma chave foi usada duas vezes: um voto duplo desse tipo ficaria à vista de todos.

    Baseia-se em Boletim assinado

  3. 3

    Cada anel corresponde aos seus eleitores.

    Para cada anel R, o número de boletins assinados com R é igual ao número de linhas do registo de participação cujo anel de voto (ring_id) é R. O limite «boletins ≤ chaves do anel» decorre da unicidade das imagens de chave.

    O que isto prova: Os boletins de cada anel correspondem a eleitores registados como tendo votado nesse anel.

    Baseia-se em Registo público

  4. 4

    Não há mais boletins do que votantes.

    O número total de boletins não ultrapassa o número de linhas has_voted do registo de participação. Numa votação ponderada, o multiconjunto dos pesos assinados nos boletins é igual ao multiconjunto dos pesos das linhas has_voted.

    O que isto prova: É este limite que impede o enchimento das urnas: a plataforma não pode publicar mais boletins do que eleitores marcados como tendo votado, nem um peso que nenhum eleitor recebeu, sem que nenhum boletim fique ligado a um eleitor.

    Baseia-se em Registo público

  5. 5

    O resultado recalcula-se.

    Converter cada payload publicado para o formato CEF, com o respetivo peso assinado numa votação ponderada, e submetê-lo ao CondorcetPHP (ou a qualquer implementação conforme ao CEF) com as restrições derivadas das regras do boletim da definição. O resultado publicado indica o método, a versão da biblioteca e a do contrato de apuramento; os eleitos são os primeiros da classificação, tantos quantos os lugares.

    O que isto prova: A classificação e as contagens anunciadas (expressos, brancos, nulos) são as que resultam dos boletins publicados. O núcleo da garantia continua a ser a lista assinada dos boletins: uma divergência entre implementações seria um erro de cálculo, não uma falha de verificabilidade.

    Baseia-se em Apuramento e recontagem

  6. 6

    Cada eleitor encontra o seu boletim.

    Com o seu recibo (.condorcet_receipt), o eleitor procura a sua imagem de chave na página do registo, que também encontra um boletim recebido mas ainda não publicado, e compara byte a byte o boletim publicado com o payload assinado do recibo. Compara também o ring_digest do recibo, calculado pelo seu próprio navegador, com o publicado para o anel, e verifica a sua linha do registo de participação com o seu ID de eleitor.

    O que isto prova: O seu boletim figura tal como o assinou, o seu anel é o mesmo que foi publicado para todos, e nenhuma atividade foi fabricada na sua linha. Por iniciativa própria, pode também provar a um terceiro que um boletim publicado é o seu, o que revela o seu voto.

    Baseia-se em Ficheiros do eleitor Prova de voto

Caminho 2 · Com a blockchain

Integridade e imutabilidade, verificáveis por todos.

O registo é também publicado em blocos JSON encadeados, assinados pela plataforma e ancorados no Bitcoin. Sete controlos, feitos apenas sobre os ficheiros publicados, estabelecem que este registo é autêntico, completo e inalterado; o sexto repete nele o caminho 1. A plataforma não fornece nenhum verificador: uma autoverificação feita por quem produz a cadeia não acrescentaria confiança nenhuma.

  1. 1

    Obter os ficheiros.

    O porta-chaves de certificados da plataforma em /.well-known/blockchain-signing-key, incluindo as chaves retiradas e as datas de expiração; o manifesto da eleição (/elections/{election}/chain); cada bloco {n}.json, a sua assinatura {n}.json.sig e a sua prova {n}.json.ots.

    O que isto prova: Que não é preciso nenhum acesso privilegiado: são ficheiros simples, que podem ser guardados em cache e replicados em espelho, com o identificador da eleição no nome; uma cópia separada do seu URL continua identificável.

    Baseia-se em Chaves da plataforma Blockchain (protocolo)

  2. 2

    Verificar cada assinatura.

    Um comando por bloco, com qualquer implementação RFC 9580: sq verify, porque o GnuPG não verifica assinaturas OpenPGP v6. As regras de validade padrão rejeitam uma assinatura datada fora do período de validade da sua chave. Numa verificação estrita, exigir a notação domain@condorcet.vote = chain-block/v1 e uma data de criação igual ao signed_at do manifesto.

    O que isto prova: A autenticidade: cada bloco foi produzido pela plataforma e não mudou um único byte desde que foi assinado. Mas não, por si só, a imutabilidade (ver os limites).

    Baseia-se em Chaves da plataforma

  3. 3

    Verificar o encadeamento.

    O bloco 0 é do tipo configuration, com um previous_hash nulo; para cada bloco k > 0, o SHA3-512 do ficheiro k − 1 (openssl dgst -sha3-512) é igual ao previous_hash do bloco k; os block_number seguem-se de 0 a n; o election_id é o mesmo em todos os blocos.

    O que isto prova: A ordem e a continuidade da cadeia: nenhum bloco pode ser retirado, inserido ou alterado sem quebrar o encadeamento de todos os seguintes.

    Baseia-se em Blockchain (protocolo)

  4. 4

    Conferir o encerramento.

    Exatamente um bloco closure, em último lugar, sem nada depois dele. Os seus totals conferem com a cadeia: block_count com o número de blocos (incluindo o de encerramento), ballot_count com os boletins dos blocos votes, ring_count com os anéis dos blocos rings, voted_count e voted_weight com as linhas has_voted do seu registo de participação.

    O que isto prova: A cadeia está completa: um bloco de encerramento assinado, no fim de um encadeamento contínuo, prova que não falta nenhum bloco.

    Baseia-se em Blockchain (protocolo)

  5. 5

    Validar cada bloco.

    Cada bloco valida-se com o esquema JSON do seu tipo (/schemas/blockchain/block.{type}.schema.json), que recusa qualquer propriedade adicional; um bloco cujo JSON repita uma chave é rejeitado.

    O que isto prova: Todos os verificadores leem o mesmo conteúdo: como os analisadores divergem perante uma chave duplicada, um bloco assim poderia ser lido como dois conjuntos de boletins diferentes, com o mesmo hash e a mesma assinatura.

    Baseia-se em Blockchain (protocolo)

  6. 6

    Repetir o caminho 1 na cadeia.

    Sobre o conteúdo dos blocos: cada assinatura em anel com as chaves do seu anel, cada ring_digest recalculado a partir das suas public_keys, a unicidade das imagens de chave, os limites por anel e globais face ao registo de participação do bloco closure e, por fim, a recontagem a partir das regras do bloco configuration e dos payloads dos blocos votes.

    O que isto prova: As garantias do caminho 1, agora sobre um registo cuja autenticidade, ordem e integralidade estão comprovadas.

    Baseia-se em Registo público Apuramento e recontagem

  7. 7

    Verificar a ancoragem no Bitcoin.

    Opcionalmente, cada prova .ots com o seu ficheiro de bloco, usando as ferramentas OpenTimestamps padrão (ots verify). O compromisso é o SHA-256 simples do ficheiro. Uma prova pendente ainda só contém os compromissos dos calendários; uma prova completa aponta para um bloco do Bitcoin.

    O que isto prova: A anterioridade: o bloco já existia, byte a byte, o mais tardar no bloco do Bitcoin atestado, independentemente das chaves da plataforma, que não pode antedatar um bloco do Bitcoin.

    Baseia-se em Blockchain (protocolo)

Verificação · shell
# o porta-chaves publicado, chaves ativas e retiradas
curl -s https://condorcet.vote/.well-known/blockchain-signing-key > signing-keys.pgp

# para cada bloco n: a assinatura OpenPGP v6 (Sequoia, porque o GnuPG não lê o formato v6)
sq verify --signer-file signing-keys.pgp --signature-file {n}.json.sig {n}.json

# o encadeamento: o hash tem de ser igual ao previous_hash do bloco n + 1
openssl dgst -sha3-512 {n}.json

# opcional: a ancoragem no Bitcoin
ots verify -f {n}.json {n}.json.ots
Limites

O que estes caminhos não provam.

Os dois caminhos verificam o que foi publicado. Não substituem a confiança depositada na plataforma enquanto a votação decorre.

  • O caminho 1 aceita o registo tal como é servido. Não diz se esse registo está completo nem se foi reescrito: a página do registo não é imutável. Esse é o papel do caminho 2.
  • Uma assinatura não é imutabilidade. A plataforma detém a sua chave e poderia assinar uma cadeia reescrita coerente. O que impede uma reescrita de passar despercebida são as cópias guardadas por quem obtém os blocos à medida que são publicados e a ancoragem OpenTimestamps, porque um bloco reescrito não pode ser ancorado antes de ser reescrito.
  • Um terceiro de confiança durante a votação. Nenhum registo prova que a plataforma não observou os eleitores durante a votação. O modo «traga a sua chave» reduz o que é preciso confiar-lhe.
  • Uma participação fabricada em nome de um ausente. A plataforma poderia registar a participação de um inscrito que não votou e votar no seu lugar, dentro dos limites publicados; só esse eleitor o pode detetar, verificando a sua linha do registo de participação.
  • Quem assinou dentro de um anel. Por construção, a assinatura em anel não revela qual dos membros assinou. Em contrapartida, um eleitor pode provar o seu próprio voto: o protocolo não oferece resistência à coação.

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.