Compression and oblivious expansion of RLWE ciphertexts
US11310045B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 3, 2019 |
| Grant date | Apr 19, 2022 |
| Priority date | — |
| Expiry date | Jun 3, 2040 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/008
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method includes obtaining a plaintext query that includes a sequence of plaintext integers and generating a polynomial having coefficients that include the sequence of plaintext integers of the plaintext query. The method also includes encrypting the polynomial using a secret encryption key and transmitting the encrypted polynomial to a server. The secret encryption key is randomly sampled from a ciphertext space and the server is configured to expand the encrypted polynomial using a public encryption key to obtain a sequence of encrypted integers corresponding to the sequence of plaintext integers. The method also includes receiving an encrypted result from the server. The encrypted result is based on the sequence of encrypted integers.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.