Технология МРС

Протокол MPC-вычислений состоит из трех шагов

01

Разделение секрета

Каждый участник раскладывает свое секретное значение (например, клиентскую метрику) в сумму нескольких случайных чисел. Одно из этих случайных чисел участник оставляет себе, а другие оправляет другим участникам: по одному — каждому.

02

Вычисление

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

03

Восстановление результата

Участники обмениваются результатами своих вычислений, которые по-отдельности тоже являются случайными числами. Однако если их сложить, то случайный шум обнулится, и получится результат — такой же, каким он был, если бы вычисления производились над открытыми данными участников.

В математике от перестановки мест слагаемых сумма не изменяется.
Мы просто делаем эти слагаемые случайными.

Изображение

Случайные числа — это все, чем обмениваются участники.

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