Abstract: 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.

Abstract: Disclosed is an electronic device. The device includes: a memory storing a tree-structured decision-making model for making a decision; an interface for receiving an input value; and a processor configured to acquire a result value of a tree structure that corresponds to the input value by performing a reduction operation of reducing the tree structure at least once, wherein the reduction operation includes a comparison calculation of comparing the input value with a value of one of nodes included in the tree structure is performed, and a comparison calculation result is added to nodes at corresponding positions in a plurality of lower tree structures branching from the node, and then the nodes are combined with each other.

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.

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