US 11,947,544 B2
Methods for comparing confidential biometric databases
Hervé Chabanne, Courbevoie (FR); and Vincent Despiegel, Courbevoie (FR)
Assigned to IDEMIA IDENTITY & SECURITY FRANCE, Courbevoie (FR)
Filed by Idemia Identity & Security France, Courbevoie (FR)
Filed on Jul. 1, 2022, as Appl. No. 17/810,491.
Claims priority of application No. 2107334 (FR), filed on Jul. 7, 2021.
Prior Publication US 2023/0008719 A1, Jan. 12, 2023
Int. Cl. G06F 17/00 (2019.01); G06F 16/2455 (2019.01); G06F 16/25 (2019.01); G06F 16/28 (2019.01); H04L 9/00 (2022.01)
CPC G06F 16/24558 (2019.01) [G06F 16/25 (2019.01); G06F 16/285 (2019.01); H04L 9/008 (2013.01)] 15 Claims
OG exemplary drawing
 
1. A method for comparing a first and a second databases to determine whether an individual is represented by both an element of the first database and an element of the second database, wherein said elements are biometric data, comprising the implementation, by data processing means of at least one server, of the steps of:
(a) For each element of each database, applying a classification model so as to construct a set of first bins of the first database and a set of second bins of the second database, each bin bringing together similar elements, each first bin being associated with a second bin;
(b) For at least one pair of an associated first bin and second bin, comparing the elements from the first database belonging to said first bin with the elements from the second database belonging to said second bin, at least one of the first and the second databases then being encrypted homomorphically.