Seoul National University

Crypto Lab Inc.

Crypto Lab Inc., Et Al.

Jai Hyun Park

Jung Hee Cheon

Hyeongmin Choe

Wootae Kim

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.

Electronic apparatus and method for verifying encrypted data

Disclosed is an electronic device including: a memory storing a lookup table including identification information and data matched to the identification information; an interface; and a processor configured to search the data matched to the identification information corresponding to search information by generating a position identification vector including the number of elements corresponding to the number of the lookup table, and repeatedly performing an operation of updating the position identification vector based on a comparison calculation result based on the search information and each segmented table part while segmenting the lookup table into a plurality of parts, in case of receiving the search information through the interface. Accordingly, the device may perform effective data search on the table including a homomorphically encrypted message.

Electronic device for searching encrypted data and methods thereof

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.

Growing community of inventors

Seoul, South Korea

Jai Hyun Park