Технология МРС
Протокол MPC-вычислений состоит из трех шагов
Технология МРС
Протокол MPC-вычислений состоит их трех шагов
03
02
01
Каждый участник раскладывает свое секретное значение (например, клиентскую метрику) в сумму нескольких случайных чисел. Одно из этих случайных чисел участник оставляет себе, а другие оправляет другим участникам: по одному — каждому.
Участники выполняют математические операции над случайными числами. Ни один из участников не может восстановить чужие секреты, потому что все, что один участник получил от другого, — это набор случайных чисел из равномерного распределения.
Участники обмениваются результатами своих вычислений, которые по-отдельности тоже являются случайными числами. Однако если их сложить, то случайный шум обнулится, и получится результат — такой же, каким он был, если бы вычисления производились над открытыми данными участников.
Разделение секрета
Вычисление
Восстановление результата
- Разделение
секретаКаждый участник раскладывает свое секретное значение (например, клиентскую метрику) в сумму нескольких случайных чисел. Одно из этих случайных чисел участник оставляет себе, а другие оправляет другим участникам: по одному — каждому.01
ВычислениеУчастники выполняют математические операции над случайными числами. Ни один из участников не может восстановить чужие секреты, потому что все, что один участник получил от другого, — это набор случайных чисел из равномерного распределения.02- Восстановление результатаУчастники обмениваются результатами своих вычислений, которые по-отдельности тоже являются случайными числами. Однако если их сложить, то случайный шум обнулится, и получится результат — такой же, каким он был, если бы вычисления производились над открытыми данными участников.03
- Разделение
секретаКаждый участник раскладывает свое секретное значение (например, клиентскую метрику) в сумму нескольких случайных чисел. Одно из этих случайных чисел участник оставляет себе, а другие оправляет другим участникам: по одному — каждому.01
ВычислениеУчастники выполняют математические операции над случайными числами. Ни один из участников не может восстановить чужие секреты, потому что все, что один участник получил от другого, — это набор случайных чисел из равномерного распределения.02- Восстановление результатаУчастники обмениваются результатами своих вычислений, которые по-отдельности тоже являются случайными числами. Однако если их сложить, то случайный шум обнулится, и получится результат — такой же, каким он был, если бы вычисления производились над открытыми данными участников.03
В математике от перестановки мест слагаемых сумма не изменяется.
Мы просто делаем эти слагаемые случайными.
Мы просто делаем эти слагаемые случайными.
Случайные числа – это все, чем обмениваются участники.
Безопасность каналов связи обеспечивается с помощью протокола MutualTLS, в котором каждый участник удостоверяет себя друг друга с помощью специального сертификата: устанавливать сетевые соединения могут только участники системы, и только друг с другом.