POST-ANONYMOUS FUZZY COMPARISONS WITHOUT THE USE OF PRE-ANONYMIZATION VARIANTS

• US 20080114991A1
• Filed: 11/13/2006
• Published: 05/15/2008
• Est. Priority Date: 11/13/2006
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Jonas, Jeffrey J.
• Granted Patent: US 8,204,831 B2
• Time in Patent Office: Days
• US Class Current: 713/193
• CPC Class Codes: G06F 21/6245 Protecting personal data, e.g. for financial or medical purposes
• CPC Class Codes: G06Q 20/3674 involving authentication

Abstract

A method, apparatus, and article of manufacture for processing data. The method, apparatus and article of manufacture preferably comprise the steps of: (a) receiving a record having a plurality of identifiers into a computer system, the record corresponding to an entity; (b) encrypting one or more of the identifiers in the record to form an encrypted record; (c) applying one or more encrypted variants to the encrypted record based on the encrypted identifiers and pre-computed encrypted synonyms; and (d) comparing the encrypted record to previously stored data using the encrypted identifiers and the encrypted variants in order to the match or associate the encrypted record with the previously stored data.

Claims

1. A method for processing data, comprising:

(a) receiving a record having a plurality of identifiers into a computer system, the record corresponding to an entity;

(b) encrypting one or more of the identifiers in the record to form an encrypted record;

(c) applying one or more encrypted variants to the encrypted record based on the encrypted identifiers and pre-computed encrypted synonyms; and

(d) comparing the encrypted record to previously stored data using the encrypted identifiers and the encrypted variants in order to the match or associate the encrypted record with the previously stored data.

2. The method of claim 1, further comprising the step of converting the record into a standardized message format.

3. The method of claim 1, further comprising the step of enhancing the record by formatting the identifiers in accordance with a user-defined standard.

4. The method of claim 1, wherein the step of comparing the encrypted record to the previously stored data further comprises the step of assigning a persistent key to the encrypted record.

5. The method of claim 4, wherein the persistent key reflects an existing entity when the encrypted record matches the previously stored data.

6. The method of claim 4, wherein the persistent key reflects a new entity when the encrypted record does not match the previously stored data.

7. The method of claim 1, wherein the record is matched with the previously stored data using fuzzy matching through the use of the encrypted identifiers and encrypted variants, without using pre-anonymization variants.

8. The method of claim 1, wherein the encrypted variants comprise name roots, date-of-birth transpositions, sound-alike equivalencies, language transliterations, grid coordinates, or other synonyms.

9. The method of claim 1, wherein the encrypted variants are applied using an encrypted synonym table that is created by processing a synonym table using a cryptographic algorithm.

10. The method of claim 9, wherein the synonym table includes the variants.

11. An apparatus for processing data, comprising:

a computer system;

logic, performed by the computer system, for

(a) receiving a record having a plurality of identifiers into a computer system, the record corresponding to an entity;

(b) encrypting one or more of the identifiers in the record to form an encrypted record;

(c) applying one or more encrypted variants to the encrypted record based on the encrypted identifiers and pre-computed encrypted synonyms; and

(d) comparing the encrypted record to previously stored data using the encrypted identifiers and the encrypted variants in order to the match or associate the encrypted record with the previously stored data.

12. The apparatus of claim 11, further comprising logic for converting the record into a standardized message format.

13. The apparatus of claim 11, further comprising logic for enhancing the record by formatting the identifiers in accordance with a user-defined standard.

14. The apparatus of claim 11, wherein the logic for comparing the encrypted record to the previously stored data further comprises the logic for assigning a persistent key to the encrypted record.

15. The apparatus of claim 14, wherein the persistent key reflects an existing entity when the encrypted record matches the previously stored data.

16. The apparatus of claim 14, wherein the persistent key reflects a new entity when the encrypted record does not match the previously stored data.

17. The apparatus of claim 11, wherein the record is matched with the previously stored data using fuzzy matching through the use of the encrypted identifiers and encrypted variants, without using pre-anonymization variants.

18. The apparatus of claim 11, wherein the encrypted variants comprise name roots, date-of-birth transpositions, sound-alike equivalencies, language transliterations, or other synonyms.

19. The apparatus of claim 11, wherein the encrypted variants are applied using an encrypted synonym table that is created by processing a synonym table using a cryptographic algorithm.

20. The apparatus of claim 19, wherein the synonym table includes the variants.

21. A computer program product comprising a computer useable medium including computer readable code, wherein the computer read code when executed by a computer causes the computer to perform a method for processing data, comprising:

(a) receiving a record having a plurality of identifiers into a computer system, the record corresponding to an entity;

(b) encrypting one or more of the identifiers in the record to form an encrypted record;

(c) applying one or more encrypted variants to the encrypted record based on the encrypted identifiers and pre-computed encrypted synonyms; and

(d) comparing the encrypted record to previously stored data using the encrypted identifiers and the encrypted variants in order to the match or associate the encrypted record with the previously stored data.

22. The article of claim 21, further comprising the step of converting the record into a standardized message format.

23. The article of claim 21, further comprising the step of enhancing the record by formatting the identifiers in accordance with a user-defined standard.

24. The article of claim 21, wherein the step of comparing the encrypted record to the previously stored data further comprises the step of assigning a persistent key to the encrypted record.

25. The article of claim 24, wherein the persistent key reflects an existing entity when the encrypted record matches the previously stored data.

26. The article of claim 24, wherein the persistent key reflects a new entity when the encrypted record does not match the previously stored data.

27. The article of claim 21, wherein the record is matched with the previously stored data using fuzzy matching through the use of the encrypted identifiers and encrypted variants, without using pre-anonymization variants.

28. The article of claim 21, wherein the encrypted variants comprise name roots, date-of-birth transpositions, sound-alike equivalencies, language transliterations, or other synonyms.

29. The article of claim 21, wherein the encrypted variants are applied using an encrypted synonym table that is created by processing a synonym table using a cryptographic algorithm.

30. The article of claim 29, wherein the synonym table includes the variants.