Patent · US Active

Secure order preserving string compression

US10601580B2 · kind B2 · utility

1Cited by

10References

20Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Manish Kesarwani · Bengaluru, IN
Akshar Kaul · Bengaluru, IN
Sameep Mehta · Bengaluru, IN
Hong Min · Poughkeepsie, US

Key dates

Filing date	Nov 20, 2017
Grant date	Mar 24, 2020
Priority date	—
Expiry date	Mar 23, 2038

Classification

Technology area (CPC H)Electricity
CPC primaryH04L2209/30
WIPO fieldDigital communication
WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.