Curiosité cryptographique:
D'abord, l'explication du bloom filter:
https://fr.wikipedia.org/wiki/Filtre_de_Bloom
En gros, c'est un test qui permet de vérifier si un élément appartient à un ensemble.
Celui-là est cryptographiquement sûr: Cela permet à autrui de tester si un élément appartient à un ensemble sans posséder cet ensemble (et avec, je présume, un coût prohibitif de calcul pour obtenir l'ensemble complet.). Vous pouvez donc transmettre une structure de données qui permet à chacun de vérifier localement (et sans connexion) si un élément fait partie de l'ensemble, mais sans qu'ils possèdent eux-même l'ensemble de données.
L'avantage du bloom-filter cryptographique est qu'il est nettement plus compacte qu'une simple liste de hashs.
(
Permalink)