FR 3072495 A1 20190419 FR 1759779 A 20171018 DOMAINE TECHNIQUE GENERAL L'invention concerne le domaine de l'authentification biométrique et concerne plus particulièrement la génération d'un identifiant unique d'un sujet à partir de son ADN. ETAT DE LA TECHNIQUE Les enjeux liés à la notion d'identité sont importants et couvrent des domaines très larges qui vont des besoins administratifs (nationalité, droit de vote, santé, retraite, etc.) aux nécessités de sécurité nationale (frontière, criminalité, victimes, disparus), en passant par la protection des biens et des données (banque, informations médicales, etc.). Ces enjeux impliquent une garantie quant à l'identité des individus. L'utilisation des traits biométriques des individus présente donc un intérêt. Pour authentifier des individus, plusieurs méthodes basées sur un ou plusieurs traits biométriques ont été mises en oeuvre. En Inde, par exemple un système d'identification de la population a été mis en place et permet d'attribuer un numéro d'identification national à chaque individu en fonction de ses empreintes digitales ou bien d'une photographie de son iris. On connait aussi des systèmes de vote utilisant la reconnaissance des empreintes digitales pour identifier les votants. L'utilisation de ces traits biométriques n'est toutefois pas sans problème : - L'identification par ces traits n'est plus possible dès lors que le trait biométrique observé est altéré (vieillissement, chirurgie esthétique, accident) - Ces traits sont souvent modifiés durant l'enfance, ainsi il est difficile d'identifier un adolescent/adulte à partir de traits mesurés à sa naissance ou petite enfance. - Les mesures de ces traits peuvent ne pas être complètement fiables ; - Le détenteur du trait biométrique peut être mis en danger en cas de tentative d'usurpation du trait biométrique ; - Il n'est pas possible de changer d'identifiant. PRESENTATION DE L'INVENTION L'invention propose de pallier au moins un de ces inconvénients en proposant un moyen d'identifier des individus de manière performante et unique tout en garantissant aussi bien la sécurité que la vie privée des individus. 2 A cet effet, l'invention propose un procédé de génération d'un identifiant unique d'un sujet à partir d'un échantillon d'ADN génotypé dudit sujet, le procédé comprenant les étapes de : - obtention d'un nombre de positions génomiques d'intérêt, lesdites 5 positions génomiques obtenues étant telles que sur une population de M sujets, ces positions génomiques présentent un polymorphisme d'au moins un nucléotide ayant une fréquence allélique comprise entre 25 % et 35 %, pour l'allèle minoritaire ; - combinaison deux à deux des positions génomiques obtenues au moyen de fonctions logiques de manière à obtenir un code binaire cb. 10 L'invention est avantageusement complétée par les caractéristiques suivantes, prises seules ou en une quelconque de leur combinaison techniquement possible : - la fréquence allélique est de 29 %; - le polymorphisme comprend un seul nucléotide (SNP) ; 15 - le polymorphisme est binaire ; - les positions combinées deux à deux ne sont pas liées et sont préférentiellement distantes d'au moins 100 centimorgan ou sur des chromosomes différents ; - le polymorphisme est une insertion ou une délétion d'au moins deux 20 nucléotides ; - le polymorphisme est binaire ; - la combinaison consiste à comparer les positions génomiques d'intérêt de la manière suivante : les positions obtenues sont Pi, i=1 à N ; on affecte des états logiques '1' ou '0' comme suit : Pi='1' si sur les deux variations du SNPi au moins un 25 allèle 1 est présent, sinon Si='0' ; combinaison logique deux à deux des Pi pour obtenir le code binaire cb ; - les positions obtenues sont non codantes pour le sujet et à tout le moins ne comprennent pas d'informations sur le sexe dudit sujet ; - le procédé comprend une étape de cryptage du code binaire obtenu, le 30 code crypté étant aussi binaire ; - le procédé comprend une étape de conversion du code binaire obtenu en un code hexadécimal ou en QR code. 3 L'invention concerne un système de génération d'un identifiant unique d'un sujet à partir d'un échantillon d'ADN génotypé dudit sujet, comprenant un processeur configuré pour mettre en oeuvre un procédé selon l'invention. Les avantages de l'invention sont multiples. 5 L'invention est fondée sur l'ADN qui est disponible de manière identique dans n'importe quelle partie du corps humain (aux mutations somatiques près). L'identifiant généré est : unique pour chaque individu, anonyme, stable dans le temps, en particulier il ne se détériore pas et est infalsifiable. En outre, le stockage de l'identifiant est simple car il ne nécessite pas beaucoup d'espace à 10 l'opposé d'un stockage brut des informations génétiques d'un individu. L'invention permet donc de générer un identifiant unique pour chaque sujet (à l'exception des vrais jumeaux ou clones). Cet identifiant se base sur la diversité génétique de l'espèce étudiée à travers le monde, la connaissance de cette diversité permet de choisir spécifiquement des positions génomiques et de calculer 15 mathématiquement la probabilité que des sujets possèdent le même identifiant. Il est ainsi possible de démontrer qu'une centaine de positions adéquatement choisies vont suffire à rendre nulle cette probabilité. La méthode proposée ici repose sur la notion de couple de position. En effet en utilisant deux positions (soit un couple de position) la probabilité que deux sujets pris au hasard partagent le même code est 20 1/2. La formule générale correspondante est 0,5n avec n le nombre de couple de positions étudiées. Ainsi 100 positions étudiées correspondent à 50 couples, soit une probabilité de 0,55° soit 10-15. L'identifiant en soit est anonyme en ce qu'il est impossible d'obtenir aucune information sur la personne (âge, lieu de naissance, sexe, région d'origine, 25 caractéristiques physiques, caractéristiques génomique). Autrement dit, l'identifiant d'une personne ne donne aucune information qui pourrait potentiellement aider à le caractériser d'une quelconque façon. Du fait de sa conception et des caractéristiques des marqueurs génétiques, il est impossible d'obtenir d'informations du génome utilisé à partir de l'identifiant, cela même pour les détenteurs de 30 l'algorithme ayant été utilisé pour générer l'identifiant. L'invention permet d'obtenir un identifiant foncièrement différent entre deux sujets, qu'ils soient pris au hasard ou qu'ils appartiennent à la même famille. Le fait d'appartenir à une même population n'a aucune influence sur l'identifiant. Par exemple, pour deux identifiants composés de 20 hexadécimaux, la probabilité que 4 deux sujets partagent le même identifiant est inférieure à 1 chance sur 72 millions de milliards. L'analyse ADN d'un individu donnera toujours le même identifiant infalsifiable et intemporel. L'identifiant est donc intemporel. Ainsi, de sa naissance à sa mort, un 5 individu aura toujours le même génome (et de facto le même identifiant). L'ADN se conservant bien post-mortem il est possible de vérifier l'identifiant d'un individu longtemps après sa mort (il est même possible de générer l'identifiant d'un individu mort depuis 40 000 ans). Avantageusement, l'identifiant final est un code hexadécimal qui peut se lire 10 facilement et qui permet une identification instantanée avec des moyens informatiques en le comparant à un registre comptant plusieurs millions ou même milliards de numéros. Les applications de l'invention sont multiples. Il est possible d'utiliser la même méthodologie exposée ici pour créer 15 différents types d'identifiants (un identifiant spécifique aux applications juridiques, un autre pour les applications bancaires, etc.) pour un sujet (en changeant par exemple les positions choisies). L'identifiant permet de répondre aux problèmes d'authentification et de secret bancaire, l'invention permettant de générer des identifiants indépendants 20 pour chaque application. Cet identifiant peut permettre à la police scientifique d'identifier un individu. Cet identifiant permet, par exemple, d'ouvrir un compte en banque. Ainsi seule la personne dont le génome correspond à l'identifiant peut accéder au contenu du compte. 25 Cet identifiant permet, par exemple, d'ouvrir un compte pour y stocker des papiers personnels (propriétés, identifications) ou de l'argent pour soi-même ou ses enfants avec une garantie que le bénéficiaire puisse y accéder dans le futur. Ceci est particulièrement utile en cas d'évènement catastrophique lors de la perte de papiers d'identification ou autre moyen habituel d'identification (inondation, feux, 30 guerre, décès soudain de deux parents, etc...). Les exemples cités ci-dessus ne sont en en aucun limitatifs, d'autres applications utilisant l'identification peuvent mettre en oeuvre l'identifiant de l'invention. 5 PRESENTATION DES FIGURES D'autres caractéristiques, buts et avantages de l'invention ressortiront de la description qui suit, qui est purement illustrative et non limitative, et qui doit être lue en regard des dessins annexés sur lesquels : 5 - la figure 1 illustre un système de génération d'un identifiant selon un mode de réalisation de l'invention ; - la figure 2 illustre un procédé de génération d'un identifiant selon un mode de réalisation de l'invention ; - la figure 3 illustre des données sur des séquences mises en oeuvre dans 10 l'invention. DESCRIPTION DETAILLEE DE L'INVENTION En relation avec la figure 1 un système 1 de génération d'un identifiant d'un sujet à partir d'un échantillon d'ADN dudit sujet comprend une unité 10 de traitement (par 15 exemple un processeur) configurée pour mettre en oeuvre un procédé de génération d'un identifiant à partir d'un échantillon d'ADN décrit ci-après en relation avec la figure 2. Le sujet ou l'individu peut être toute entité composée d'ADN (un être humain, un animal, une plante, etc.). 20 Dans une étape préliminaire (étape E0), au moins un échantillon d'ADN ADN1, ADN2 ADN3 est prélevé sur un sujet. De préférence, des échantillons sont prélevés à plusieurs endroits différents (trois endroits différents par exemple). L'échantillon est par exemple de la salive, du sang, des cheveux, etc. ou de manière plus générale tout ce qui permet de prélever de nombreux types d'échantillons 25 biologiques contenant des cellules de l'individu. A partir des échantillons prélevés, l'ADN du sujet est séquencé/génotypé (étape El). Le séquençage/génotypage permet d'obtenir des positions génomiques d'intérêt (étape E2) Pi, i=1, ..., N. 30 Le génotypage peut cibler ou non les positions d'intérêt et peut être généré par de multiples procédures (puces, séquençage ou autre). Ainsi le procédé ici décrit est utilisable aussi bien à partir de résultats de puces générées à façon qu'a partir d'un séquençage complet du génome de l'individu (seules seront gardées les positions d'intérêts). Le nombre de positions utilisées est dépendant du niveau 6 d'unicité et de sécurité voulu suivant la formule présentée plus haut. En d'autres termes les étapes El et E2 peuvent être implémentées simultanément. Le nombre total de positions étudiées peut typiquement être de 100. Les positions génomiques d'intérêts ne sont pas arbitraires mais sont telles 5 qu'en considérant M sujets (le sujet pour lequel on génère le code peut ou ne pas appartenir à ces M sujets) ces positions présentent un polymorphisme d'au moins un nucléotide ayant une fréquence allélique comprise entre 25% et 35% dans la population. En outre ces positions respectent l'équilibre d'Hardy Weinberg et la position n'est pas située sur un chromosome sexuel ni sur l'ADNmt. 10 Plus précisément, la fréquence allélique idéale du polymorphisme est de 29%. Le polymorphisme considéré sur les M sujets peut, de façon la plus simple, ne concerner qu'un seul nucléotide (SNP en anglais pour « Single Nucleotide Polymorphism»). De manière alternative, le polymorphisme considéré sur les M 15 sujets peut concerner deux nucléotides mais il peut s'agir aussi d'insertion ou de délétion de nucléotide (I NDEL). Bien entendu, le polymorphisme le plus simple est celui pris sur un seul nucléotide. De manière préférée, le polymorphisme considéré est binaire en ce que les 20 différences considérées ne sont qu'entre deux allèles différents d'une position. On considère donc un allèle présentant un état '1' et un allèle présentant un état '0'. Cette convention facilite les étapes ultérieures du procédé. De préférence, mais non limitativement, les positions étudiées ne sont pas localisées sur une partie codante (gène) du génome. 25 Nous reviendrons plus loin sur ces séquences. Les polymorphismes obtenus sont alors combinés entre eux, deux à deux, au moyen de fonctions logiques pour obtenir un code binaire cb (étape E3). Dans le cas introduit, d'un polymorphisme binaire, la combinaison consiste à comparer les positions de la manière suivante : 30 - les positions obtenues sont Si, i=1 à N ; - on affecte des états logiques '1' ou '0' comme suit : Si='l' si sur les deux variations du SN Pi au moins un allèle 1 est présent, sinon Si='0' - on combine deux à deux des Pi pour obtenir le code binaire cb. 7 Chaque élément du code binaire correspond à une combinaison de deux séquences. La combinaison est mise en oeuvre au moyen d'une fonction logique. Une fonction logique est par exemple : OU Exclusif (XOR), Ou (OR), ET 5 (AND), NON-OU (NOR), NON-ET (NAND) Bien entendu, la fonction logique peut être une combinaison plus ou moins complexe de ces fonctions logiques élémentaires. Alternativement et de manière plus générale, la combinaison peut obéir à tout type de fonction afin d'avoir un maximum de possibilités de combinaisons 10 envisageables. Indépendamment de la logique combinatoire choisie, il convient d'avoir des combinaisons de positions dont le génotype peut être considéré comme indépendant c'est-à-dire qu'elles ne seront pas en déséquilibre de liaison. Pour éviter cette possibilité, il convient de choisir des positions physiquement éloignées 15 l'une de l'autre c'est-à-dire idéalement sur des chromosomes différents ou distantes de plus de 100 centimorgan si elles sont situées sur le même chromosome. (Sachant qu'une distance de 50 centimorgans représente une probabilité de 50% de chance de recombinaison entre deux positions lors d'une génération). Ce code binaire obtenu, ce dernier peut être crypte (étape E4) mais ce n'est 20 pas obligatoire. Le cryptage du code binaire permet de protéger le code binaire obtenu. De manière complémentaire, le code binaire crypté ou non est converti en un code hexadécimal (étape E51) ou en un QR code (étape E52). En effet, un code hexadécimal (c'est-à-dire une suite d'une vingtaine de caractères hexadécimaux 25 pouvant être directement traduits du binaire en utilisant une table de référence) est plus simple à stocker dans une mémoire par exemple et à lire. De même, une forme graphique de ce code de type code-barres ou QR code pourra être produit afin de permettre une lecture optique automatisée. Comme indiqué les positions d'intérêt dans le génome sont celles qui, sur 30 une population de M sujets, présentent un polymorphisme de fréquence allélique comprise entre 25% et 35%. Dans le cas des êtres humains, les sujets sont issus de nombreux pays sur tous les continents, une position ne sera d'intérêt uniquement si la fréquence allélique est homogène et reste entre 25 et 35% dans toutes les populations. Un 8 polymorphisme qui serait absent dans une population ou bien à 100% dans une autre serait exclu. De la même façon toutes positions associées à une origine ethnique ou géographique de l'individu sont exclues. Les positions sont dites d'intérêt si les fréquences respectent les prédictions 5 des modèles d'Hardy-VVeimberg (c'est le cas de la très vaste majorité des polymorphismes). D'après ce modèle, la fréquence mentionnée correspond à des positions dont le polymorphisme est présent dans 50% des sujets. Concrètement, considérons un locus polymorphique X de l'ADN de fréquence allélique 29% qui présente 2 allèles : 1 et 0, ainsi dans une population, les individus 10 peuvent être homozygotes (11 ou 00) ou bien hétérozygotes (10 et 01) pour ce locus. Nous pouvons classer les individus selon deux états A ou B: - l'état A représente le fait d'être homozygote pour l'allèle majoritaire (11) - l'état B représente le fait d'être homozygote pour l'allèle minoritaire (00) ou bien d'être hétérozygote (10 et 01) 15 Nous définissons comme « communs » les polymorphismes pour lesquels les 2 états (A et B) sont équiprobables. C'est-à-dire qu'un individu a une même probabilité d'être A ou B (soit 50% chacun). La figure 3 illustre les relations entre fréquences alléliques, taux d'hétérozygotie et pourcentages de porteur de l'allèle minoritaire. Sur cette figure, 20 plusieurs informations sur les séquences sont reportées (obtenues selon les principes de Hardy-VVeimberg) : la première ligne indique la fréquence allélique dans la population de M sujets, la deuxième ligne indique le pourcentage d'hétérozygotie, la troisième ligne indique le pourcentage de porteur de l'allèle minoritaire. On constate que pour des positions ayant une fréquence allélique 25 comprise entre 25% et 35 (:)/0, on a entre 44% et 58% de porteurs de l'allèle considéré (soit environ une personne sur deux) de sorte qu'il y a quasi équiprobabilité que deux individus portent cette séquence. Ainsi, compte tenu du nombre de données, et du fait que les codes sont obtenus au moyen de plusieurs séquences, l'unicité du code pour un sujet est garantie. 30 Outre ces caractéristiques de fréquence les positions doivent répondre à des critères supplémentaires : comme mentionné précédemment, les positions ne doivent pas être situées sur des chromosomes sexuels ni sur le chromosome mitochondrial. De plus, seront privilégiées des positions qui ne sont pas situées sur des zones codantes du génome et qui ne sont pas associées à des caractéristiques 9 physiques, comportementales ni associées à une prédisposition à certaines maladies. L'association de ces positions est remarquable en ce qu'elle permet d'identifier les sujets sans donner d'information sur le sujet. On peut résumer les critères de sélection de la manière suivante. 5 Critère 1 : Ces polymorphismes possèdent une fréquence mondiale des homozygotes porteurs de l'allèle minoritaire de 50 % (±10%) ce qui équivaut à une fréquence allélique 29% (±7%). Critère 2 : Pour qu'un individu ait une probabilité identique d'être A ou B, il faut aussi que la fréquence du polymorphisme ne varie pas grandement à travers les 10 populations humaines, c'est pourquoi non seulement la fréquence mondiale de l'allèle minoritaire du polymorphisme doit être de 29% (±7%) mais cette fréquence ne doit pas varier de plus de 10 % entre 2 populations. Critère 3 : Les caractéristiques de l'individu en lui-même (sexe ou autres caractéristiques physiques' etc.) ne peuvent pas être liées à sa probabilité d'être A 15 ou B. Ainsi les polymorphismes communs situés uniquement sur les chromosomes autosomaux (et pas sur les chromosomes sexuels) ne doivent pas être reliés à des phénotypes ou pathologies connues. A titre d'exemple ci-dessous une liste SNPs sur le chromosome 14 satisfaisant ces caractéristiques : REVENDICATIONS1. Procédé de génération d'un identifiant (I) unique d'un sujet à partir d'un échantillon d'ADN génotypé dudit sujet, le procédé comprenant les étapes de : - obtention (E2) d'un nombre 1\b2 de positions génomiques d'intérêt, lesdites positions génomiques obtenues étant telles que sur une population de M sujets, ces positions génomiques présentent un polymorphisme d'au moins un nucléotide ayant une fréquence allélique comprise entre 25 % et 35 %, pour l'allèle minoritaire ; - combinaison (E3) deux à deux des positions génomiques obtenues au moyen de fonctions logiques de manière à obtenir un code binaire cb. 2. Procédé selon la revendication 1, dans lequel la fréquence allélique est de 29 %. 3. Procédé selon l'une des revendications précédentes, dans lequel le polymorphisme comprend un seul nucléotide (SNP). 4. Procédé selon l'une des revendications précédentes, dans lequel le polymorphisme est binaire. 5. Procédé selon l'une des revendications précédentes, dans lequel les positions combinées deux à deux ne sont pas liées et sont préférentiellement distantes d'au moins 100 centimorgan ou sur des chromosomes différents. 6. Procédé selon l'une des revendications précédentes, dans lequel le polymorphisme est une insertion ou une délétion d'au moins deux nucléotides. 7. Procédé selon l'une des revendications précédentes, dans lequel le polymorphisme est binaire. 11 8. Procédé selon l'une des revendications 4 à 6, dans lequel la combinaison consiste à comparer les positions génomiques d'intérêt de la manière suivante : 12 - les positions obtenues sont Pi, i=1 à N ; - on affecte des états logiques '1' ou '0' comme suit : Pi='1' si sur les deux variations du SNPi au moins un allèle 1 est présent, sinon Si='0' ; - combinaison logique deux à deux des Pi pour obtenir le code binaire cb. 5 9. Procédé selon l'une des revendications précédentes, dans lequel les positions obtenues sont non codantes pour le sujet et à tout le moins ne comprennent pas d'informations sur le sexe dudit sujet. 10 10. Procédé selon l'une des revendications précédentes, comprenant une étape (E4) de cryptage du code binaire obtenu, le code crypte étant aussi binaire. 11. Procédé selon l'une des revendications précédentes, comprenant une étape de conversion (E51, E52) du code binaire obtenu en un code hexadécimal ou en QR 15 code. 12. Système de génération d'un identifiant (I) unique d'un sujet à partir d'un échantillon d'ADN génotypé dudit sujet, comprenant un processeur (10) configuré pour mettre en oeuvre un procédé selon l'une des revendications précédentes. 20