-
@Algorythmis @JBalarate fr.wikipedia.org/wiki/Chiffrement_homomorphe Comme quoi le sujet est tout sauf simple…
-
@Algorythmis @JBalarate Ici dans le cas d’un système centralisé, donc avec un tiers plutôt de confiance, le problème se simplifie parce que la communication de l’ensemble des tokens vus est moins problématique.
-
@Algorythmis @JBalarate Il est en effet beaucoup moins génant de transmettre une telle liste à un serveur central opéré par un service public qu’à un tiers décentralisé et totalement inconnu (et les intentions aussi donc).
-
@Algorythmis @JBalarate Là où on fait face à un vrai problème difficile cryptographiquement parlant sur une version P2P, il n’y a pas véritablement de difficulté dans une version centralisée. Compromis à trouver entre difficulté technique et difficulté sociale. La blockchain, ça n’a jamais été magique…
-
@Algorythmis @JBalarate Dans le cas de DP-3T, ils résolvent le problème a priori en générant des tokens cryptos. La publication dans la base COVID revient à publier la clef privée associée aux tokens. Les autres téléphones peuvent comparer avec les tokens (clefs publiques) vues. Si ça match, c’est perdu
-
@Algorythmis @JBalarate C’est assez peu optimal et ça fait aussi parti du compromis à trouver, parce que ça ne minimise pas les données à récupérer du côté du téléphone. Il faut télécharger la base intégralement et faire des vérifications régulières des différences.
-
@Algorythmis @JBalarate On peut imaginer des optimisations à base d’horodatage et de curseur pour ne récupérer que le delta par rapport à la dernière vérification. Mais dans tous les cas X malades de plus font kX clefs à récupérer, avec k ~ période de tracking × fréquence de renouvellement.
-
@Algorythmis @JBalarate Avec T = 10 minutes et 21 jours d’observation, ça fait du coup 3024 clefs privées pour chaque patient infecté… Ça va difficilement passer l’échelle… On est à 1660 cas quotidiens, soit 5 millions de clefs à télécharger chaque jour… 😑
-
@Algorythmis @JBalarate Même de petites clefs type ED22519 de 256 bits, ça fait dans les 153Mo de data par jour… 😑
aeris22’s Twitter Archive—№ 92,785