US 12,367,404 B2
Electronic device for searching encrypted data and methods thereof
Jung Hee Cheon, Seoul (KR); Hyeongmin Choe, Seoul (KR); and Jai Hyun Park, Seoul (KR)
Assigned to CRYPTO LAB INC., Seoul (KR)
Filed by CRYPTO LAB INC., Seoul (KR)
Filed on Jan. 26, 2024, as Appl. No. 18/423,541.
Claims priority of application No. 10-2023-0010320 (KR), filed on Jan. 26, 2023; and application No. 10-2024-0010378 (KR), filed on Jan. 23, 2024.
Prior Publication US 2024/0354343 A1, Oct. 24, 2024
Int. Cl. G06N 5/04 (2023.01); G06F 16/2453 (2019.01); G06F 16/901 (2019.01)
CPC G06N 5/04 (2013.01) [G06F 16/2453 (2019.01); G06F 16/9017 (2019.01)] 4 Claims
OG exemplary drawing
 
1. An electronic device comprising:
a memory storing a lookup table including identification information and data matched to the identification information;
an interface; and
a processor configured to:
based on receiving the search information through the interface, 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,
set the position identification vector to an initial value,
segment the lookup table into two parts based on a midpoint,
perform a comparison calculation of comparing the search information with a calculation value acquired by calculating the position identification vector and two identification information corresponding to boundaries of the segmented parts of the lookup table, and
update the position identification vector to correspond to the segmented lookup table by reflecting the comparison calculation result to position identification information corresponding to each segmented lookup table,
set the initial value of the position identification vector to 1 after converting the lookup table into a lookup table having a data row of power of 2,
perform a calculation of acquiring an inner product value of the position identification vector and a vector including an average of the two identification information corresponding to the boundaries of the segmented parts of the lookup table, and
perform the comparison calculation of comparing the search information multiplied by 2 with the inner product value.