Алгоритмы для распределенных систем: Фильтр Блума, Дерево Меркла, ГСЧ на основе 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).

Форма обратной связи 👉 https://shorturl.at/iowT4

Презентация 👉 https://shorturl.at/mrwEG
___

📍Чат TechSpot об IT-архитектуре и не только. Вступайте: https://t.me/+rkFgdq7t_2NlNzQ6
___

✊ IT-cообщества/партнеры митапа:

AWS Minsk https://t.me/aws_minsk
Java Professionals https://t.me/jprof_by
Minsk Python Meetup https://t.me/minsk_python/
GDG Minsk https://t.me/gdgminsk
Pro .Net Community https://t.me/dotnet_community_by/
iTerki с Сергеем Лавриненко ‪@iTerki‬
Hard&Soft Skills https://hardsoftskills.by
___

💫 Организатор

On The Spot — компания, которая строит R&D-представительства стартапов из UK, EU и Израиля с прямой интеграцией в продукт. У нас есть классные вакансии в Польше и Беларуси: https://join.onthespotdev.com

◾️Больше о компании https://onthespotdev.com

◾️Новости, анонсы, записи ивентов у нас в LinkedIn:   / on-the-spot-dev  

🌟 TechSpot митапы в Варшаве https://techspot.onthespotdev.com

◾️Вакансии https://join.onthespotdev.com
◾️Telegram канал https://t.me/onthespotjob

#фильтрблума #деревомеркла #гсч #bloomfilter #merkletree #RNG #RSA #митап #cybersecurity #techspot #техспот #криптовалюта #распределенные_системы #алгоритмы #криптографические_структуры #базы_данных #цифровые_технологии #блокчейн #blockchain_security #cryptography #data_structures #techspot #техспот #ИТархитектура #onthespot #стартапы #techcommunity #techmeetup