Si l'on suppose que chaque identifiant tient sur 128 bits, qu'un nouvel identifiant éphémère est utilisé toutes les 15 minutes, cela représente jusqu'à ~21 Ko de données à conserver par malade. [...] Par exemple sur les 14 derniers jours, il y a eu plus de 400 000 nouveaux cas diagnostiqués aux Etats-Unis, la taille correspondante du registre des identifiants éphémères pourrait atteindre (si tout le monde utilisait une application de traçage) 8 Go pour 14 jours, soit une base journalière de l'ordre de 600 Mo.
Je n'ai pas bien suivi ton calcul (j'arrive pas à retomber sur tes chiffres). Mais stocker ses identifiants peut être plus efficace. Tu stocke les identifiants dans un arbre binaire. Ça te donne un arbre binaire de profondeur 128. Selon comment on veut gérer le truc on peut partitionner par préfixe (tu peut avoir 16 partitions qui auront chacun un préfixe de 4bits) et/ou éliminer des branches (tous les qui ont un préfixe donné sont considéré comme dangereux).
Ça permet aussi d'avoir un parcourt assez efficace.
# Stockage
Posté par barmic 🦦 . En réponse au journal A propos des protocoles de traçage pour le Covid-19 : Google/Apple vs. INRIA/Fraunhofer. Évalué à 2.
Merci pour ton journal
Je n'ai pas bien suivi ton calcul (j'arrive pas à retomber sur tes chiffres). Mais stocker ses identifiants peut être plus efficace. Tu stocke les identifiants dans un arbre binaire. Ça te donne un arbre binaire de profondeur 128. Selon comment on veut gérer le truc on peut partitionner par préfixe (tu peut avoir 16 partitions qui auront chacun un préfixe de 4bits) et/ou éliminer des branches (tous les qui ont un préfixe donné sont considéré comme dangereux).
Ça permet aussi d'avoir un parcourt assez efficace.
https://linuxfr.org/users/barmic/journaux/y-en-a-marre-de-ce-gros-troll