System and method for real-time transactional data obfuscation
A system and method for providing transactional data privacy while maintaining data usability, including the use of different obfuscation functions for different data types to securely obfuscate the data, in real-time, while maintaining its statistical characteristics. In accordance with an embodiment, the system comprises an obfuscation process that captures data while it is being received in the form of data changes at a first or source system, selects one or more obfuscation techniques to be used with the data according to the type of data captured, and obfuscates the data, using the selected one or more obfuscation techniques, to create an obfuscated data, for use in generating a trail file containing the obfuscated data, or applying the data changes to a target or second system.
Latest ORACLE INTENATIONAL CORPORATION Patents:
This application claims the benefit of priority to U.S. Provisional Patent Application No. 61/369,000, titled “SYSTEM AND METHOD FOR REAL-TIME TRANSACTIONAL DATA OBFUSCATION”, filed Jul. 29, 2010; which application is herein incorporated by reference.
COPYRIGHT NOTICEA portion of the disclosure of this patent document contains material which is subject to copyright protection. The copyright owner has no objection to the facsimile reproduction by anyone of the patent document or the patent disclosure, as it appears in the Patent and Trademark Office patent file or records, but otherwise reserves all copyright rights whatsoever.
FIELD OF INVENTIONThe present invention is generally related to computer transactions, and is particularly related to a system and method for providing transactional data privacy while maintaining data usability, including the use of different obfuscation functions for different data types to securely obfuscate the data, in real-time, while maintaining its statistical characteristics.
BACKGROUNDNew data privacy laws have appeared recently, such as the HIPAA laws for protecting medical records, and the PCI guidelines for protecting credit card information. Data privacy can be defined as maintaining the privacy of Personal Identifiable Information (PII) from unauthorized accessing. PII includes any piece of data that can be used alone, or in conjunction with additional information, to uniquely identify an individual. Examples of such information include national identification numbers, credit card numbers, as well as financial and medical records. Access control methods and data encryption provide a level of data protection from unauthorized access. However, it is not enough—for example, it does not prohibit identity thefts. It was recently suggested that 70% of data privacy breaches are internal breaches that involve an employee from the enterprise who has access to some training or testing database replica, which contains all the PII. Accordingly, in addition to access control, what are needed are techniques to protect such datasets, including preserving the data usability while protecting its privacy. These challenges are further complicated when realtime requirements are added. This is the general area that embodiments of the invention are intended to address.
SUMMARYDescribed herein is a system and method for providing transactional data privacy while maintaining data usability, including the use of different obfuscation functions for different data types to securely obfuscate the data, in real-time, while maintaining its statistical characteristics. In accordance with an embodiment, the system comprises an obfuscation process that captures data while it is being received in the form of data changes at a first or source system, selects one or more obfuscation techniques to be used with the data according to the type of data captured, and obfuscates the data, using the selected one or more obfuscation techniques, to create an obfuscated data, for use in generating a trail file containing the obfuscated data, or applying the data changes to a target or second system.
Data privacy is no more an optional feature—it is a requirement by any data management system to preserve the privacy of the data of the users of the system. Recently, new privacy laws have appeared, such as the HIPAA laws for protecting medical records, and the PCI guidelines for protecting credit card information. Data privacy (also referred to as information privacy) can be defined as maintaining the privacy of personal identifiable information or data from unauthorized accessing. Data privacy refers to developing relationship and interaction between technology and the privacy of personally identifiable information (PII) that is collected, stored, and shared by organizations. PII includes any piece of data that can be used alone, or in conjunction with additional information, to uniquely identify an individual. Examples of such information may include first and last names, social security numbers, national identification numbers, addresses, date of birth, phone numbers, email addresses, driver's license numbers, credit card numbers, financial, and medical records.
Data security has generally been provided through access control. Although access control methods provide a level of data protection, it is not enough. Access control methods, in addition to data encryption, protect data from unauthorized access. However, it does not prohibit identity thefts. It was recently suggested that that 70% of data privacy breaches are internal breaches that involve an employee from the enterprise who has access to some training or testing database replica, which contains all the PII. Therefore, there is a need for techniques that would prevent such identity thefts. Ideally, what is needed is a technique that would protect the PII from unauthorized access, and allow access for analysis, testing and training purposes, while maintaining its usability. The challenge here is the contradicting requirement of a usable copy of the data that, yet, does not breach the privacy of the data. Examples of systems that can benefit from these requirements may include large financial credit card enterprises.
Data Obfuscation
As referred to herein, Data Obfuscation (DO) is a broad term that refers to any data manipulation technique used to induce ambiguity to the data, desensitize it to be of no sense, yet usable, and thus preserving its privacy. The main requirements of a DO technique are data privacy and usability. Data privacy refers to the fact that the PII are secured and concealed upon applying the DO technique to the data. Usability refers to the fact that the transformed data is still useful and maintains the main statistical and semantic properties of the original data. In addition, there are a set of desired properties, such as:
-
- 1. Providing access to the confidential attributes should provide the intruder with no additional information. In other words, the ability to predict the original data given access to the obfuscated data should never be possible to use it to retrieve the original sensitive data given the technique and the obfuscated data.
- 2. The DO technique should be irreversible. It should never be possible to use it to retrieve the original sensitive data given the technique and the obfuscated data.
- 3. Semantics and referential integrity must be maintained.
- 4. Obfuscation must be a repeatable process to guarantee consistency. This means that every time a data item is being obfuscated, it is obfuscated to the same obfuscated data item.
All of these requirements make the task of obfuscating the data efficiently a substantial challenge, which is even more challenging when realtime requirements are added as in the motivating example below.
Consider the case when a software-based data replication product, such as Oracle GoldenGate, is used to replicate bank transactional data across heterogeneous sites, where one copy of the data is replicated to a third party site to be used for real-time analysis purposes, say for fraud detection for instance. One way to do so is to replicate the data, and then apply an existing obfuscation technique in an offline fashion and then use the obfuscated copy for analysis. Note that a mapping between original and obfuscated data items is needed in this example. This can be maintained securely encrypted at the original data host. This solution, although relatively simple, does not satisfy the real-time requirements of the fraud detection. In addition, a copy of the original data is being copied and stored at a third party site before it is being obfuscated, which is a huge security threat. Thus, a need for a real-time transactional data obfuscation technique is needed: a technique that satisfies all desired properties of obfuscation techniques, in addition to satisfying the real-time requirements.
As disclosed herein, in accordance with an embodiment a system and method is disclosed for providing a transactional data obfuscation solution, which can be used, e.g. with software-based data replication products such as Oracle GoldenGate. In accordance with an embodiment, the system utilizes different obfuscation functions for different data types to securely obfuscate, on real-time, the data while maintaining statistical characteristics of the data, for testing and analysis purposes.
Many techniques have been proposed for data privacy such as: (1) data randomization, which adds noise to the data; (2) data anonymization, which uses generalization and suppression to make the data ambiguous; (3) data swapping, which involves ranking data items and swapping records that are close to each other; (4) geometric transformation, which uses transformations such as rotation, scaling, and translation for distorting the data; and (5) nearest neighbor data substitution, which uses Euclidean distance to define neighbors, and then perform swapping. Some of these techniques apply to only certain data types; for example, geometric transformation techniques apply only to numerical data. The majority of these techniques were developed for privacy protection for data mining and analysis, for which there are no real-time requirements. To the inventors knowledge, all these techniques involve an offline analysis phase, at which the statistical characteristics of the data set is captured, and used to guide the obfuscation, in order to maintain these statistical characteristics.
In some environments, such as with a software-based data replication product such as Oracle GoldenGate, transactional data is being replicated on real-time fashion, and hence, a real-time obfuscation technique is needed. In accordance with an embodiment, the system provides a suite of techniques for obfuscating different data types. For example, for numerical data, a technique is proposed herein that is based on both geometric transformation, namely GT-NeNDS, and anonymization. These two techniques are described in more detail below.
GT-NeNDS is a numerical data obfuscation technique that is designed for clustering mining. In accordance with an embodiment, GT-NeNDS is extended to make it applicable in real-time, by applying anonymization, which adds to the data privacy, and increases reversibility, at the expense of data loss. However, this data loss can be controlled, as explained in further detail below.
Anonymization techniques map multiple data items into one; for example, it can replace the date with the month and year only. This generalization involves a loss of information, but data stays consistent. K-anonymity aims at mapping at maximum k data items into one representing data item. Anonymization techniques are irreversible, since there no way to know the original data item.
GT-NeNDS stands for Geometric Transformation—Nearest Neighbor Data Substitution. GT techniques include scaling, rotating, and translation, these preserve data characteristics. The NeNDS technique was proposed for privacy preservation for Clustering Mining applications. It proceeds like this: it clusters the original dataset into sets of neighbors. Neighborhood is determined using Euclidean Distance. Each data item in a neighbors' set is replaced by the nearest neighbor in this set, in a way such that no swapping occurs, using special data structures. Thus, statistical properties of the original data are preserved. NeNDS introduce a degree of obfuscation by replacing a data item with its nearest neighbor. GT-NeNDS aims at securing the data by further obfuscating the nearest neighbor, using the GT techniques.
GT-NeNDS does not adequately fit real-time requirements due to the following reasons. First, to construct the sets of neighbors, the algorithm needs a pass through all the data, which is not feasible in real-time settings. Second, substituting a data item with its nearest neighbor means that the substitution is not repeatable because neighbors changes with insertions and deletions.
To overcome these shortages, in accordance with an embodiment, a GT-ANeNDS technique, and an extension to GT-NeNDS are disclosed herein.
System Architecture
As further shown in
In accordance with an embodiment a GT-ANeNDS technique is proposed herein, which overcomes GT-NeNDS' real-time limitations, and leverage the level of data privacy.
-
- Data-Type: The data-type is the regular database type, i.e., numerical, text, timestamp, etc. In addition to the semantics, datatype is used to determine the technique to use.
- Histogram: The term histogram is used in a generic way to refer to the data structure that is incrementally maintained.
- Semantics: The semantics of each data set is a record of the following information whenever applicable. Data-Sub-Type: for numerical data, the sub-type defines whether the data are general, or identifiable. Where identifiable data can identify the person, such as the national ID number. Euclidean distance Function: the function to be used to calculate the Euclidean distance between two values. The Origin point: the reference point of this data set.
Given the data-type and the semantics, the appropriate obfuscation technique is determined. In case it is GT-ANeNDS, the origin-point and the Euclidean distance function determine the appropriate bucket in the histogram, and the nearest neighbor therefore. Next, GT function is applied to the nearest neighbor, generating the obfuscated value. Next, we illustrate how the GT-ANeNDS works in case of numerical data types.
Numerical Data
The GT-ANeNDS process proceeds as follows. First, the distance between the original data item's value and the origin point is calculated, determining where in the histogram this data item falls. Second, the nearest neighbor point in the histogram is determined. The neighbors set, is the set of points determining sub-buckets' ranges within the same bucket this point belongs to. Finally, geometric transformation is applied to the nearest neighbor, generating the obfuscated value. A difference between the GT-NeNDS and GT-ANeNDS processes is that GT-ANeNDS uses a fixed set of neighbors for each bucket, which yields to map more than one original data value to the same obfuscated value, i.e., Anonymization. By fine tuning the bucket widths and the sub-bucket heights, the statistical characteristics of the original data are minimally impacted.
Boolean Data
In accordance with an embodiment, for Boolean data-type, the same approach is used but the process simply uses two buckets only, and no sub-buckets. Therefore, the system can maintain in this case two counters for each bucket. To obfuscate a value, the new value is randomly drawn with probability to have the same ratio of the two values. For example, if it is a Gender field and the counters are: ten females and seven males, then the obfuscated value is set to M (i.e., male) with probability 7/17.
Identifiable Numerical Data
Date Data
For date data type, neither GT-ANeNDS nor Special Function 1 fits, because of the semantics of the date. Therefore, in accordance with an embodiment the process can use a Special Function 2, to obfuscated date and timestamp data types, wherein the function basically utilizes controlled randomness to obfuscate each component of the date, i.e., the day, month and year.
Other Data Types
Analysis
In the following sections, the degree of data privacy, repeatability, and data usability of the proposed obfuscation techniques is analyzed.
Anonymization generally guarantees securing data 100%. Hence, numerical general data obfuscated using the GT-ANeNDS and that obfuscated using a dictionary are guaranteed to secure the privacy. For identifiable numerical data, Special Function 1 obfuscates the data using two different techniques then randomly picks digits from both obfuscated values into one new output value. Without full knowledge of the original data, there is no way to find out from where each digit was picked. Thus, data privacy is maintained, and the proposed obfuscation techniques are immune even to partial attacks, in which partial knowledge about the original data and/or the obfuscation process are used to reverse engineer a portion of the original data.
The proposed techniques guarantee obfuscation repeatability, i.e., applying to the same input data results in the same obfuscated data maintaining referential integrity. In the techniques used, the randomization can be dependent on the original data, i.e., the random seed is generated using the original data value, thus guaranteeing its repeatability.
Data usability is the hardest question to answer for numerical data since the proposed techniques introduce some anonymization. However, since the system determines the number of neighbors and their distances from the origin based on the number and distribution of data values within this bucket, thus the set of neighbors should be representative enough that the anonymized data are still useable.
Performance Issues and Experimental Evaluation
In accordance with an embodiment, initial construction of the histograms and dictionaries is the only offline process within the system. Depending on the application dynamics, this process might need to be repeated, and the database rereplicated. This should be done in an efficient way, minimizing overhead and downtime.
In the following section, some performance results are described to provide a sense of how different techniques perform, and to demonstrate the data usability.
Data Usability
Obfuscation Sample Results
The present invention may be conveniently implemented using one or more conventional general purpose or specialized digital computer, computing device, machine, or microprocessor, including one or more processors, memory and/or computer readable storage media programmed according to the teachings of the present disclosure. Appropriate software coding can readily be prepared by skilled programmers based on the teachings of the present disclosure, as will be apparent to those skilled in the software art.
In some embodiments, the present invention includes a computer program product which is a non-transitory storage medium or computer readable medium (media) having instructions stored thereon/in which can be used to program a computer to perform any of the processes of the present invention. The storage medium can include, but is not limited to, any type of disk including floppy disks, optical discs, DVD, CD-ROMs, microdrive, and magneto-optical disks, ROMs, RAMs, EPROMs, EEPROMs, DRAMs, VRAMs, flash memory devices, magnetic or optical cards, nanosystems (including molecular memory ICs), or any type of media or device suitable for storing instructions and/or data.
The foregoing description of the present invention has been provided for the purposes of illustration and description. It is not intended to be exhaustive or to limit the invention to the precise forms disclosed. Many modifications and variations will be apparent to the practitioner skilled in the art. The embodiments were chosen and described in order to best explain the principles of the invention and its practical application, thereby enabling others skilled in the art to understand the invention for various embodiments and with various modifications that are suited to the particular use contemplated. It is intended that the scope of the invention be defined by the following claims and their equivalence.
Claims
1. A system, implemented on a computer comprising one or more processors, for providing transactional data privacy while maintaining data usability, comprising:
- a capture process, executing on the one or more processors, that monitors a first or source system, and captures a transaction containing one or more changes to data while the transaction is being received and committed at the first or source system; and
- an obfuscation process that receives a signal from the capture process when the capture process detects that the transaction is being committed, wherein meta-data associated with the data contained in the transaction includes a data structure describing a distribution of data values that is incrementally maintained, obfuscates the transaction using an obfuscation technique to create an obfuscated transaction, wherein the obfuscation technique includes a nearest neighbor data substitution process combined with anonymization whereby a distance between the data and an origin point is calculated, a nearest neighbor point in the data structure is determined, and a geometric transformation is applied to the nearest neighbor point, generating an obfuscated value, wherein at least some of the data contained in the transaction cannot be determined from the obfuscated transaction, and sends the obfuscated transaction back to the capture process for use in generating a trail file or other information to be sent to a target or second system, wherein the trail file or other information reflects the obfuscated transaction.
2. The system of claim 1, wherein the first or source system and the target or second system are transaction-based systems, and wherein one of more of the transactions are to replicate data changes at the first or source system in real-time to the target or second system.
3. The system of claim 1, wherein the first or source system includes a first database and the target or second system includes a second database, and wherein the data changes are replicated between the first and second databases in real-time.
4. The system of claim 1, wherein the obfuscation process is configured according to one or more parameter files that include dictionary names, and the histogram that are used to classify the data.
5. A method for providing transactional data privacy while maintaining data usability, comprising the steps of:
- monitoring a first or source system with a capture process;
- capturing a transaction containing one or more changes to data while the transaction is being received and committed at the first or source system;
- sending a signal, from the capture process to an obfuscation process, when the capture process detects that the transaction is being committed;
- wherein meta-data associated with the data contained in the transaction includes a data type and a data structure describing a distribution of data values that is incrementally maintained;
- obfuscating the transaction, using an obfuscation technique, to create an obfuscated transaction;
- wherein the obfuscation technique includes a nearest neighbor data substitution process combined with anonymization whereby a distance between the data and an origin point is calculated, a nearest neighbor point in the data structure is determined, and a geometric transformation is applied to the nearest neighbor point, generating an obfuscated value;
- wherein at least some of the data contained in the transaction cannot be determined from the obfuscated transaction;
- sending the obfuscated transaction back to the capture process; and
- generating a trail file or other information to be sent to a target or second system, wherein the trail file or other information reflects the obfuscated transaction.
6. The method of claim 5, wherein the first or source system and the target or second system are transaction-based systems, and wherein one of more of the transactions are to replicate data changes at the first or source system in real-time to the target or second system.
7. The method of claim 5, wherein the first or source system includes a first database and the target or second system includes a second database, and wherein the data changes are replicated between the first and second databases in real-time.
8. The method of claim 5, wherein the obfuscation process is configured according to one or more parameter files that include dictionary names, and the histograms that are used to classify the data.
9. A non-transitory computer readable storage medium, including instructions stored thereon which when read and executed by a computer cause the computer to perform the steps comprising:
- monitoring a first or source system with a capture process;
- capturing a transaction containing one or more changes to data while the transaction is being received and committed at the first or source system;
- sending a signal, from the capture process to an obfuscation process, when the capture process detects that the transaction is being committed;
- wherein meta-data associated with the data contained in the transaction includes a data structure describing a distribution of data values that is incrementally maintained;
- obfuscating the transaction, using an obfuscation technique, to create an obfuscated transaction;
- wherein the obfuscation technique includes a nearest neighbor data substitution process combined with anonymization whereby a distance between the data and an origin point is calculated, a nearest neighbor point in the data structure is determined, and a geometric transformation is applied to the nearest neighbor point, generating an obfuscated value;
- wherein at least some of the data contained in the transaction cannot be determined from the obfuscated transaction;
- sending the obfuscated transaction back to the capture process; and
- generating a trail file or other information to be sent to a target or second system, wherein the trail file or other information reflects the obfuscated transaction.
10. The non-transitory computer readable storage medium of claim 9, wherein the first or source system and the target or second system are transaction-based systems, and wherein one of more of the transactions are to replicate data changes at the first or source system in real-time to the target or second system.
11. The non-transitory computer readable storage medium of claim 9, wherein the first or source system includes a first database and the target or second system includes a second database, and wherein the data changes are replicated between the first and second databases in real-time.
12. The non-transitory computer readable storage medium of claim 9, wherein the obfuscation process is configured according to one or more parameter files that include dictionary names, and histograms that are used to classify the data.
6687848 | February 3, 2004 | Najmi |
6753889 | June 22, 2004 | Najmi |
6877023 | April 5, 2005 | Maffeis et al. |
7031987 | April 18, 2006 | Mukkamalla et al. |
7039773 | May 2, 2006 | Hu et al. |
7254586 | August 7, 2007 | Chen et al. |
7299230 | November 20, 2007 | Liou et al. |
7571173 | August 4, 2009 | Yang et al. |
7702698 | April 20, 2010 | Chakravarthy |
7730107 | June 1, 2010 | Shultz et al. |
7873635 | January 18, 2011 | Wang et al. |
8161468 | April 17, 2012 | Todd |
8224834 | July 17, 2012 | Akaboshi |
8402358 | March 19, 2013 | Knauft et al. |
8666939 | March 4, 2014 | O'Krafka et al. |
20020169842 | November 14, 2002 | Christensen et al. |
20020174340 | November 21, 2002 | Dick et al. |
20040148585 | July 29, 2004 | Sengodan |
20040254919 | December 16, 2004 | Giuseppini |
20050102264 | May 12, 2005 | Nason et al. |
20050253739 | November 17, 2005 | Hu et al. |
20060041540 | February 23, 2006 | Shannon et al. |
20060212356 | September 21, 2006 | Lambert et al. |
20070044069 | February 22, 2007 | Doucette |
20070226263 | September 27, 2007 | Liou |
20070288458 | December 13, 2007 | Kacmarcik et al. |
20070299885 | December 27, 2007 | Pareek et al. |
20080077601 | March 27, 2008 | Liou et al. |
20090106327 | April 23, 2009 | Dilman et al. |
20090313311 | December 17, 2009 | Hoffmann et al. |
20100042583 | February 18, 2010 | Gervais et al. |
20100191884 | July 29, 2010 | Holenstein et al. |
20100205123 | August 12, 2010 | Sculley et al. |
20100274788 | October 28, 2010 | Coker |
20110029681 | February 3, 2011 | Lee et al. |
20110179011 | July 21, 2011 | Cardno et al. |
20110229681 | September 22, 2011 | Sakamoto |
20110307524 | December 15, 2011 | Aitken et al. |
20120023116 | January 26, 2012 | Wilkes et al. |
20120030165 | February 2, 2012 | Guirguis et al. |
20120030172 | February 2, 2012 | Pareek et al. |
20120137276 | May 31, 2012 | Todd |
20120295716 | November 22, 2012 | Lee |
101615199 | December 2009 | CN |
101719165 | June 2010 | CN |
2005293323 | October 2005 | JP |
2007134250 | November 2007 | WO |
- Louis, Oracle GoldenGate: Architecture for Real-Time Replication, Jan. 2010, 69 pages, Oracle International Corporation.
- Unknown, Oracle GoldenGate, Oracle Data Sheet, Sep. 2009, 4 pages, Oracle International Corporation.
- Blyth, Oracle GoldenGate—An Overview, Jul. 2010, 58 pages, Oracle International Corporation.
- Unknown, Oracle Technology Overview, Jun. 2010, 30 pages, Oracle International Corporation.
- International Searching Authority, International Search Report and Written Opinion for PCT International Patent Application No. PCT/US2011/036508, Feb. 18, 2013, 10 pages.
- Soorma, GoldenGate Tutorial 1—Concepts and Architecture, Feb. 18, 2010, 4 pages. Relevant pp. whole document.
- Oracle International Corporation, Oracle GoldenGate Administrative Guide, Version 10.4, Oct. 2009, 343 pages. Relevant pp. 13, 14, 16 and 333-337, Fig. 2.
- Unknown Author, MySQL 5.0 Reference Manual Achieved version from Apr. 1, 2010, Jan. 4, 2010, 3 pp.. Relevant pp. whole document.
- Unknown Author, Oracle GoldenGate Administration Guide, Version 10.4, Oct. 2009, pp. 13-16, 333-337, Oracle Internation Corporation. Retrieved on Feb. 17, 2015, from <URL: https://docs.oracle.com/cd/E15881—01/doc.104/gg—wux—adrnin—v104. pdf>.
- Japanese Patent Office, Office Action in connection with Japanese Patent Application No. 2013-521774, Mar. 3, 2015, 4 pages.
- “BronzeGate: Real-time Transactional Data Obfuscation for GoldenGate,” Shenoda Guirguis, Alok Pareek, 2010, Proceeding EDBT '10 Proceedings of the 13th International Conference on Extending Database Technology, pp. 645-650.
- State Intellectual Property Office of the People'S Republic of China, Search Report for Chinese Patent Application No. 201180036429.0, Office Action dated Sep. 1, 2015, 2 pages.
Type: Grant
Filed: Mar 31, 2011
Date of Patent: Feb 2, 2016
Patent Publication Number: 20120030165
Assignee: ORACLE INTENATIONAL CORPORATION (Redwood Shores, CA)
Inventors: Shenoda Guirguis (Pittsburgh, PA), Alok Pareek (Hillsborough, CA), Stephen Wilkes (Santa Clara, CA)
Primary Examiner: Eliyah S Harper
Application Number: 13/077,800
International Classification: G06F 19/00 (20110101); G06F 21/62 (20130101); G06F 17/30 (20060101);