US 12,445,263 B2
Method and device for performing homomorphic permutation
Joon-Woo Lee, Seoul (KR); Jong-Seon No, Seoul (KR); Yong-Woo Lee, Seoul (KR); Seung-Jae Chae, Seoul (KR); and Young-Sik Kim, Seoul (KR)
Assigned to SEOUL NATIONAL UNIVERSITY R&DB FOUNDATION, Seoul (KR); and INDUSTRY-ACADEMIC COOPERATION FOUNDATION, CHOSUN UNIVERSITY, Gwangju (KR)
Filed by SEOUL NATIONAL UNIVERSITY R&DB FOUNDATION, Seoul (KR); and INDUSTRY-ACADEMIC COOPERATION FOUNDATION, CHOSUN UNIVERSITY, Gwangju (KR)
Filed on Oct. 18, 2022, as Appl. No. 17/968,368.
Claims priority of application No. 10-2022-0061561 (KR), filed on May 19, 2022.
Prior Publication US 2023/0379134 A1, Nov. 23, 2023
Int. Cl. H04L 9/00 (2022.01); H04L 9/06 (2006.01)
CPC H04L 9/008 (2013.01) [H04L 9/0631 (2013.01)] 15 Claims
OG exemplary drawing
 
1. A method of performing a homomorphic permutation by a server, the method comprising:
noise sampling and encoding the sampled noise, via a ciphertext generation portion;
generating, via the ciphertext generation portion, a first ciphertext by adding first noise to a basic ciphertext;
transmitting, via a transmission portion, the first ciphertext to a client;
performing, via an operation portion, a predetermined operation on the first noise;
receiving, via a reception portion, a second ciphertext from the client; and
extracting, via an extraction portion, the basic ciphertext on which the predetermined operation is performed, by removing, from the second ciphertext, second noise,
wherein the second ciphertext is a ciphertext that is re-encrypted by the client after decrypting the first ciphertext and performing the predetermined operation on the decrypted first ciphertext,
wherein the first noise indicates the encoded sampled noise, and the second noise indicates the first noise on which the predetermined operation is performed by the operation portion in the server, and
wherein the predetermined operation is previously agreed upon between the server and the client.