Identify common rows between two datasets without leaking other rows

Viewed 21

I have a file with encrypted rows containing data. So does my colleague.

We need to see what rows we have in common but can't see what rows we don't have in common.

Any idea of how we can encrypt our data so we know what we have in common and what we don't ? I feel like it's impossible since we both know the encryption key but I'm sure you have ideas.

Thank you :).

1 Answers

Hash (SHA-2) each row, and share the hashes. This will tell you if the row is the same, but won't leak any information if it isn't.

Related