Patents
US 12769868 B2: Systems and methods for constructing encrypted indexes to support encrypted queries
- Granted
- 2026-10-20
- Filed
- 2024-10-02 application 18905091
- Type
- Utility · 20 claims
- Elsewhere
- Google Patents ↗ · USPTO patent document ↗ · USPTO Patent Center record ↗
Abstract
Described herein are methods and systems for constructing an encrypted index of a database to facilitate secure and efficient encrypted queries. An example method includes creating a plaintext index sorted by specific attributes, mapping records to integers via a hash function, permuting records using a pseudo-random permutation network, and generating an encrypted swap vector through homomorphic encryption. This encrypted swap vector is then sent to the database, enabling the creation of an encrypted index that maintains query privacy while supporting efficient retrieval of data.
Source: PTBLXML, file of 2026-10-20 (ipgb20261020.xml).
Assignees
| Assignee | Type | Place | Also on furp.org | Source |
|---|---|---|---|---|
| Enveil, Inc. 31 patents | US company or organization | Fulton, MD | ENVEIL, INC. State business registration EXACT high confidence: identical full name and state Enveil, Inc. Form D issuer EXACT high confidence: identical full name and state ENVEIL, INC. Federal lobbying client EXACT high confidence: identical full name and state | PTBLXML, file of 2026-10-20 |
Inventors
| Inventor | Place | Patents | Person page | Source |
|---|---|---|---|---|
| Ryan Carr | Fulton, MD | 34 | PTBLXML, file of 2026-10-20 | |
| Jacob Michael Alperin-Sheriff | Olney, MD | PTBLXML, file of 2026-10-20 |
CPC categories
| Subclass | Category | First group | Source |
|---|---|---|---|
| G06F | Electric digital data processing | G06F21/6227 | PTBLXML, file of 2026-10-20 |
| H04L | Transmission of digital information, e.g. telegraphic communication | H04L9/008 | PTBLXML, file of 2026-10-20 |
Cooperative Patent Classification, as currently assigned (one row per subclass).
Assignments and security interests
No recorded assignments or security interests on file for this patent.
USPTO bulk data: PatentsView granted patents, disambiguated (PVGPATDIS) for patents, assignees, inventors, places and CPC categories; the USPTO Patent Assignment Dataset (ECORSEXC) for assignments and security interests. Patents filed in the last 20 years. No claims or full text. Links to other records are by name (and state): EXACT means the identical full name and state; FUZZY means a looser name match, with the confidence shown.