Methods and systems for encrypting private datasets using cryptosets

摘要

Methods and systems for generating an encrypted representation of a private dataset for comparison with a second encrypted representation of a second private dataset to determine the overlap between the private dataset and the second private dataset are disclosed. More specifically, methods and systems for generating and comparing cryptosets that include histograms of the frequency of occurrence of public identifiers generated using private identifiers from the private dataset are disclosed. Each public identifier may be generated from a private identifier using a degenerate mapping rule such as a hash value or code. Cryptosets generated in this manner retain sufficient information to estimate the overlap between the private databases associated with the cryptosets, but maintain the privacy of the respective private databases by virtue of the many-to-one relationship between all private and public identifiers used to generate the cryptosets.