US 12,316,738 B2
Electronic device for delegating generation of homomorphic rotation key to server and method of operating the same
Jong Seon No, Seoul (KR); Joon Woo Lee, Seoul (KR); and Young Sik Kim, Gwangju (KR)
Assigned to SEOUL NATIONAL UNIVERSITY R&DB FOUNDATION, (KR); and INDUSTRY-ACADEMIC COOPERATION FOUNDATION, CHOSUN UNIVERSITY, (KR)
Filed by SEOUL NATIONAL UNIVERSITY R&DB FOUNDATION, Seoul (KR); and INDUSTRY-ACADEMIC COOPERATION FOUNDATION, CHOSUN UNIVERSITY, Gwangju (KR)
Filed on Feb. 2, 2023, as Appl. No. 18/105,117.
Claims priority of application No. 10-2022-0017596 (KR), filed on Feb. 10, 2022; and application No. 10-2022-0102557 (KR), filed on Aug. 17, 2022.
Prior Publication US 2023/0254112 A1, Aug. 10, 2023
Int. Cl. H04L 29/06 (2006.01); H04L 9/00 (2022.01); H04L 9/06 (2006.01); H04L 9/14 (2006.01)
CPC H04L 9/008 (2013.01) [H04L 9/0637 (2013.01); H04L 9/14 (2013.01)] 16 Claims
OG exemplary drawing
 
1. An electronic device comprising:
a communication interface configured to support communication using a security protocol;
a memory including personal information data; and
at least one processor operatively coupled to the communication interface and the memory, wherein:
the at least one processor:
generates a ciphertext obtained by encrypting the personal information data according to homomorphic encryption and generates a public key and one or more operation keys by using a secret key for the electronic device;
transmits the ciphertext, the public key, and the one or more operation keys to a server through the communication interface; and
receives service information acquired based on a homomorphic encryption operation on the ciphertext from the server, and
the one or more operation keys correspond to some of all operation keys necessary for the homomorphic encryption operation, wherein the one or more operation keys include a multiplication key, a conjugate complex key, and one or more hierarchical Galois keys.