Secure order preserving string compression
AssigneeInternational Business Machines Corporation
InventorsManish Kesarwani, Akshar Kaul, Sameep Mehta, Hong Min
Life of this patent
Estimating the term…
Abstract
A processor may receive plaintext data. The plaintext data may correspond to a query. The processor may identify a granularity of the plaintext data. The processor may compress the plaintext data using a binary search tree. The binary search tree may compress the plaintext data based on the granularity of the plaintext data. The processor may encrypt the plaintext data by randomizing the order in which the binary search tree stores the compression of the plaintext data. The stored order of the binary search tree may act as a private key. The processor may process the query over an encrypted cumulative compressed database.
Claims20
A computer-implemented method comprising:
- receiving, by a processor, a plaintext data, wherein the plaintext data corresponds to a query;
- identifying a granularity of the plaintext data;
- compressing the plaintext data using a binary search tree, wherein the binary search tree compresses the plaintext data based on the granularity of the plaintext data;
- encrypting the plaintext data by randomizing the order in which the binary search tree stores the compression of the plaintext data, wherein the stored, randomized order of the binary search tree acts as a private key;
- and
- processing the query over an encrypted cumulative compressed database.
A system comprising:
- a memory;
- and
- a processor in communication with the memory, the processor being configured to perform operations comprising:
- receiving, by a processor, a plaintext data, wherein the plaintext data corresponds to a query;
- identifying a granularity of the plaintext data;
- compressing the plaintext data using a binary search tree, wherein the binary search tree compresses the plaintext data based on the granularity of the plaintext data;
- encrypting the plaintext data by randomizing the order in which the binary search tree stores the compression of the plaintext data, wherein the stored, randomized order of the binary search tree acts as a private key;
- and
- processing the query over an encrypted cumulative compressed database.
A computer program product comprising a non-transitory computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to perform a method, the method comprising:
- receiving, by a processor, a plaintext data, wherein the plaintext data corresponds to a query;
- identifying a granularity of the plaintext data;
- compressing the plaintext data using a binary search tree, wherein the binary search tree compresses the plaintext data based on the granularity of the plaintext data;
- encrypting the plaintext data by randomizing the order in which the binary search tree stores the compression of the plaintext data, wherein the stored, randomized order of the binary search tree acts as a private key;
- and
- processing the query over an encrypted cumulative compressed database.
Dependencies are inferred from the claim text.