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

  • 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
  • Publication number: 20220337390
    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: Application
    Filed: October 12, 2021
    Publication date: October 20, 2022
    Inventors: Jung Hee CHEON, Jai Hyun PARK, Wootae KIM
  • Publication number: 20220255722
    Abstract: Disclosed is a calculation device. The present calculation device includes: a memory for storing a plurality of homomorphic ciphertexts for an approximate message including an error; and a processor for sorting the plurality of homomorphic ciphertexts by using a 5-way sorter which can sort five homomorphic ciphertexts in a single stage.
    Type: Application
    Filed: June 5, 2020
    Publication date: August 11, 2022
    Applicants: Crypto Lab Inc., Seoul National University R&DB Foundation
    Inventors: Jung Hee Cheon, Seungwan Hong
  • Patent number: 11329799
    Abstract: An encryption method includes: calculating a second random matrix using a first random matrix and a secret key, and generating a ciphertext corresponding to a message using the second random matrix. The generating of the ciphertext includes: performing a rounding process for sending the generated ciphertext to a smaller modulus area. The generating of the ciphertext includes performing message encryption without Gaussian sampling.
    Type: Grant
    Filed: January 31, 2020
    Date of Patent: May 10, 2022
    Assignee: Crypto Lab Inc.
    Inventors: Jung Hee Cheon, Joo Hee Lee
  • Patent number: 11316657
    Abstract: A data sharing method of a user device is provided. The data sharing method includes receiving, from a server device storing information, a private key corresponding to the information, performing a homomorphic encryption of the private key by a homomorphic encryption key provided from the server device, and generating a switch key, and uploading the switch key to a blockchain system. Accordingly, a more effective and clear data sharing is provided.
    Type: Grant
    Filed: April 4, 2019
    Date of Patent: April 26, 2022
    Assignee: Crypto Lab Inc.
    Inventors: Jung Hee Cheon, Dongwoo Kim
  • Publication number: 20220092150
    Abstract: Disclosed is a method of arithmetic operation. The arithmetic operation includes receiving an input value, generating an output value by reflecting the input value to a preset arithmetic circuit on a finite commutative ring and a first polynomial function to verify the output value, and transferring the generated output value and the first polynomial function to an external device.
    Type: Application
    Filed: January 10, 2020
    Publication date: March 24, 2022
    Applicant: Crypto Lab Inc.
    Inventors: Jung Hee Cheon, Dongwoo Kim, Daejun Park
  • Publication number: 20220070665
    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: Application
    Filed: August 24, 2021
    Publication date: March 3, 2022
    Inventors: Jung Hee CHEON, Keewoo LEE, Sumin KIM, Jae Seon KIM
  • Patent number: 11239995
    Abstract: A method for processing an encryption is provided. The method for processing an encryption includes the steps of linearly transforming a homomorphic encryption for an approximate message including an error, performing an approximate modulus operation for the linearly transformed homomorphic encryption by using a multi-degree polynomial set such that input values within a predetermined range are approximate to an integer point, and linearly transforming the homomorphic encryption which was approximately modulus operated into a form of encryption.
    Type: Grant
    Filed: November 26, 2019
    Date of Patent: February 1, 2022
    Assignee: CRYPTO LAB INC.
    Inventors: Jung Hee Cheon, Kyoo Hyung Han, Do Hyeong Ki, Minki Hhan
  • Publication number: 20220029782
    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: Application
    Filed: November 13, 2019
    Publication date: January 27, 2022
    Applicant: Crypto Lab Inc.
    Inventors: Jung Hee Cheon, Dongwoo Kim, Du Hyeong Kim
  • Publication number: 20220029783
    Abstract: 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: Application
    Filed: December 6, 2019
    Publication date: January 27, 2022
    Applicant: Crypto Lab Inc.
    Inventors: Jung Hee Cheon, Andrey Kim, Donggeon Yhee
  • Publication number: 20220021535
    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: November 20, 2020
    Publication date: January 20, 2022
    Inventors: Jung Hee CHEON, Yongha SON, Duhyeong KIM
  • Patent number: 11201735
    Abstract: An encryption method is disclosed. The encryption method includes calculating a secret key from a ring as a set closed for addition and multiplication defined between elements, generating a plurality of partial secret keys using the calculated secret key and a random matrix, and distributing the plurality of generated partial secret keys.
    Type: Grant
    Filed: February 14, 2020
    Date of Patent: December 14, 2021
    Assignee: Seoul National University R&DB Foundation
    Inventors: Jung Hee Cheon, Jinhyuck Jeong, Donggeon Yhee, Wonhee Cho
  • Patent number: 11115183
    Abstract: A decryption method includes: receiving a homomorphic ciphertext; and obtaining a result value added an error value at a message from the received homomorphic ciphertext. The error is disposed on the least significant bit (LSB) side in the homogeneous ciphertext, and the message is disposed at a position adjacent to the error.
    Type: Grant
    Filed: April 22, 2020
    Date of Patent: September 7, 2021
    Assignee: Crypto Lab Inc.
    Inventors: Jung Hee Cheon, Duhyeong Kim, Yongsoo Song, Kyoohyung Han
  • Patent number: 11115182
    Abstract: 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: Grant
    Filed: February 7, 2019
    Date of Patent: September 7, 2021
    Assignee: Crypto Lab Inc.
    Inventors: Jung Hee Cheon, Yongsoo Song, Andrey Kim, Miran Kim, Kyoohyung Han
  • Patent number: 11101976
    Abstract: An encryption method of a terminal device includes: setting a scaling factor; and reflecting the scaling factor in a message to be encrypted, and performing encryption using a public key to generate a homomorphic ciphertext. The homomorphic encryption is, based on a decryption being performed, in a form that a result value obtained by adding an error value to a value obtained by reflecting the scaling factor in the message is restored.
    Type: Grant
    Filed: January 27, 2020
    Date of Patent: August 24, 2021
    Assignee: Crypto Lab Inc.
    Inventors: Jung Hee Cheon, Duhyeong Kim, Yongsoo Song, Kyoohyung Han
  • Publication number: 20210167969
    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: Application
    Filed: November 25, 2020
    Publication date: June 3, 2021
    Inventors: Jung Hee CHEON, Yongha SON, Duhyeong KIM
  • Publication number: 20200389303
    Abstract: An electronic device is disclosed.
    Type: Application
    Filed: January 11, 2019
    Publication date: December 10, 2020
    Inventors: Jinsu KIM, Jung Hee CHEON, Junbum SHIN, Jinhyuck JEONG, Heewon CHUNG
  • Publication number: 20200374103
    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: Application
    Filed: March 6, 2020
    Publication date: November 26, 2020
    Inventor: Jung Hee CHEON