CPC H04L 9/0825 (2013.01) [G06F 7/523 (2013.01); G06F 7/766 (2013.01); G06F 17/16 (2013.01); H04L 9/008 (2013.01); H04L 9/0618 (2013.01)] | 15 Claims |
1. A processor-implemented method with homomorphic encryption, the method comprising:
receiving a first ciphertext corresponding to a first modulus;
generating a second ciphertext corresponding to a second modulus by performing modulus raising on the first ciphertext; and
performing bootstrapping by encoding the second ciphertext using a commutative property and an associative property of operations included in a rotation operation,
wherein the performing of the bootstrapping comprises:
performing a permutation operation on the second ciphertext; and
performing the bootstrapping by performing a key switching operation based on a result of the permutation operation, and
wherein the performing of the bootstrapping by performing the key switching operation based on the result of the permutation operation comprises:
performing a rescaling operation based on the permutation operation;
performing a decompose operation on a result of the rescaling operation; and
performing a sum of multiplications on a result of the decompose operation.
|