Семинар «Многосторонние вычисления: от анализа востребованности к конфиденциальной сортировке»

Selfmade

Новый семинар состоится 22 октября 2025 в 18:30 в аудитории 206 КПМ МФТИ и онлайн. Семинар открытый, но если у вас нет пропуска в МФТИ, напишите на почту blockchain@mipt.ru до 14:00 21 октября. Ссылка на трансляцию будет вывешена здесь незадолго до старта.

Тема: «Многосторонние вычисления: от анализа востребованности к конфиденциальной сортировке»

Докладчик: Леонид Картушин, аспирант МФТИ, программист-исследователь НЦ Идея

Аннотация: В докладе рассматриваются протоколы безопасных многосторонних вычислений (Secure Multi-Party Computation, MPC) — криптографическая технология, позволяющая группе участников совместно вычислять функцию от приватных данных без раскрытия этих данных друг другу. Будут представлены теоретические основы MPC, включая концепцию разделения секрета (secret sharing) и классические протоколы GMW (Goldreich-Micali-Wigderson) и BGW (Ben-Or-Goldwasser-Wigderson), а также модели безопасности, в рамках которых доказывается их криптографическая стойкость.

Основная часть доклада посвящена задаче конфиденциальной сортировки — базовому примитиву для построения более сложных MPC-протоколов. Будут детально рассмотрены data-oblivious алгоритмы на основе сортирующих сетей (sorting networks), у которых последовательность операций не зависит от входных данных. В частности, будет проанализирована структура и сложность сортировки Бэтчера (odd-even merge sort) с глубиной O(log² n) и O(n log² n) компараторами, а также современный подход Oblivious Radix Sort с константной сложностью по раундам.

Целью доклада является демонстрация результатов литературного обзора по теме многосторонних конфиденциальных вычислений. Материалы доклада представляют часть исследовательской работы в рамках подготовки кандидатской диссертации.

🗓 Дата: 22 октября 2025

⏰ Время: 18:30

📍 Место: МФТИ, аудитория 206 КПМ + онлайн.