US 11,722,290 B2
Method and apparatus for modulus refresh in homomorphic encryption
Jieun Eom, Hwaseong-si (KR); Andrey Kim, Suwon-si (KR); Deriabin Maksim, Suwon-si (KR); Rakyong Choi, Suwon-si (KR); Whan Ghang, Suwon-si (KR); Dong-Hoon Yoo, Suwon-si (KR); and Yongwoo Lee, Suwon-si (KR)
Assigned to Samsung Electronics Co., Ltd., Suwon-si (KR)
Filed by Samsung Electronics Co., Ltd., Suwon-si (KR)
Filed on Feb. 23, 2022, as Appl. No. 17/678,596.
Claims priority of application No. 10-2021-0065429 (KR), filed on May 21, 2021; and application No. 10-2021-0112965 (KR), filed on Aug. 26, 2021.
Prior Publication US 2022/0376890 A1, Nov. 24, 2022
Int. Cl. H04L 29/06 (2006.01); H04L 9/00 (2022.01); H04L 9/08 (2006.01); H04L 9/30 (2006.01)
CPC H04L 9/008 (2013.01) [H04L 9/085 (2013.01); H04L 9/3026 (2013.01)] 22 Claims
OG exemplary drawing
 
1. A processor-implemented method for modulus refresh of a ciphertext in homomorphic encryption, the method comprising:
receiving a first ciphertext corresponding to a first modulus;
generating a second ciphertext by performing a blind rotation on the first ciphertext; and
generating a target ciphertext corresponding to a second modulus greater than the first modulus based on the first ciphertext and the second ciphertext.