Brevet FR2855889A1 — publié le 20041210

Procédé et dispositif d'identification biométrique adaptés à la vérification sur cartes à puce L'invention concerne l'identification biométrique 5 d'un utilisateur d'un système. Elle est adaptée à une vérification d'identité sur un objet portable de type carte à puce. Une méthode couramment utilisée pour l'identification d'un utilisateur repose sur un code d'identification secret également appelé PIN (pour Personal Identification Number en anglais). Dans un système utilisant des cartes à puce, un utilisateur saisit son PIN code sur un terminal de transaction, qui 15 transfère alors le PIN code saisi vers la carte à puce qui effectue la vérification du PIN code par comparaison avec un PIN code de référence. La sécurité d'un tel système est garantie par le fait que le PIN code de référence est mémorisé au sein de la carte à 20 puce, par nature sécurisée, et n'en sort jamais au cours du procédé de vérification d'identité, puisque la vérification finale est effectuée par la carte. Un tel système a pour inconvénients le fait que le propriétaire de la carte doit mémoriser un secret et le 25 fait qu'un autre utilisateur peut frauder en volant ce secret. La biométrie consiste à acquérir, mesurer et reconnaître des caractéristiques physiques d'un 30 utilisateur. Elle permet d'identifier directement un utilisateur alors que la méthode par PIN code permet une identification indirecte par le fait de vérifier que l'utilisateur connaît un secret. Parmi les techniques connues en biométrie, on dénote les méthodes 35 de reconnaissance des caractéristiques vocales, des caractéristiques propres à la forme du visage ou à l'iris de l'oeil ou, dans le cas le plus fréquent, des caractéristiques d'empreintes digitales. Tous les procédés et systèmes de vérification d'identité biométrique existant se décomposent en trois phases: -la première phase est une phase de capture de données biométriques à partir d'un capteur. Ces données 10 biométriques obtenues sont le plus souvent des images, par exemple dans les cas d'empreintes digitales, d'iris ou de forme du visage. Mais il peut également s'agir de séquences sonores dans le cas de reconnaissances vocales. -La deuxième phase est une phase d'analyse ou d'extraction permettant d'extraire une signature biométrique à partir des données biométriques capturées lors de la première phase, cette signature se composant d'un ensemble plus restreint de données biométriques 20 particulières. Cette seconde phase est extrêmement complexe et nécessite une grande puissance de calcul. -La troisième phase consiste à comparer la signature biométrique obtenue lors de la seconde phase avec une signature de référence définie auparavant lors 25 d'une procédure appelée enrôlement. Les objets électroniques portatifs de type cartes à puce sont munis de microprocesseurs dont la puissance de calcul reste encore limitée. C'est pourquoi un 30 système biométrique de l'art antérieur utilisant des cartes à puce fonctionne de la manière suivante: -dans la phase d'enrôlement, une signature biométrique de référence de l'utilisateur de la carte est stockée dans une mémoire sécurisée de la carte à 35 puce. -dans la phase de vérification d'identité, un terminal capture les données biométriques de l'utilisateur puis extrait une signature biométrique. Deux solutions existent alors: -soit la signature biométrique de référence est transférée de la carte au terminal pour une vérification de l'identité, par comparaison des deux signatures, sur le terminal: cette méthode présente l'inconvénient que la signature de référence 10 risque d'être interceptée, ce qui est une faille de sécurité. Une identification classique par PIN code n'a pas cet inconvénient; -soit la signature biométrique extraite est transférée vers la carte pour une vérification sur 15 la carte. La carte ne possédant qu'une faible capacité de calcul, la vérification est une opération lourde, qui nécessite un long temps de traitement. Cela représente un inconvénient par rapport à l'utilisation classique de PIN code. Un objet de la présente invention est de proposer une solution d'identification biométrique à la fois sûre et simple, adaptée à une vérification d'identité sur un objet de type carte à puce. 25 La solution repose sur un procédé d'enrôlement comprenant la capture de données biométriques, l'extraction d'une vraie signature biométrique composée de vraies données biométriques particulières, 30 caractérisé en ce qu'il comprend les étapes suivantes: -élaboration de fausses données biométriques particulières; -génération de la signature biométrique obscurcie en combinant les fausses données biométriques particulières avec les vraies données biométriques particulières, -élaboration d'un code d'authentification qui indique quelles sont les fausses et les vraies 5 données biométriques particulières de la signature biométrique obscurcie. Les fausses données biométriques particulières peuvent être élaborées de manière cohérentes avec les vraies données biométriques particulières. Pour cela, au moins o0 une fausse donnée biométrique particulière peut être élaborée en transformant légèrement une vraie donnée biométrique; -dans le cas de minutiae qui correspondent à des données d'empreintes digitales d'un premier 1 5 doigt, au moins une fausse minutiae peut être élaborée à partir de minutiae d'un second doigt; -une fausse donnée biométrique particulière peut aussi être élaborée en détectant une vraie donnée biométrique ayant une géométrie relativement proche d'une vraie donnée biométrique particulière et en transformant cette vraie donnée biométrique pour créer la fausse donnée biométrique particulière. Le code d'authentification peut être établi selon les étapes suivantes: -les données biométriques particulières de la signature biométrique obscurcie sont ordonnées; -le code d'authentification est composé d'une suite de 30 bits, de longueur égale au nombre total de vraies et de fausses données biométriques particulières de la signature biométrique obscurcie, chaque bit indiquant respectivement si la donnée biométrique particulière correspondante est vraie ou fausse. La signature biométrique obscurcie et le code d'authentification peuvent être enregistrés sur une 5 mémoire sécurisée d'un objet personnel de type carte à puce. La solution propose aussi un procédé de vérification d'identité biométrique comprenant la capture de données 10 biométriques, l'extraction d'une vraie signature biométrique composée de vraies données biométriques particulières, et comprenant les étapes suivantes: -comparaison de la vraie signature biométrique avec une signature biométrique obscurcie, -élaboration d'un code indiquant les vraies et les fausses données biométriques sur la base de la comparaison précédente avec la vraie signature biométrique, -comparaison de ce code avec un code 20 d'authentification indiquant les vraies et les fausses données biométriques particulières de la signature biométrique obscurcie. Dans ce procédé, le code d'authentification peut être stocké dans une mémoire sécurisée d'un objet personnel 25 et la comparaison du code et du code d'authentification peut avoir lieu au sein de l'objet personnel. Le procédé de vérification d'identité biométrique pour accéder à un service par l'intermédiaire d'un terminal de service, basé sur un objet personnel de type carte à 30 puce pour stocker le code d'authentification et la signature biométrique obscurcie peut comprendre les étapes suivantes: -transfert de la signature biométrique obscurcie de l'objet personnel vers le terminal de service pour la comparaison de la vraie signature biométrique avec la signature biométrique obscurcie et élaboration du code au sein du terminal de service; -transfert du code depuis le terminal de service vers l'objet personnel pour comparaison du code avec le code d'authentification sur l'objet personnel. L'invention repose aussi sur un dispositif d'enrôlement mettant en oeuvre un logiciel d'extraction de signature biométrique afin d'obtenir une vraie signature biométrique composée de vraies données biométriques particulières à partir de données biométriques 15 capturées, mettant en oeuvre un logiciel d'obscurcissement consistant d'une part à élaborer des fausses données biométriques particulières et à les combiner avec les vraies données biométriques particulières afin d'obtenir une signature biométrique 20 obscurcie, et d'autre part à élaborer un code d'authentification permettant d'indiquer les vraies et les fausses données biométriques particulières de la signature biométrique obscurcie. Le dispositif d'enrôlement peut comprendre un 25 dispositif de communication avec un objet personnel de type carte à puce apte au transfert de la signature biométrique obscurcie et du code d'authentification sur l'objet personnel. L'invention propose aussi un objet personnel comprenant une mémoire sécurisée et un moyen de communication et comportant dans sa mémoire sécurisée une signature biométrique obscurcie et un code d'authentification et comprenant un moyen de comparaison d'un code transféré par le moyen de communication avec le code d'authentification. Cet objet personnel peut être un support à puce de type carte à puce. L'invention propose aussi un terminal de service mettant en oeuvre un logiciel d'extraction afin d'obtenir une vraie signature biométrique composée de vraies données biométriques particulières à partir de 10 données biométriques capturées et mettant en oeuvre un logiciel d'élaboration d'un code à partir d'une comparaison entre la vraie signature biométrique et une signature biométrique obscurcie, le code indiquant les vraies et les fausses données biométriques sur la base 15 de la vraie signature biométrique calculée par le terminal de service. Ce terminal de service peut comprendre un dispositif de communication pour communiquer avec un objet personnel de type carte à puce, apte au transfert depuis l'objet 20 personnel de la signature biométrique obscurcie et vers l'objet personnel du code élaboré. D'autres caractéristiques et avantages de la présente 25 invention apparaîtront à la lecture de la description suivante d'exemples particuliers de réalisation, donnés à titre illustratifs et non limitatifs, et des dessins annexés dans lesquels: - la figure 1 représente des exemples de minutiae 30 d'empreintes digitales; - la figure 2 représente des exemples de création de fausses minutiae; - la figure 3 représente un exemple simplifié de création d'une signature obscurcie et du code d'authentification selon l'invention; Un mode de réalisation de l'invention va être décrit dans le cadre d'une identification par empreinte digitale dans une application bancaire. Un utilisateur est muni d'une carte à puce possédant 10 une mémoire sécurisée et une fonction de vérification d'identité biométrique qui sera détaillée par la suite. Lors de la phase d'enrôlement qui consiste à mémoriser la signature biométrique de référence sur la carte, 15 l'utilisateur se présente dans un lieu sûr comme une agence bancaire par exemple, o son empreinte digitale est capturée sur un terminal particulier. Un algorithme d'extraction de l'art antérieur, dont le principe consiste à sélectionner des données biométriques 20 particulières de l'empreinte digitale capturée, appelées minutiae, en déduit la signature biométrique composée de ces minutiae. Pour faciliter la compréhension de la suite de la description, nous appellerons vraies minutiae et vraie signature 25 biométrique ces données obtenues selon le calcul de l'art antérieur. Ces vraies minutiae sont par exemple identifiées par deux données indiquant leur position, plus une donnée indiquant leur type. La figure 1 montre deux exemples de types de minutiae, une bifurcation de 30 lignes (fig la) et une fin de ligne (fig lb). Le nombre de minutiae à sélectionner par l'algorithme d'extraction est prédéfini afin d'obtenir un bon compromis entre la sécurité et la lourdeur du calcul. Selon le procédé de l'invention, avant l'enregistrement de la signature sur la carte à puce, le terminal d'enrôlement met en oeuvre un logiciel d'obscurcissement afin de transformer la vraie 5 signature biométrique précédente. Ce logiciel d'obscurcissement met en oeuvre un procédé d'obscurcissement qui consiste à réunir les vraies minutiae extraites précédemment et composant la vraie signature biométrique avec des fausses données qu'on 10 appellera fausses minutiae, de manière à obtenir une signature biométrique obscurcie. Une caractéristique du procédé d'obscurcissement consiste à définir des fausses minutiae qui sont 15 cohérentes avec les vraies minutiae, afin de rendre difficile ou impossible l'opération consistant à retrouver la vraie signature biométrique à partir de la signature obscurcie. Pour cela, on peut utiliser les procédés suivants: -selon une première variante, le capteur du terminal bancaire saisit plus de minutiae que le nombre prédéfini. Les minutiae supplémentaires sont ensuite légèrement transformées afin d'obtenir des fausses minutiae. Cette transformation pourra consister en une 25 modification des coordonnées de la minutiae par une rotation ou une translation, ou en une modification de leur type; -selon une seconde variante proche de la précédente, on peut obtenir les fausses minutiae en transformant des 30 minutiae obtenues lors de la capture de l'empreinte d'un autre doigt. On s'arrangera ensuite pour ne conserver que des fausses minutiae pas trop proches des vraies minutiae sélectionnées afin de conserver une cohérence d'ensemble. L'avantage de cette variante est qu'elle est applicable dans les cas o le nombre de minutiae d'une seule empreinte est faible; -selon une troisième variante, on détecte parmi les données biométriques capturées des géométries 5 relativement proches de vraies minutiae et on les transforme afin de créer des fausses minutiae cohérentes avec la géométrie globale de l'empreinte digitale. Cette transformation est illustrée sur la figure 2. La figure 2al représente une vraie géométrie 10 qui est transformée en une fausse minutiae de type bifurcation représentée sur la figure 2a2. La figure 2bl représente une vraie géométrie qui est transformée en une fausse minutiae de type fin de ligne représentée sur la figure 2b2. La réunion des fausses et des vraies minutiae permet d'obtenir la signature biométrique obscurcie. Dans le même temps, le procédé d'obscurcissement génère un code d'authentification dont le contenu indique les minutiae 20 qui sont vraies et fausses dans la signature obscurcie. Pour élaborer ce code d'authentification, les minutiae sont d'abord ordonnées selon un ordre bien défini, en choisissant par exemple une origine géométrique puis en classant les minutiae en fonction de leur position par 25 rapport à cette origine. Puis le code d'authentification est établi sous la forme d'une liste de O et de 1, les O indiquant qu'une minutiae est une fausse et les 1 que les minutiae sont vraies, ou inversement. Ce code d'authentification a donc pour 30 dimension un nombre de bits égal au nombre total de minutiae de la signature obscurcie. La figure 3 illustre un exemple simplifié d'élaboration d'une signature obscurcie et du code d'authentification associé. La figure 3a représente une empreinte 35 digitale, la figure 3b représente les deux vraies l1 minutiae (représentées par un rond plein) extraites de l'empreinte digitale par l'algorithme d'extraction, la figure 3c représente la signature obscurcie, qui a été élaborée par l'ajout de deux fausses minutiae 5 (représentées par un rond vide), la figure 3d représente les mêmes minutiae ordonnées et la figure 3e représente le code d'authentification associé. La phase d'enrôlement se termine par la mémorisation 10 sur la mémoire non volatile (E2PROM, FLASH...) de la carte à puce de la signature biométrique obscurcie et du code d'authentification. Ces données ont besoin d'un espace mémoire relativement faible de quelques dizaines d'octets. Après l'enrôlement, la carte bancaire peut être utilisée pour réaliser des paiements, accéder aux services bancaires... Chaque opération exige une phase de vérification de l'identité de l'utilisateur, qui 20 comprend les étapes suivantes: -le terminal de service, par exemple un distributeur de monnaie, capture l'empreinte digitale de l'utilisateur; -le terminal calcule la vraie signature biométrique à 25 partir de cette empreinte à l'aide du même algorithme d'extraction que celui utilisé lors de la phase d'enrôlement; -la carte transfère au terminal la signature biométrique obscurcie. On note que ce procédé présente 30 l'avantage, contrairement à l'art antérieur, de ne pas transférer la vraie signature biométrique de référence; -le terminal compare la vraie signature biométrique avec la signature biométrique obscurcie transférée par 35 la carte et en déduit un code représentant les différences entre les deux signatures, selon un calcul similaire à celui d'élaboration du code d'authentification décrit lors de la phase d'enrôlement. Ce code représente les vraies et les 5 fausses minutiae sur la base de la vraie signature biométrique déduite de l'empreinte capturée. Ce code doit être quasiment identique au code d'authentification si l'utilisateur est bien la bonne personne; -le code obtenu est transféré du terminal vers la carte à puce; -la carte à puce comprend un moyen, sous forme de logiciel ou de matériel, qui permet de comparer (par exemple par une fonction XOR) le code reçu et le code 15 d'authentification, stocké dans sa mémoire lors de la phase d'enrôlement. Si les codes sont suffisamment identiques par rapport à la tolérance prédéfinie, alors la carte renvoie au terminal un message positif de validation de l'identité de l'utilisateur. 20 Un premier avantage de ce procédé est sa souplesse: on peut choisir un nombre de vraies et de fausses minutiae en fonction des exigences de sécurité et de temps de traitement souhaités. Une mise en oeuvre des plus 25 simples avec une utilisation de 10 vraies et 10 fausses minutiae, et avec une tolérance consistant à accepter l'erreur d'une minutiae dans le calcul de vérification, entraîne un taux de fausse acceptance de 1 pour 10000 et un temps de traitement par la carte du même ordre 30 que la vérification d'un PIN code. Ce procédé présente en outre les mêmes avantages des systèmes de l'art antérieur basés sur des PIN codes puisque d'une part il n'y a plus de transfert 35 d'information confidentielle de la carte vers le terminal et puisque d'autre part, le calcul de vérification mis en oeuvre au sein de la carte est très simple. On remarque que le code d'authentification joue un rôle similaire au PIN code des solutions 5 d'identification par PIN code telles que décrites précédemment. D'autre part, ce procédé comprend bien sûr les avantages de la biométrie. L'invention permet donc de cumuler les avantages de la biométrie et du PIN code. L'invention, telle que décrite dans ce mode de réalisation, est mise en oeuvre à l'aide de différents dispositifs comprenant les fonctionnalités particulières suivantes: -un logiciel d'obscurcissement basé sur un procédé d'élaboration de fausses minutiae, de combinaison de fausses et vraies minutiae pour élaborer une signature biométrique obscurcie et un code d'authentification associé, mis en oeuvre lors d'une phase d'enrôlement sur 20 un terminal sécurisé d'un fournisseur de service comme une banque; -un logiciel de comparaison d'une signature biométrique extraite avec une signature biométrique obscurcie, générant un code, mis en oeuvre sur un terminal de 25 service lors d'une phase de vérification d'identité ; -un moyen de vérification de code mis en oeuvre sur la carte qui possède en outre une mémoire sécurisée pour contenir un code d'authentification et une signature biométrique obscurcie de référence. 30 Les procédés de l'invention sont bien sûr adaptés aux autres domaines de la biométrie, à l'aide de mécanismes similaires basés sur des données biométriques particulières, jouant le rôle des minutiae de 35 l'empreinte digitale. On ajoutera de même des fausses données biométriques particulières cohérentes avec les vraies données biométriques particulières. De plus, l'invention est particulièrement bien adaptée s aux systèmes basés sur des objets personnels tels que les cartes à puce, possédant peu de ressources matériel. Elle reste toutefois applicable à d'autres systèmes n'utilisant pas obligatoirement un tel objet. R E V E N D I C A T IONS 1. Procédé d'enrôlement comprenant la capture de données biométriques, l'extraction d'une vraie 5 signature biométrique composée de vraies données biométriques particulières, caractérisé en ce qu'il comprend les étapes suivantes: -élaboration de fausses données biométriques particulières; -génération de la signature biométrique obscurcie en combinant les fausses données biométriques particulières avec les vraies données biométriques particulières, -élaboration d'un code d'authentification qui 15 indique quelles sont les fausses et les vraies données biométriques particulières de la signature biométrique obscurcie. 2. Procédé d'enrôlement selon la revendication 1 20 caractérisé en ce que les fausses données biométriques particulières sont élaborées de manière cohérentes avec les vraies données biométriques particulières. 3. Procédé d'enrôlement selon la revendication 2 25 caractérisé en ce qu'au moins une fausse donnée biométrique particulière est élaborée en transformant légèrement une vraie donnée biométrique. 4. Procédé d'enrôlement selon la revendication 3 30 caractérisé en ce que les vraies données biométriques particulières sont des minutiae qui correspondent à des données d'empreintes digitales d'un premier doigt et en ce qu'au moins une fausse minutiae est élaborée à partir de minutiae d'un second doigt. 5. Procédé d'enrôlement selon la revendication 3 5 caractérisé en ce qu'au moins une fausse donnée biométrique particulière est élaborée en détectant une vraie donnée biométrique ayant une géométrie relativement proche d'une vraie donnée biométrique particulière et en transformant cette vraie donnée 10 biométrique pour créer la fausse donnée biométrique particulière. 6. Procédé d'enrôlement selon la revendication 1 caractérisé en ce que le code d'authentification est 15 établi selon les étapes suivantes: -les données biométriques particulières de la signature biométrique obscurcie sont ordonnées; -le code d'authentification est composé d'une suite de bits, de longueur égale au nombre total de vraies et de 20 fausses données biométriques particulières de la signature biométrique obscurcie, chaque bit indiquant respectivement si la donnée biométrique particulière correspondante est vraie ou fausse. 7. Procédé d'enrôlement selon la revendication 1 caractérisé en ce que les données biométriques sont celles d'une empreinte digitale et les données biométriques particulières des minutiae. 8. Procédé d'enrôlement selon l'une des revendications précédentes caractérisé en ce que la signature biométrique obscurcie et le code d'authentification sont enregistrés sur une mémoire sécurisée d'un objet personnel de type carte à puce. 9. Procédé de vérification d'identité biométrique 5 comprenant la capture de données biométriques, l'extraction d'une vraie signature biométrique composée de vraies données biométriques particulières, caractérisé en ce qu'il comprend les étapes suivantes: -comparaison de la vraie signature biométrique avec 10 une signature biométrique obscurcie, -élaboration d'un code indiquant les vraies et les fausses données biométriques sur la base de la comparaison précédente avec la vraie signature biométrique, -comparaison de ce code avec un code d'authentification indiquant les vraies et les fausses données biométriques particulières de la signature biométrique obscurcie. 10. Procédé de vérification d'identité biométrique selon la revendication précédente caractérisé en ce que le code d'authentification est stocké dans une mémoire sécurisée d'un objet personnel et en ce que la comparaison du code et du code d'authentification a 25 lieu au sein de l'objet personnel. 11. Procédé de vérification d'identité biométrique selon la revendication précédente pour accéder à un service par l'intermédiaire d'un terminal de service, 30 basé sur un objet personnel de type carte à puce pour stocker le code d'authentification et la signature biométrique obscurcie et comprenant les étapes suivantes: -transfert de la signature biométrique obscurcie de l'objet personnel vers le terminal de service pour la comparaison de la vraie signature biométrique avec la signature biométrique obscurcie et élaboration du code 5 au sein du terminal de service; -transfert du code depuis le terminal de service vers l'objet personnel pour comparaison du code avec le code d'authentification sur l'objet personnel. 12. Dispositif d'enrôlement mettant en oeuvre un logiciel d'extraction de signature biométrique afin d'obtenir une vraie signature biométrique composée de vraies données biométriques particulières à partir de données biométriques capturées caractérisé en ce qu'il 15 met en oeuvre un logiciel d'obscurcissement consistant d'une part à élaborer des fausses données biométriques particulières et à les combiner avec les vraies données biométriques particulières afin d'obtenir une signature biométrique obscurcie, et d'autre part à élaborer un 20 code d'authentification permettant d'indiquer les vraies et les fausses données biométriques particulières de la signature biométrique obscurcie. 13. Dispositif d'enrôlement selon la revendication 12, 25 caractérisé en ce qu'il comprend un dispositif de communication avec un objet personnel de type carte à puce apte au transfert de la signature biométrique obscurcie et du code d'authentification sur l'objet personnel. 14. Objet personnel apte à mettre en oeuvre le procédé d'enrôlement selon l'une des revendications 1 à 9 et / ou le procédé de vérification selon l'une des revendications 10 et 11, comprenant une mémoire sécurisée et un moyen de communication caractérisé en ce qu'il comporte dans sa mémoire sécurisée une signature biométrique obscurcie et un code d'authentification et en ce qu'il comprend un moyen de comparaison d'un code transféré par le moyen de communication avec le code d'authentification. 15. Objet personnel selon la revendication 14, 10 caractérisé en ce qu'il est un support à puce de type carte à puce. 16. Terminal de service mettant en oeuvre un logiciel d'extraction afin d'obtenir une vraie signature 15 biométrique composée de vraies données biométriques particulières à partir de données biométriques capturées caractérisé en ce qu'il met en oeuvre un logiciel d'élaboration d'un code à partir d'une comparaison entre la vraie signature biométrique et une 20 signature biométrique obscurcie, le code indiquant les vraies et les fausses données biométriques sur la base de la vraie signature biométrique calculée par le terminal de service. 17. Terminal de service selon la revendication précédente caractérisé en ce qu'il comprend un dispositif de communication pour communiquer avec un objet personnel de type carte à puce, apte au transfert depuis l'objet personnel de la signature biométrique 30 obscurcie et vers l'objet personnel du code élaboré.