Method and apparatus with homomorphic encryption
AssigneesSamsung Electronics Co., Ltd., Seoul National University R&Db Foundation, Industry-Academic Cooperation Foundation, Chosun University
InventorsJong-Seon No, Yongwoo Lee, Young-Sik Kim
Life of this patent
Estimating the term…
Abstract
A processor-implemented method with homomorphic encryption includes: 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.
Claims13
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, including after adding a result of multiplications associated with the second ciphertext, performing a modulus down operation on a result of the adding, performing a decompose operation on a result of performing a rescaling operation on the second ciphertext, and performing a sum of multiplications on a result of the decompose operation.
A processor-implemented encryption method with homomorphic encryption, the method comprising:
- generating a second ciphertext corresponding to a second modulus by performing modulus raising on a first ciphertext corresponding to a first modulus;
- rescaling a result of a multiplication between a plaintext and a result of a permutation operation performed on the second ciphertext;
- performing a sum of multiplications on a result of a decompose operation performed on a result of the rescaling;
- and
- performing a modulus down operation based on a result of the sum of multiplications.
Dependencies are inferred from the claim text.