公开(公告)号：US20240405969A1

公开(公告)日：2024-12-05

申请号：US18807395

申请日：2024-08-16

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Taechan KIM ,  Hyesun KWAK ,  Jinyeong SEO ,  Yongsoo SONG ,  Dongwon LEE

IPC: H04L9/06 ,  H04L9/00

Abstract: An electronic device for generating a homomorphic ciphertext, includes: at least one processor, memory storing instructions that, when executed by the at least one processor, cause the electronic device to: identify one or more messages; encode each of the one or more messages to generate a first set and a second set each including one or more ciphertexts; output a third set corresponding to a multi-key by applying a public key based on the first set and the second set; and control generation of the first set and the second set and the output of the third set to operate with a complexity of O(n), wherein n is equal to a number of the one or more messages and a number of the one or more ciphertexts.