Rational number arithmetic in homomorphic encryption
US10333695B2 · kind B2 · utility
2Cited by
2References
22Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Nov 10, 2016 |
| Grant date | Jun 25, 2019 |
| Priority date | — |
| Expiry date | Apr 15, 2037 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/34
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Homomorphic encryption systems encode plaintext represented as rational numbers based on modular products of the rational numbers and a power of an integer basis with respect to a modulus defined by the integer basis. Decrypted ciphertexts are decoded based on modular products of the decrypted ciphertexts and an integer power of the integer basis. Typically, the integer power is one-half the number of available digits if the integer basis is odd; if the integer basis is even, the integer power is one-half the number of available digits plus one.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.