Parear registros de diferentes fornecedores de dados na presença de uma chave compartilhada é algo trivial. Contudo, nem sempre você vai ter uma chave compartilhada e, mesmo que tenha, pode não ser uma boa ideia expô-la por questões de privacidade. O pareamento de registros para preservação de privacidade usando o filtro Bloom (uma estrutura de dados probabilísticos com eficiência de espaço) é uma técnica estabelecida que permite pareamento probabilístico de registros a partir de diferentes provedores de dados sem expor dados pessoais privados identificáveis. Por exemplo, ao parear dados de dois provedores de dados, cada um vai encriptar seus dados pessoais identificáveis usando o filtro Bloom para obter chaves de registro criptográficas de cada provedor. Entre outras técnicas, achamos que o pareamento de registros para preservação da privacidade usando filtros Bloom é escalável para grandes conjuntos de dados.
