Patents by Inventor Andrey Kim
Andrey Kim has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 12184771Abstract: An encryption key generating method and apparatus based on homomorphic encryption, and a ciphertext operation method and apparatus using the generated encrypt key are disclosed. The method of generating an encryption key for performing encryption based on homomorphic encryption includes receiving data, generating a first encryption key and a second encryption key used for encrypting the data based on a secret key, and transmitting the first and second encryption keys.Type: GrantFiled: May 13, 2022Date of Patent: December 31, 2024Assignee: Samsung Electronics Co., Ltd.Inventors: Jieun Eom, Maksim Deriabin, Andrey Kim, Yongwoo Lee, Rakyong Choi, Whan Ghang, Dong-Hoon Yoo
-
Publication number: 20240340158Abstract: Disclosed is a homomorphic encryption operation apparatus and method. The homomorphic encryption operation method is performed by a computing device that includes processing hardware and storage hardware, and the method includes: receiving, and storing in the storage hardware, a ciphertext including modules; receiving, and storing in the storage hardware, an operation key including a relinearization key corresponding to the ciphertext; and performing, by the processing hardware, a homomorphic encryption operation on the ciphertext, wherein a modulus of the ciphertext is determined by the processing hardware based on a dimension of the modules and a number of the modules.Type: ApplicationFiled: April 3, 2024Publication date: October 10, 2024Applicant: SAMSUNG ELECTRONICS CO., LTD.Inventors: Rakyong CHOI, Andrey KIM, Yongwoo LEE, Hyungchul KANG, Sunmin KWON
-
Publication number: 20240313944Abstract: An apparatus and method with homomorphic encryption are provided. A method for performing a homomorphic encryption operation may include generating a second ciphertext, having a second total number of dimensions, by performing a key switching operation using a key-switching key to generate the second ciphertext, encrypted by a second secret key, based on a homomorphic encrypted first ciphertext on a first modulus encrypted by a first secret key, where the first ciphertext has a first total number of dimensions, and generating a ciphertext on a second modulus by performing a blind rotation operation based on the second ciphertext and an operation key.Type: ApplicationFiled: November 30, 2023Publication date: September 19, 2024Applicant: SAMSUNG ELECTRONICS CO., LTD.Inventors: Rakyong CHOI, Andrey KIM, Yongwoo LEE, Maksim DERIABIN, Jieun EOM
-
Publication number: 20240313945Abstract: A computing apparatus and method are provided. A homomorphic encryption operation method includes dividing a ciphertext having a first number of dimensions into a plurality of ciphertexts having a second number of dimensions, converting a secret key of each of the divided ciphertexts to a joint secret key by performing a key switching operation, generating new ciphertexts by applying the joint secret key to the divided ciphertexts, and performing a blind rotation operation based on the generated ciphertexts.Type: ApplicationFiled: December 1, 2023Publication date: September 19, 2024Applicant: SAMSUNG ELECTRONICS CO., LTD.Inventors: Rakyong CHOI, Andrey KIM, Yongwoo LEE, Deriabin MAKSIM, Jieun EOM
-
Patent number: 12063290Abstract: An encoding method includes: receiving a plurality of messages; encoding the plurality of messages into a polynomial defined by multivariates; and encrypting the polynomial defined by the multivariates to generate a homomorphic ciphertext. The plurality of messages may be multidimensionally packed by using multivariates, and thus, an operation may be performed with low complexity in the process of matrix multiplication for ciphertexts packed with the multivariates.Type: GrantFiled: December 6, 2019Date of Patent: August 13, 2024Assignee: Crypto Lab Inc.Inventors: Jung Hee Cheon, Andrey Kim, Donggeon Yhee
-
Publication number: 20240129106Abstract: An apparatus with a homomorphic encryption operation includes: one or more processors configured to: generate a modified vector by preprocessing vector components of an operand ciphertext of a blind rotation operation based on an order of a polynomial of an output ciphertext of the blind rotation operation and a modulus of the operand ciphertext; and generate a homomorphic encryption operation result by performing the blind rotation operation based on a public key for performing the blind rotation operation and the modified vector.Type: ApplicationFiled: May 11, 2023Publication date: April 18, 2024Applicant: SAMSUNG ELECTRONICS CO., LTD.Inventors: Andrey KIM, Yongwoo LEE, Maksim DERIABIN, Jieun EOM, Rakyong CHOI
-
Publication number: 20240121076Abstract: An apparatus including a receiver and a processor configured to generate a modulus switch ciphertext by performing modulus switching with respect to data received by the receiver, the modulus switching including mapping a component of an input ciphertext generated from the received data to an odd number, generate a blind rotated ciphertext by performing a blind rotation operation based on the modulus switched ciphertext, and generate encrypted data, as a homomorphic encryption operation result, by performing key switching based on the blind rotated ciphertext.Type: ApplicationFiled: April 17, 2023Publication date: April 11, 2024Applicant: SAMSUNG ELECTRONICS CO., LTD.Inventors: Yongwoo LEE, Andrey KIM, Maksim DERIABIN, Jieun EOM, Rakyong CHOI
-
Patent number: 11722290Abstract: Disclosed is a method and apparatus for modulus refresh, where the method for modulus refresh of a ciphertext in homomorphic encryption includes receiving a first ciphertext corresponding to a first modulus, generating a second ciphertext by performing a blind rotation on the first ciphertext, and generating a target ciphertext corresponding to a second modulus greater than the first modulus based on the first ciphertext and the second ciphertext.Type: GrantFiled: February 23, 2022Date of Patent: August 8, 2023Assignee: Samsung Electronics Co., Ltd.Inventors: Jieun Eom, Andrey Kim, Deriabin Maksim, Rakyong Choi, Whan Ghang, Dong-Hoon Yoo, Yongwoo Lee
-
Publication number: 20230246807Abstract: Disclosed are an apparatus and method with homomorphic encryption using automorphism. A computing apparatus includes one or more processors and a memory storing instructions configured to cause the one or more processors to, for a blind rotation key for performing a blind rotation operation and an operand ciphertext of the blind rotation operation: generate a preprocessed ciphertext by performing preprocessing on the operand ciphertext based on automorphism, and generate an operation result of the homomorphic encryption by performing the blind rotation operation for the operand ciphertext on a vector component of the preprocessed ciphertext and a vector component of the blind rotation key.Type: ApplicationFiled: January 27, 2023Publication date: August 3, 2023Applicant: SAMSUNG ELECTRONICS CO., LTD.Inventors: Yongwoo LEE, Andrey KIM, Rakyong CHOI, Maksim DERIABIN, Jieun EOM, Dong-Hoon YOO
-
Publication number: 20230171085Abstract: A homomorphic encryption apparatus and method are disclosed. The homomorphic encryption apparatus includes one or more processors, and memory storing instructions configured to, when executed by the one or more processors, cause the one or more processors to receive a blind rotation key for performing a blind rotation operation and receive an operand ciphertext of the blind rotation operation, generate a first ciphertext by performing addition of a polynomial representation based on the blind rotation key and the operand ciphertext, and generate a target ciphertext by performing key switching and accumulative multiplication based on the first ciphertext.Type: ApplicationFiled: November 26, 2022Publication date: June 1, 2023Applicant: Samsung Electronics Co., Ltd.Inventors: Yongwoo LEE, Andrey KIM, Maksim DERIABIN, Jieun EOM, Dong-Hoon YOO, Rakyong CHOI
-
Publication number: 20220385461Abstract: An encryption key generating method and apparatus based on homomorphic encryption, and a ciphertext operation method and apparatus using the generated encrypt key are disclosed. The method of generating an encryption key for performing encryption based on homomorphic encryption includes receiving data, generating a first encryption key and a second encryption key used for encrypting the data based on a secret key, and transmitting the first and second encryption keys.Type: ApplicationFiled: May 13, 2022Publication date: December 1, 2022Applicant: SAMSUNG ELECTRONICS CO., LTD.Inventors: Jieun EOM, MAKSIM DERIABIN, Andrey KIM, Yongwoo LEE, Rakyong CHOI, Whan GHANG, DONG-HOON YOO
-
Publication number: 20220376890Abstract: Disclosed is a method and apparatus for modulus refresh, where the method for modulus refresh of a ciphertext in homomorphic encryption includes receiving a first ciphertext corresponding to a first modulus, generating a second ciphertext by performing a blind rotation on the first ciphertext, and generating a target ciphertext corresponding to a second modulus greater than the first modulus based on the first ciphertext and the second ciphertext.Type: ApplicationFiled: February 23, 2022Publication date: November 24, 2022Applicant: Samsung Electronics Co., Ltd.Inventors: Jieun EOM, Andrey KIM, Deriabin MAKSIM, Rakyong CHOI, Whan GHANG, Dong-Hoon YOO, Yongwoo LEE
-
Publication number: 20220029783Abstract: An encoding method is disclosed. The present encoding method comprises the steps of: receiving a plurality of messages; encoding the plurality of messages into a polynomial expression having been multivariately defined, and encoding the multivariately defined polynomial expression so as to generate a homomorphic cyphertext.Type: ApplicationFiled: December 6, 2019Publication date: January 27, 2022Applicant: Crypto Lab Inc.Inventors: Jung Hee Cheon, Andrey Kim, Donggeon Yhee
-
Patent number: 11115182Abstract: An operation apparatus and method for processing a homomorphic encrypted message are disclosed. The method includes producing an approximate polynomial corresponding to an operation function to be applied to a homomorphic encrypted message and approximately operating the homomorphic encrypted message using the approximate polynomial. Thus, an encrypted message may be efficiently processed.Type: GrantFiled: February 7, 2019Date of Patent: September 7, 2021Assignee: Crypto Lab Inc.Inventors: Jung Hee Cheon, Yongsoo Song, Andrey Kim, Miran Kim, Kyoohyung Han
-
Publication number: 20200036511Abstract: An operation apparatus and method for processing a homomorphic encrypted message are disclosed. The method includes producing an approximate polynomial corresponding to an operation function to be applied to a homomorphic encrypted message and approximately operating the homomorphic encrypted message using the approximate polynomial. Thus, an encrypted message may be efficiently processed.Type: ApplicationFiled: February 7, 2019Publication date: January 30, 2020Applicants: Crypto Lab Inc., Seoul National University R&DB FoundationInventors: Jung Hee Cheon, Yongsoo Song, Andrey Kim, Miran Kim, Kyoohyung Han
-
Publication number: 20060082608Abstract: A drop emitting device that includes a drop generator, a drive signal including a plurality of fire intervals applied to the drop generator, wherein the drive signal includes in each fire interval a bi-polar drop firing waveform or a time varying non-firing waveform.Type: ApplicationFiled: December 7, 2005Publication date: April 20, 2006Inventors: Sharon Berger, Andrey Kim
-
Publication number: 20050030326Abstract: A drop emitting device that includes a drop generator, a drive signal including a plurality of fire intervals applied to the drop generator, wherein the drive signal includes in each fire interval a bi-polar drop firing waveform or a time varying non-firing waveform.Type: ApplicationFiled: July 22, 2004Publication date: February 10, 2005Inventors: Sharon Berger, Andrey Kim