FUZZY DATAMATCHING USING HOMOMORPHIC ENCRYPTION

摘要

Computer-implemented methods and systems (DMS) for facilitating data similarity queries across a network (CN) of data memories (DM1, DM2). The disclosed methods and system are configured for matching data items held in the data memories (DM1, DM2) in a probabilistic manner with cryptographic protection of the data items. The data matching methods and systems (DMS) are robust against inconsistencies within the data to be matched (such as typographical errors, minor mismatches etc), within a certain predetermined similarity threshold (q), usually described as a percentage. The disclosed methods and systems (DMS) allow fast, low latency turnaround by aggregating the data items to be matched into data structures (M1, M2) that facilitate group-wise matching as opposed to pair-wise matching.