Back to results
US 11,115,182 B2Granted
Apparatus for approximately processing encrypted messages and methods thereof
AssigneeCrypto Lab Inc.
InventorsJung Hee Cheon, Yongsoo Song, Andrey Kim, Miran Kim, Kyoohyung Han
Life of this patent
Estimating the term…
Abstract
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.
Claims8
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 more elements
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.
3 more elements
Dependencies are inferred from the claim text.