Является ли Bloomfilter односторонним хешем?

Я планирую распространять через S3 блумфильтр для одного из клиентских приложений. Есть несколько вариантов, которые я могу взять здесь.

  1. Разрешить клиенту загружать файл напрямую с S3 через предварительно подписанный URL-адрес.
  2. Отправьте клиенту весь контент Bloomfilter через ответ API.

Может ли кто-нибудь указать на документацию, в которой объясняется декодирование или дешифрование Bloomfilter? Может ли кто-нибудь декодировать Bloomfilter и вернуть данные, если у них есть доступ к файлу Bloomfilter, или это одностороннее хеширование?

Спасибо,
Хариш


bloom-filter
person TechyHarry    schedule 08.08.2018    source источник

Ответы (1)


arrow_upward
0
arrow_downward

Фильтры Блума не декодируют и не расшифровывают.

Фильтры Блума — это быстрый способ узнать, находится ли ключ в наборе, благодаря особому свойству возвращать ложные срабатывания, но не ложноотрицательные.

Эта картинка очень хорошо объясняет это: https://en.wikipedia.org/wiki/Bloom_filter#/media/File:Bloom_filter_speed.svg

person Dominic Hofer    schedule 08.08.2018