Electronic device for encrypting data by public key and methods thereof
AssigneeCrypto Lab Inc.
InventorsJung Hee Cheon, Hyeongmin Choe, Dongyeon Hong
Life of this patent
Estimating the term…
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.
Claims14
An electronic device comprising:
- a communicator;
- a memory configured to store data for generating a key;
- and
- a processor,
- wherein the processor is configured to:
- 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
- wherein a sum of the number of remaining values other than zero (0), among the values within the preset range, corresponds to a Hamming weight.
An electronic device comprising:
- a communicator;
- an interface configured to receive data to be transmitted to an external device;
- a memory configured to store the data;
- and
- a processor,
- wherein the processor is configured to, based on receiving information about a public key generated by an external device using an error through the communicator:
- obtain a random vector r that randomly extracts values within a preset range,
- obtain a random matrix A and a random vector b from the public key,
- obtain a first value (c1) obtained by rounding a result value of operation based on the random matrix A, and a second value (c2) obtained by rounding a result value of operation based on the random vector b, the random vector r, and the data, respectively, and transmit a ciphertext comprising the first value and the second value to the external device through the communicator.
A control method of an electronic device, the method comprising:
- generating a secret key by randomly combining values within a preset range based on pre-stored data;
- generating a public key using the secret key and an error;
- storing the secret key and the public key;
- and
- transmitting the public key to an external device,
- wherein a sum of the number of remaining values other than zero (0), among the values within the preset range, corresponds to a Hamming weight.
An encryption method of an electronic device, the method comprising:
- receiving information about a public key generated by an external device using an error and storing the information;
- obtaining a random vector r that randomly extracts values within a preset range;
- obtaining a random matrix A and a random vector b from the public key;
- obtaining a first value (c1) obtained by rounding a result value of operation based on the random matrix A, and a second value (c2) obtained by rounding a result value of operation based on the random vector b, the random vector r, and the data, respectively;
- and
- transmitting a ciphertext comprising the first value and the second value to the external device.
Dependencies are inferred from the claim text.