CPC H04L 9/008 (2013.01) | 15 Claims |
1. An encryption method using homomorphic encryption, the encryption method comprising:
generating a ciphertext by encrypting data; and
bootstrapping the ciphertext by performing a modular reduction based on an odd function property for a modulus corresponding to the ciphertext,
wherein the bootstrapping comprises bootstrapping the ciphertext by transforming an obtained approximate polynomial that approximates the modular reduction based on the odd function property, and performing the modular reduction based on the odd function property and the transformed approximate polynomial.
|