Patents by Inventor Rakyong CHOI

Rakyong CHOI 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).

  • Publication number: 20240129106
    Abstract: 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: Application
    Filed: May 11, 2023
    Publication date: April 18, 2024
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Andrey KIM, Yongwoo LEE, Maksim DERIABIN, Jieun EOM, Rakyong CHOI
  • Publication number: 20240121076
    Abstract: 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: Application
    Filed: April 17, 2023
    Publication date: April 11, 2024
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Yongwoo LEE, Andrey KIM, Maksim DERIABIN, Jieun EOM, Rakyong CHOI
  • Patent number: 11722290
    Abstract: 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: Grant
    Filed: February 23, 2022
    Date of Patent: August 8, 2023
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jieun Eom, Andrey Kim, Deriabin Maksim, Rakyong Choi, Whan Ghang, Dong-Hoon Yoo, Yongwoo Lee
  • Publication number: 20230246807
    Abstract: 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: Application
    Filed: January 27, 2023
    Publication date: August 3, 2023
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Yongwoo LEE, Andrey KIM, Rakyong CHOI, Maksim DERIABIN, Jieun EOM, Dong-Hoon YOO
  • Publication number: 20230171085
    Abstract: 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: Application
    Filed: November 26, 2022
    Publication date: June 1, 2023
    Applicant: Samsung Electronics Co., Ltd.
    Inventors: Yongwoo LEE, Andrey KIM, Maksim DERIABIN, Jieun EOM, Dong-Hoon YOO, Rakyong CHOI
  • Publication number: 20220385461
    Abstract: 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: Application
    Filed: May 13, 2022
    Publication date: December 1, 2022
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Jieun EOM, MAKSIM DERIABIN, Andrey KIM, Yongwoo LEE, Rakyong CHOI, Whan GHANG, DONG-HOON YOO
  • Publication number: 20220376890
    Abstract: 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: Application
    Filed: February 23, 2022
    Publication date: November 24, 2022
    Applicant: Samsung Electronics Co., Ltd.
    Inventors: Jieun EOM, Andrey KIM, Deriabin MAKSIM, Rakyong CHOI, Whan GHANG, Dong-Hoon YOO, Yongwoo LEE
  • Patent number: 11411715
    Abstract: Disclosed are a communication system and an operating method thereof. A plurality of electronic devices for forming a group may be configured to share a homomorphic encryption (HE) key. A server may be configured to generate a Boolean circuit for performing an operation based on input values corresponding to the number of electronic devices. Each of the electronic devices may be configured to transmit an encrypted session ephemeral key to the server through HE. The server may be configured to calculate an HE-evaluated value by applying the encrypted session ephemeral keys as the input values of the Boolean circuit. The server may be configured to transmit the HE-evaluated value and a given random number to each electronic device. Each electronic device may be configured to generate a common session key for the group based on the HE key, the HE-evaluated value and the given random number through homomorphic decryption.
    Type: Grant
    Filed: June 22, 2020
    Date of Patent: August 9, 2022
    Assignee: KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY
    Inventors: KwangJo Kim, Rakyong Choi
  • Publication number: 20210044419
    Abstract: Disclosed are a communication system and an operating method thereof. A plurality of electronic devices for forming a group may be configured to share a homomorphic encryption (HE) key. A server may be configured to generate a Boolean circuit for performing an operation based on input values corresponding to the number of electronic devices. Each of the electronic devices may be configured to transmit an encrypted session ephmeral key to the server through HE. The server may be configured to calculate an HE-evaluated value by applying the encrypted session ephmeral keys as the input values of the Boolean circuit. The server may be configured to transmit the HE-evaluated value and a given random number to each electronic device. Each electronic device may be configured to generate a common session key for the group based on the HE key, the HE-evaluated value and the given random number through homomorphic decryption.
    Type: Application
    Filed: June 22, 2020
    Publication date: February 11, 2021
    Applicant: KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY
    Inventors: KwangJo KIM, Rakyong CHOI