Homomorphic encryption system for supporting approximate arithmetic operation and method of operating the same
AssigneeSamsung Electronics Co., Ltd.
InventorsYoungsik MOON, Jiyoup KIM, Hanbyeul NA, Hongrak SON
Life of this patent
Estimating the term…
Abstract
A homomorphic encryption system includes a homomorphic encryption device encrypting original data into a first ciphertext using a homomorphic encryption algorithm, and a homomorphic encryption operation device receiving the first ciphertext from the homomorphic encryption device and performing an approximate arithmetic operation of a transcendental function with respect to the first ciphertext and a second ciphertext by performing a homomorphic multiplication operation in a binary tree structure.
Claims20
A homomorphic encryption system, comprising:
- a homomorphic encryption device configured to encrypt original data into a first ciphertext by using a homomorphic encryption algorithm;
- and
- a homomorphic encryption operation device configured to receive the first ciphertext from the homomorphic encryption device and to perform an approximate arithmetic operation of a transcendental function with respect to the first ciphertext and to a second ciphertext by performing a homomorphic multiplication operation using a binary tree structure.
An operating method of a cloud server configured to perform a homomorphic encryption operation, the method comprising:
- receiving, from a user device, a search request together with a first ciphertext;
- performing the homomorphic encryption operation using the first ciphertext and a second ciphertext of the cloud server in response to the search request;
- and
- transmitting a result value of performing the homomorphic encryption operation to the user device,
- wherein the homomorphic encryption operation performs an approximate arithmetic operation of a logical operation with respect to the first ciphertext and to the second ciphertext by performing a homomorphic multiplication operation of a binary tree structure.
An operating method of a user device, the method comprising:
- encrypting plaintext data using a homomorphic encryption algorithm when a search for the plaintext data in a cloud server is requested;
- transmitting a search request together with the encrypted data to the cloud server;
- receiving a search result value from the cloud server;
- and
- decrypting the search result value using the homomorphic encryption algorithm,
- wherein the search result value is output through a homomorphic multiplication operation of a binary tree structure in the cloud server.
Dependencies are inferred from the claim text.