Ir al contenido
Condorcet.vote Alpha
← Documentación técnica

Papeleta firmada

Lo que firma el navegador del votante, byte a byte, y cómo cualquiera verifica esa firma solo con los datos publicados.

Una papeleta publicada se reduce a cuatro valores: el anillo, el payload firmado, la firma de anillo y la imagen de clave (key image). Pertenecen al protocolo básico y se verifican sin la blockchain, que se limita a transportarlos. Esta página los describe campo por campo, con sus codificaciones y el procedimiento para comprobar una firma.

Protocolo v1

Anatomía

Qué contiene una papeleta publicada.

Una papeleta publicada es un registro de cuatro valores, idéntico en la página del registro y en la blockchain. Ninguno lleva fecha ni orden de llegada.

ring_id UUID v4, minúsculas
El anillo con el que se firmó la papeleta (llamado «mesa electoral virtual» en la interfaz): sus claves públicas, y solo ellas, sirven para verificar la firma.
payload cadena, 8192 bytes como máximo
El payload firmado, tal cual: un documento JSON transportado como cadena opaca, nunca reserializado.
signature blsag_…
La firma de anillo enlazable sobre los bytes exactos del payload: 32 × (1 + n) bytes para un anillo de n claves, es decir, 19 232 bytes con 600 claves.
key_image ki_<64 hex>_<8 hex>
La imagen de clave: una por clave y por elección. Dos papeletas con la misma imagen delatan que la clave se ha usado dos veces, a la vista de todos.
Papeleta publicada · 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: las formas son correctas, pero las sumas de verificación y la firma (aquí truncada) no se verifican. En un bloque votes, cada uno de estos registros es un objeto compacto en su propia línea del array ballots; las papeletas se publican en él por lotes de al menos 600 (el resto, al cierre), ordenadas por imagen de clave. La huella del anillo no pertenece a la papeleta, sino a su anillo: la página de cada papeleta la muestra para el anillo en el que se firmó.

Payload firmado

El sobre, byte a byte.

Un documento JSON plano, de cinco campos como máximo y sin propiedades adicionales. El esquema describe su forma genérica; al recibirlo, el servidor exige además que v, election, weight y, en el voto no anónimo, voter tengan los valores esperados para la elección y el votante.

