US 11,671,239 B2
Encryption method and apparatus based on homomorphic encryption using odd function property
Jung-Seon No, Seoul (KR); Joonwoo Lee, Seoul (KR); Young-Sik Kim, Gwangju (KR); Youngwoo Lee, Seoul (KR); and Eunsang Lee, Seoul (KR)
Assigned to SAMSUNG ELECTRONICS CO., LTD., Suwon-si (KR); SNU R&DB FOUNDATION, Seoul (KR); and Industry-Academic Cooperation Foundation, Chosun University, Gwangju (KR)
Filed by SAMSUNG ELECTRONICS CO., LTD., Suwon-si (KR); SNU R&DB FOUNDATION, Seoul (KR); and Industry-Academic Cooperation Foundation, Chosun University, Gwangju (KR)
Filed on Mar. 4, 2021, as Appl. No. 17/192,162.
Claims priority of provisional application 63/021,761, filed on May 8, 2020.
Claims priority of application No. 10-2020-0139479 (KR), filed on Oct. 26, 2020.
Prior Publication US 2021/0351912 A1, Nov. 11, 2021
Int. Cl. H04L 9/00 (2022.01)
CPC H04L 9/008 (2013.01) 15 Claims
OG exemplary drawing
 
1. An encryption method using homomorphic encryption, the encryption method comprising:
generating a ciphertext by encrypting data; and
bootstrapping the ciphertext by performing a modular reduction based on an odd function property for a modulus corresponding to the ciphertext,
wherein the bootstrapping comprises bootstrapping the ciphertext by transforming an obtained approximate polynomial that approximates the modular reduction based on the odd function property, and performing the modular reduction based on the odd function property and the transformed approximate polynomial.