PROJET AUTOBLOG


Sebsauvage-Shaarli

source: Sebsauvage-Shaarli

⇐ retour index

Cryptographically Secure Bloom Filters [pdf] | Hacker News

mercredi 24 juillet 2013 à 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)