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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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)
# 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
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.
Ver 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.
- Blockchain (protocolo) O sobreprotocolo que sela o registo: envelope, quatro tipos de blocos, serialização, encadeamento, assinatura, selagem temporal.
- Chaves da plataforma Os certificados OpenPGP v6 que assinam os blocos, a sua rotação e o ponto de acesso para máquinas.