System and Method for Association Rule Mining from Encrypted Databases

A computer program product, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a device to cause the device to:

• receive encrypted transaction data that are encrypted using an encryption scheme which provides additive homomorphism, wherein the transaction data comprise a plurality of combinations of two or more elements of a set of elements;
• receive encrypted query data that are encrypted using the encryption scheme, wherein the query data comprise at least one of an element and a combination of two or more elements of the set of elements which are the subject of a query seeking a determination of whether at least one of the element and the combination of two or more elements is frequent;
• compute addition of the encrypted query data with the encrypted transaction data;
• partition a result of the addition of the encrypted query data with the encrypted transaction data into at least two subsets comprising different portions of the result of the addition;
• transmit a first of the at least two subsets from a first cloud computing environment to a second cloud computing environment;
• and
• transmit a second of the at least two subsets from the first cloud computing environment to a third cloud computing environment.

A system comprising:

• a memory;
• and
• at least one processor coupled to the memory and configured for:
• receiving encrypted transaction data that are encrypted using an encryption scheme which provides additive homomorphism, wherein the transaction data comprise a plurality of combinations of two or more elements of a set of elements;
• receiving encrypted query data that are encrypted using the encryption scheme, wherein the query data comprise at least one of an element and a combination of two or more elements of the set of elements which are the subject of a query seeking a determination of whether at least one of the element and the combination of two or more elements is frequent;
• computing addition of the encrypted query data with the encrypted transaction data;
• partitioning a result of the addition of the encrypted query data with the encrypted transaction data into at least two subsets comprising different portions of the result of the addition;
• transmitting a first of the at least two subsets from a first cloud computing environment to a second cloud computing environment;
• and
• transmitting a second of the at least two subsets from the first cloud computing environment to a third cloud computing environment.

A computer-implemented method, comprising:

• encrypting transaction data using an encryption scheme which provides additive homomorphism, wherein the transaction data comprise a plurality of combinations of two or more elements of a set of elements;
• transmitting the encrypted transaction data to a first cloud computing environment;
• receiving a query seeking a determination of whether at least one of an element and a combination of two or more elements of the set of elements is frequent;
• encrypting query data using the encryption scheme, wherein the query data comprise at least one of the element and the combination of two or more elements which are the subject of the query;
• transmitting the encrypted query data to the first cloud computing environment;
• computing addition of the encrypted query data with the encrypted transaction data in the first cloud computing environment;
• partitioning a result of the addition of the encrypted query data with the encrypted transaction data into at least two subsets comprising different portions of the result of the addition;
• transmitting a first of the at least two subsets from the first cloud computing environment to a second cloud computing environment;
• and
• transmitting a second of the at least two subsets from the first cloud computing environment to a third cloud computing environment;
• wherein the steps are carried out by at least one computing device.