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.
|
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.
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.
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
3. The system of
4. The system of
6. The method of
7. The method of
8. The method of
10. The non-transitory computer readable storage medium of
11. The non-transitory computer readable storage medium of
12. The non-transitory computer readable storage medium of
|
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.
A 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.
The 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.
New 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.
Described 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:
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.
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.
Pareek, Alok, Guirguis, Shenoda, Wilkes, Stephen
Patent | Priority | Assignee | Title |
Patent | Priority | Assignee | Title |
6687848, | May 31 2000 | Sun Microsystems, Inc. | Techniques for preventing information loss in a business to business message in an enterprise computer system |
6753889, | May 31 2000 | Oracle America, Inc | Platform independent business to business messenger adapter generation tool |
6877023, | Jan 28 2000 | Taiwan Semiconductor Manufacturing Company, Ltd | Messaging system for delivering data in the form of portable message formats between message clients |
7031987, | May 30 1997 | Oracle International Corporation | Integrating tablespaces with different block sizes |
7039773, | Apr 29 2003 | Oracle International Corporation | Method and mechanism for efficient implementation of ordered records |
7254586, | Jun 28 2002 | Microsoft Technology Licensing, LLC | Secure and opaque type library providing secure data protection of variables |
7299230, | Aug 30 2001 | Oracle America, Inc | Method, apparatus and system for transforming, converting and processing messages between multiple systems |
7571173, | May 14 2004 | Oracle International Corporation | Cross-platform transportable database |
7702698, | Mar 01 2005 | R2 SOLUTIONS LLC | Database replication across different database platforms |
7730107, | Aug 17 2007 | OCLC Online Computer Library Center, Inc. | System and method for updating and sharing private library profile data to facilitate delivery of electronic content to libraries |
7873635, | May 31 2007 | Microsoft Technology Licensing, LLC | Search ranger system and double-funnel model for search spam analyses and browser protection |
8161468, | Feb 13 2007 | International Business Machines Corporation | Processing of expressions |
8224834, | Apr 13 2009 | Fujitsu Limited | Database message analysis support technique |
8402358, | Dec 08 1998 | THRYV, INC | System and method of dynamically generating index information |
8666939, | Jun 28 2010 | SanDisk Technologies LLC | Approaches for the replication of write sets |
20020169842, | |||
20020174340, | |||
20040148585, | |||
20040254919, | |||
20050102264, | |||
20050253739, | |||
20060041540, | |||
20060212356, | |||
20070044069, | |||
20070226263, | |||
20070288458, | |||
20070299885, | |||
20080077601, | |||
20090106327, | |||
20090313311, | |||
20100042583, | |||
20100191884, | |||
20100205123, | |||
20100274788, | |||
20110029681, | |||
20110179011, | |||
20110229681, | |||
20110307524, | |||
20120023116, | |||
20120030165, | |||
20120030172, | |||
20120137276, | |||
20120295716, | |||
CN101615199, | |||
CN101719165, | |||
JP2005293323, | |||
WO2007134250, |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Mar 31 2011 | ORACLE INTENATIONAL CORPORATION | (assignment on the face of the patent) | / |
Date | Maintenance Fee Events |
Date | Maintenance Schedule |
Feb 02 2019 | 4 years fee payment window open |
Aug 02 2019 | 6 months grace period start (w surcharge) |
Feb 02 2020 | patent expiry (for year 4) |
Feb 02 2022 | 2 years to revive unintentionally abandoned end. (for year 4) |
Feb 02 2023 | 8 years fee payment window open |
Aug 02 2023 | 6 months grace period start (w surcharge) |
Feb 02 2024 | patent expiry (for year 8) |
Feb 02 2026 | 2 years to revive unintentionally abandoned end. (for year 8) |
Feb 02 2027 | 12 years fee payment window open |
Aug 02 2027 | 6 months grace period start (w surcharge) |
Feb 02 2028 | patent expiry (for year 12) |
Feb 02 2030 | 2 years to revive unintentionally abandoned end. (for year 12) |