La cryptographie peut-elle améliorer le vote électronique ?

J'écris sur ce sujet parce que j'y travaille, pas parce que j'en ai conçu la cryptographie. La construction autour de laquelle cette recherche s'organise est le travail d'un collaborateur, et le mérite lui en revient. Ce qui suit est un état de l'art et une lecture système, c'est-à-dire la partie dont je peux répondre.

La distinction compte davantage en cryptographie qu'ailleurs, parce qu'entre comprendre une construction et en avoir conçu une, il y a plusieurs années de travail.

L'essentiel de la confusion dans ce domaine vient de ce qu'on traite une liste de propriétés désirables comme une seule exigence. Elles sont distinctes, elles s'arbitrent entre elles, et certaines sont inatteignables à distance.

Les quatre premières ont des constructions bien étudiées. Les deux dernières sont là où le vote à distance reste réellement non résolu, parce que l'adversaire se tient dans la pièce, et qu'aucun protocole n'entre dans la pièce.

Une proposition qui revendique les six sans discuter les deux dernières emploie soit d'autres définitions, soit n'a pas lu la littérature.

La décomposition standard est : déposé conformément à l'intention, enregistré tel que déposé, décompté tel qu'enregistré. Chaque maillon a son mécanisme et son mode de défaillance.

Le premier est le plus difficile pour un humain, parce que l'électeur doit être convaincu que l'appareil devant lui a chiffré le choix qu'il a fait plutôt qu'un autre. La réponse habituelle est un défi : une fois le bulletin chiffré produit, l'électeur peut soit le déposer, soit exiger que l'appareil l'ouvre et prouve ce qu'il contient, auquel cas ce bulletin est jeté et le processus reprend. Un appareil qui triche ne sait pas d'avance quels bulletins seront défiés, donc tricher à grande échelle se détecte.

Enregistré tel que déposé est comparativement simple : le bulletin chiffré est publié sur un tableau d'affichage en ajout seul, avec un identifiant que l'électeur peut retrouver. Décompté tel qu'enregistré est une preuve que le résultat annoncé est le déchiffrement correct des bulletins publiés, produite soit par agrégation homomorphe suivie d'un déchiffrement à seuil, soit par un mélange vérifiable suivi d'un déchiffrement.

Rien de cela ne demande de faire confiance à l'opérateur. C'est là l'apport réel de la cryptographie ici, et il est considérable.

La propriété autour de laquelle cette recherche tourne est la preuve d'appartenance à la liste électorale sans révéler de quel inscrit il s'agit. Dit simplement : le système apprend qu'un électeur valide a voté, et ne peut pas apprendre lequel.

La primitive est une preuve d'appartenance. La liste est engagée sous forme de structure, typiquement un arbre, et l'électeur prouve en connaissance nulle qu'il détient un justificatif correspondant à une feuille, sans indiquer laquelle. Un annulateur dérivé séparément, déterministe à partir du justificatif mais non chaînable à celui-ci, empêche de voter deux fois.

Cela sépare deux fonctions que les systèmes classiques confondent : authentifier une personne, et autoriser un bulletin. Les confondre est précisément ce qui crée le registre reliant identité et participation, et souvent, par les métadonnées d'exploitation, au choix.

Tout dispositif à distance tourne sur un matériel que l'électeur ne contrôle pas et ne peut pas inspecter. Les mécanismes de défi répondent à une application de vote malhonnête ; ils répondent beaucoup moins bien à un logiciel malveillant sur l'appareil, parce que celui-ci peut aussi manipuler ce que l'électeur voit pendant le défi.

Les déploiements sérieux atténuent plutôt qu'ils ne résolvent : vérification indépendante sur un second appareil, confirmation papier, ou restriction du vote à distance aux contextes où la conséquence d'une compromission reste proportionnée. Considérer l'appareil comme fiable parce que le protocole est élégant est l'échec qui revient dans ce domaine à chaque décennie.

Publier les bulletins chiffrés sur un tableau public rend la vérifiabilité universelle possible et crée un artefact durable. Si le chiffrement est cassé dans vingt ans, le lien entre électeur et choix pourrait devenir lisible pour un scrutin tenu aujourd'hui.

La direction de recherche s'appelle la confidentialité éternelle : le matériau publié est dissimulant au sens de la théorie de l'information, et seules les preuves de correction reposent sur des hypothèses calculatoires. Cela coûte en efficacité et c'est le bon arbitrage pour un scrutin national, où l'obligation de secret n'expire pas.

La cryptographie améliore réellement le vote électronique sur l'éligibilité, le secret face à l'opérateur, et la vérifiabilité du décompte. Elle ne règle pas la coercition à distance et ne rend pas l'appareil de l'électeur digne de confiance.

C'est suffisant pour justifier un travail sérieux sur les scrutins à faible coercition, les instances professionnelles et associatives, la gouvernance interne et les consultations où l'enjeu supporte la participation à distance. Ce n'est pas encore suffisant pour remplacer un processus papier surveillé lors d'une élection politique, et le dire fait partie du travail honnête.