PROCEDIMIENTO DE AUTENTICACIÓN BIOMÉTRICA, SISTEMA DE AUTENTICACIÓN, PROGRAMA TERMINAL CORRESPONDIENTES.

Procedimiento de autenticación biométrica de un individuo que se ha de autenticar entre un gran número de individuos,

junto con un sistema de autenticación que almacena un conjunto de informaciones de referencia asociadas a cada uno de los citados individuos, siendo las citadas informaciones de referencia distribuidas en una pluralidad de sub-bases de datos, que comprende: - una fase de registro de una información de referencia representativa de un nuevo individuo, bajo la forma de una firma biométrica obtenida con la ayuda de un algoritmo de creación de firma, en una de las citadas sub-bases de datos, y - una fase de autenticación que comprende las etapas siguientes: -portación, por parte del citado individuo a autenticar, de una información biométrica de autenticación (11) y de un identificador que constituye información de direccionamiento (10), que designa al menos una de dichas sub-bases de datos susceptibles de contener información de referencia representativa del citado individuo a autenticar, -busqueda (13) entre las citadas informaciones de referencia almacenadas por el citado sistema de autenticación, de una información de referencia correspondiente al citado individuo a autenticar, en función de la citada información biométrica de autenticación, siendo efectuada la citada etapa de búsqueda sobre un sub-conjunto del citado conjunto de informaciones de referencia, identificada por la citada información de direccionamiento, caracterizado porque la citada fase de registro comprende las etapas siguientes: - seleccionar la sub-base mejor adaptada para el almacenamiento de la citada información de referencia, en función de un criterio de hacer máxima una distancia de la citada información de referencia con respecto a las otras informaciones ya presentes en la citada sub-base; - suministrar al citado nuevo individuo dicho identificador que constituye información de direccionamiento, correspondiente a un índice de la sub-base elegida

1. Campo de la invención

El campo de la invención es el de la autenticación de individuos mediante biometría. 5

Más precisamente, la invención se refiere a los sistemas de autenticación biométrica que reagrupan un gran número de individuos.

2. Técnica anterior

La biometría es actualmente utilizada con el fin de identificar y/o autenticar a 10 individuos sobre la base de características físicas individuales.

Una tal identificación mediante biometría, puesta en práctica por un sistema de autenticación biométrica, comprende las tres etapas principales siguientes:

- obtención de una muestra biométrica de referencia que proviene de un individuo autorizado (por ejemplo una imagen de referencia de un individuo 15 autorizado);

- creación de un fichero de referencia, o «firma de referencia» (que comprende al menos un elemento característico de la imagen de referencia), por un tratamiento específico aplicado a la muestra biométrica de referencia, y después almacenamiento de este fichero de referencia; 20

- verificación en la cual, de la misma manera que en las etapas de obtención o captura y de creación citadas previamente, se realiza una captura de una muestra biométrica que se ha de comparar, proveniente del individuo que se ha de autenticar, y una creación de un fichero para comparar, o «firma para comparar», después una comparación del fichero de referencia con el fichero 25 para comparar con el fin de determinar su tasa de semejanza y tomar la decisión que se imponga.

De ese modo, las informaciones almacenadas no son las muestras biométricas, sino modelos matemáticos de estas muestras que distinguen una muestra biométrica de otra. Este modelo se llama una «firma» o un «patrón o plantilla». 30

La creación de una firma de referencia se efectúa durante una fase denominada de alistamiento (o aprendizaje) que reagrupa las etapas de captura de la muestra biométrica de referencia, de creación y de almacenamiento de la firma de referencia y de almacenamiento de información sobre la identidad del individuo, como su apellido, su nombre, su identificación (número de identificación personal). 35

La autenticación de un individuo por biometría puede basarse principalmente en la medición (o captura) de al menos una de las muestras biométricas siguientes, o de una combinación de una o varias de las muestras biométricas siguientes:

- su huella digital;

- su huella palmaria (huella de la mano); 5

- la huella de su retina;

- la huella de su iris;

- la huella de su cara (la forma de la cara);

- …

Un inconveniente de estos sistemas de autenticación biométrica de la técnica 10 anterior reside en su lentitud cuando se utilizan para referenciar un gran número de individuos (por ejemplo, para controlar el acceso al metro en una gran aglomeración o autenticar un usuario de una tarjeta bancaria).

