Compact fuzzy private adjustment with the use of a fully homomorphic encryption method

摘要

A method for data reconciliation comprises the provision of two sets of encrypted data elements by converting of data elements in respective sets of vectors and the encryption of each vector with a public key of a homomorphic encryption method. Each data element comprises a character string, which is taken from an alphabet. For pairs of encrypted data elements, a measure between the sets of encrypted vectors can be calculated. A obfuskierter vector for each encrypted data item is in the first set is generated, for the first encrypted data item makes indecipherable, if the measure is not with a threshold for at least one of the pairs of encrypted data elements, comprise the encrypted data element corresponds. The obfuscated vectors may be decoded with a private key, so that data elements in the first set of mail, can be executed if the measure with the threshold for at least one of the data elements in the second set corresponds.