IP Library Granted Patent US 7,797,606
Granted Patent B2
US 7,797,606 · App. 11/570,992 · Granted Sep 14, 2010

Method for coding biometric data, method for controlling identity and devices for carrying out said methods

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,797,606
App. No.
11/570,992
Granted
Sep 14, 2010
Kind
B2
Abstract

The invention relates to a coding method consisting of the following steps: biometric data associated with an individual is obtained; a word, relating to an error correction code, selected in order to correct a quantity of errors in a relation to a statistical quantity of errors between two biometric measurements relating to the same individual, is generated, said word dissimulating information relating to said individual with the aid of a private function; and a combination is created between the biometric data thus obtained and the word thus generated.

Claims (44)

1. A method of coding biometric data associated with respective individuals, comprising the following steps:

obtaining biometric data associated with an individual;

generating a word relating to an error correcting code chosen so as to correct a quantity of errors in conjunction with a statistical quantity of errors between two biometric measurements relating to one and the same individual, the word concealing, with the aid of a private function, an item relating to said individual;

performing a combination between the biometric data obtained and the word generated.

2. The method as claimed in claim 1 , in which said combination is an exclusive OR between the biometric data obtained and the word generated.

3. The method as claimed in claim 1 , in which the item concealed in the word generated is an identity of said individual.

4. The method as claimed in one of the preceding claim 1 , in which the generation of the word concealing, with the aid of a private function, an item relating to said individual is in accordance with the McEliece cryptosystem.

5. The method as claimed in claim 1 , in which a substantially predetermined quantity of binary elements of the word generated or of the result of the combination between the biometric data obtained and the word generated is modified or erased.

6. The method as claimed in claim 5 , in which the substantially predetermined quantity of binary elements of the word generated that is modified or that is erased is fixed as a function of a preset level of difficulty of retrieving the item concealed in said word, without knowing said private function, and of the statistical quantity of errors between two biometric measurements relating to one and the same individual.

7. The method as claimed in claim 5 , in which the sum of said substantially predetermined quantity of binary elements of the word generated that is modified or that is erased and of said statistical quantity of errors between two biometric measurements relating to one and the same individual is less than or equal to the quantity of errors that the error correcting code chosen can correct.

8. The method as claimed in claim 1 , in which the result of the combination between the biometric data obtained and the word generated is stored.

9. A method of checking identity on the basis of previously stored biometric data, the biometric data being associated with respective individuals and each being coded with a respective word relating to an error correcting code, each word concealing, with the aid of a private function, an item relating to the individual associated with the corresponding biometric data, the error correcting code being chosen so as to correct a quantity of errors in conjunction with a statistical quantity of errors between two biometric measurements relating to one and the same individual, the method comprising the following steps:

performing a biometric measurement relating to an individual;

performing a combination between said biometric measurement and certain at least of the stored coded biometric data; and

decoding the result of said combination on the basis of said private function, so as to retrieve the item concealed in the word with which the biometric data associated with said individual have been previously coded.

10. The method as claimed in claim 9 , in which said combination is an exclusive OR between said biometric measurement and certain at least of the stored coded biometric data.

11. The method as claimed in claim 9 , in which said item concealed in a word relating to the error correcting code, with which the biometric data associated with an individual are coded, is an identity of said individual.

12. The method as claimed in claim 11 , furthermore comprising a step in which a check is carried out to verify that the identity retrieved after decoding of the result of the combination between the biometric measurement relating to said individual and certain at least of the stored coded biometric data corresponds to an identity provided by said individual.

13. The method as claimed in claim 9 , in which the coding of the biometric data with a respective word relating to an error correcting code, each word concealing, with the aid of a private function, an item relating to the individual associated with the corresponding biometric data, complies with the McEliece cryptosystem.

14. The method as claimed in claim 9 , in which each word with which respective biometric data are coded comprises a substantially predetermined quantity of modified or erased binary elements.

15. The method as claimed in claim 14 , in which the substantially predetermined quantity of modified or erased binary elements for each word is fixed as a function of a preset level of difficulty of retrieving the item concealed in said word, without knowing said private function, and of said statistical quantity of errors between two biometric measurements relating to one and the same individual.

16. The method as claimed in claim 14 , in which the sum of said substantially predetermined quantity of modified or erased binary elements for each word and of said statistical quantity of errors between two biometric measurements relating to one and the same individual is less than or equal to the quantity of errors that the error correcting code chosen can correct.

17. A coding device for coding biometric data associated with respective individuals, the coding device comprising:

means for obtaining biometric data associated with an individual;

means for generating a word relating to an error correcting code chosen so as to correct a quantity of errors in conjunction with a statistical quantity of errors between two biometric measurements relating to one and the same individual, the word concealing, with the aid of a private function, an item relating to said individual;

means for performing a combination between the biometric data obtained and the word generated.