En efecto, la duración de la etapa de verificación, durante la cual se toma la decisión de autenticación propiamente dicha, depende del número de individuos 15 referenciados en el sistema de autenticación. Cuanto más importante es el número de individuos referenciados, tanto más es importante el número de comparaciones potenciales a efectuar para determinar o no la autenticación de un individuo.

Por tanto, cuanto mayor es el número de individuos referenciados, tanto más lento es el sistema. 20

Una solución, divulgada por el documento WO 03/077082 A, consiste en la repartición de las firmas de referencia en varias bases de datos y en la aportación durante una búsqueda de un índice, que identifica la base de datos que contiene la firma de referencia. Esto permite restringir el campo de la búsqueda y por tanto acelerar la búsqueda. 25

Otra solución de la técnica anterior, divulgada por el documento WO 03/029938 A, consiste en memorizar al nivel de un ordenador local las firmas biométricas ya autenticadas desde este ordenador y comparar en primer lugar las firmas biométricas a autenticar con las memorizadas. Esta solución permite de ese modo acelerar la autenticación, para los usuarios ya referenciados en este ordenador. 30

Otro inconveniente de estos sistemas de autenticación biométrica de la técnica anterior reside en el riesgo creciente de errores de autenticación en función del número de individuos referenciados.

En efecto, cuanto más importante es el número de individuos referenciados, tanto más el sistema es susceptible de referenciar varias informaciones biométricas 35 próximas, cada una de las cuales corresponda a individuos diferentes. A continuación, durante la fase de autenticación, un tal sistema presenta un riesgo mayor de errores de

autenticación, debidos a esa proximidad de las informaciones biométricas referenciadas para individuos diferentes.

3. Objetivos de la invención

La invención tiene como objetivo particularmente paliar estos inconvenientes de 5 la técnica anterior.

Más precisamente, un objetivo de la invención, en al menos uno de los modos de realización, consiste en proporcionar una técnica de autenticación biométrica que sea rápida y fiable, en el caso de un sistema que referencia un gran número de individuos.

La invención tiene así como objetivo proporcionar una técnica que sea 10 igualmente ergonómica para el usuario.

Otro objetivo de la invención consiste en proporcionar una técnica tal que sea poco costosa y fácil de poner en práctica.

4. Exposición de la invención 15

La invención propone una solución nueva que no presenta el conjunto de estos inconvenientes de la técnica anterior, bajo la forma de un procedimiento de autenticación biométrica de un individuo a autenticar entre un número muy grande de individuos, junto con un sistema de autenticación que almacena un conjunto de informaciones de referencia asociadas a cada uno de los citados individuos, estando 20 distribuidas las citadas informaciones de referencia en una pluralidad de sub-bases, o bases subordinadas, de datos, según la reivindicación 1.

Según la invención, las citadas informaciones de referencia son distribuidas en una pluralidad de sub-bases de datos, y el citado individuo a autenticar proporciona, como complemento a la citada información biométrica, un identificador que constituye 25 información de direccionamiento, que designa al menos una de las citadas sub-bases de datos susceptibles de contener la información de referencia representativa del citado individuo a autenticar, de manera que la citada etapa de búsqueda sea efectuada sobre un sub-conjunto de dicho conjunto de informaciones de referencia, identificado por la citada información de direccionamiento. 30

Por lo tanto, la invención reposa sobre un enfoque nuevo e inventivo de la autenticación biométrica en un sistema que referencia un número muy grande (por ejemplo, millones) de individuos, según el cual las informaciones de referencia asociadas a los individuos del sistema son repartidas en una pluralidad de sub-bases de datos y la autenticación de un individuo se efectúa sobre una de estas sub-bases de 35 datos, identificada por una información de direccionamiento que le es propia,

suministrada por el individuo que se ha de autenticar, como complemento a su información biométrica.

Esta información de direccionamiento es, por ejemplo, en un modo de realización, un código de identificación de varias cifras, proporcionado por el individuo antes de aportar su información biométrica de autenticación. 5

Este enfoque permite una identificación rápida de un individuo, comprendida en un sistema que comprende un gran número de individuos referenciados, para la división del conjunto de las informaciones de referencia en varios sub-conjuntos.

