Apparatus for processing approximately encrypted messages and methods thereof
AssigneeCrypto Lab Inc.
InventorsJung Hee Cheon, Kyoo Hyung Han, Do Hyeong Ki, Minki Hhan
Life of this patent
Estimating the term…
Abstract
A method for processing an encryption is provided. The method for processing an encryption includes the steps of linearly transforming a homomorphic encryption for an approximate message including an error, performing an approximate modulus operation for the linearly transformed homomorphic encryption by using a multi-degree polynomial set such that input values within a predetermined range are approximate to an integer point, and linearly transforming the homomorphic encryption which was approximately modulus operated into a form of encryption.
Claims12
A method for processing a homomorphic encryption comprising:
- linearly transforming a homomorphic encryption for an approximate message including an error;
- performing an approximate modulus operation for the linearly transformed homomorphic encryption by using a multi-degree polynomial set such that input values within a predetermined range are approximate to an integer point;
- and
- linearly transforming the homomorphic encryption which was approximately modulus operated;
- and
- encrypting the linearly transformed homomorphic encryption which was approximately modulus operated into a form of encryption,
- wherein the multi-degree polynomial is an interpolation polynomial for a sine function or a cosine function that approximates the integer point from multiple input values within the predetermined range.
An operation apparatus comprising:
- a memory storing a homomorphic encryption for an approximate message including an error;
- and
- a processor performing an operation for the homomorphic encryption, wherein the processor is configured to:
- linearly transform the homomorphic encryption for an approximate message including an error,
- perform an approximate modulus operation for the linearly transformed homomorphic encryption by using a multi-degree polynomial set such that input values within a predetermined range are approximate to an integer point,
- linearly transform the homomorphic encryption which was approximately modulus operated, and
- encrypt the linearly transformed homomorphic encryption which was approximately modulus operated into a form of encryption, and
- wherein the multi-degree polynomial is an interpolation polynomial for a sine function or a cosine function that approximates the integer point from multiple input values within the predetermined range.
Dependencies are inferred from the claim text.