Митап "TechSpot#6: 3 идеи для вашей распределенной системы" состоится 23 марта 2023 года в 19:00 (мск).

Обсудим небанальные алгоритмы и подходы для распределенных систем: Bloom filter, Merkle tree, ГСЧ на основе RSA. Эти решения — базовые в крипте, но редко используются в других областях. Как и зачем мы можем внедрить их в свою работу?

АГЕНДА

Fundamentals

• Криптовалюта как распределенная система
• Концепции нулевого доверия и доказуемой безопасности

Фильтр Блума (структура данных)

• На примере set membership при константной памяти
• Описание структуры, гарантии
• Применение в реальном мире

Дерево Меркеля (структура данных)

• На примере точного set membership
• Описание структуры, гарантии
• Идея хэшей вместо указателей
• Применение в реальном мире

ГСЧ на основе RSA (алгоритм)

• На примере provably fair RNG
• Концепция Random Oracle
• Как RSA может быть provably fair RNG
• Нюансы и ограничения
• Применение в реальном мире

Обсуждение, ответы на вопросы