Brevet FR2820533A1 — publié le 20020809

SYSTEME D'IDENTIFICATION OU D'AUTHENTIFICATION BIOMETRIQUE La présente invention concerne les systèmes d'identification et/ou d'authentification biométrique. Ces systèmes manipulent des données biométriques qui consistent par exemple en des données de codage d'empreintes digitales. Bien entendu, elles peuvent aussi représenter d'autres types de mesures biométriques, par exemple, sur l'oeil, la main, le visage, la voix... L'invention concerne plus particulièrement les systèmes de taille relativement importante, dans lesquels de nombreux enregistrements d'empreintes ou d'autres données biométriques sont stockés dans des bases de données. Ces systèmes doivent traiter des requêtes de reconnaissance accompagnées de données codées représentant une empreinte digitale, et déterminer, parmi les nombreux enregistrements d'empreinte mémorisés, celui ou ceux qui présentent la concordance la plus étroite. Le système doit également pouvoir traiter les requêtes de mise à jour afin d'insérer ou de supprimer des enregistrements d'empreintes mémorisés dans les bases de données. Il est connu d'adopter dans ces grands systèmes des architectures distribuées, avec un certain nombre d'unités de reconnaissance ( matching unit ) entre lesquelles la charge de traitement des requêtes de reconnaissance est répartie. Chaque unité de reconnaissance fonctionne avec une partie de la base de données. Plusieurs unités de reconnaissance forment une chaîne ( string ) couvrant l'ensemble de la base de données. Plusieurs chaînes de ce type peuvent être prévues afin de traiter en parallèle plusieurs requêtes de reconnaissance. Pour chaque partie de la base, un unité de données ( data unit ) assure la mise à jour des données mémorisées en fonction des requêtes d'insertion et de suppression présentées par les utilisateurs. La coordination du traitement des différentes requêtes est relativement délicate pour garantir la cohérence générale du système. De nombreuses requêtes de diverses natures se succèdent et le système doit être capable de rester stable et de répondre de manière fiable à chacune de ces requêtes. Atteindre cet objectif nécessite habituellement des développements logiciels considérables dans le cadre d'une solution propriétaire du système. Un but de la présente invention est de simplifier ce développement afin d'assurer un bon comportement du système et une certaine souplesse d'évolution. L'invention propose ainsi un système d'identification ou d'authentification biométrique, comprenant plusieurs unités de reconnaissance respectivement associées à des unités de - mémorisation de données biométriques, des unités de données pour tenir à jour les données biométriques des unités de mémorisation et des moyens de contrôle pour traiter des requêtes de reconnaissance et/ou de mise à jour des données biométriques mémorisées issues d'au moins une unité cliente, les moyens de contrôle comprenant des moyens de gestion de transactions agencés selon un moniteur transactionnel pour faire communiquer lesdites unités. Le moniteur transactionnel est un ensemble de modules logiciels créé, dans des applications commerciales de transactions à distance, pour assurer les propriétés d'atomicité, de cohérence, d'isolation et de durabilité ( ACID ). On a constaté que ces propriétés permettaient de simplifier considérablement la coordination des échanges dans un système d'identification biométrique distribué. La propriété d'atomicité assure que l'ensemble des opérations relevant d'une transaction forment une unité d'oeuvre, ce qui signifie qu'elles doivent toutes être effectuées avec succès ou toutes rejetées. La propriété de cohérence signifie que chaque transaction doit faire passer la base de données d'un état cohérent à un autre. Si la transaction n'atteint pas un état final stable, elle ramène le système à l'état antérieur. La propriété d'isolation signifie que les résultats d'une transaction ne sont visibles pour les autres transactions qu'une fois la transaction validée. En d'autres termes, bien qu'elles soient exécutées simultanément, les transactions semblent être exécutées séquentiellement. La propriété de durabilité signifie que les modifications résultant d'une transaction validée ne seront jamais perdues. D'autres particularités et avantages de la présente invention apparaîtront dans la description ci-après d'un exemple de réalisation non limitatif, en référence aux dessins annexés, dans lesquels : - la figure 1 est un schéma illustrant l'architecture d'un système selon l'invention ; et - la figure 2 est un diagramme illustrant différents processus mis en oeuvre dans le système. Le système 1 représenté sur les figures 1 et 2 est utilisé dans une application d'identification par empreintes digitales. C'est ce qu'on appelle un matcher)). Il comprend plusieurs serveurs communiquant entre eux. Un serveur s'entend ici soit comme un processus logiciel, soit comme une machine programmée suivant un tel processus. Ces serveurs comprennent un certain nombre d'unités de reconnaissance MUO-MU3 destinées à traiter des requêtes de reconnaissance issues d'une ou plusieurs unités clientes 2. L'ensemble des données d'empreintes est subdivisé en n parties (n = 4 dans l'exemple représenté). Chacune de ces parties est chargée dans une mémoire MEMO-MEM3 de l'une au moins des unités de reconnaissance MUO-MU3. Chaque unité interrogée MUO-MU3 sélectionne une ou plusieurs entrées de sa partie de la base de données au moyen d'algorithmes de reconnaissance. Ces réponses sont ensuite consolidées pour présenter une réponse globale au client 2. Comme illustré schématiquement sur la figure 1, les unités de reconnaissance MUO-MU3 peuvent être présentes chacune en un certain nombre d'exemplaires, associé chacun à la même partie de la base de données. Le système comporte alors plusieurs chaînes de n = 4 unités de reconnaissance MU0-MU3. Une requête de reconnaissance est traitée par l'une des ces chaînes. Un serveur de chargement 5 assure la présence des différentes parties de la base de données d'empreintes dans les mémoires des unités de reconnaissance MUO-MU3. Il obtient les données en question à partir de n unités de données DUO-DU3 qui traitent des requêtes de mises à jour (insertion, suppression,...) issues des unités clientes 2. Les unités de données DUO-DU3 tiennent également à jour une copie de la base de données dans une mémoire de stockage à long terme, par exemple des unités à disque dur BDO-BD3. Le système 1 comporte en outre des serveurs formant une ou plusieurs unités de contrôle 6 qui assurent un certain nombre de fonctions de supervision : gestion des requêtes, administration, tenue de journaux de requêtes, autorisation d'accès, paramétrage et configuration, gestion des files d'attente, initialisation des bases de données, indexage, gestion de fichiers, etc. Pour organiser les échanges entre les différents serveurs et le ou les clients, les unités de contrôle 6 coopèrent avec des éléments d'un moniteur transactionnel 7. Les moniteurs transactionnels sont des moyens de gestion de transactions bien connus dans les architectures client-serveur. Plusieurs types de moniteurs transactionnels ont été normalisés, notamment par l'Organisation Internationale pour la Standardisation (spécifications OSI-CCR et OSI-TP) et par X/Open (spécification DTP, Distributed Transaction Processing ). Des produits commerciaux utilisables à titre d'exemple comme moniteur transactionnel 7 dans le système 1 sont Encina commercialisé par la société IBM et Tuxedo commercialisé par la société BEA Software. En référence à la figure 2, le système 1 comporte un module 10 d'interface avec les unités clientes 2, qui coopère de façon classique avec un serveur d'authentification 11 validant les accès au système par les clients. Les requêtes émanant des clients 2 sont placées dans une file d'attente d'entrée 12 avant d'être soumises à un serveur de routage 13. Le serveur 13 sépare les requêtes de reconnaissance routées vers une seconde file d'attente 14 et les requêtes de mise à jour routées vers les unités de données DUO-DU3. D'autres requêtes peuvent être acheminées vers un serveur 15 de configuration et de paramétrisation du système. Ce serveur 15 coopère avec une unité de mémoire 16 où sont enregistrés les paramètres de configuration du système. Les requêtes de mise à jour sont traitées par les unités de données DUO-DU3, qui enregistrent les modifications dans les bases de données stockées BDO-BD3, et qui adressent au serveur de chargement 5 des commandes de mise à jour des données présentes dans les mémoires MEMO- MEM3 associées aux unités de reconnaissance MUO-MU3. Le traitement des requêtes de reconnaissance sortant de la file d'attente 14 est supervisé par une ou plusieurs unités de gestion de reconnaissance MM ( Matching Management ). Celles-ci présentent les requêtes aux unités de reconnaissance MUO-MU3, en tenant compte de la partition des bases de données d'empreintes et de l'occupation des différentes chaînes. Les unités MM recueillent les réponses produites par les unités de reconnaissance MUO-MU3, consolident les résultats retournés par ces unités MUO-MU3 et renvoient les résultats consolidés vers une file d'attente de sortie 18. Le module d'interface 10 extrait ces résultats de la file d'attente 18 pour les présenter aux unités clientes concernées. Sur le diagramme de la figure 2, les flèches représentées à l'intérieur du système 1 représentent des échanges supervisés par le moniteur transactionnel 7, de manière à assurer les propriétés ACID précitées. En outre, le moniteur transactionnel 7 prend en charge les serveurs satisfaisant à la norme d'interfaces XA. On pourra utiliser des serveurs de fichiers satisfaisant à cette norme pour pérenniser les données biométriques et les données de configuration. REVENDICATIONS 1. Système d'identification ou d'authentification biométrique, comprenant plusieurs unités de reconnaissance (MUO-MU3) respectivement associées à des unités de mémorisation de données biométriques (MEMO- MEM3), des unités de données (DUO-DU3) pour tenir à jour les données biométriques des unités de mémorisation et des moyens de contrôle (5, 6,7) pour traiter des requêtes de reconnaissance et/ou de mise à jour des données biométriques mémorisées issues d'une unité cliente (2), les moyens de contrôle comprenant des moyens de gestion de transactions pour faire communiquer lesdites unités, caractérisé en ce que les moyens de gestion de transactions (7) sont agencés selon un moniteur transactionnel. 2. Système selon la revendication 1, comprenant au moins une chaîne d'unités de reconnaissance (MUO-MU3) coopérant avec des unités de mémorisation respectives (MEMO-MEM3) contenant chacune une partie des données biométriques, chaque partie étant respectivement associée à l'une des unités de données (DUO-DU3), les moyens de contrôle (6) comprenant des moyens de distribution des requêtes de reconnaissance entre les unités de reconnaissance d'une chaîne et des moyens de consolidation des réponses retournées par les unités de reconnaissance. 3. Système selon la revendication 2, comprenant plusieurs chaînes d'unités de reconnaissance (MU0-MU3) pour traiter en parallèle plusieurs requête de reconnaissance simultanées, chaque partie des données biométriques étant mémorisée de manière redondante, sous le contrôle de l'unité de données associée (DUO-DU3), dans les unités de mémorisation correspondantes des chaînes.