Безопасные многосторонние вычисления (MPC)
Что такое Безопасные многосторонние вычисления (MPC)?
Безопасные многосторонние вычисления (MPC)Семейство криптографических протоколов, позволяющих нескольким сторонам совместно вычислять функцию над их приватными входами, не раскрывая ничего, кроме итогового результата.
Безопасные многосторонние вычисления (MPC) позволяют взаимно недоверяющим сторонам совместно вычислить функцию от их приватных входов и узнать только итог. Существуют две основополагающие линии: garbled circuits Яо (1982/1986) для двусторонних вычислений и протоколы на основе разделения секрета для многих сторон — BGW, GMW и современное семейство SPDZ, которое выносит дорогую работу в офлайновую фазу предварительной обработки (с помощью забывающей передачи или гомоморфного шифрования), оставляя быструю онлайн-фазу. Безопасность доказывается против получестных или злонамеренных противников, часто вплоть до порога скомпрометированных сторон.
Первым крупномасштабным реальным внедрением стал датский аукцион сахарной свёклы в январе 2008 года (Damgård, Nielsen и Nielsen): Danisco, ассоциация производителей и исследовательская группа провели общенациональный двойной аукцион как трёхстороннее вычисление над долями секрета Шамира в 64-битном простом поле, определив равновесную цену так, что ни одна сторона не видела отдельных ставок. Сегодня MPC работает в продуктиве для пороговой подписи ECDSA криптоключей и HSM (протоколы Gennaro–Goldfeder GG18/GG20, применяемые кастодианами вроде Fireblocks), бостонского исследования гендерного разрыва в оплате труда, межбанковской антифрод-аналитики и измерения рекламы с сохранением приватности. Его часто сочетают с доказательствами с нулевым разглашением или гомоморфным шифрованием, чтобы усилить предположения или сократить объём связи.
flowchart TB P1["Сторона A: приватный вход x1"] -->|доли секрета| MPC["Протокол MPC: garbled circuits / SPDZ"] P2["Сторона B: приватный вход x2"] -->|доли секрета| MPC P3["Сторона C: приватный вход x3"] -->|доли секрета| MPC MPC --> OUT["Раскрывает только f(x1, x2, x3)"] OUT --> P1 OUT --> P2 OUT --> P3
● Примеры
- 01
Пороговые ECDSA-кошельки разделяют ключ подписи биткоина между несколькими MPC-узлами.
- 02
Межорганизационная аналитика, рассчитывающая признаки мошенничества без обмена сырыми журналами транзакций.
● Частые вопросы
Что такое Безопасные многосторонние вычисления (MPC)?
Семейство криптографических протоколов, позволяющих нескольким сторонам совместно вычислять функцию над их приватными входами, не раскрывая ничего, кроме итогового результата. Относится к категории Криптография в кибербезопасности.
Что означает Безопасные многосторонние вычисления (MPC)?
Семейство криптографических протоколов, позволяющих нескольким сторонам совместно вычислять функцию над их приватными входами, не раскрывая ничего, кроме итогового результата.
Как защититься от Безопасные многосторонние вычисления (MPC)?
Защита от Безопасные многосторонние вычисления (MPC) обычно сочетает технические меры и операционные практики, как описано в определении выше.
Какие есть другие названия Безопасные многосторонние вычисления (MPC)?
Распространённые альтернативные названия: MPC, Многосторонние вычисления.