Patent · US Active

Oblivious order-preserving encryption

US10360390B2 · kind B2 · utility

7Cited by

7References

20Claims

0Family size

Assignee

SAP SE · DE

Inventors

Anselme Tueno · Küsnacht (ZH), CH
Florian Kerschbaum · Walldorf, DE

Key dates

Filing date	Dec 14, 2016
Grant date	Jul 23, 2019
Priority date	—
Expiry date	May 30, 2037

Classification

Technology area (CPC H)Electricity
CPC primaryH04L2209/50
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Methods, systems, and articles of manufacture are provided for oblivious order preserving encryption. A method may include: traversing, by a cloud service provider, an order preserving encryption (OPE) tree based on a result of an oblivious comparison performed by a data owner and a data client, the OPE tree having nodes that each correspond to a ciphertext of data associated with the data owner, the ciphertext of the data being stored at the cloud service provider, and a relative position of the nodes within the OPE tree corresponding to an order that is present in the data associated with the data owner; and determining, based on the traversing of the OPE tree, an OPE encoding for an input value from the data client, the OPE encoding for the input value indicative of a position of a node corresponding to the input value within the OPE tree.

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