Reshaping data structures for homomorphic computations using multiplication by identity elements
US12388618B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 5, 2023 |
| Grant date | Aug 12, 2025 |
| Priority date | — |
| Expiry date | Jan 12, 2044 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/0618
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
An example system includes a processor to receive a ciphertext including an encrypted packed plaintext. The processor can, in response to detecting that a reshape is to be executed for a data structure including the packed ciphertext, identify a target shape for the data structure and execute the reshape based on the identified target shape. The reshape is executed using multiplication by an identity element. The processor can then execute a homomorphic computation using the reshaped data structure.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.