Urne électronique : définition, structure cryptographique, garanties.

Définition d'une urne électronique

Une urne électronique désigne, en cryptographie appliquée au vote, une structure de données chiffrée qui collecte l'ensemble des bulletins émis lors d'un scrutin en ligne, et qui ne peut être ouverte qu'à la clôture par reconstitution collégiale d'une clé privée préalablement éclatée entre plusieurs membres du bureau de vote. La notion ne se confond ni avec un fichier, ni avec une base de données : elle désigne un protocole cryptographique précis, qui réunit un conteneur append-only, une paire de clés asymétriques propre au scrutin, un schéma de partage à seuil, un journal d'audit signé et un mécanisme de scellement horodaté. Sa définition fonctionnelle tient en une phrase : une urne électronique est un dispositif qui accepte des dépôts sans permettre la lecture, jusqu'à ce qu'un quorum de personnes désignées convoque l'ouverture par cérémonie. Cette propriété fondamentale — écriture autorisée, lecture interdite jusqu'à convocation collégiale — est ce qui rend l'urne électronique compatible avec les exigences démocratiques de tout scrutin sérieux. Elle est encadrée en France par la délibération CNIL n° 2019-053 du 25 avril 2019 pour le vote électronique professionnel, par le règlement européen eIDAS pour la signature et le scellement, et par les référentiels de l'ANSSI pour les architectures cryptographiques applicables.

Analogie avec l'urne physique : ce qui change vraiment

L'analogie avec l'urne en plexiglas que l'on rencontre dans les bureaux de vote politiques est commode pour expliquer la notion, mais elle masque trois différences essentielles. Premièrement, la garantie d'inviolabilité change de nature. L'urne physique repose sur la matérialité : un cadenas, une vitre, des observateurs présents physiquement, un huissier. L'urne électronique repose sur des théorèmes : la clé privée est éclatée mathématiquement, la signature de scellement est cryptographiquement opposable, le journal d'audit est append-only par construction. La preuve n'est plus visuelle, elle est démontrable. Deuxièmement, la détection d'une fraude change de régime. Sur urne physique, un bulletin ajouté discrètement après clôture peut ne laisser aucune trace si l'émargement n'est pas rapproché strictement. Sur urne électronique conforme, toute altération produit une signature invalide qui peut être détectée par n'importe quel tiers disposant de l'export d'audit. Troisièmement, la temporalité de la preuve s'allonge. L'urne physique disparaît avec ses bulletins, conservés cinq jours à dix ans selon le contexte. L'urne électronique survit dans son format archivé pendant la durée légale applicable, et son contenu reste vérifiable indépendamment de l'existence future de l'opérateur. Ces trois différences ne sont pas de degré, elles sont de nature. Elles justifient que l'urne électronique fasse l'objet d'un lexique technique distinct, et qu'on ne la considère pas comme la simple version numérique de l'urne en plexiglas.

Chiffrement asymétrique RSA et ElGamal — vulgarisation

Le chiffrement asymétrique est la pierre angulaire de l'urne électronique. Le principe : à la création du scrutin, Sephos engendre deux clés mathématiquement liées — une clé publique et une clé privée. La clé publique est diffusée librement et permet à chacun de chiffrer un bulletin à destination de l'urne. La clé privée, gardée secrète, est la seule à permettre de déchiffrer. La propriété fondamentale tient à ce qu'il est calculatoirement infaisable, en l'état des connaissances, de déduire la clé privée à partir de la seule clé publique. Deux familles d'algorithmes dominent la pratique : RSA, fondé sur la difficulté de factoriser un grand nombre entier en produit de deux nombres premiers (la taille recommandée est aujourd'hui de 4 096 bits) ; ElGamal, fondé sur la difficulté du logarithme discret dans un groupe cyclique, qui présente l'avantage d'être nativement compatible avec des schémas threshold (déchiffrement à seuil) sans passer par Shamir. Curve25519, version moderne et plus rapide du logarithme discret sur courbe elliptique, tend à remplacer RSA dans les architectures récentes. Le choix de l'algorithme dépend du compromis recherché entre performances, maturité de l'implémentation et compatibilité avec le schéma de partage. Sephos utilise par défaut RSA-4096 pour la majorité des scrutins, avec basculement vers Curve25519 et ElGamal threshold pour les contextes à forte exigence cryptographique. Voir la page lexique sur le chiffrement bout-en-bout du vote pour le détail des algorithmes et des tailles de clés.

Cycle de vie d'une urne électronique