Además, el procedimiento de acuerdo con la invención permite en particular asociar a cada individuo un código apropiado, corto, que no exceda, por ejemplo, de 10 cuatro cifras. Esta solución no debe ser confundida con los sistemas que otorgan a cada usuario un identificador que...

1. Procedimiento de autenticación biométrica de un individuo que se ha de autenticar entre un gran número de individuos, junto con un 5 sistema de autenticación que almacena un conjunto de informaciones de referencia asociadas a cada uno de los citados individuos, siendo las citadas informaciones de referencia distribuidas en una pluralidad de sub-bases de datos, que comprende:

- una fase de registro de una información de referencia 10 representativa de un nuevo individuo, bajo la forma de una firma biométrica obtenida con la ayuda de un algoritmo de creación de firma, en una de las citadas sub-bases de datos, y

- una fase de autenticación que comprende las etapas siguientes:

• aportación, por parte del citado individuo a autenticar, 15 de una información biométrica de autenticación (11) y de un identificador que constituye información de direccionamiento (10), que designa al menos una de dichas sub-bases de datos susceptibles de contener información de referencia representativa del citado 20 individuo a autenticar,

• búsqueda (13) entre las citadas informaciones de referencia almacenadas por el citado sistema de autenticación, de una información de referencia correspondiente al citado individuo a autenticar, en 25 función de la citada información biométrica de autenticación, siendo efectuada la citada etapa de búsqueda sobre un sub-conjunto del citado conjunto de informaciones de referencia, identificada por la citada información de direccionamiento, 30

caracterizado porque la citada fase de registro comprende las etapas siguientes:

- seleccionar la sub-base mejor adaptada para el almacenamiento de la citada información de referencia, en función de un criterio de hacer máxima una distancia de la citada información de 35 referencia con respecto a las otras informaciones ya presentes en la citada sub-base;

- suministrar al citado nuevo individuo dicho identificador que constituye información de direccionamiento, correspondiente a un índice de la sub-base elegida.

2. Procedimiento de autenticación biométrica según la reivindicación 1, 5 caracterizado porque las citadas informaciones biométricas pertenecen al grupo que comprende:

- las huellas digitales;

- las huellas palmarias

- las huellas de retina; 10

- las huellas de iris;

- las formas de caras;

- las combinaciones de dichas informaciones biométricas previamente citadas.

15

3. Sistema de autenticación biométrica de un individuo a autenticar entre un gran número de individuos, que comprende medios de almacenamiento de un conjunto de informaciones de referencia, cada una de ellas asociada a uno de los citados individuos, y medios de distribución de las citadas informaciones de referencia en una 20 pluralidad de sub-bases de datos, que comprende:

- medios de registro de una información de referencia representativa de un nuevo individuo, bajo la forma de una firma biométrica obtenida con la ayuda de un algoritmo de creación de firma, en una de dichas sub-bases de datos, y 25

- medios de autenticación que comprenden:

• medios de suministro, por parte del citado individuo a autenticar, de una información biométrica de autenticación (11) y de un identificador que constituye información de direccionamiento (10), que designa al menos una de las 30 citadas sub-bases de datos susceptibles de contener la información de referencia representativa del citado individuo a autenticar;

• medios de búsqueda, entre las citadas informaciones de referencia almacenadas por el citado sistema de 35 autenticación, de una información de referencia correspondiente al citado individuo a autenticar, en función

de la citada información biométrica de autenticación (11), siendo efectuada la citada búsqueda sobre un sub-conjunto del citado conjunto de informaciones de referencia, identificado por la citada información de direccionamiento (10), 5

caracterizado porque comprende, en los citados medios de registro:

- medios de selección de la sub-base mejor adaptada para el almacenamiento de la citada información de referencia a añadir, en función de un criterio de hacer máxima una distancia de la citada información de referencia con respecto a las otras 10 informaciones de referencia ya presentes en la citada sub-base,

- medios de suministrar al citado nuevo individuo el citado identificador que constituye información de direccionamiento, correspondiente a un índice de la sub-base elegida.

15

4. Producto programa de ordenador que se puede cargar a distancia desde una red de comunicación y/o registrado en un soporte legible por ordenador y/o ejecutable por un procesador, caracterizado porque comprende instrucciones de código de programa para la puesta en práctica del procedimiento de autenticación biométrica según una al 20 menos de las reivindicaciones 1 ó 2.