Алгоритмы для распределенных систем: Фильтр Блума, Дерево Меркла, ГСЧ на основе RSA. TechSpot #6

Обсудили небанальные алгоритмы и структуры данных из предметной области крипты. Они редко используются в других распределенных системах (а зря!), но мы посмотрели, как эффективно внедрить их в свою работу.
📌 Таймкоды:
00:00 Криптовалютные системы = распределенные системы. Byzantine distributed systems, их концепции, подходы, функциональность
07:12 Несовершенство стандартных подходов в больших системах. Описание кейсов и задачи
16:44 Фильтр Блума и константная память. Структура, гарантии, как применять
37:00 Дерево Меркла и точный set membership. Идея хэша вместо указателей
01:03:57 Verifiable random functions. ГСЧ на основе RSA. Random Oracle, RSA как provably fair RNG, нюансы
Спикеры: Антон Журавский (VP of Engineering, ironSource Luna), Никита Лесников (Staff Engineer, Gemini).
Форма обратной связи 👉 shorturl.at/iowT4
Презентация 👉 shorturl.at/mrwEG
___
📍Чат TechSpot об IT-архитектуре и не только. Вступайте: t.me/+rkFgdq7t_2NlNzQ6
___
✊ IT-cообщества/партнеры митапа:
- AWS Minsk t.me/aws_minsk
- Java Professionals t.me/jprof_by
- Minsk Python Meetup t.me/minsk_python/
- GDG Minsk t.me/gdgminsk
- Pro .Net Community t.me/dotnet_community_by/
- iTerki с Сергеем Лавриненко @iTerki
- Hard&Soft Skills hardsoftskills.by
___
💫 Организатор
On The Spot - компания, которая строит R&D-представительства стартапов из UK, EU и Израиля с прямой интеграцией в продукт. У нас есть классные вакансии в Польше и Беларуси: join.onthespotdev.com
Новости, анонсы, записи ивентов у нас в LinkedIn: / on-the-spot-dev
#фильтрблума #деревомеркла #гсч #bloomfilter #merkletree #RNG #RSA #митап #cybersecurity #techspot #техспот

[@ksushapavlova6189]

Котики)

[@onthespotdev]

📌 Таймкоды:
00:00 Криптовалютные системы = распределенные системы. Byzantine distributed systems, их концепции, подходы, функциональность
07:12 Несовершенство стандартных подходов в больших системах. Описание кейсов и задачи
16:44 Фильтр Блума и константная память. Структура, гарантии, как применять
37:00 Дерево Меркла и точный set membership. Идея хэша вместо указателей
01:03:57 Verifiable random functions. ГСЧ на основе RSA. Random Oracle, RSA как provably fair RNG, нюансы