Shaare your links...
29099 links
Liens en vrac de sebsauvage Home Login RSS Feed ATOM Feed Tag cloud Picture wall Daily
Links per page: 20 50 100
page 1 / 1
  • cryptographie
    Cryptographically Secure Bloom Filters [pdf] | Hacker News
    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.
    EDIT: Voir aussi : http://billmill.org/bloomfilter-tutorial/

    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.
    2013-07-24 07:44:06
    https://news.ycombinator.com/item?id=6093777
Links per page: 20 50 100
page 1 / 1
Shaarli 0.0.41 beta modifiée - 2022-08-11 - The personal, minimalist, super-fast, no-database delicious clone. By sebsauvage.net. Theme by idleman.fr. I'm on Mastodon.
shelter.moe