Indexing Encrypted Data Using Bloom Filters
Channel: FOSDEM
Date: 24/07/2020

by Claude Warren

At: FOSDEM 2020
https://video.fosdem.org/2020/H.2215/bloom_filters.webm

Bloom filters are a probabilistic data structure that tell us where things are not.  They also utilize one way hash functions to build a probabilistic representation of an object.  This talk will address how this structure can be used to provide an index into encrypted data that can be made publicly available with minimal risk.
Talk will cover how bloom filters are constructed, the Flat Bloofi indexing implementation and how to take the properties to be indexed and create Bloom filters, and then how to associate the bloom filter with the encrypted object in the index.


The result is an extremely fast index that can retrieve data items containing partial keys.


After this talk participants will be able to provide search capabilities across a collection of encrypted objects.


Code examples will be provided.

Room: H.2215 (Ferrer)
Scheduled start: 2020-02-01 14:40:00