Apparatus for approximately processing encrypted messages and methods thereof
An operation apparatus and method for processing a homomorphic encrypted message are disclosed. The method includes producing an approximate polynomial corresponding to an operation function to be applied to a homomorphic encrypted message and approximately operating the homomorphic encrypted message using the approximate polynomial. Thus, an encrypted message may be efficiently processed.
1. A method for processing a homomorphic ciphertext performed by a computing apparatus, the method comprising:
producing an approximate polynomial corresponding to an operation function to be applied to a homomorphic ciphertext;
processing an approximately operation for the homomorphic ciphertext using the approximate polynomial; and
extending a plaintext space of the processed homomorphic ciphertext when the weight of an approximate message in the processed homomorphic ciphertext exceeds a threshold value, wherein
the extending of the plaintext space comprises extending the plaintext space by applying a function defined to obtain a quotient by dividing an encrypted input value by a predetermined threshold ciphertext modulus and eliminating the quotient, to the processed homomorphic ciphertext.
2. The method as claimed in claim 1 , wherein the producing of the approximate polynomial comprises, when the operation function is a complex function, calculating the approximate polynomial such that an absolute value of a difference from the operation function is equal to or smaller than a threshold value.
3. The method as claimed in claim 1 , wherein the threshold value is set to a value less than a limit value for early rebooting, and the limit value has a size of the plaintext space in which a follow-up operation on the processed homomorphic ciphertext is not possible.
4. The method as claimed in claim 1 , further comprising:
providing additional information to be used for decryption of the processed homomorphic ciphertext,
wherein the additional information includes a scaling factor and a modulus value of the processed homomorphic ciphertext.
5. A computing device comprising:
an interface configured to receive homomorphic ciphertext;
a memory configured to store the homomorphic ciphertext; and
a processor configured to produce an approximate polynomial corresponding to an operation function to be applied to the homomorphic ciphertext and to process an approximately operate for the homomorphic ciphertext using the produced approximate polynomial, wherein
the processor extends a plaintext space of the processed homomorphic ciphertext, when the weight of the approximate message in the processed homomorphic ciphertext exceeds a threshold value, and
the processor extends the plaintext space by applying a function defined to obtain a quotient by dividing an encrypted input value by a predetermined threshold ciphertext modulus and eliminating the quotient, to the processed homomorphic ciphertext.
6. The computing device as claimed in claim 5 , wherein the processor, when the operation function is a complex function, produces the approximate polynomial such that an absolute value of a difference between the approximate polynomial and the operation function is equal to or smaller than a threshold value.
7. The computing device as claimed in claim 5 , wherein the threshold value is set to a value less than a limit value for early rebooting and stored in the memory, and
wherein the limit value has a size of the plaintext space in which a follow-up operation on the processed homomorphic ciphertext is not possible.
8. The computing device as claimed in claim 5 , wherein the processor stores additional information to be used for decryption of the processed homomorphic ciphertext in the memory, and
wherein the additional information includes a scaling factor and a modulus value of the processed homomorphic ciphertext.