Приватное пересечение множеств (PSI)
Что такое Приватное пересечение множеств (PSI)?
Приватное пересечение множеств (PSI)Криптографический протокол, позволяющий двум или более сторонам вычислить пересечение их приватных множеств, не узнавая ничего о тех элементах, которые не являются общими.
Приватное пересечение множеств (PSI) — это специализированный MPC-протокол, в котором две или более сторон владеют приватными множествами и хотят узнать только их пересечение — либо только его размер или функцию от него — не раскрывая остальные данные. Современные PSI-протоколы используют oblivious pseudorandom functions (OPRF), их векторизованные версии или схемы на основе Diffie-Hellman и масштабируются на миллиарды элементов при реалистичной полосе пропускания. Применения охватывают приватное обнаружение контактов в мессенджерах (Signal, WhatsApp), измерение рекламных конверсий без обмена пользовательскими идентификаторами (Private Join and Compute у Google, PCM у Apple) и обмен данными о киберугрозах, при котором каждая сторона раскрывает только действительно совпадающие IOC.
● Примеры
- 01
Signal определяет, кто из контактов телефона пользуется Signal, не загружая адресную книгу.
- 02
Два банка вычисляют число общих клиентов, не раскрывая полные списки клиентов.
● Частые вопросы
Что такое Приватное пересечение множеств (PSI)?
Криптографический протокол, позволяющий двум или более сторонам вычислить пересечение их приватных множеств, не узнавая ничего о тех элементах, которые не являются общими. Относится к категории Криптография в кибербезопасности.
Что означает Приватное пересечение множеств (PSI)?
Криптографический протокол, позволяющий двум или более сторонам вычислить пересечение их приватных множеств, не узнавая ничего о тех элементах, которые не являются общими.
Как защититься от Приватное пересечение множеств (PSI)?
Защита от Приватное пересечение множеств (PSI) обычно сочетает технические меры и операционные практики, как описано в определении выше.
Какие есть другие названия Приватное пересечение множеств (PSI)?
Распространённые альтернативные названия: PSI, Протокол пересечения множеств.