Cuando existe una clave compartida, vincular registros a partir de varios proveedores de datos resulta una tarea sencilla. Sin embargo, es posible que no siempre exista una; y aún cuando la haya, puede que no sea buena idea mostrarla por cuestiones de privacidad. La técnica de vincular registros conservando la privacidad (PPRL) con el filtro de Bloom permite el vínculo probabilístico de registros de varios proveedores de datos, sin revelar información de carácter personal. Por ejemplo, para vincular datos de dos proveedores, cada proveedor cifra estos datos personales mediante el filtro de Bloom para obtener claves vinculadas criptográficamente que luego se envían a través de un canal seguro. Tras recibir esos datos, los registros pueden vincularse calculando el índice de similitud entre conjuntos de estas claves de cada proveedor. Hemos observado que, entre otras técnicas, la de PPRL con filtros de Bloom sería escalable para conjuntos de datos de gran volumen.
