sebsauvage.net

Ce site n'est pas le site officiel.
C'est un blog automatisé qui réplique les articles automatiquement

Cryptographically Secure Bloom Filters [pdf] | Hacker News

Wednesday 24 July 2013 at 07:44

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)

Source: https://news.ycombinator.com/item?id=6093777