Computing system for fully homomorphic encryption applications using parallelizable hybrid bootstrapping
US12368571B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 18, 2025 |
| Grant date | Jul 22, 2025 |
| Priority date | — |
| Expiry date | Feb 18, 2045 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/0618
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A computing system includes accelerator devices for hardware acceleration of operations of a fully homomorphic encryption (FHE) application, including a hybrid bootstrapping operation that may be parallelized for increased performance. Hybrid bootstrapping includes a first extraction on a first ciphertext (e.g., Ring Learning with Errors or RLWE) to form a plurality of second ciphertexts (e.g., LWE) corresponding to respective elements of the encrypted data, and a plurality of blind-rotate operations performed independently on the respective second ciphertexts to collectively produce a plurality of third ciphertexts (e.g., RLWE). A second extraction of respective elements of the third ciphertexts forms a plurality of fourth ciphertexts (e.g., LWE), and a repacking of respective elements of the fourth ciphertexts recreates the first-ciphertext representation of the encrypted data with restored modulus and reduced noise.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.