Interactive bootstrapping for approximate homomorphic encryption
US12143466B2 · kind B2 · utility
0Cited by
4References
17Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Oct 12, 2022 |
| Grant date | Nov 12, 2024 |
| Priority date | — |
| Expiry date | May 25, 2043 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/085
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Systems and methods for distributing bootstrapping in homomorphic encryption schemes include: splitting a decryption key into a plurality of n shares; transmitting to each of a plurality of n computer processors: (i) a ciphertext; (ii) a unique share of the plurality of n shares of the decryption key; and (iii) an indication of a publicly available encryption key; receiving, from each of the plurality of n computer processors, n encrypted values; and computing a homomorphic sum of the n encrypted values to obtain an encryption of the sum of n decrypted values, such that bootstrapping of the encryption is distributed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.