• [^] # Re: Refus, condamnation et ...

    Posté par . En réponse au journal Société de surveillance, fichage génétique et refus de prise d'empreinte. Évalué à 1. Dernière modification le 20 juin 2013 à 17:58.

    « Qu'il deux individus ayant les mêmes marqueurs » c'est bien un paradoxe des anniversaires. Paradoxe bien connu, donc une des applications est la recherche collisions pour les fonctions de calcul de condensats cryptographiques. Si on a un condensat de n bits, en esperance il faudra 2n essais pour trouver une pré-image à ce condensat. Par contre si l'on cherche juste deux pré-images ayant le même condensat, en espérance il faudra 2n/2 essais. Pour la base des données ADN, il faut que la question soit « Quelle est la probabilité d'avoir deux individus ayant les mêmes marqueurs dans la base »

    Par contre, ici, la question est « Quelle est la probabilité qu'une personne ait les même marqueurs que des marqueurs donnés et relevés par les enquêteurs ». Il s'agit bien d'une problematique de tests multiples et non d'un paradoxe des anniversaires.