Filtering encrypted data using indexes
US10594490B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Apr 24, 2017 |
| Grant date | Mar 17, 2020 |
| Priority date | — |
| Expiry date | Aug 18, 2037 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/3236
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
During an encryption process, a database system may generate an index value based on the plaintext to be encrypted, an encryption key, a data field-specific salt, or a combination thereof. The database may store the index value in an index associated with the ciphertext output of the encryption process. In some cases, the database may receive a query specifying a plaintext value for filtering on a data field, where the database may return data objects with the specified plaintext value in the given data field. The database may compute a set of index values associated with the specified plaintext, and may identify indexes with index values included in the set of index values and associated with the given data field. The database may decrypt the ciphertexts associated with the identified indexes to check if they match the specified plaintext.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.