18. The coding device as claimed in claim 17 , in which the means for performing a combination between the biometric data obtained and the word generated are arranged for calculating an exclusive OR between the biometric data obtained and the word generated.

19. The coding device as claimed in claim 17 , in which the item concealed in the word generated is an identity of said individual.

20. The coding device as claimed in claim 17 , in which the means for generating a word concealing, with the aid of a private function, an item relating to said individual are in accordance with the McEliece cryptosystem.

21. The coding device as claimed in claim 17 , comprising means for modifying or erasing a substantially predetermined quantity of binary elements of the word generated or of the result of the combination between the biometric data obtained and the word generated.

22. The coding device as claimed in claim 21 , in which the substantially predetermined quantity of binary elements of the word generated that is modified or that is erased by said means for modifying or erasing is fixed as a function of a preset level of difficulty of retrieving the item concealed in said word, without knowing said private function, and of the statistical quantity of errors between two biometric measurements relating to one and the same individual.

23. The coding device as claimed in claim 21 , in which the sum of said substantially predetermined quantity of binary elements of the word generated that is modified or that is erased by said means for modifying or erasing and of said statistical quantity of errors between two biometric measurements relating to one and the same individual is less than or equal to the quantity of errors that the error collecting code chosen can correct.

24. The coding device as claimed in claim 17 , comprising means for storing the result of the combination between the biometric data obtained and the word generated.

25. A checking device for checking identity on the basis of previously stored biometric data, the biometric data being associated with respective individuals and each being coded with a respective word relating to an error correcting code, each word concealing, with the aid of a private function, an item relating to the individual associated with the corresponding biometric data, the error correcting code being chosen so as to correct a quantity of errors in conjunction with a statistical quantity of errors between two biometric measurements relating to one and the same individual, the checking device comprising:

means for performing a biometric measurement relating to an individual;

means for performing a combination between said biometric measurement and certain at least of the stored coded biometric data; and

means for decoding the result of said combination on the basis of said private function, so as to retrieve the item concealed in the word with which the biometric data associated with said individual have been previously coded.

26. The checking device as claimed in claim 25 , in which the means for performing a combination between said biometric measurement and certain at least of the stored coded biometric data are arranged for calculating an exclusive OR between said biometric measurement and certain at least of the stored coded biometric data.

27. The checking device as claimed in claim 25 , in which said item concealed in a word relating to the error correcting code, with which the biometric data associated with an individual are coded, is an identity of said individual.

28. The checking device as claimed in claim 27 , furthermore comprising means for verifying that the identity retrieved after decoding of the result of the combination between the biometric measurement relating to said individual and certain at least of the stored coded biometric data corresponds to an identity provided by said individual.

29. The checking device as claimed in claim 25 , in which the coding of the biometric data with a respective word relating to an error correcting code, each word concealing, with the aid of a private function, an item relating to the individual associated with the corresponding biometric data, complies with the McEliece cryptosystem.

30. The checking device as claimed in claim 25 , in which each word with which respective biometric data are coded comprises a substantially predetermined quantity of modified or erased binary elements.

31. The checking device as claimed in claim 30 , in which the substantially predetermined quantity of modified or erased binary elements for each word is fixed as a function of a preset level of difficulty of retrieving the item concealed in said word, without knowing said private function, and of said statistical quantity of errors between two biometric measurements relating to one and the same individual.

32. The checking device as claimed in claim 30 , in which the sum of said substantially predetermined quantity of modified or erased binary elements for each word and of said statistical quantity of errors between two biometric measurements relating to one and the same individual is less than or equal to the quantity of errors that the error correcting code chosen can correct.

Assignments (7)
CORRECTIVE ASSIGNMENT TO CORRECT THE PATENT NUMBER REPLACING 10158873 WITH 10185873 PREVIOUSLY RECORDED ON REEL 71930 FRAME 625. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT . Recorded Apr 1, 2026
From: IDEMIA IDENTITY & SECURITY FRANCE
To: IDEMIA PUBLIC SECURITY FRANCE
Reel/Frame 075530/0067 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 14, 2025
From: IDEMIA IDENTITY & SECURITY FRANCE
To: IDEMIA PUBLIC SECURITY FRANCE
Reel/Frame 071930/0625 →
CHANGE OF NAME Recorded Feb 6, 2024
From: SAGEM DEFENSE SECURITE
To: IDEMIA IDENTITY & SECURITY FRANCE
Reel/Frame 066389/0172 →
CHANGE OF NAME Recorded Aug 4, 2010
From: CHABANNE, HERVE
To: MORPHO
Reel/Frame 024790/0723 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 20, 2009
From: CHABANNE, HERVE
To: SAGEM DEFENSE SECURITE
Reel/Frame 022711/0832 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 13, 2009
From: SAGEM DEFENSE SECURITE
To: SAGEM SECURITE
Reel/Frame 022098/0386 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 21, 2006
From: CHABANNE, HERVE
To: SAGEM DEFENSE SECURITE
Reel/Frame 018665/0603 →