Interseção de conjunto privado - Private set intersection

Cruzamento de conjunto privado
Em geral
Relacionado a criptografia homomórfica

A interseção de conjuntos privados é uma técnica criptográfica de computação multipartidária segura que permite que duas partes segurando conjuntos comparem versões criptografadas desses conjuntos para calcular a interseção. Nesse cenário, nenhuma das partes revela nada à contraparte, exceto os elementos na interseção.

Existem outras variantes disso, como o cenário cliente-servidor, em que apenas o cliente aprende a interseção de seu conjunto com o conjunto do servidor, sem que o servidor aprenda a interseção de seu conjunto com os clientes.

Para a comparação de conjuntos de dados por hashes criptográficos em um domínio pequeno e previsível, deve-se tomar precauções para evitar ataques de dicionário.

A Apple usa esta técnica no monitoramento de senha e proteções expandidas para crianças

Referências

  1. ^ Chen, Hao; Laine, Kim; Rindal, Peter (16/05/2018). Intersecção rápida de conjuntos privados a partir da criptografia homomórfica . ISBN 9781450349468.
  2. ^ Pinkas, Benny. Intersecção de conjuntos privados (PDF) . acesso livre
  3. ^ Ihle, Cornelius; Schubotz, Moritz; Meuschke, Norman; Gipp, Bela (2020-08-02). "Um primeiro passo para a detecção de plágio de proteção de conteúdo" . Anais da Conferência Conjunta ACM / IEEE sobre Bibliotecas Digitais em 2020 . Virtual Event China: ACM: 341–344. arXiv : 2005.11504 . doi : 10.1145 / 3383583.3398620 . ISBN 978-1-4503-7585-6. acesso livre
  4. ^ "Monitoramento de senha" . Retirado em 8 de agosto de 2021 .
  5. ^ "Segurança infantil" . Retirado em 8 de agosto de 2021 .