Brevet FR3125188A1 — publié le 20230113

La présente invention concerne un procédé de comparaison d’une première et d’une deuxième bases de données, comprenant la mise en œuvre par des moyens de traitement de données (11a, 11b, 11c) d’au moins un serveur (1a, 1b, 1c), d’étapes de : Pour chaque élément de chaque base, application d’un modèle de classification de sorte à construire un ensemble de premiers compartiments de la première base et un ensemble de deuxièmes compartiments de la deuxième base, chaque premier compartiment étant associé à un deuxième compartiment ; Pour au moins une paire d’un premier compartiment et d’un deuxième compartiment associés, comparaison des éléments de la première base appartenant audit premier compartiment avec les éléments de la deuxième base appartenant audit deuxième compartiment, au moins une de la première et de la deuxième bases étant alors chiffrée de manière homomorphe Figure pour l’abrégé : Fig. 1 Procédés de comparaison de bases de données biométriques confidentielles DOMAINE TECHNIQUE GENERAL La présente invention concerne le domaine des bases de données biométriques, et plus particulièrement un procédé de comparaison d’une première et d’une deuxième base de données. ETAT DE L’ART On connait tout particulièrement une utilisation de bases de données biométriques et de réseaux de neurones à convolution (CNN) dans le domaine policier et antiterroriste. Plus précisément, des forces de polices disposent de bases de données de photographies par exemple de visages d’individus impliqués dans des affaires. Il est alors possible d’entraîner des CNN à reconnaitre des visages dans des données de vidéo-surveillance, en particulier pour détecter des individus recherchés. Similairement on peut imaginer que des gouvernements disposent de bases de données biométriques par exemple de empreintes digitales de passeports. Il est alors possible d’entraîner des CNN à reconnaitre les empreintes d’individus en particulier. Aujourd’hui, une problématique qui se pose est que ces bases de données sont confidentielles, et restreintes (en particulier nationales). Or il serait souhaitable par exemple que les forces de police de plusieurs états coopèrent et qu’on puisse par exemple savoir si un individu se trouve dans deux bases de données biométriques. En effet, l’une des deux parties doit communiquer sa base de données à l’autre. Cela pourrait aujourd’hui être mis en œuvre en utilisant un chiffrement homomorphe : tout d’abord les possesseurs des bases se mettent d’accord sur un codage (une représentation vectorielle) commun des données, par exemple celle obtenue via un même CNN appliqué aux images d’entrée (photos des traits biométriques), puis une partie transmet sa base chiffrée de manière homomorphe à l’autre, et cette dernière teste, dans le domaine chiffré, pour chacun des individus de sa propre base, s’il est présent dans la base chiffrée. Cela est cependant très lourd d’un point de vue calculatoire. Par exemple, si chaque base contient un million d’éléments, il faudra de l’ordre de mille milliards de comparaisons, ce qui est colossal. De surcroit, chaque comparaison n’est pas triviale car même en supposant qu’un même individu est présent dans les deux bases, alors il sera représenté par des données biométriques qui ne seront pas identiques (par exemple deux photos différentes du même visage). Il serait par conséquent souhaitable de disposer d’une nouvelle solution sécurisée, fiable et efficace de comparaison de bases de données confidentielles. PRESENTATION DE L’INVENTION Selon un premier aspect, la présente invention concerne un procédé de comparaison d’une première et d’une deuxième bases de données, comprenant la mise en œuvre par des moyens de traitement de données d’au moins un serveur, d’étapes de : Pour chaque élément de chaque base, application d’un modèle de classification de sorte à construire un ensemble de premiers compartiments de la première base et un ensemble de deuxièmes compartiments de la deuxième base, chaque premier compartiment étant associé à un deuxième compartiment ; Pour au moins une paire d’un premier compartiment et d’un deuxième compartiment associés, comparaison des éléments de la première base appartenant audit premier compartiment avec les éléments de la deuxième base appartenant audit deuxième compartiment, au moins une de la première et de la deuxième bases étant alors chiffrée de manière homomorphe. Selon des caractéristiques avantageuses et non limitatives : Lesdites données sont des données personnelles, en particulier des données biométriques, en particulier des images de visages. La première base est stockée par des moyens de stockage de données d’un premier serveur et la deuxième base est stockée par des moyens de stockage de données d’un deuxième serveur ; l’étape (a) comprenant le chiffrement homomorphe de la première base par les moyens de traitement de données du premier serveur, et/ou le chiffrement homomorphe de la deuxième base par les moyens de traitement de données du deuxième serveur. L’étape (b) est mise en œuvre par les moyens de traitement de données d’un troisième serveur, l’étape (a) comprenant l’envoi au troisième serveur de la première et la deuxième bases chiffrées de manière homomorphe. L’étape (b) est mise en œuvre par les moyens de traitement de données du deuxième serveur (1b), l’étape (a) comprenant l’envoi au deuxième serveur (1b) de la première base chiffrée de manière homomorphe. L’étape (a) comprend successivement, pour au moins une de la première base et de la deuxième base, ledit chiffrement homomorphe, ledit envoi, et ladite application du modèle de classification mise en œuvre dans le domaine chiffré. L’étape (a) comprend successivement, pour au moins une de la première base et de la deuxième base, ladite application du modèle de classification dans le domaine non-chiffré, ledit chiffrement homomorphe, et ledit envoi. L’étape (a) comprend l’envoi préalable aux premier et/ou deuxième serveurs du modèle de classification. Le procédé comprend une étape préalable (a0) d’apprentissage dudit modèle de classification par les moyens de traitement de données d’un troisième serveur. L’étape (a) comprend l’ajout d’éléments factices dans la première et/ou la deuxième base. L’étape (a) comprend l’association à chaque élément de chaque base d’un identifiant unique. Le procédé comprend une étape (c) de détermination de si au moins un élément est présent à la fois dans la première base et la deuxième base en fonction du résultat des comparaisons. Chaque compartiment d’une base de données regroupe des éléments de la base similaires. Selon un deuxième et un troisième aspect, l’invention concerne un produit programme d’ordinateur comprenant des instructions de code pour l’exécution d’un procédé selon le premier aspect de comparaison d’une première et d’une deuxième bases de données ; et un moyen de stockage lisible par un équipement informatique sur lequel un produit programme d’ordinateur comprend des instructions de code pour l’exécution d’un procédé selon le premier aspect de comparaison d’une première et d’une deuxième bases de données. PRESENTATION DES FIGURES D’autres caractéristiques et avantages de la présente invention apparaîtront à la lecture de la description qui va suivre d’un mode de réalisation préférentiel. Cette description sera donnée en référence aux dessins annexés dans lesquels : la est un schéma d’une architecture pour la mise en œuvre du procédé selon l’invention la représente schématiquement les étapes d’un premier mode de réalisation du procédé selon l’invention ; la représente schématiquement les étapes d’un deuxième mode de réalisation du procédé selon l’invention. Procédé de comparaison d’une première et d’une deuxième bases de données, comprenant la mise en œuvre par des moyens de traitement de données (11a, 11b, 11c) d’au moins un serveur (1a, 1b, 1c), d’étapes de : Pour chaque élément de chaque base, application d’un modèle de classification de sorte à construire un ensemble de premiers compartiments de la première base et un ensemble de deuxièmes compartiments de la deuxième base, chaque premier compartiment étant associé à un deuxième compartiment ; Pour au moins une paire d’un premier compartiment et d’un deuxième compartiment associés, comparaison des éléments de la première base appartenant audit premier compartiment avec les éléments de la deuxième base appartenant audit deuxième compartiment, au moins une de la première et de la deuxième bases étant alors chiffrée de manière homomorphe. Procédé selon la revendication 1, dans lequel lesdites données sont des données personnelles, en particulier des données biométriques, en particulier des images de visages. Procédé selon l’une des revendications 1 et 2, dans lequel la première base est stockée par des moyens de stockage de données (12a) d’un premier serveur (1a) et la deuxième base est stockée par des moyens de stockage de données (12b) d’un deuxième serveur (1b) ; l’étape (a) comprenant le chiffrement homomorphe de la première base par les moyens de traitement de données (11a) du premier serveur (1a), et/ou le chiffrement homomorphe de la deuxième base par les moyens de traitement de données (11b) du deuxième serveur (1b). Procédé selon la revendication 3, dans lequel l’étape (b) est mise en œuvre par les moyens de traitement de données (11c) d’un troisième serveur (1c), l’étape (a) comprenant l’envoi au troisième serveur (1c) de la première et la deuxième bases chiffrées de manière homomorphe. Procédé selon la revendication 3, dans lequel l’étape (b) est mise en œuvre par les moyens de traitement de données (11b) du deuxième serveur (1b), l’étape (a) comprenant l’envoi au deuxième serveur (1b) de la première base chiffrée de manière homomorphe. Procédé selon l’une des revendications 4 et 5, dans lequel l’étape (a) comprend successivement, pour au moins une de la première base et de la deuxième base, ledit chiffrement homomorphe, ledit envoi, et ladite application du modèle de classification mise en œuvre dans le domaine chiffré. Procédé selon l’une des revendications 4 à 6, dans lequel l’étape (a) comprend successivement, pour au moins une de la première base et de la deuxième base, ladite application du modèle de classification dans le domaine non-chiffré, ledit chiffrement homomorphe, et ledit envoi. Procédé selon la revendication 7, dans lequel l’étape (a) comprend l’envoi préalable aux premier et/ou deuxième serveurs (1a, 1b) du modèle de classification. Procédé selon l’une des revendications 1 à 8, comprenant une étape préalable (a0) d’apprentissage dudit modèle de classification par les moyens de traitement de données (11c) d’un troisième serveur (1c). Procédé selon l’une des revendications 1 à 9, dans lequel l’étape (a) comprend l’ajout d’éléments factices dans la première et/ou la deuxième base. Procédé selon l’une des revendications 1 à 10, dans lequel l’étape (a) comprend l’association à chaque élément de chaque base d’un identifiant unique. Procédé selon l’une des revendications 1 à 11, comprenant une étape (c) de détermination de si au moins un élément est présent à la fois dans la première base et la deuxième base en fonction du résultat des comparaisons. Procédé selon l’une des revendications 1 à 12, dans lequel chaque compartiment d’une base de données regroupe des éléments de la base similaires. Produit programme d’ordinateur comprenant des instructions de code pour l’exécution d’un procédé selon l’une des revendications 1 à 13 de comparaison d’une première et d’une deuxième bases de données, lorsque ledit programme est exécuté par un ordinateur. Moyen de stockage lisible par un équipement informatique sur lequel un produit programme d’ordinateur comprend des instructions de code pour l’exécution d’un procédé selon l’une des revendications 1 à 13 de comparaison d’une première et d’une deuxième bases de données.