v entero ≥ 1
La versión de protocolo de la elección (hoy, 1); debe coincidir con aquella a la que la elección queda vinculada para siempre.
election UUID v4, minúsculas
El identificador de la elección, que es también el parámetro election_id de la firma. Nunca lleva prefijo.
ballot cadena UTF-8
El contenido del voto, como cadena plana y nunca como JSON anidado: una línea de clasificación CEF o el valor centinela /EMPTY_RANKING/. Contenido no validado.
weight entero ≥ 1
Siempre presente. Igual al peso del votante en el censo electoral; 1 salvo si weighted_voting está activado.
voter UUID v4, minúsculas, opcional
Solo en el voto no anónimo: obligatorio e igual al ID de votante. Prohibido en una elección anónima.
Elección anónima
{"v":1,"election":"0c2e7e2a-5df3-4c0e-9d2b-3f6a8f0c9e21","ballot":"Alice > Bob = Charlie","weight":1}
Voto no anónimo
{"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 del sobre: el mismo archivo que usa el servidor, publicado en la URL canónica de su $id. https://condorcet.vote/schemas/signed-payload.schema.json Descargar ↓
  • Construido una vez, almacenado byte a byte. El navegador genera la cadena JSON una sola vez; se firma, se transmite y se almacena tal cual, en una columna binaria (bytea, nunca jsonb, que PostgreSQL normalizaría). Esos bytes son la papeleta canónica: de ellos parten la verificación, la auditoría y el escrutinio.
  • Sin forma canónica impuesta. El orden de las claves JSON y las claves duplicadas no se normalizan ni se rechazan: la firma cubre los bytes exactos. El cliente oficial emite un JSON compacto, con las claves en el orden v, election, ballot, weight, voter y el Unicode sin escapar. El riesgo residual de que dos analizadores lean de forma distinta un payload patológico está documentado y asumido.
  • 8192 bytes como máximo. El límite se cuenta en bytes, porque la firma recae sobre bytes y las etiquetas pueden ocupar varios bytes en UTF-8. Cubre el peor caso documentado: una clasificación completa de 30 candidatos con etiquetas de 64 caracteres codificados en 4 bytes, más el sobre y el ID de votante, es decir, unos 7836 bytes.
  • Sobre validado, contenido no. Al recibirlo, el servidor valida el sobre: JSON plano, límite de tamaño, esquema y valores impuestos. El contenido de ballot no se valida, a propósito: una expresión mal formada se convierte en una papeleta nula en el escrutinio, y aun así se almacena, se publica y se puede verificar.
  • ballot, una línea de clasificación. En la práctica, una línea en sintaxis de clasificación CEF, en la forma con espacios: Alice > Bob = Charlie. Los candidatos empatados se ordenan por punto de código Unicode, para que ningún orden sirva de marca oculta; /EMPTY_RANKING/ indica el voto en blanco. Ni parámetros, ni cuantificadores, ni etiquetas CEF: un multiplicador (* o ^) anula la papeleta y nunca aumenta su peso.
  • El peso, firmado y autorizado. El votante firma weight, así que no puede modificarse a posteriori, pero la autoridad es el censo electoral: el servidor rechaza cualquier payload cuyo peso difiera del del votante. Un votante, una papeleta, un peso.
  • voter, comprobado pero no demostrado. En el voto no anónimo, el servidor comprueba que voter corresponde a la sesión. Como la firma de anillo oculta al firmante, un tercero no puede demostrar solo con el registro que ese identificador es el del firmante: es un límite documentado.
  • Una versión de protocolo, ninguna versión de biblioteca. v es la versión de protocolo de la elección, fijada para siempre. No se registra ni se publica ninguna versión de la biblioteca de firma ni del módulo WebAssembly: una versión por papeleta delataría la cronología de los votos.
Firma y envío

Firmada en el navegador, verificada al recibirla.

La firma se realiza en el navegador del votante con la biblioteca CryptoVote compilada a WebAssembly; solo se envían el payload, la firma, la imagen de clave y el identificador del anillo. El servidor verifica con el mismo núcleo Rust, en su versión Extism.

En el navegador

  1. 1 La página recibe el anillo asignado (la lista de sus claves pk_), el identificador de la elección y, en el voto no anónimo, el ID de votante. Enseguida calcula localmente la huella de ese anillo y la muestra.
  2. 2 La interfaz de voto genera la línea de clasificación; el navegador construye el payload JSON una sola vez.
  3. 3 La clave secreta (distribuida por la plataforma o depositada por el votante) firma: sign_vote_str_wasm(secret, payload, election_id, anillo) devuelve la firma blsag_ y la imagen de clave ki_.
  4. 4 El payload, la firma, la imagen de clave y el ring_id se envían sin ninguna modificación a la API JSON de la página de voto.
  5. 5 La clave secreta permanece en la memoria de la página hasta que el votante sale de ella, el tiempo necesario para generar el recibo una vez aceptada la papeleta. La página de voto aplica la política de seguridad de contenido más estricta: ningún script de terceros.

En el servidor, en este orden

  1. 1 La elección está abierta.
  2. 2 El votante aún no ha votado: esta comprobación del registro de participación es la protección principal contra el doble voto.
  3. 3 El sobre es válido: 8192 bytes como máximo, JSON plano, conforme al esquema, con v, election, weight y voter iguales a los valores esperados.
  4. 4 El anillo indicado pertenece a la elección y la imagen de clave nunca se ha usado en ella.
  5. 5 La firma se verifica con las claves de ese anillo (en torno a 0,5 segundos con 600 claves).
  6. 6 Una transacción atómica registra que el votante ha votado y en qué anillo, e inserta la papeleta con los bytes intactos y sin fecha ni hora; una restricción de unicidad sobre (elección, imagen de clave) decide entre envíos simultáneos.

El envío pasa por la sesión del enlace de voto: en ese momento, la plataforma ve qué votante emite qué papeleta. El protocolo confía en ella durante la votación; después, la plataforma olvida ese vínculo. Ningún dato relaciona a un votante identificado con su papeleta almacenada, y todo lo que publica se verifica sin ella. Una papeleta aceptada es definitiva.

Firma de anillo

bLSAG, con imágenes de clave vinculadas a la elección.

Una firma de anillo demuestra que ha firmado un miembro del anillo, sin decir cuál. Esta es enlazable: dos firmas de la misma clave en la misma elección se reconocen entre sí.

  • El esquema. Una variante experimental de bLSAG (Back's Linkable Spontaneous Anonymous Group, la construcción LSAG de Liu, Wei y Wong, la que usa Monero), cuya única diferencia es la imagen de clave limitada a la elección.
  • Basada en Schnorr, sin ser una firma Schnorr. bLSAG generaliza el desafío-respuesta de Schnorr a un anillo: la respuesta del firmante, s = α − c·x, se encadena alrededor de todos los miembros, de modo que la firma se verifica para el anillo entero sin señalar a su autor.
  • Las primitivas. Curva Ristretto255 (curve25519-dalek), hash Blake2b-512. Una clave secreta es un escalar de 32 bytes; la clave pública se deriva de ella: pk = sk·G.
  • Lo que vincula la firma. Los bytes exactos del payload, el identificador de la elección (election_id, normalizado en NFC por la biblioteca, lo que no cambia nada en un UUID ASCII) y el conjunto de miembros del anillo. Basta un byte distinto, otra elección u otro anillo para que la verificación falle.
  • El orden del anillo no importa. La biblioteca ordena el anillo internamente, en ambos lados: solo cuenta el conjunto de claves. De todos modos, la plataforma lo publica en orden ascendente.
  • Bloqueo por anillo. El conjunto de miembros de un anillo es idéntico desde la primera firma, y para siempre. Crear un anillo adicional durante la votación (anillo de emergencia) no invalida nada.
  • El anonimato es el anillo. El verificador no puede saber qué miembro ha firmado: el conjunto de anonimato criptográfico es el anillo. El conjunto práctico es más pequeño: lo forman los votantes del anillo que han llegado a votar; las claves de relleno no añaden anonimato.
  • Estado, con franqueza. La biblioteca CryptoVote es experimental y no se ha auditado; su variante con imágenes de clave vinculadas a la elección no procede de ningún artículo publicado. Su código es abierto (AGPL-3.0) y auditable, y está prevista una revisión independiente antes de cualquier uso en votaciones de gran trascendencia.
Imagen de clave

Una por clave y por elección.

La imagen de clave acompaña a cada firma. No identifica al firmante dentro del anillo, pero es la misma cada vez que la misma clave firma en la misma elección: por eso cualquier doble uso queda a la vista de todos.

Definición · x clave secreta, G generador, H_p hash a la curva
P   = x · G
I_e = x · H_p(domain ‖ len(election_id) ‖ election_id ‖ P)
  • Vinculada a la elección. La base H_p incluye el identificador de la elección: una misma clave produce la misma imagen en toda la elección, sea cual sea el anillo, e imágenes sin relación de una elección a otra. Es la única diferencia con el bLSAG estándar, donde I = x · H_p(P).
  • Unicidad comprobada. Al recibir la papeleta, una restricción de unicidad sobre (elección, imagen de clave) rechaza cualquier segundo uso. Un verificador comprueba lo mismo en el conjunto de los bloques votes: cada ki_ aparece en ellos una sola vez.
  • Clave de ordenación. Las papeletas se ordenan por imagen de clave, tanto en el registro como en cada bloque votes: un orden que no guarda relación con la llegada de los votos.
  • Lo que no detecta. Solo relaciona los usos de una misma clave secreta. Un votante que tuviera dos claves (dos distribuciones, o una distribución y una clave depositada por él) produciría dos imágenes distintas: la protección principal sigue siendo el registro de participación, comprobado antes de la firma, con el límite público «papeletas ≤ votantes que han votado».
  • Una clave de búsqueda para el votante. Con su recibo, el votante encuentra su papeleta por su imagen de clave, incluso antes de que se publique en un lote: la búsqueda específica del registro acepta este valor de alta entropía, imposible de adivinar, y no permite ninguna enumeración.
  • Demostrar que es suya. Si así lo decide, el votante puede demostrar que una imagen de clave es suya sin revelar su clave secreta (operación D, la prueba de voto). Esta prueba es transferible y revela el voto: la decisión es del votante, nunca del organizador.
Huella del anillo

Compruebe el anillo que ha recibido.

El anonimato de una papeleta es exactamente el anillo con el que se firmó. Si la plataforma entregara a un votante un anillo con una sola clave distinta, podría distinguir después su papeleta. Con la huella, esa maniobra se puede detectar.

  • El formato. ring_<64 hex>_<8 hex>: la huella canónica del conjunto de miembros, independiente del orden, calculada por CryptoVote (versión 1.0 y posteriores). Rechaza lo mismo que rechazaría la firma: menos de dos miembros, una clave duplicada o mal formada.
  • Calculada una vez, publicada en todas partes. El servidor la calcula en la transacción que crea el anillo y nunca la vuelve a calcular: el anillo está bloqueado, y su huella también. Figura en el registro (ficha del anillo y página de cada papeleta), en el bloque rings y en la descarga de las claves del anillo.
  • Recalculada por el votante. La página de voto calcula la huella a partir del anillo que ha recibido, la muestra en la confirmación y en el resumen, y la escribe en el recibo (ring_digest). El servidor nunca le envía una huella con la que compararla: un valor servido junto con el anillo podría falsificarse junto con él.
  • Comparada públicamente. La comparación que cuenta es la del votante, entre su huella y el valor publicado para todos. Si difieren, el votante ha firmado con un anillo distinto del publicado.
  • Lo que garantiza. La detección, no la prevención. La huella se deriva de las claves publicadas: no añade ninguna garantía criptográfica, solo un punto de comparación práctico. Un verificador la recalcula a partir de public_keys.
  • El mismo cálculo en ambos lados. El servidor (Extism) y el navegador (WebAssembly) ejecutan el mismo núcleo Rust; un conjunto de datos de referencia, leído por ambas baterías de pruebas, garantiza que obtienen la misma huella de una actualización a otra.
Codificaciones

Cadenas con prefijo y suma de verificación.

Cada artefacto criptográfico circula con la forma <etiqueta>_<cuerpo hex>_<suma de verificación>. Lo que se muestra no engaña: el prefijo y la suma de verificación forman parte de la codificación real, y el valor se copia tal cual.

pk_ 32 bytes · 64 hex
Clave pública, miembro de un anillo. Se publica con los anillos.
sk_ 32 bytes · 64 hex
Clave secreta. Nunca se publica: solo figura en los archivos que conserva el votante.
ki_ 32 bytes · 64 hex
Imagen de clave de una papeleta.
blsag_ 32 × (1 + n) bytes
Firma de anillo, para un anillo de n claves.
ring_ 32 bytes · 64 hex
Huella del anillo.
nonce_ 32 bytes · 64 hex
Nonce de una prueba de voto (operación D).
own_ 64 bytes · 128 hex
Prueba de posesión de una imagen de clave (operación D).
Lectura de un valor · valor ilustrativo
pk_6eff732bec0d28b8…11abc91fdc1802cc_480cc89f
│  │                                 │
│  │                                 └ suma de verificación: 4 bytes de BLAKE3, 8 hex
│  └ cuerpo: hex en minúsculas, bytes completos
└ etiqueta: pk, sk, ki, blsag, ring, nonce, own
  • Suma de verificación con la etiqueta. Una huella BLAKE3 de 4 bytes, con la etiqueta incluida en el cálculo: una errata, un valor truncado o un pk_ pegado donde se espera un ki_ se detectan al instante.
  • Una salvaguarda, no una protección. Cualquiera puede calcular una suma de verificación válida para cualquier secuencia de bytes. La autenticidad procede únicamente de la prueba bLSAG.
  • Hex sin prefijo, rechazado. Las interfaces WebAssembly, Extism y de línea de comandos de CryptoVote, al igual que las bibliotecas del sitio, solo aceptan la forma con prefijo; el hex sin prefijo queda reservado a la API Rust de la biblioteca.
  • Fuera de los bytes firmados. Los prefijos envuelven las claves, la imagen de clave y la firma, nunca el payload: su campo election sigue siendo un UUID v4 sin prefijo, y ballot no se toca. El identificador de una papeleta en el registro es un UUID de la aplicación, no un artefacto de CryptoVote.
Verificación

Comprobar una papeleta con su anillo.

Seis pasos, solo con los datos publicados y sin pedir nada a la plataforma. Sirven igual para una papeleta leída en el registro que para una leída en un bloque votes.

  1. 1 Obtener el registro de la papeleta: ring_id, payload, signature, key_image (página de la papeleta en el registro, o entrada del array ballots de un bloque votes).
  2. 2 Obtener las claves del anillo ring_id: la descarga JSON del registro (election_id, ring_id, ring_number, ring_digest, public_keys) o la entrada correspondiente de un bloque rings.
  3. 3 Recalcular la huella a partir de public_keys y compararla con el ring_digest publicado; el votante la compara también con la de su recibo.
  4. 4 Validar el payload con el esquema signed-payload: election igual al identificador de la elección, v igual a su versión de protocolo, voter presente si y solo si el voto es no anónimo. weight se contrasta con los pesos del registro de participación del bloque de cierre.
  5. 5 Verificar la firma sobre los bytes exactos del payload, con el identificador de la elección como election_id, la imagen de clave y el anillo: el resultado es válido o no válido, sin más.
  6. 6 Comprobar que la imagen de clave aparece una sola vez en toda la elección.
Con la línea 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 contiene una clave pk_ por línea, tomada de public_keys. $PAYLOAD es el valor del campo payload, es decir, la cadena JSON decodificada, sin reserializar: un espacio, un orden de claves o un escape distintos cambian los bytes y hacen fallar la verificación. Código de salida: 0 válida, 1 no válida, 2 entrada incorrecta. Las mismas operaciones existen en el módulo WebAssembly @condorcet.vote/crypto-vote (verify_vote_str_wasm, ring_digest_wasm) y en la versión Extism de la biblioteca.

Lo que demuestra una firma válida. Que el titular de una de las claves de este anillo firmó exactamente estos bytes, para esta elección, con esta imagen de clave. No dice cuál, no demuestra que el campo voter designe al firmante (eso lo comprueba el servidor) y no juzga el contenido de ballot, que el escrutinio clasifica como expresado, en blanco o nulo.

El procedimiento de verificación completo

Elija qué mide Condorcet.Vote en sus páginas públicas. Su elección se guarda en este dispositivo y puede cambiarla en cualquier momento.

Imprescindibles Siempre activos

Idioma, tema y conservación de estas opciones.