Brevet FR2878631A1 — publié le 20060602

La présente invention concerne un procédé d'identification d'un utilisateur au moyen d'une caractéristique biométrique modifiée, et une base de données pour la mise en uvre de ce procédé. Par caractéristique biométrique, on entend désigner ici un ensemble de points caractéristiques, notamment d'une empreinte digitale, d'un iris ou d'un visage, qui est propre à chaque individu et qui permet de distinguer cet individu d'autres individus. Un tel procédé est utilisable par exemple pour vérifier l'identité d'un utilisateur ou pour autoriser l'accès de celui-ci à un lieu, à des informations particulières ou à un service informatique. Il est connu un procédé d'identification mis en oeuvre au moyen d'une base de données mettant en relation une caractéristique biométrique de chaque utilisateur avec des données personnelles de l'utilisateur. Un fraudeur qui accéderait à la base de données aurait alors accès à toutes les informations qui lui sont nécessaires pour usurper l'identité d'un utilisateur autorisé. La correspondance entre les caractéristiques biométriques et les données personnelles est en outre contraire à la confidentialité normalement attachée à la réalisation d'une base de données contenant une identification de tous les utilisateurs d'un service ou d'une application. Il est par ailleurs connu du document EP-A-1 126 419 un procédé d'authentification mis en oeuvre au moyen d'une mémoire, qui permét d'éviter qu'un tiers qui aurait accès à cette mémoire ne puisse utiliser les informations qu'elle contient pour fausser l'authentification. La mémoire contient une caractéristique biométrique modifiée obtenue en réalisant une combinaison de modifications identifiées par des codes sur une empreinte digitale de 2878631 2 l'utilisateur, ces modifications étant par exemple des transformations géométriques associées à l'ajout de leurres. La combinaison de ces codes forme le code d'authentification. Le procédé comprend les étapes de lire sur l'utilisateur l'empreinte digitale et d'opérer sur celle-ci les modifications possibles en comparant après chaque modification ou combinaison de modifications la caractéristique biométrique modifiée ainsi obtenue et la caractéristique biométrique modifiée qui est mémorisée. La coïncidence des caractéristiques biométriques modifiée obtenue et mémorisée permet de déduire le code de la combinaison de modifications réalisées, code qui constitue le code d'authentification. Ainsi, le simple accès à la mémoire ne permet pas au fraudeur de découvrir l'empreinte digitale de l'utilisateur, ni le code d'authentification correspondant. Un tel procédé est difficilement transposable à l'identification d'utilisateurs au moyen d'une base de données contenant les caractéristiques biométriques et les données personnelles de plusieurs utilisateurs. En effet, cela supposerait de réaliser sur l'empreinte digitale de l'utilisateur les modifications possibles et de comparer le résultat obtenu à chacune des caractéristiques biométriques transformées modifiées dans:La base de données. Il en résulterait une opération particulièrement longue et gourmande en ressources informatiques. A moins de disposer de ressources informatiques particulièrement importantes, le procédé est donc d'autant moins exploitable avec une base de données que le nombre d'utilisateurs référencés dans cette base de données est grand. Il serait donc intéressant de disposer d'un procédé ne présentant pas les inconvénients des procédés précités. A cet effet, on prévoit, selon l'invention, un 2878631 3 procédé d'identification d'un utilisateur mis en oeuvre au moyen d'une base de données personnelles d'utilisateurs, contenant pour chaque utilisateur au moins une première caractéristique biométrique non modifiée, au moins une deuxième caractéristique biométrique modifiée au moyen d'au moins une modification et accessible à partir de la première caractéristique biométrique non modifiée, et au moins une donnée d'identification accessible à partir d'un code identifiant la modification réalisée sur la deuxième caractéristique biométrique. Le procédé comprend les étapes de. - lire sur l'utilisateur une première caractéristique biométrique et la comparer aux premières caractéristiques biométriques non modifiées de la base de données pour identifier la première caractéristique biométrique non modifiée correspondant à l'utilisateur, - lire sur l'utilisateur une deuxième caractéristique biométrique et la comparer à la deuxième caractéristique biométrique modifiée correspondant à la première caractéristique biométrique non modifiée de l'utilisateur pour déterminer la modifiée réalisée et en déduire le code identifiant cette dernière, extraire la donnée d'identification au moyen du code ainsi déduit. Ainsi, la première caractéristique biométrique permet par un examen rapide, d'une part, de déterminer si l'utilisateur est référencé dans la base de données et, d'autre part, de trouver la deuxième caractéristique biométrique modifiée qui est mémorisée dans la base de données et qui correspond à l'utilisateur. La deuxième caractéristique biométrique lue sur l'utilisateur permet de retrouver la modification réalisée sur la deuxième caractéristique biométrique modifiée et de déduire le code 2878631 4 identifiant cette modification. A partir de ce code, il est possible d'accéder à la donnée personnelle de l'utilisateur. De la sorte, un tiers qui accéderait à la base de données ne pourrait pas établir un lien entre les caractéristiques biométriques et les données personnelles des utilisateurs. L'invention a également pour objet une base de données personnelles d'utilisateurs pour la mise en uvre du procédé ci-dessus. La base de données contient pour chaque utilisateur au moins une première caractéristique biométrique non modifiée, au moins une deuxième caractéristique biométrique modifiée au moyen d'au moins une modification et accessible à partir de la première caractéristique biométrique non modifiée, et au moins une donnée d'identification accessible à partir d'un code identifiant la modification réalisée sur la deuxième caractéristique biométrique. D'autres caractéristiques et avantages de l'invention ressortiront à la lecture de la description qui suit d'un mode de mise en oeuvre particulier non limitatif de l'invention. Il sera fait référence aux dessins annexés, parmi lesquels - la figure 1 est une vue schématique de 25 l'organisation d'une base de données conformément à l'invention, - les figures 2 et 3 montrent des étapes de modification de caractéristiques biométriques, - la figure 4 est un diagramme par blocs illustrant 30 le procédé d'identification conforme à l'invention. En référence aux figures, le procédé d'identification conforme à l'invention est mis en uvre au moyen d'une base de données personnelle d'utilisateurs, 2878631 5 généralement désignée en 1, contenant des données personnelles de n utilisateurs i. La base de données contient pour chaque utilisateur i une première empreinte non modifiée E1,i, une deuxième empreinte modifiée E'2,1 et des données d'identification D. La première caractéristique biométrique non modifiée E1,i regroupe les points caractéristiques d'une première empreinte digitale e1,i de l'utilisateur i telle que l'empreinte digitale de son pouce gauche. La deuxième caractéristique biométrique modifiée E'2,i est obtenue à partir d'une deuxième caractéristique biométrique non modifiée E2,i (voir la figure 2). La deuxième caractéristique biométrique non modifiée E2,i regroupe les points caractéristiques d'une deuxième empreinte digitale e2, i de l'utilisateur i, telle que l'empreinte digitale de son index gauche. La deuxième caractéristique biométrique non modifiée E2,i est divisée en sous-ensembles A, B, C, D, E, F qui sont soumis à des modifications. Ces modifications sont ici des transformations Ti, T2, T3 réalisée de la manière décrite dans le document EP-A-1 126 419. Les transformations sont des transformations géométriques de type translation - permutation, rotation, homotétie... Chaque transformation Ti, T2., T3 est identifiée par un code ici respectivement 1, 2, 3. En prenant comme exemple l'utilisateur 1 (voir la figure 3), le sousensemble A est soumis à la transformation Tl pour former le sous-ensemble A', le sous-ensemble B est soumis à la transformation T2 pour former le sous-ensemble B', le sous-ensemble C est soumis à la transformation T3 pour former le sous-ensemble C', le sous-ensemble D est soumis à la transformation Tl pour former le sous-ensemble D', le sous-ensemble E est soumis à la 2878631 6 transformation T2 pour former le sous-ensemble E', le sous-ensemble F est soumis à la transformation T3 pour former le sousensemble F'. La deuxième caractéristique biométrique modifiée E'2,1 résulte donc d'un combinaison des transformations Ti, T2, T3 et comprend les sous-ensembles A', B', C', D', E', F'. La combinaison des transformations réalisée pour obtenir la deuxième caractéristique biométrique modifiée E'2,1 a donc pour code 1 2 3 1 2 3. A titre d'exemple, pour l'utilisateur 2, la combinaison des modifications réalisée pour obtenir la deuxième caractéristique biométrique modifiée E'2,2 pourrait avoir pour code 2 3 1 2 3 1. Les données d'identification D comprennent par exemple le nom de l'utilisateur, son état civil, son adresse, les autorisations ou droits dont il dispose... La base de données 1 est organisée de telle manière que la deuxième caractéristique biométrique modifiée E'2,i est accessible à partir de la première caractéristique biométrique non modifiée E1,i. Un renvoi vers le champ contenant la deuxième caractéristique biométrique modifiée E'2,i peut par exemple être contenu dans le champ contenant la première caractéristique biométrique non modifiée E1,i. Les données d'identification D de chaque utilisateur i sont accessibles à partir du code identifiant la combinaison de modifications réalisées sur la deuxième caractéristique biométrique modifiée E'2,i correspondant à l'utilisateur i. Le code identifiant la combinaison de modifications est ici une information de localisation des données d'identification D correspondantes dans la base de données. Le procédé d'identification conforme à l'invention va maintenant être décrit dans le cadre de l'identification de l'utilisateur 1 (voir la figure 4). 2878631 7 Le procédé d'identification débute par l'étape 1 de lire sur l'utilisateur une première empreinte digitale e1,1 et d'en extraire la première caractéristique biométrique E1,1. Cette étape de lecture est réalisée de façon classique au moyen d'un détecteur d'empreinte et d'un dispositif de reconnaissance connus en eux-mêmes. Lors d'une étape 2, la première caractéristique biométrique E1,1 de l'utilisateur est comparée aux premières caractéristiques E1,i pour vérifier que l'utilisateur 1 est bien référencé dans la base de données. Lorsque la première caractéristique biométrique E1,1 mémorisée est trouvée, la deuxième caractéristique biométrique modifiée E'2,1 mémorisée correspondant à la première caractéristique biométrique E1,1 mémorisée est également identifiée (étape 3). Lors d'une étape 4, une deuxième empreinte digitale e2,1 est lue sur l'utilisateur et la deuxième caractéristique biométrique E2,1 en est extraite. Les modifications possibles, ici les transformations géométriques Tl, T2, T3, sont ensuite systématiquement essayées selon les différentes combinaisons possibles sur la deuxième caractéristique biométrique E2,1 et le résultat de ces combinaisons est comparé à la deuxième caractéristique biométrique modifiée E'2,1 mémorisée (étape 5). Lorsque le résultat d'une combinaison et la deuxième caractéristique biométrique modifiée E'2,1 mémorisée coïncident, le code 1 2 3 1 2 3 correspondant à la combinaison réalisée est déduit et utilisé pour localiser les données d'identification D(1 2 3 1 2 3) correspondant à l'utilisateur 1 qui est alors identifié (étape 6). Bien entendu, l'invention n'est pas limitée au mode de mise en oeuvre décrit mais englobe toute variante 2878631 8 rentrant dans le cadre de l'invention tel que défini par les revendications. En particulier, l'invention est applicable à d'autres caractéristiques biométriques et notamment à tout ensemble de points caractéristiques, notamment d'une empreinte digitale, d'un iris ou d'un visage, qui est propre à chaque individu et qui permet de distinguer cet individu d'autres individus. Il est en outre possible de prévoir une modification consistant en l'ajout d'au moins un leurre, aux sous-ensembles A', B', C', D', E', F'. Le leurre est ici le faux sous-ensemble contenant des points caractéristiques imaginaires. Les modifications peuvent consister uniquement en ajout de leurres, sans effectuer de transformations sur les sous-ensembles de départ. Le nombre de transformations peut également être différent de celui décrit. Bien que les sous-ensembles aient été représentés contigus, les sousensembles peuvent se chevaucher. En variante, les données d'identification D peuvent être mémorisées dans la base de données sous forme chiffrée. Le code identifiant la combinaison de transformations est alors une clé utilisable pour le déchiffrement des données d'identification D: le code servant au déchiffrement des données ou au déchiffrement d'une clé chiffrée destinée au déchiffrement des données. 9 REVENDICATIONS 1. Procédé d'identification d'un utilisateur, caractérisé en ce que le procédé est mis en oeuvre au moyen d'une base de données personnelles d'utilisateurs, contenant pour chaque utilisateur au moins une première caractéristique biométrique non modifiée (E1,i), au moins une deuxième caractéristique biométrique modifiée (E2,i) au moyen d'au moins une modification (T) et accessible à partir de la première caractéristique biométrique non modifiée, et au moins une donnée d'identification (D) accessible à partir d'un code identifiant la modification réalisée sur la deuxième caractéristique biométrique, et en ce que le procédé comprend les étapes de: - lire (1) sur l'utilisateur une première caractéristique biométrique (el,i) et la comparer aux premières caractéristiques biométriques non modifiée de la base de données pour identifier la première caractéristique biométrique non modifiée correspondant à l'utilisateur, - lire (4) sur l'utilisateur une deuxième caractéristique biométrique (e2,i) et la comparer à la deuxième caractéristique biométrique modifiée correspondant à la première caractéristique biométrique non modifiée de l'utilisateur pour déterminer (5) la modification réalisée et en déduire le code identifiant cette dernière, extraire (6) la donnée d'identification au moyen du code ainsi déduit. 2. Procédé selon,la revendication 1, caractérisé en ce que la deuxième caractéristique biométrique modifiée (E'2,i) a subi une combinaison de modifications (T) et en ce que le code d'accès à la donnée d'identification est formé de la combinaison des codes identifiant ces modifications. 3. Base de données personnelles d'utilisateurs, 2878631 10 contenant pour chaque utilisateur au moins une première caractéristique biométrique non modifiée (E1,i), au moins une deuxième caractéristique biométrique modifiée (E'2,i) au moyen d'au moins une modification (T) et accessible à partir de la première caractéristique biométrique non modifiée, et au moins une donnée d'identification (D) accessible à partir d'un code identifiant la modification réalisée sur la deuxième caractéristique biométrique. 4. Base de données selon la revendication 3, caractérisée en ce que le code forme une information de localisation de la donnée d'identification (D) dans la base de données. 5. Base de données selon la revendication 3, caractérisée en ce que la donnée d'identification (D) est chiffrée et en ce que le code constitue une clé utilisable pour le déchiffrement de la donnée d'identification.