Patent · US Active

Optimal re-encryption strategy for joins in encrypted databases

US9003204B2 · kind B2 · utility

9Cited by

3References

12Claims

0Family size

Assignee

SAP SE · DE

Inventors

Martin Haerterich · Wiesloch, DE
Florian Kerschbaum · Walldorf, DE
Patrick Grofig · Karlsruhe, DE
Mathias Kohler · Blankenloch, DE
Andreas Schaad · Bruchsal, DE
Axel Schroepfer · Heidenau, DE
Walter Tighzert · Heidelberg, DE

Key dates

Filing date	Jul 10, 2013
Grant date	Apr 7, 2015
Priority date	—
Expiry date	Oct 22, 2033

Classification

Technology area (CPC G)Physics
CPC primaryG06F2221/2107
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Methods, systems, and computer-readable storage media for selecting columns for re-encryption in join operations. In some implementations, actions include determining a first column and a second column to be joined, receiving a first key corresponding to the first column and a second key corresponding to the second column, receiving a first rank associated with the first key and a second rank associated with the second key, selecting the second column for re-encryption based on the first rank and the second rank, and providing the first column, the second column, and the first key for performing a join operation, the second column being re-encrypted based on the first key.

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