US 12,231,531 B2
Homomorphic encryption system for supporting approximate arithmetic operation and method of operating the same
Youngsik Moon, Suwon-si (KR); Jiyoup Kim, Hwaseong-si (KR); Hanbyeul Na, Yongin-si (KR); and Hongrak Son, Anyang-si (KR)
Assigned to Samsung Electronics Co., Ltd., Gyeonggi-do (KR)
Filed by Samsung Electronics Co., Ltd., Suwon-si (KR)
Filed on May 9, 2022, as Appl. No. 17/739,512.
Claims priority of application No. 10-2021-0154763 (KR), filed on Nov. 11, 2021; and application No. 10-2022-0008489 (KR), filed on Jan. 20, 2022.
Prior Publication US 2023/0146149 A1, May 11, 2023
Int. Cl. H04L 9/00 (2022.01); G06F 21/60 (2013.01); H04L 9/06 (2006.01); H04L 9/30 (2006.01)
CPC H04L 9/008 (2013.01) [H04L 9/0618 (2013.01)] 20 Claims
OG exemplary drawing
 
1. 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 having a root node associated with the homomorphic multiplication operation using the first ciphertext and the second ciphertext.