Optimizing encrypted computation parameters
US12375260B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 17, 2023 |
| Grant date | Jul 29, 2025 |
| Priority date | — |
| Expiry date | May 17, 2043 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/4401
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Some embodiments are directed to a computer-implemented method of determining encrypted computation parameters for carrying out an encrypted computation on noisy ciphertexts. A computation graph is divided into multiple subgraphs, defined by a type and by instantiation parameters for the type. Respective sets of encrypted computation parameters are defined for the respective types. An optimization of the encrypted computation parameters is performed to minimize a computational cost of carrying out the encrypted computation according to the encrypted computation parameters. The encrypted computation parameters are constrained to satisfy a noise constraint on ciphertext noise while carrying out the encrypted computation. The noise constraint is based on respective noise constraints for respective subgraphs, defined by a noise constraint function for the type that takes at least the encrypted computation parameters for the type and the instantiation parameters of the subgraph as input.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.