Patent ID: 11870889
Assignee: INDUSTRY ACADEMIC COOPERATION FOUNDATION CHOSUN UNIVERSITY
Field: Digital communication (Electrical engineering)
Classification: CPC H  G | IPC G  H

Claim 0:
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.