Interseção privada de conjuntos (PSI)
O que é Interseção privada de conjuntos (PSI)?
Interseção privada de conjuntos (PSI)Protocolo criptográfico que permite a duas ou mais partes calcular a interseção dos seus conjuntos privados sem revelar nada sobre os elementos que não têm em comum.
A interseção privada de conjuntos (PSI) é um protocolo MPC especializado em que duas ou mais partes detêm conjuntos privados e querem conhecer apenas a sua interseção — ou apenas o tamanho desta, ou uma função sobre ela — sem expor o restante dos dados. Os protocolos PSI modernos baseiam-se em funções pseudoaleatórias obliviosas (OPRF), variantes vetorizadas ou construções baseadas em Diffie-Hellman, escalando até milhares de milhões de elementos com largura de banda viável. As aplicações incluem descoberta privada de contactos em mensageiros (Signal, WhatsApp), medição de conversões publicitárias sem partilha de identificadores (Private Join and Compute da Google, PCM da Apple) e partilha de threat intelligence em que cada parte só revela os IOC realmente comuns.
● Exemplos
- 01
O Signal deteta quais dos seus contactos já usam Signal sem carregar a sua lista de contactos.
- 02
Dois bancos calculam o número de clientes comuns sem revelar as listas completas de clientes.
● Perguntas frequentes
O que é Interseção privada de conjuntos (PSI)?
Protocolo criptográfico que permite a duas ou mais partes calcular a interseção dos seus conjuntos privados sem revelar nada sobre os elementos que não têm em comum. Pertence à categoria Criptografia da cibersegurança.
O que significa Interseção privada de conjuntos (PSI)?
Protocolo criptográfico que permite a duas ou mais partes calcular a interseção dos seus conjuntos privados sem revelar nada sobre os elementos que não têm em comum.
Como funciona Interseção privada de conjuntos (PSI)?
A interseção privada de conjuntos (PSI) é um protocolo MPC especializado em que duas ou mais partes detêm conjuntos privados e querem conhecer apenas a sua interseção — ou apenas o tamanho desta, ou uma função sobre ela — sem expor o restante dos dados. Os protocolos PSI modernos baseiam-se em funções pseudoaleatórias obliviosas (OPRF), variantes vetorizadas ou construções baseadas em Diffie-Hellman, escalando até milhares de milhões de elementos com largura de banda viável. As aplicações incluem descoberta privada de contactos em mensageiros (Signal, WhatsApp), medição de conversões publicitárias sem partilha de identificadores (Private Join and Compute da Google, PCM da Apple) e partilha de threat intelligence em que cada parte só revela os IOC realmente comuns.
Como se defender contra Interseção privada de conjuntos (PSI)?
As defesas contra Interseção privada de conjuntos (PSI) costumam combinar controles técnicos e práticas operacionais, conforme detalhado na definição acima.
Quais são outros nomes para Interseção privada de conjuntos (PSI)?
Nomes alternativos comuns: PSI, Protocolo de interseção de conjuntos.
● Termos relacionados
- cryptography№ 987
Computação multipartidária segura (MPC)
Família de protocolos criptográficos que permite a várias partes calcular conjuntamente uma função sobre as suas entradas privadas, revelando apenas o resultado.
- cryptography№ 481
Cifragem homomórfica
Esquema de cifra que permite efetuar cálculos diretamente sobre cifrados, produzindo resultados também cifrados que correspondem às operações no texto claro.
- cryptography№ 1265
Prova de Conhecimento Zero (ZKP)
Protocolo criptográfico em que um provador convence um verificador da veracidade de uma afirmação sem revelar nada além da própria validade dessa afirmação.
- cryptography№ 410
Aprendizagem federada
Paradigma de aprendizagem automática distribuída em que vários clientes treinam colaborativamente um modelo sob um coordenador central, mantendo os dados brutos no dispositivo.
- cryptography№ 1152
Criptografia de limiar
Classe de esquemas criptográficos em que uma chave secreta é dividida por n partes, de modo a que qualquer subconjunto de t delas — e nenhum mais pequeno — possa assinar, decifrar ou realizar outra operação com a chave.
- cryptography№ 249
Criptografia
Ciência que protege a informação por meio de técnicas matemáticas que garantem confidencialidade, integridade, autenticidade e não repúdio na presença de adversários.