Une urne électronique suit un cycle de vie cryptographique balisé en plusieurs étapes successives. À la création du scrutin, l'opérateur paramètre l'urne : questions, options, fenêtre temporelle, composition du bureau de vote, seuil de Shamir. Sephos engendre alors la paire de clés propre à l'urne et éclate immédiatement la clé privée en fragments, qu'il distribue aux membres désignés par canal sécurisé (les fragments n'existent jamais ensemble sur un serveur). À l'heure d'ouverture programmée, l'urne s'active et accepte des dépôts ; chaque dépôt est un bulletin chiffré par la clé publique du scrutin, accompagné d'un marqueur cryptographique anti double-vote. Pendant toute la durée du scrutin, l'opérateur n'a pas accès au contenu des bulletins ; il voit des indicateurs de participation, des alertes éventuelles, des tentatives de double-vote rejetées. Des signatures intermédiaires sont apposées à intervalles réguliers sur l'état de l'urne, permettant de prouver a posteriori qu'aucun bulletin antérieur n'a été retiré ni modifié. À l'heure de clôture, l'urne est scellée par horodatage eIDAS qualifié tiers : la signature appliquée au contenu interdit toute insertion ou retrait ultérieur sans détection. La cérémonie de déchiffrement intervient ensuite : les membres du bureau se connectent, apportent chacun leur fragment, le seuil est atteint, la clé privée est reconstituée temporairement par calcul cryptographique distribué, les bulletins sont déchiffrés et totalisés. Le procès-verbal est généré, signé eIDAS qualifié, et l'urne entière — bulletins chiffrés, preuves, signatures, journal d'audit — est archivée dans un format ouvert pour dix ans minimum.

Cérémonie d'ouverture — qui détient quoi

La cérémonie d'ouverture de l'urne est l'événement juridiquement central de toute la procédure. Elle reproduit fidèlement, en mode cryptographique, la collégialité du bureau de vote papier ouvrant l'urne en plexiglas devant les observateurs. Sa composition est déterminante. Chaque membre du bureau désigné au protocole reçoit, avant le scrutin, un fragment de clé privée — un fragment Shamir — qui lui est propre. Ce fragment, à lui seul, ne permet absolument rien : il est inutilisable sans être combiné à un nombre suffisant d'autres fragments. Le seuil de reconstitution est paramétrable au scrutin : typiquement 3 fragments sur 5 distribués, ou 3 sur 7, ou 4 sur 7. Le choix du seuil est un compromis entre robustesse (un seuil élevé empêche une minorité d'ouvrir l'urne) et tolérance aux absences (un seuil trop élevé bloque la cérémonie si un membre fait défaut). À l'heure de la cérémonie, chaque membre du bureau se connecte sur l'interface dédiée et apporte son fragment par un mécanisme cryptographique qui ne révèle pas le fragment au serveur. Lorsque le seuil est atteint, un calcul cryptographique distribué — qui ne reconstitue jamais la clé en clair sur un point unique — produit le résultat du déchiffrement. La cérémonie est horodatée, signée et inscrite au journal d'audit. Elle peut être suivie en lecture seule par les observateurs habilités. Cette mécanique formalise et renforce ce que le bureau de vote traditionnel faisait par présence physique : aucun acteur isolé n'a le pouvoir d'ouvrir l'urne, et la décision d'ouverture est collégiale par construction.

Mélange cryptographique avant déchiffrement — pourquoi

Une étape souvent méconnue, mais essentielle pour les scrutins à forte exigence d'anonymat, intervient entre le scellement de l'urne et le déchiffrement effectif : le mélange cryptographique, ou mixnet. Sans cette étape, l'ordre dans lequel les bulletins ont été déposés dans l'urne — ordre que le journal d'audit consigne pour des raisons de traçabilité — pourrait permettre, après déchiffrement, de rapprocher chaque bulletin déchiffré de l'horodatage de son dépôt, et indirectement, dans certains cas, de l'identité du votant. Le mélange cryptographique consiste à appliquer une permutation aléatoire à l'ensemble des bulletins chiffrés avant déchiffrement, avec une preuve cryptographique que la permutation a bien été appliquée sans altérer le contenu (zero-knowledge proof). Plusieurs mélangeurs successifs, tenus par des acteurs distincts, peuvent être chaînés pour renforcer la garantie : il suffit qu'un seul mélangeur soit honnête pour que l'anonymat soit préservé. Cette technique, héritée des travaux de David Chaum dans les années 1980, est utilisée par les implémentations les plus rigoureuses (par exemple le système Helios) et constitue le standard de l'état de l'art pour les scrutins à risque de niveau 3 au sens CNIL.

Déchiffrement à seuil Shamir N-sur-M

L'algorithme de partage de secret introduit par Adi Shamir en 1979 est la pierre angulaire du déchiffrement collégial. Son principe mathématique est élégant : pour partager un secret S entre N personnes de sorte qu'il faille réunir au moins M d'entre elles pour le reconstituer, on construit un polynôme de degré M-1 dont le terme constant est S, on évalue ce polynôme en N points distincts, et l'on distribue un point par personne. Avec M points, on peut reconstituer le polynôme par interpolation et retrouver S ; avec M-1 points ou moins, on ne peut absolument rien déduire sur S. La propriété est mathématiquement parfaite : on parle de sécurité information-theoretic, supérieure à la sécurité calculatoire des algorithmes asymétriques. Appliqué à l'urne électronique, ce principe signifie que la clé privée de déchiffrement est éclatée en N fragments distribués aux membres du bureau, et qu'aucun nombre inférieur à M de fragments ne permet la moindre information sur la clé. Le choix de N et M détermine la robustesse : (3,5) tolère l'absence ou la défection de deux membres et exige une collusion d'au moins trois pour fraude ; (4,7) renforce les deux propriétés. Sephos paramètre le seuil au scrutin selon le profil de risque, en respectant a minima les recommandations CNIL pour le niveau de risque applicable. Le partage de Shamir peut être combiné à des schémas ElGamal threshold qui rendent le déchiffrement distribué natif, sans avoir à reconstituer explicitement la clé privée en un point unique.

Scellement temporel et horodatage qualifié eIDAS

Le scellement de l'urne à la clôture est l'opération qui fixe juridiquement le périmètre du scrutin et fonde l'opposabilité ultérieure du résultat. Techniquement, il consiste à appliquer au contenu intégral de l'urne — c'est-à-dire à l'ensemble des bulletins chiffrés et des signatures intermédiaires accumulées pendant le scrutin — une signature électronique horodatée par un service tiers accrédité. Le règlement européen eIDAS (UE 910/2014), entré en vigueur en 2016, distingue trois niveaux de signature électronique : simple, avancée, qualifiée. Seul le niveau qualifié, qui exige un certificat délivré par un prestataire de service de confiance qualifié inscrit sur les listes nationales officielles, est juridiquement équivalent à la signature manuscrite devant un juge. Sephos applique systématiquement le niveau qualifié pour le scellement de l'urne et pour la signature du procès-verbal. L'horodatage qualifié, indissociable de la signature qualifiée pour cet usage, garantit l'instant précis du scellement et interdit toute rétrodatation. La conséquence pratique est forte : devant un tribunal, l'organisation peut produire l'urne scellée et démontrer, sans recours à un expert tiers, que son contenu n'a pas bougé depuis l'heure de clôture inscrite à la signature. Voir la page lexique sur l'horodatage eIDAS pour le détail des niveaux, des certificats et des durées de conservation.

Audit d'urne a posteriori — la vérifiabilité

La propriété qui distingue le plus fortement une urne électronique conforme d'une simple base de données chiffrée est la vérifiabilité a posteriori. L'idée centrale : tout tiers autorisé — délégué de liste, organisation syndicale, huissier, juge — doit pouvoir vérifier indépendamment, et sans dépendre de la coopération de l'opérateur, que les résultats proclamés correspondent exactement au contenu des bulletins déposés. Cette vérifiabilité se décompose en plusieurs propriétés : vérifiabilité individuelle (chaque votant peut s'assurer que son bulletin a bien été pris en compte sans avoir été altéré, via un identifiant de suivi qui ne révèle pas le contenu) ; vérifiabilité universelle (tout tiers peut vérifier que le décompte annoncé correspond exactement aux bulletins chiffrés présents dans l'urne scellée) ; vérifiabilité d'éligibilité (tout tiers peut vérifier que seuls les votants habilités ont déposé un bulletin, sans révéler qui a voté quoi). L'urne électronique Sephos produit ces trois niveaux de preuves sous forme d'export d'audit téléchargeable, accompagné d'outils libres de vérification documentés. Cette propriété est ce qui permet de couper court aux contestations : une organisation syndicale ou un délégué qui souhaite contester le résultat peut effectuer la vérification de son côté ; si l'urne est régulière, la contestation se ferme avant même la saisine du juge.

Urne électronique en pratique — l'approche Sephos

Sephos industrialise l'urne électronique avec la préoccupation constante d'éliminer la confiance accordée à l'opérateur — c'est-à-dire à Sephos lui-même. L'architecture applique six principes non négociables. La paire de clés du scrutin est générée à la création de chaque urne, propre à cette urne, et n'est jamais réutilisée. Le chiffrement des bulletins est effectué sur le navigateur du votant — le serveur ne voit jamais le bulletin en clair, fût-ce une fraction de seconde. La clé privée est éclatée selon Shamir entre 3 à 7 membres du bureau de vote, avec un seuil de reconstitution paramétrable. Le scellement de l'urne à la clôture est effectué par horodatage eIDAS qualifié tiers. Le journal d'audit est append-only, signé, exportable et vérifiable indépendamment avec des outils libres documentés. L'archivage post-scrutin conserve l'urne entière au format ouvert pour dix ans, lisible et vérifiable sans dépendre de l'existence future de Sephos. Cette approche est conforme aux trois niveaux de risque de la délibération CNIL n° 2019-053, et elle aligne explicitement les choix cryptographiques sur les référentiels ANSSI. Le résultat concret pour l'organisation : un scrutin opposable devant un tribunal, un recompte instantané possible, un archivage long terme garanti, et une vérifiabilité indépendante qui désamorce la quasi-totalité des contestations avant même la saisine du juge. Demandez une démonstration commentée pour voir une cérémonie de déchiffrement à seuil sur vos propres données de test.