US 11,930,104 B2
Apparatus and method for generating secret key, apparatus and method for generating evaluation key
Eunkyung Kim, Seoul (KR); Hyo Jin Yoon, Seoul (KR); Jung Hee Cheon, Seoul (KR); and Jinhyuck Jeong, Seoul (KR)
Assigned to SAMSUNG SDS CO., LTD., Seoul (KR); and SEOUL NATIONAL UNIVERSITY R&DB FOUNDATION, Seoul (KR)
Filed by SAMSUNG SDS CO., LTD., Seoul (KR); and SEOUL NATIONAL UNIVERSITY R&DB FOUNDATION, Seoul (KR)
Filed on Mar. 23, 2023, as Appl. No. 18/125,247.
Application 18/125,247 is a division of application No. 16/683,974, filed on Nov. 14, 2019, granted, now 11,646,877.
Claims priority of provisional application 62/847,455, filed on May 14, 2019.
Claims priority of application No. 10-2019-0056601 (KR), filed on May 14, 2019.
Prior Publication US 2023/0239143 A1, Jul. 27, 2023
Int. Cl. H04L 9/00 (2022.01); H04L 9/08 (2006.01)
CPC H04L 9/085 (2013.01) [H04L 9/008 (2013.01); H04L 9/0819 (2013.01); H04L 9/0891 (2013.01)] 16 Claims
OG exemplary drawing
 
1. A method of generating an evaluation key, the method performed by a computing device comprising one or more processors and a memory in which one or more programs to be executed by the one or more processors are stored, the method comprising:
generating a ciphertext for a secret key of a user using a common public key;
providing the ciphertext for the secret key of the user to each of user terminals of a plurality of other users;
receiving a ciphertext for a secret key of each of the plurality of other users, which is encrypted using the common public key, from each of the user terminals of the plurality of other users;
generating an evaluation key share of the user from the ciphertext for the secret key of the user and the ciphertext for the secret key of each of the plurality of other users using a homomorphic addition operation on the basis of the secret key of the user;
receiving, from each of the plurality of other users, an evaluation key share of each of the plurality of other users, which is generated from the ciphertext for the secret key of the user and the ciphertext for the secret key of each of the plurality of other users, using a homomorphic addition operation on the basis of the secret key of each of the plurality of other users; and
generating an evaluation key for a homomorphic multiplication operation for a homomorphic multiplication operation for the ciphertext, which is encrypted using the common public key, by using the evaluation key share of the user and the evaluation key share of each of the plurality of other users.