Efficiently debugging a program in homomorphically encrypted space
US11989113B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 19, 2021 |
| Grant date | May 21, 2024 |
| Priority date | — |
| Expiry date | Mar 5, 2042 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/42
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A device, system and method for debugging a homomorphically encrypted (HE) program. The HE program comprising real ciphertext data and encrypted operations in the HE space (production mode) may be mapped to an equivalent plaintext program comprising equivalent pseudo-ciphertext data and pseudo-encrypted operations in the unencrypted space (simulation mode). The plaintext program may be executed in a first full pass in simulation model and a sampling of the HE program may be executed in a second partial pass in production mode, the results of which are compared. The HE program and/or mapping may be validated if the results of simulation and production mode match and debugged if the results do not match. An integrated development environment (IDE) may switch among the HE space (production mode), the unencrypted space (simulation mode), and a combination of both HE and unencrypted spaces simultaneously (simultaneous production-simulation mode).
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.