Brevet FR3085777A1 — publié le 20200313

Procédé et système de vote électronique à identification biométrique DOMAINE TECHNIQUE DE L'INVENTION L'invention s'inscrit dans le domaine du vote électronique sécurisé. En particulier, l'invention concerne un procédé d'enrôlement en amont d'un scrutin, comprenant le chargement de cartes à puce permettant une identification biométrique des votants, ainsi qu'un procédé de vote à l'aide des cartes à puce. ETAT DE LA TECHNIQUE Pour faciliter et fiabiliser les opérations de vote lors d'un scrutin, plusieurs Etats et collectivités locales ont déjà adopté des protocoles de vote électronique et se sont affranchi des bulletins de vote en papier. Deux propriétés fondamentales d'un procédé de vote électronique sont la confidentialité des bulletins de vote, ainsi que la vérifiabilité : la capacité pour un tiers de vérifier que le résultat final du vote correspond bien aux votes exprimés par les électeurs. Pour assurer la propriété de confidentialité, il est connu de crypter les options de vote exprimées par les électeurs de manière à ce que seul un serveur certifié connaisse la clé de décryptage permettant de remonter à une option de vote. Certains types de cryptage permettent à un serveur d'administration de déterminer un résultat final de vote sans avoir accès à chaque vote individuel sous forme décryptée. S'agissant de la vérifiabilité, l'usage d'algorithmes de signature à clés privées, lors de l'envoi des votes, assure que seuls des votants préalablement autorisés ont participé au scrutin. Pour renforcer la sécurité des scrutins, il est connu de demander un mot de passe à chaque votant au moment d'enregistrer les votes. A ce titre, un système connu repose sur la fourniture d'une carte à puce à chaque votant, lors d'un enrôlement en amont du scrutin. Le votant doit donc se munir de sa carte pour participer au vote. Sur la carte à puce, ou « smart card », est enregistrée une clé privée qui permet au votant de s'identifier de façon unique. L'usage d'une 2 carte à puce est avantageux car une telle carte constitue un matériel qui peut facilement être audité, en vue de prouver l'intégrité et la sécurité des algorithmes qui y sont encodés. La publication Receipt-free electronic voting scheme with a tamper- 5 resistant randomizer, Lee, Kim, In : Information Security and Cryptology - ICISC 2002, Revised Papers, pp. 389-406 (2002) décrit des cartes à puce dans lesquelles des clés privées de votant sont encodées et dotées de générateurs aléatoires afin de réaliser un cryptage d'une option de vote. 10 La publication Receipt-freeness in large-scale elections without untappable channels, Magkos, Chrissikopoulos, In : Towards the E-Society : E-Commerce, E-Business, and E-Government, 13E, n pp. 683693 (2001) décrit également un protocole de vote avec encodage d'une clé privée de votant sur une carte à puce. 15 Il est cependant peu réalisable de fournir à chaque votant une carte à puce contenant une clé privée unique. Un frein majeur est le coût d'un tel déploiement, puisqu'il faut prévoir un nombre de cartes à puce égal au nombre d'électeurs autorisés. De plus, les cartes ne sont pas facilement récupérables pour des scrutins 20 suivants car chaque votant autorisé garde une carte en sa possession. Un autre inconvénient est la possibilité pour un votant autorisé de confier sa carte à puce à des individus qui ne sont pas des votants autorisés et de leur communiquer un mot de passe débloquant l'accès aux données de la carte, ce qui leur permettrait de participer au scrutin. 25 PRESENTATION GENERALE DE L'INVENTION Au vu de ce qui précède, il existe un besoin pour un procédé d'enrôlement et un procédé de vote qui soient beaucoup moins coûteux pour les Etats et les collectivités. 30 La réduction du coût d'enrôlement doit cependant être obtenue sans compromettre la sécurité des scrutins, s'agissant notamment de la propriété fondamentale de vérifiabilité des votes. 3 L'invention concerne à ce titre, selon un premier aspect, un procédé d'enrôlement d'au moins un votant en vue d'un scrutin, le procédé étant mis en oeuvre par un dispositif électronique à partir d'au moins une donnée biométrique acquise sur le au moins un votant, le procédé comprenant 5 des étapes de : réception de la donnée biométrique, association, dans une mémoire du dispositif électronique, de la donnée biométrique avec au moins une donnée cryptographique de vote ou un pointeur correspondant à une donnée cryptographique de vote, 10 afin qu'ultérieurement, lors du scrutin, le votant puisse s'identifier de façon biométrique à l'aide du dispositif électronique et voter avec la donnée cryptographique de vote. L'enregistrement, dans le dispositif électronique, d'une association entre une donnée biométrique et au moins une donnée cryptographique 15 de vote permet de stocker la donnée cryptographique sur un dispositif électronique qui pourra être utilisé plus tard par plusieurs votants. Une identification biométrique ultérieure lors du vote permet d'assurer que la bonne personne utilisera la bonne donnée cryptographique. Ce procédé d'enrôlement présente donc l'avantage d'être moins 20 onéreux que les techniques d'enrôlement connues, car il n'est pas nécessaire de fournir un grand nombre de dispositifs - par exemple des cartes à puce - à raison d'un dispositif pour chaque votant à enrôler. La sécurité du stockage des clés privées est aussi accrue puisque le dispositif électronique est configuré pour permettre l'utilisation de la 25 donnée cryptographique de vote uniquement à condition qu'une identification biométrique soit réussie. Un avantage additionnel est qu'il n'est pas demandé à un votant autorisé d'apprendre ou de conserver un mot de passe ou un identifiant. L'identification en vue de participer au scrutin est de type biométrique. Ce 30 type d'identification est rapide et pratique pour le votant. 4 Le procédé d'enrôlement défini ci-avant peut comporter les caractéristiques suivantes, optionnelles et non limitatives, prises seules ou en l'une quelconque de leurs combinaisons techniquement possibles : - plusieurs données biométriques sont reçues lors de l'étape de 5 réception et chacune des données biométriques est associée à des données cryptographiques de vote d'un unique votant dans la mémoire ; - le procédé comprend une étape supplémentaire de génération de la donnée cryptographique de vote par le dispositif électronique ; - le procédé comprend une réception de la donnée cryptographique 10 de vote ; - la donnée biométrique est associée dans la mémoire à un pointeur correspondant à la donnée cryptographique de vote et ladite donnée cryptographique est enregistrée dans une base de données distante ; - les données cryptographiques de vote comprennent une clé 15 secrète de votant uskid et une clé publique de votant upkid, de préférence de forme upkid = guSkid mod p avec p et g des paramètres de domaine ; - le votant est associé dans une base de données à un bureau de vote, la donnée biométrique étant transmise uniquement à un dispositif électronique amené à être dans ledit bureau de vote lors du scrutin. 20 L'invention concerne en outre un procédé de vote électronique dans un bureau de vote, comprenant les étapes suivantes mises en oeuvre par un dispositif électronique lors du scrutin : réception d'une donnée biométrique acquise par un capteur biométrique 25 sur un individu, ladite donnée biométrique correspondant à un type de donnée biométrique utilisé pour un enrôlement, vérification d'une correspondance entre la donnée biométrique acquise et une donnée biométrique stockée dans le dispositif électronique, si ladite vérification est positive, transmission d'un résultat de vote généré 30 à l'aide d'une donnée cryptographique de vote. Le procédé de vote peut notamment être mis en oeuvre à la suite d'un procédé d'enrôlement tel que défini ci-avant. 5 Le procédé de vote peut comporter les caractéristiques non limitatives suivantes, prises seules ou en l'une quelconque de leurs combinaisons techniquement possibles : - le procédé comprend des étapes supplémentaires de saisie d'une 5 option de vote par l'individu et de cryptage de l'option de vote à l'aide d'une clé de scrutin pour obtenir un vote crypté compris dans le résultat de vote ; - l'étape de cryptage comprend en outre la génération d'une preuve de validité de vote à l'aide de la donnée cryptographique, de préférence à 10 l'aide d'une clé secrète de votant comprise dans les données cryptographiques ; - le procédé comprend une étape supplémentaire de signature, par l'individu, du vote crypté à l'aide de la donnée cryptographique, de préférence à l'aide d'une clé secrète de votant comprise dans les données 15 cryptographiques, pour obtenir un vote signé compris dans le résultat de vote ; - pour générer le résultat de vote, le dispositif électronique transmet à un serveur distant un pointeur correspondant à une donnée cryptographique de vote, et reçoit dudit serveur distant la donnée 20 cryptographique ; - la donnée cryptographique étant de préférence cryptée avec une clé de cryptage (e) du dispositif électronique ; - la vérification comprend un calcul de distance euclidienne ou de Hamming entre la donnée biométrique acquise et la donnée biométrique 25 stockée ; - le procédé comprend une vérification de correspondance entre la donnée biométrique acquise et une pluralité de données biométriques stockées pour différents votants autorisés, de préférence par une méthode de recherche de voisin le plus proche ou « Nearest Neighbour Search » ; 30 - le procédé comprend une étape ultérieure de dépouillement comprenant un calcul d'un résultat de vote à partir de votes cryptés associés à des votes signés ayant une signature valide ; 6 - dans ce dernier cas, le dépouillement comprend un calcul du résultat de vote à partir des options de vote cryptées et à l'aide de propriétés homomorphes du système de cryptage du scrutin ; - le procédé comprend des étapes de réception de résultats de vote 5 par un serveur d'administration et de calcul d'un résultat total comprenant une vérification des résultats de vote à l'aide d'une preuve de dépouillement correct. L'invention concerne selon un autre aspect un dispositif 10 électronique comprenant un élément sécurisé pour la mise en oeuvre d'un procédé d'enrôlement d'un votant tel que défini ci-avant et pour la mise en oeuvre d'un procédé de vote tel que défini ci-avant, ledit élément sécurisé comportant une mémoire dans laquelle sont enregistrées une pluralité d'associations entre au moins une donnée cryptographique de 15 vote et une donnée biométrique, ledit dispositif électronique étant configuré pour vérifier une correspondance entre l'une des données biométriques enregistrées et une donnée biométrique acquise d'un même type que les données biométriques enregistrées. 20 Le dispositif électronique peut en outre, de façon non limitative, être configuré pour crypter une option de vote soumise par un individu à l'aide d'une clé de scrutin préenregistrée dans la carte électronique et/ou pour générer un vote signé à l'aide de la donnée cryptographique de vote. 25 Le dispositif électronique peut être, de façon non limitative, une carte à puce ou une clé USB ou un dispositif mobile sécurisé. L'invention se rapporte aussi à un dispositif de vote destiné à être installé dans un bureau de vote comprenant un tel élément sécurisé, un capteur biométrique et un terminal de vote comprenant une interface 30 utilisateur. PRESENTATION GENERALE DES FIGURES 7 D'autres caractéristiques, buts et avantages de l'invention ressortiront de la description qui suit, qui est purement illustrative et non limitative, accompagnée des dessins annexés parmi lesquels : La Figure 1 représente schématiquement un exemple de système 5 de vote électronique de l'invention ; La Figure 2 représente schématiquement un dispositif de vote selon un mode de réalisation, destiné à être utilisé dans un bureau de vote ; La Figure 3a illustre les étapes d'un procédé d'enrôlement selon 10 un premier mode de réalisation ; La Figure 3b illustre les étapes d'un procédé d'enrôlement selon un deuxième mode de réalisation ; La Figure 4 illustre les étapes d'un procédé de vote électronique selon un mode de réalisation possible dans lequel les données 15 cryptographiques de vote comprennent, pour un votant préalablement enrôlé, une clé privée et une clé publique. DESCRIPTION DETAILLEE DE MODES DE REALISATION Dans toute la suite, on décrit l'usage de cartes à puce afin de 20 soumettre un vote électronique lors d'un scrutin. Toutefois, l'enrôlement en vue du vote ainsi que le vote électronique lui-même pourraient être réalisés avec un dispositif électronique autre qu'une carte à puce, dès lors que ledit dispositif comprend un élément sécurisé. Par « élément sécurisé » on entend une plate-forme avec un 25 processeur sécurisé configuré pour réaliser un stockage inviolable de données à l'aide de clés sécurisées. Le processeur est ici configuré en outre pour réaliser des calculs, notamment des comparaisons entre une donnée biométrique acquise et une donnée biométrique stockée en mémoire. Un tel élément sécurisé est facilement auditable par une autorité 30 de confiance. Une carte SIM, une carte eSE, une carte micro-SD sont des exemples de tels éléments sécurisés. La présentation Mobile/NFC Security Fundamentals, Smart Card Alliance, disponible à l'adresse URL suivante : 8 httos://www.securetechalliance.orteresources/webinars/Secure Element s 101 FINAL3 032813.pdf, décrit, notamment aux pages 6 à 9, des exemples d'éléments sécurisés et une architecture possible de carte électronique constituant un élément sécurisé. 5 Par ailleurs, la description ci-après concerne un vote dans un bureau de vote officiel d'un territoire (Etat ou collectivité locale). L'invention s'applique avec les mêmes avantages dans tout autre type de scrutin, ou dans un contexte autre qu'un scrutin nécessitant que plusieurs individus communiquent une donnée de leur choix de façon authentifiable, par 10 exemple dans le cadre d'un contrôle de connaissances. Il n'est alors pas nécessaire que les données communiquées soient cryptées. Sur les figures annexées et dans la description ci-après, des éléments similaires sont désignés par une même référence alphanumérique. 15 Système de vote électronique On a représenté en Figure 1 une architecture fonctionnelle d'un système de vote électronique selon un exemple, permettant à des votants 20 VI, Vi, Vn de participer à un scrutin. Le système de vote comprend un serveur C d'enrôlement et au moins un, de préférence plusieurs, dispositifs de vote comprenant chacun un terminal S de vote, un capteur biométrique CB et une carte à puce Em. De manière préférée, le système de vote comprend aussi un serveur 25 A d'administration du scrutin ainsi qu'une pluralité de serveurs SC1, ..., SC;, SC de certification. Le serveur C d'enrôlement comprend une mémoire pour enregistrer des données biométriques acquises de façon certifiée, ou en alternative, a accès à une base de données biométriques certifiées. 30 Dans une variante possible, le serveur C est configuré pour générer des données cryptographiques de vote et pour transmettre lesdites données à une carte à puce Em. Pour ce faire, le serveur peut être doté d'une interface de lecture de cartes. 9 Le serveur A est relié aux serveurs SC) et au terminal S de vote par un réseau de communication à haut niveau de sécurité. Les échanges de données entre lesdites entités sont préférentiellement cryptés. 5 La Figure 2 illustre un dispositif de vote selon un exemple, comprenant le terminal de vote S, la carte électronique Em et le capteur biométrique CB. Dans toute la suite, on parlera indifféremment de « carte électronique » ou de « carte à puce ». Le dispositif de vote de la Figure 2 est par exemple mis à disposition 10 des votants autorisés lors d'un scrutin, dans un isoloir d'un bureau de vote. La confidentialité du vote est garantie par le fait que l'isoloir ne peut admettre qu'une personne à la fois. Le capteur CB comprend une fente 21 pour insertion de la carte à puce Em. La fente comprend une liaison électronique pour permettre un 15 échange de données entre la carte et le capteur. De préférence, les données ainsi échangées ne sont pas communiquées au terminal S. Le capteur CB comprend en outre une zone 22 d'acquisition biométrique ; dans le présent exemple, des empreintes digitales sont utilisées comme biométrie et la zone 22 est une zone de positionnement 20 de doigt. Le capteur CB est de préférence configuré pour réaliser une détection de vivacité (« liveness detection ») lors de l'acquisition d'une donnée biométrique, afin de détecter une éventuelle usurpation d'identité lors de l'acquisition. La carte à puce Em comprend des moyens de calcul configurés pour 25 mettre en oeuvre les procédés d'enrôlement et de vote électronique décrits ci-après. La carte à puce comprend en outre une mémoire 23 sur laquelle sont enregistrées une pluralité d'associations entre des données cryptographiques DC de votants et une donnée biométrique t acquise de manière certifiée, par exemple sous forme de paires (DC, t). Les données 30 cryptographiques sont par exemple des paires comportant une clé privée et une clé publique. La génération de la clé publique et de la clé privée n'impliquent pas nécessairement une autorité d'une infrastructure de type PKI. 10 Les moyens de calcul et la mémoire sont compris dans un élément sécurisé. Les moyens de calcul sont notamment configurés pour acquérir une donnée biométrique b depuis une interface d'acquisition du capteur CB et 5 pour vérifier une correspondance entre la donnée b acquise et l'une des données t présentes dans la mémoire 23. La carte à puce peut en outre posséder une clé de cryptage e qui lui permet de chiffrer des données échangées avec des entités externes. Il peut s'agir d'un chiffrement symétrique ou asymétrique. 10 Le terminal de vote S présente une interface utilisateur comprenant un écran, à l'aide de laquelle un votant peut visualiser des options de vote proposées et sélectionner une ou plusieurs options de vote. L'interface peut être tactile ou à boutons. De préférence, le terminal S est configuré pour détecter 15 automatiquement une tentative de sabotage par un attaquant externe. De façon optionnelle, le dispositif de vote peut en outre être doté d'une imprimante reliée au terminal S, configurée pour imprimer un identifiant de bulletin de vote sous la forme d'une chaîne de caractères, d'un code-barres ou d'un QR Code. L'identifiant imprimé est récupéré par 20 un individu après soumission de son bulletin de vote. On notera que chaque dispositif de vote contient préférentiellement une seule carte à puce Em pour réduire les coûts de déploiement du système de vote. De plus, la mémoire de chaque carte En, peut être vidée et réutilisée après chaque scrutin. 25 Ainsi, le coût du déploiement des dispositifs de vote nécessaires à un scrutin, organisé par exemple par l'Etat ou par des collectivités locales, est largement réduit par rapport à des solutions connues reposant sur la fourniture d'une carte à puce individuelle à chaque votant autorisé. 30 Enrôlement de votants autorisés On a représenté en Figure 3a un procédé d'enrôlement de votants autorisés en amont d'un scrutin, selon un premier mode de réalisation. Ce 11 procédé est par exemple mis en oeuvre par un serveur C d'enrôlement et une carte électronique Em illustrés en Figure 1. A une étape 100 optionnelle, une clé de scrutin pk est obtenue. Dans un exemple possible, la clé publique de scrutin pk est générée par 5 le serveur A d'administration en relation avec les serveurs SC; de certification, chaque serveur de certification générant une partie de la clé de scrutin et le serveur d'administration calculant la clé publique pk. Dans cet exemple, la clé publique de scrutin pk correspond alors à une pluralité de clés secrètes de scrutin ski, chaque serveur SC; de 10 certification détenant l'une desdites clés secrètes. De plus, un chiffrement T est obtenu par la carte, de préférence un chiffrement homomorphe permettant de décrypter le cumul des votes sans avoir accès à chaque vote individuel sous forme décryptée. Si le chiffrement T est homomorphe par addition, il vérifie l'égalité suivante 15 pour des options de vote vk : T(vi. + + vN) = T(vi) + T(vN) L'enrôlement se poursuit par une étape 110 d'acquisition, par le serveur C d'enrôlement, d'une donnée biométrique de manière certifiée. Par « acquisition certifiée », on entend que la donnée acquise peut être 20 associée de façon fiable à l'individu (de préférence, on demande à l'individu de fournir un document officiel d'identité lors de cette acquisition). La donnée biométrique peut notamment être une empreinte digitale et/ou une image d'iris et/ou une image de visage. En alternative, on peut utiliser toute biométrie pouvant être acquise à la volée au moment 25 du vote avec une rapidité et une fiabilité suffisantes. En alternative de l'étape 110, une donnée biométrique t pré-stockée est récupérée dans une base de données par le serveur d'enrôlement. L'enrôlement comprend ensuite une étape 120a de génération par la carte d'au moins une donnée cryptographique DC associée au votant. 30 En alternative, l'étape 120a est mise en oeuvre en parallèle des étapes 100 et 110 ou avant les étapes 100 et 110. La donnée cryptographique DC est une donnée qui permet de réaliser une opération cryptographique sur une donnée de vote : 12 chiffrement, signature... Ici, la donnée DC correspond de manière unique au votant. Dans l'exemple qui va suivre, les données cryptographiques DC de vote d'un votant, associées à un identifiant id correspondant de manière 5 unique au votant, sont une clé privée uskid et une clé publique upkid qui permettent de signer un vote. Les clés vérifient ici l'équation suivante : upkid = guskid mod p où p et g sont des paramètres de domaine. Pour un exemple de forme des paramètres de domaine p et g, on pourra se reporter à la page 15 du 10 document suivant : https: finvIpu bs. nist.qovinistpubs/FIPS/NIST. FIPS.186-4.pdf. En alternative, on pourra utiliser tout algorithme connu de génération de clés de signature. La clé secrète uskid peut être obtenue en appliquant une fonction de 15 hachage à une phrase secrète ou « passphrase ». Dans le procédé de la Figure 3a, la donnée cryptographique de vote DC est donc générée à l'intérieur de la carte. La donnée cryptographique (par exemple une clé privée) peut être fonction de la donnée biométrique t acquise et d'un secret maître, ou 20 encore, être fonction d'un identifiant de votant et d'un secret maître. Un avantage est d'assurer que les données générées par plusieurs cartes à puce sont de même forme. A une étape 130, le serveur C transmet à la carte électronique Em la clé de scrutin pk et la donnée biométrique t, de préférence sous forme 25 cryptée. Le procédé d'enrôlement comprend ensuite une étape 140 de stockage, dans la mémoire 23 de la carte, de la donnée DC (ici la clé privée et la clé publique) en association avec la donnée biométrique t de l'individu, par exemple sous forme de paire (DC, t). 30 En variante, on enregistre dans la mémoire de la carte, en lieu et place de la donnée cryptographique DC, un pointeur de données Poc correspondant à la donnée cryptographique DC. Le pointeur est de taille bien moindre que celle de la donnée DC complète. Un avantage de cette 13 variante est d'économiser de l'espace de stockage sur la carte. La donnée DC est alors stockée dans une base de données distante, de préférence cryptée avec une clé K de cryptage de la carte. De manière avantageuse, la donnée DC (ou le pointeur associé) est 5 uniquement sauvegardée dans la ou les cartes à puce qui sont destinées à être dans le bureau de vote où est attendu le votant, selon l'information d'une base de données distante. Un avantage est de limiter les ressources de stockage nécessaires sur chacune des cartes à puce. Un avantage de stocker la donnée cryptographique DC permettant 10 le vote électronique en relation avec une donnée biométrique est de sécuriser l'accès à la donnée cryptographique. Un autre avantage est de pouvoir stocker plusieurs données cryptographiques sur une seule et même carte à puce, tout en garantissant que chaque personne utilisant la carte à puce ne pourra 15 accéder qu'à sa donnée cryptographique propre. Dans le présent exemple, la clé publique upkid peut, de façon avantageuse, être publiée à l'issue de l'enrôlement dans une liste L de clés publiques accessible sur le réseau. 20 On a représenté en Figure 3b un procédé d'enrôlement de votants autorisés selon un deuxième mode de réalisation alternatif. Dans ce mode, la donnée cryptographique DC de vote n'est pas générée à l'intérieur de la carte Em, mais est générée par le serveur d'enrôlement C à une étape 120b. 25 Les étapes 100 et 110 sont identiques à celles de la Figure 3a. Lors de l'étape 120b, le serveur C génère la donnée cryptographique DC (par exemple une clé privée et une clé publique conformes à l'exemple décrit ci-avant en relation à la Figure 3a). Lors de l'étape 130, le serveur C transmet la donnée biométrique t 30 à la carte à puce. Il transmet également un pointeur Poc correspondant à la donnée cryptographique DC dans une base de données relationnelle. Ainsi, il n'est pas nécessaire de transmettre la donnée cryptographique DC à la carte à puce. 14 En alternative, la donnée DC complète est enregistrée dans la mémoire de la carte à puce. Dans ce cas, la donnée DC peut être oubliée par le serveur C d'enrôlement, une fois l'enrôlement terminé. A une étape 140, une association entre le pointeur Poc et la donnée 5 biométrique t - ou, en alternative, une association entre la donnée DC et la donnée biométrique t - est enregistrée dans la mémoire de la carte à puce Em. A l'issue de cet enregistrement, une partie publique de la donnée DC peut être publiée. Un avantage de ce deuxième mode de réalisation est que la 10 puissance de calcul et l'espace de stockage de la carte à puce Em peuvent être réduits, puisqu'il n'est pas nécessaire de dimensionner la carte pour générer et stocker des données cryptographiques complètes. Vote électronique 15 La Figure 4 illustre un procédé de vote électronique selon un mode de réalisation. Ce procédé est par exemple mis en oeuvre par le dispositif de vote décrit ci-avant en relation à la Figure 2, comprenant le capteur CB et la carte Em, en relation avec le serveur C d'enrôlement. 20 Lors du vote électronique, un individu se présente au bureau de vote qui lui correspond, la carte à puce Em ayant été préalablement placée dans un isoloir du bureau de vote. L'individu réalise d'abord une identification biométrique à l'aide du capteur CB et de la carte Em. Si l'identification est réussie, il peut utiliser la donnée cryptographique DC 25 de vote qui lui est associée pour soumettre un bulletin de vote. A une étape 210, l'individu réalise son identification en présentant sur le capteur CB un type de donnée biométrique qui correspond à une biométrie utilisée pour l'enrôlement, ici une empreinte digitale déposée 30 dans la zone 22 du capteur. Le capteur CB transmet alors la donnée biométrique b acquise à la carte En, pour vérification, à une étape 220, d'une correspondance avec l'une des données biométriques t stockées dans la carte. La vérification 15 correspond à un « Match on Card ». Lors de l'identification, l'individu qui tente de s'identifier est recherché parmi les N individus dont les données biométriques sont stockées sur la carte (« 1:N Match »). En alternative, on pourrait prévoir une authentification correspondant à un « 1:1 5 Match » : l'individu cherchant à participer au scrutin annonce alors une identité, et on recherche ladite identité dans la carte. Dans le présent exemple, on utilise des empreintes comme données biométriques stockées sous forme de vecteurs de 512 bits. On pourra se référer au document suivant : MINEX II - An assessment of Match-on- 10 Card technology accessible à l'adresse httns://www.nist. gov/itl/iad/image-qroup/minex-ii-assessment-matchcard-technolocw. Selon un autre exemple, les données biométriques sont des images de visage stockées sur des vecteurs de 128 bits dans un espace euclidien. 15 Le document Facenet: A unified embedding for face recognition and clustering, Schroff, Kalenichenko, Philbin, In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR. Pp 815-823 (2015) décrit une implémentation possible d'un algorithme d'identification biométrique pour les visages. 20 L'identification biométrique peut inclure, notamment dans les deux exemples ci-avant, un calcul de distance entre la donnée biométrique acquise et une donnée biométrique stockée pour vérifier une correspondance entre les deux dites données. La distance utilisée est une 25 distance euclidienne ou une distance de Hamming. De façon avantageuse, la vérification de correspondance inclut une recherche de voisin le plus proche de la donnée biométrique acquise, ou « Nearest Neighbour Search », la correspondance étant vérifiée entre la donnée acquise et ledit voisin le plus proche. 30 On utilise par exemple une méthode de recherche de voisin le plus proche basée sur le Locality Sensitive Hashing, ou LSH. Le document A fast search algorithm for a large fuzzy database, Hao, Daugman, Zielinski, IEEE Trans. Information Forensics and Security 3(2), pp. 203-212 (2008) 16 décrit une implémentation LSH pour un contexte d'identification à l'aide d'images d'iris d'individus, les données d'iris étant des vecteurs de taille 256 bits. De tels calculs nécessitent généralement un temps et des ressources de calcul moindres en comparaison à des calculs de distance 5 pour tous les votants enregistrés sur la carte à puce. Ces calculs sont ainsi facilement intégrables à la carte à puce. Pour accroître la sécurité de l'identification, la donnée acquise b est seulement échangée entre la carte Em et le capteur CB. 10 Si l'individu n'est pas authentifié ou identifié comme un votant autorisé, l'individu ne peut pas utiliser le terminal de vote pour soumettre une option de vote valide. Si une vérification est au contraire positive, la carte Em ou le capteur CB transmet, à une étape 230, au terminal de vote une commande OK 15 d'autorisation pour l'individu de soumettre une option de vote. La Figure 4 correspond à une vérification positive. Le votant peut alors utiliser une interface numérique du terminal de vote S pour sélectionner une option de vote v parmi plusieurs options possibles, par exemple parmi plusieurs candidats. 20 Selon des variantes, il est possible de sélectionner plusieurs options lors d'un seul vote et/ou on peut soumettre un vote blanc. Selon une autre variante, la donnée biométrique nécessaire à l'authentification et l'option de vote sélectionnée sont soumises à la carte Em en même temps. Dans ce cas, l'option de vote est prise en compte si 25 l'identification biométrique dans la carte est réussie. Il peut arriver qu'un votant autorisé ne puisse pas réaliser une identification biométrique avec une biométrie utilisée par le capteur biométrique CB si ladite biométrie est altérée chez ce votant. De préférence, le dispositif de vote prévoit la possibilité d'utiliser un autre 30 type d'identification, ou bien d'entrer un vote non électronique avec un bulletin de vote en papier. 17 Dans le présent exemple, le vote électronique vérifie des propriétés de confidentialité et de vérifiabilité. On réalise ici un cryptage de l'option de vote sélectionnée par le votant et une signature du vote crypté, résultant en un bulletin de vote B complet et sécurisé. 5 De façon optionnelle, la donnée cryptographique DC nécessaire au cryptage et à la signature n'est pas stockée sur la carte mais dans une base de données distante, par exemple dans le serveur C d'enrôlement. La carte En, communique alors au serveur C le pointeur Poc associé dans la mémoire de la carte avec la donnée biométrique qui a été reconnue lors 10 de l'identification. La carte récupère alors auprès du serveur C la donnée DC cryptée avec la clé K de cryptage de la carte. Ici, la carte récupère la clé privée uskid. La clé upkid est publique. Ensuite, à une étape 240, une option de vote v sélectionnée par le votant est cryptée à l'aide de la clé de scrutin pk, résultant en un vote 15 crypté c. L'option de vote est ici en outre chiffrée à l'aide du chiffrement homomorphe T. Dans cet exemple, le cryptage du vote est réalisé selon un algorithme de cryptage El Gamal. Un nouvel entier aléatoire r est généré 20 lors de chaque cryptage d'une nouvelle option de vote, de préférence par un générateur d'aléa de la carte Em, et le vote crypté est généré en fonction de l'option de vote v et de la clé publique de scrutin pk. Par exemple, le vote crypté est de forme c = (a,(3) où p dépend de l'option de vote et de la clé publique pk et a dépend de l'entier r. 25 Le nombre a peut avoir été pré-calculé en amont du cryptage, puisqu'il ne dépend pas de l'option de vote sélectionnée. Ce nombre peut être récupéré à l'étape 240 sous forme cryptée auprès d'une base de données. De façon avantageuse, le cryptage 240 comprend en outre la 30 génération d'une preuve de validité de vote associée au vote crypté. Il s'agit ici d'une preuve que l'option de vote et le vote crypté sont bien formés. 18 On pourra se référer à la section 4.8 du document Belenios specification : htto://www.belenios.orq/specification.pdf pour un exemple de calcul de vote crypté en fonction de la clé de scrutin et de preuve de validité de vote en fonction d'une clé privée (« credential »). 5 Le votant ne peut générer une preuve de validité de vote que s'il possède des données cryptographiques de vote enregistrées sur la carte. Cela garantit que la preuve de cryptage provient bien d'une carte électronique, après une identification biométrique réussie. De plus, ce mode de cryptage garantit le caractère confidentiel du vote puisque la clé 10 de décryptage associée au chiffrement homomorphe n'est pas publique. A une étape 250, le procédé de vote comprend la signature par le votant de son vote crypté c, pour obtenir un vote signé o. La signature dépend de la clé privée uskid du votant ainsi que du vote crypté c. 15 Dans le présent exemple, la signature est obtenue par un algorithme de signature numérique de Schnorr. La signature dépend alors de la clé privée uskid, mais aussi de la clé publique upkid. De plus, la signature utilise un nombre aléatoire obtenu par un générateur d'aléa de la carte Em à chaque nouvelle signature. La signature 20 peut inclure un nombre de la forme r avec w un entier aléatoire. Ce nombre peut avoir été pré-calculé en amont de la signature. La validité de la signature pourra ultérieurement être vérifiée par le terminal de vote et/ou lors du dépouillement, à l'aide de la clé publique upkid du votant, sans nécessiter une connaissance de la clé privée uskid. 25 Une telle signature présente plusieurs avantages. Elle garantit que le vote n'a pas été altéré après la sélection de l'option de vote par le votant. Elle garantit également l'identité du votant et permet de vérifier qu'un seul vote a été soumis par votant autorisé, pour éviter un bourrage des urnes. 30 On pourra se référer à la section 4.11 du document Belenios specification : http://www.belenios.org/specification.pdf pour un algorithme de calcul de signature et de vérification ultérieure de la validité de la signature. 19 L'option de vote v est transmise à la carte Em à l'issue de l'étape 230 et les étapes de cryptage 240 et de signature 250 sont réalisées à l'intérieur de la carte Em. Un avantage de réaliser le cryptage et la signature des votes à 5 l'intérieur de la carte à puce est d'accroître la sécurité du procédé de vote face à d'éventuelles attaques externes. La carte à puce est plus résistante au piratage qu'un serveur branché sur le réseau. Notamment, en supposant que la carte à puce est résistante à des attaques externes, le votant ne peut pas avoir accès aux données 10 intermédiaires de cryptage et de signature de son propre vote. Ainsi, le procédé de vote présente une propriété d'absence de récépissé (ou « receipt-freeness »). A l'issue de l'étape 250, un bulletin de vote complet B a été construit à partir de l'option de vote soumise par le votant. 15 Dans cet exemple, le bulletin de vote est de forme B=(upkid, c, a). Le bulletin B est centralisé par le terminal S de vote pour envoi au serveur A d'administration. De façon optionnelle, le terminal S de vote met en oeuvre une vérification du bulletin avant de transmettre le bulletin. Le terminal S de 20 vote vérifie la validité du vote signé a à l'aide de la clé publique upkid de votant, de préférence selon un algorithme de preuve à connaissance nulle. Le terminal S vérifie en outre la validité du vote crypté c. On vérifie sans déchiffrement que le vote crypté correspond au chiffrement d'un vote valide. 25 Si les vérifications ci-avant sont positives, le bulletin B est transmis à un serveur pour dépouillement. Dépouillement des votes 30 Le dépouillement des votes peut être réalisé par les serveurs de certification SC,. Chaque serveur dispose d'une clé secrète sk, pour obtenir les options de vote sélectionnées par les participants au scrutin à partir 20 des votes cryptés c présents dans les bulletins de vote B considérés comme valides. Le serveur A d'administration réalise une somme des votes cryptés. Les serveurs de certification SC; calculent chacun un déchiffré partiel de 5 ladite somme. Enfin, le serveur A combine les déchiffrés partiels pour obtenir le déchiffré de la somme des votes cryptés. Le décryptage complet des options de vote choisies par les votants nécessite donc une coopération de tous les serveurs SQ. Le serveur d'administration génère ainsi un résultat total de vote 10 p.tot, par exemple une répartition des votes entre les divers candidats, après un éventuel contrôle de preuves de décryptage générées par les serveurs SQ. Le chiffrement des options de vote étant homomorphe, les serveurs qui réalisent le dépouillement peuvent obtenir le résultat de vote décrypté, 15 sans disposer des votes décryptés individuels. En alternative, le dépouillement peut être effectué par un unique serveur, par exemple le serveur A d'administration. De façon avantageuse, lors de la publication du résultat total de vote, une liste comprenant des hachés des bulletins de vote est également 20 rendue publique. Chaque votant peut se munir de l'identifiant imprimé qu'il a récupéré auprès du terminal de vote lors du scrutin. Cet identifiant imprimé fait apparaître un haché associé de manière unique au bulletin B de vote lors de la génération du bulletin B. Le votant peut vérifier que ledit haché se trouve dans la liste, pour s'assurer REVENDICATIONS1. Procédé d'enrôlement d'au moins un votant en vue d'un scrutin, le procédé étant mis en oeuvre par un dispositif électronique (Em) à partir d'au moins une donnée biométrique (t) acquise sur le au moins un votant, le procédé comprenant des étapes de : réception (130) de la donnée biométrique (t), association (140), dans une mémoire du dispositif électronique, de la donnée biométrique (t) avec au moins une donnée cryptographique 10 (DC) de vote ou avec un pointeur correspondant à une donnée cryptographique de vote, afin qu'ultérieurement, lors du scrutin, le votant puisse s'identifier de façon biométrique à l'aide du dispositif électronique et voter avec la donnée cryptographique (DC) de vote. 15 2. Procédé d'enrôlement selon la revendication 1, dans lequel plusieurs données biométriques sont reçues lors de l'étape de réception et chacune des données biométriques est associée à des données cryptographiques de vote d'un unique votant dans la mémoire. 20 3. Procédé d'enrôlement selon l'une des revendications 1 ou 2, comprenant une étape supplémentaire de génération (120a) de la donnée cryptographique (DC) de vote par le dispositif électronique. 25 4. Procédé d'enrôlement selon l'une des revendications 1 ou 2, comprenant une réception de la donnée cryptographique (DC) de vote. 5. Procédé d'enrôlement selon l'une des revendications 1 à 4, dans lequel la donnée biométrique (t) est associée dans la mémoire à un 30 pointeur (Poc) correspondant à la donnée cryptographique de vote et ladite donnée cryptographique (DC) est enregistrée dans une base de données distante. 22 6. Procédé d'enrôlement selon l'une des revendications 1 à 5, dans lequel les données cryptographiques de vote comprennent une clé secrète de votant uskid et une clé publique de votant upkid, de préférence de forme upkid = guskid mod p avec p et g des paramètres de domaine. 5 7. Procédé d'enrôlement selon l'une des revendications 1 à 6, dans lequel le votant est associé dans une base de données à un bureau de vote, la donnée biométrique (t) étant transmise uniquement à un dispositif électronique amené à être dans ledit bureau de vote lors du scrutin. 8. Procédé de vote électronique comprenant la mise en oeuvre d'un procédé d'enrôlement selon l'une des revendications 1 à 7, le procédé de vote comprenant en outre les étapes suivantes mises en oeuvre par le dispositif électronique (Em) lors du scrutin : réception (210) d'une donnée biométrique (b) acquise par un capteur biométrique (CB) sur un individu, ladite donnée biométrique (b) correspondant à un type de donnée biométrique utilisé pour l'enrôlement, vérification (220) d'une correspondance entre la donnée biométrique acquise et une donnée biométrique (t) stockée dans le dispositif électronique, si ladite vérification est positive, transmission d'un résultat de vote généré à l'aide d'une donnée cryptographique (DC) de vote. 9. Procédé de vote selon la revendication 8, dans lequel, pour générer le résultat de vote, le dispositif électronique transmet à un serveur distant un pointeur (PDC) correspondant à une donnée cryptographique de vote, et reçoit dudit serveur distant la donnée cryptographique (DC) de vote, la donnée cryptographique étant de préférence cryptée avec une clé de cryptage (K) du dispositif électronique. 10. Procédé de vote selon la revendication 8 ou 9, comprenant des étapes supplémentaires de saisie (230) d'une option de vote (v) par 23 l'individu et de cryptage (240) de l'option de vote à l'aide d'une clé de scrutin (pk) pour obtenir un vote crypté (c) compris dans le résultat de vote. 5 11. Procédé de vote selon la revendication 10, dans lequel l'étape de cryptage (240) comprend en outre la génération d'une preuve de validité de vote à l'aide de la donnée cryptographique (DC), de préférence à l'aide d'une clé secrète de votant (uskid) comprise dans les données cryptographiques. 10 12. Procédé de vote selon l'une des revendications 8 à 11, comprenant une étape supplémentaire de signature (250), par l'individu, du vote crypté (c) à l'aide de la donnée cryptographique (DC), de préférence à l'aide d'une clé secrète de votant (uskid) comprise dans les 15 données cryptographiques, pour obtenir un vote signé (a) compris dans le résultat de vote. 13. Dispositif électronique (Em) comprenant un élément sécurisé pour la mise en oeuvre d'un procédé d'enrôlement d'un votant selon l'une 20 des revendications 1 à 7 et pour la mise en oeuvre d'un procédé de vote selon l'une des revendications 8 à 12, ledit élément sécurisé comportant une mémoire dans laquelle sont enregistrées une pluralité d'associations entre au moins une donnée cryptographique (DC) de vote et une donnée biométrique (t), 25 ledit dispositif électronique étant configuré pour vérifier une correspondance entre l'une des données biométriques (t) enregistrées et une donnée biométrique acquise d'un même type que les données biométriques (t) enregistrées. 30 14. Dispositif électronique selon la revendication 13, configuré en outre pour crypter une option de vote (v) soumise par un individu à l'aide d'une clé de scrutin (pk) préenregistrée dans la carte électronique et/ou 24 pour générer un vote signé (a) à l'aide de la donnée cryptographique (DC) de vote. 15. Dispositif électronique selon l'une des revendications 13 ou 14, 5 le dispositif électronique étant une carte à puce ou une clé USB ou un dispositif mobile sécurisé. 16. Dispositif de vote destiné à être installé dans un bureau de vote et comprenant : 10 - un dispositif électronique (Em) selon l'une des revendications 13 à 15, - un capteur biométrique (CB), - un terminal de vote (S) comprenant une interface utilisateur.