Patents by Inventor Jung-hee Cheon

Jung-hee Cheon 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: 20240235809
    Abstract: An operation device is disclosed. The operation device includes a memory storing at least one instruction, and a processor executing the at least one instruction, wherein the processor is configured to, by executing the at least one instruction, perform decryption for a homomorphic encryption by using information for a secret key, and the secret key is expressed as a polynomial having a plurality of terms, and the information for the secret key includes information on degrees and coefficients of the plurality of respective terms.
    Type: Application
    Filed: July 5, 2021
    Publication date: July 11, 2024
    Inventors: Jung Hee CHEON, Younho LEE, Taekyung KIM, Dongyeon HONG
  • Publication number: 20240223541
    Abstract: The electronic device includes: a communicator communicating with a plurality of external devices each generating an encryption key; a memory; and a processor, wherein the processor stores a plurality of encrypted messages in the memory when receiving the plurality of encrypted messages each encrypted with the encryption key by the plurality of external devices through the communicator, performs a key switching operation using a switching key for the plurality of encrypted messages to change each of the plurality of encrypted messages to the encrypted message encrypted with a common key, and evaluates the changed plurality of encrypted messages by using at least one evaluation key.
    Type: Application
    Filed: December 28, 2023
    Publication date: July 4, 2024
    Inventors: Jung Hee Cheon, Taekyung Kim, Yongdong Yeo, Jeongdae Hong
  • Publication number: 20240205007
    Abstract: A calculation device is disclosed. The calculation device includes: a memory storing at least one instruction and identity information; and a processor performing the at least one instruction, wherein the processor may randomly sample small elements, generate a function-processed output value by function-processing the stored identity information, and generate an encrypted text for a message by using a master public key computed using a ring having a dimension (d) represented by a power of 2 and an integer multiplication of 3 or more, the sampled small elements and the function-processed output value.
    Type: Application
    Filed: February 28, 2024
    Publication date: June 20, 2024
    Inventors: Jung Hee CHEON, Yongha SON, Duhyeong KIM
  • Patent number: 12015703
    Abstract: An electronic device is disclosed.
    Type: Grant
    Filed: January 11, 2019
    Date of Patent: June 18, 2024
    Assignees: Samsung Electronics Co., Ltd., Seoul National University R&DB Foundation
    Inventors: Jinsu Kim, Jung Hee Cheon, Junbum Shin, Jinhyuck Jeong, Heewon Chung
  • Publication number: 20240178992
    Abstract: Disclosed is an electronic device. The electronic device includes a communicator, a memory configured to store data for generating a key, and a processor. The processor may generate a secret key by randomly combining values within a preset range based on the data stored in the memory, generate a public key using the secret key and an error, and store the secret key and the public key in the memory, transmit the public key to an external device using the communicator, and a sum of the number of remaining values other than zero (0), among the values within the preset range, may correspond to a Hamming weight. Accordingly, encryption and decryption may be performed efficiently.
    Type: Application
    Filed: November 29, 2023
    Publication date: May 30, 2024
    Inventors: Jung Hee Cheon, Hyeongmin Choe, Dongyeon Hong
  • Publication number: 20240176904
    Abstract: Provided are an electronic apparatus and a method for verifying encrypted data. The verification method of the electronic apparatus includes transmitting encrypted quotient polynomial rings to an external device, receiving, from the external device, a result value calculated through an operation process for at least one layer on the basis of the transmitted encrypted polynomial rings, transmitting a random value to the external device, and receiving claim data obtained by performing the operation process in a reverse order on the basis of the random value from the external device, and verifying the received result value on the basis of a value of the quotient polynomial rings corresponding to the random value and the received claim data.
    Type: Application
    Filed: April 20, 2023
    Publication date: May 30, 2024
    Inventors: Jai Hyun PARK, Jung Hee CHEON
  • Patent number: 11937078
    Abstract: A mobile device is disclosed. The device includes a communicator, a GPS unit for calculating location information, a memory, a display, and a processor, and the processor is configured to generate movement path information of the mobile device by performing homomorphic encryption of a plurality of pieces of location information stored in the memory, transmit the movement path information to a server apparatus through the communicator, based on operation result data obtained by operating based on the movement path information and comparison target path information being transmitted from the server apparatus, decrypt the operation result data, and output a message notifying whether a route overlaps the comparison target path information based on a decrypted result through the display. Therefore, the route overlap is rapidly and accurately confirmed without invasion of privacy.
    Type: Grant
    Filed: August 24, 2021
    Date of Patent: March 19, 2024
    Assignee: CRYPTO LAB INC.
    Inventors: Jung Hee Cheon, Keewoo Lee, Sumin Kim, Jae Seon Kim
  • Patent number: 11930104
    Abstract: In a method of generating a secret key according to an embodiment, a share of each of a user and a plurality of other users for a secret key of the user are generated, the share of each of the plurality of other users is provided to a user terminal of each of the plurality of other users, a share of the user for a secret key of each of the plurality of other users is received from the user terminal of each of the plurality of other users, and a new secret key of the user is generated using the share of the user for the secret key of the user and the shares of the user for the secret key of each of the plurality of other users.
    Type: Grant
    Filed: March 23, 2023
    Date of Patent: March 12, 2024
    Assignees: SAMSUNG SDS CO., LTD., SEOUL NATIONAL UNIVERSITY R&DB FOUNDATION
    Inventors: Eunkyung Kim, Hyo Jin Yoon, Jung Hee Cheon, Jinhyuck Jeong
  • Publication number: 20230344617
    Abstract: Disclosed is a method of processing an encrypted message.
    Type: Application
    Filed: March 17, 2023
    Publication date: October 26, 2023
    Inventors: Jung Hee Cheon, Youngjin Bae, Jaehyung Kim
  • Patent number: 11799628
    Abstract: Disclosed is a ciphertext calculation method. The ciphertext calculation method comprises the steps of: receiving a comparative calculation command for a plurality of ciphertexts of the same type; performing a calculation by reflecting the plurality of ciphertexts of the same type on a synthesis function corresponding to the comparative calculation command; and outputting the calculated ciphertexts of the same type.
    Type: Grant
    Filed: November 13, 2019
    Date of Patent: October 24, 2023
    Assignee: Crypto Lab Inc.
    Inventors: Jung Hee Cheon, Dongwoo Kim, Du Hyeong Kim
  • Publication number: 20230318803
    Abstract: An electronic apparatus is disclosed.
    Type: Application
    Filed: March 28, 2023
    Publication date: October 5, 2023
    Inventors: Junbum SHIN, Jung Hee CHEON, Unyoung KIM, Dongyeon HONG
  • Publication number: 20230291573
    Abstract: An electronic apparatus includes a communication apparatus communicating with an external apparatus, a memory storing a message, and a processor generating a digital signature for the message, wherein the processor generates a first signature ciphertext and a message ciphertext by encrypting each of first signature information and the message by using a homomorphic encryption public key, obtains encrypted third signature information generated using second signature information, an element value corresponding to the second signature information, the first signature ciphertext, and the message ciphertext, and calculates a first digital signature value included in the digital signature by using the first signature information and the second signature information, calculate a second digital signature value included in the digital signature by decrypting the encrypted third signature information, and generate the digital signature by using the calculated first digital signature value and second digital signature v
    Type: Application
    Filed: February 23, 2023
    Publication date: September 14, 2023
    Inventors: Jung Hee CHEON, Hyeongmin CHOE
  • Patent number: 11757618
    Abstract: A method of operating a homomorphic ciphertext is disclosed. The method of operating a homomorphic ciphertext includes receiving a non-polynomial operation command with respect to a homomorphic ciphertext, computing an approximate polynomial function corresponding to the non-polynomial operation, performing an operation of the homomorphic ciphertext using the computed polynomial function, and outputting the operated homomorphic ciphertext, wherein the approximate polynomial function is a second approximate polynomial function which is obtained by extending a first approximate polynomial function to have a second range wider than the first range having a preset accuracy with the non-polynomial operation within a first range.
    Type: Grant
    Filed: October 12, 2021
    Date of Patent: September 12, 2023
    Assignee: CRYPTO LAB INC., et al.
    Inventors: Jung Hee Cheon, Jai Hyun Park, Wootae Kim
  • Publication number: 20230239143
    Abstract: In a method of generating a secret key according to an embodiment, a share of each of a user and a plurality of other users for a secret key of the user are generated, the share of each of the plurality of other users is provided to a user terminal of each of the plurality of other users, a share of the user for a secret key of each of the plurality of other users is received from the user terminal of each of the plurality of other users, and a new secret key of the user is generated using the share of the user for the secret key of the user and the shares of the user for the secret key of each of the plurality of other users.
    Type: Application
    Filed: March 23, 2023
    Publication date: July 27, 2023
    Inventors: Eunkyung Kim, Hyo jin Yoon, Jung Hee CHEON, Jinhyuck JEONG
  • Publication number: 20230208611
    Abstract: An electronic device is disclosed. The electronic device includes a memory configured to store at least one instruction, and store homomorphic ciphertexts storing a plurality of variable data in an encrypted state in plurality, and a processor configured to execute at least one instruction, and the processor is configured to generate, by executing the at least one instruction, number data corresponding to a variable combination by using a bin mask having different variable data classified for each of the homomorphic ciphertexts based on an operation instruction on the plurality of homomorphic ciphertexts being received.
    Type: Application
    Filed: June 15, 2021
    Publication date: June 29, 2023
    Inventors: Jung Hee CHEON, Younho LEE, Yujin NAM, Seungji KIM
  • Publication number: 20230145760
    Abstract: Disclosed is a calculation apparatus. The calculation apparatus comprises a memory which stores at least one instruction and a processor which executes the at least one instruction, wherein the processor executes the at least one instruction to store a predetermined base prime number, invert the bits of information about the pre-stored base prime number to generate first prime number information different from the base prime number information, and perform modular calculation on a plurality of ciphertexts by using the generated first prime number information.
    Type: Application
    Filed: March 12, 2021
    Publication date: May 11, 2023
    Inventor: Jung Hee CHEON
  • Patent number: 11646877
    Abstract: A method of generating a secret key according to one embodiment includes generating a share of each of a user and a plurality of other users for a secret key of the user, providing the share of each of the plurality of other users to a user terminal of each of the plurality of other users, receiving a share of the user for a secret key of each of the plurality of other users from the user terminal of each of the plurality of other users, and generating a new secret key of the user using the share of the user for the secret key of the user and the shares of the user for the secret key of each of the plurality of other users.
    Type: Grant
    Filed: November 14, 2019
    Date of Patent: May 9, 2023
    Assignees: SAMSUNG SDS CO., LTD., SEOUL NATIONAL UNIVERSITY R&DB FOUNDATION
    Inventors: Eunkyung Kim, Hyo Jin Yoon, Jung Hee Cheon, Jinhyuck Jeong
  • Patent number: 11563577
    Abstract: Disclosed are a calculation device for encryption using a public key and an encryption method thereof. The present method comprises: a step for setting a secret key, and generating a public key using the secret key and an error extracted from a discrete Gaussian distribution or a distribution that is within a short statistical distance thereto; and a step for applying the public key to a message, and then performing a rounding process to encrypt the message. Accordingly, encryption efficiency can be enhanced.
    Type: Grant
    Filed: November 17, 2017
    Date of Patent: January 24, 2023
    Assignee: Crypto Lab Inc.
    Inventors: Jung Hee Cheon, Joo Hee Lee
  • Patent number: 11522718
    Abstract: Disclosed is a method of generating digital signature information comprising: receiving a message; computing a particular solution in which a result of calculating the particular solution in a public key becomes a function-processed output value predetermined in the received message; and generating digital signature information for the message using the computed particular solution, wherein the public key is computed using a ring having a dimension (d) represented by a power of 2 and an integer multiplication of 3 or more.
    Type: Grant
    Filed: November 25, 2020
    Date of Patent: December 6, 2022
    Assignees: CRYPTO LAB INC., SEOUL NATIONAL UNIVERSITY R&DB FOUNDATION
    Inventors: Jung Hee Cheon, Yongha Son, Duhyeong Kim
  • Patent number: 11509454
    Abstract: Disclosed is a ciphertext computation method. The ciphertext computation method includes: receiving a modular computation command for a plurality of ciphertexts; performing a modular computation for the plurality of ciphertexts by using a lookup table storing a plurality of predetermined prime number information; and outputting a result of the computation.
    Type: Grant
    Filed: March 6, 2020
    Date of Patent: November 22, 2022
    Assignee: CRYPTO LAB INC.
    Inventor: Jung Hee Cheon