Biometric authentication method, authentication system, corresponding program and terminal

A biometric authentication system of an individual to be authenticated amongst a very large quantity of individuals comprising:

• a set of reference information, each associated to one of said individuals and stored on a computer-readable medium, and
• a processor configured by program code instructions to authenticate the individual, wherein the instructions comprise:
• instructions configured to distribute said reference information in a plurality of sub-databases,
• instructions configured to add reference information representative of a new individual in one of said sub-databases, comprising:
• instructions configured to select the sub-database that is best adapted to store said reference information to be added, said reference information being representative of said new individual, and said sub-database being selected according to a criterion of maximizing a distance between the reference information that is already present in said sub-database and said reference information to be added, in order to avoid risk of authentication errors between individuals already referenced in said sub-database and said new individual, and
• instructions configured to provide said new individual with an identifier forming addressing information and corresponding to an index of said selected sub-database;
• and
• instructions configured to authenticate said individual to be authenticated, comprising:
• instructions configured to obtain, by said individual to be authenticated, authentication biometric information and an identifier forming addressing information, designating at least one of said sub-databases likely to contain the reference information representative of said individual to be authenticated;
• and
• instructions configured to search amongst said reference information stored, for reference information corresponding to said individual to be authenticated, according to said authentication biometric information, said searching being carried out on a subset of said set of reference information, identified by said addressing information.

A non-transitory computer-readable medium comprising a computer program product recorded thereon and comprising programming code instructions for implementation of a biometric authentication method of an individual to be authenticated amongst a very large quantity of individuals with an authentication system storing a set of reference information each associated to one of said individuals, when the program is executed by a processor, said reference information being distributed across a plurality of sub-databases, wherein the method comprises:

• a phase of adding reference information representative of a new individual in one of said sub-databases, comprising:
• a step of selecting the sub-database that is best adapted to store said reference information to be added, said reference information being representative of said new individual, and said sub-database being selected according to a criterion of maximizing a distance between the reference information that is already present in said sub-database and said reference information to be added, in order to avoid risk of authentication errors between individuals already referenced in said sub-database and said new individual, and
• a step of providing said new individual with an identifier forming addressing information and corresponding to an index of said selected sub-database;
• and
• a phase of authentication comprising the following steps:
• provision by said individual to be authenticated of authentication biometric information and of an identifier forming addressing information, designating at least one of said sub-databases likely to contain the reference information representative of said individual to be authenticated;
• and
• searching amongst said reference information stored by said authentication system, of reference information corresponding to said individual to be authenticated, according to said authentication biometric information, said searching being carried out on a subset of said set of reference information, identified by said addressing information.