개인 정보 보호를 지원하는 병렬 kNN 질의 처리 알고리즘 = Parallel kNN Query Processing Algorithm Supporting Privacy Preservation

국문 초록 (Abstract)

본 논문에서는 최적의 병렬 처리를 위해 random value pool을 이용하는 정보보호 지원 병렬 kNN 질의처리 알고리즘을 제안한다. 제안하는 알고리즘은 생성하는 난수와 암호문 난수를 random value pool의 메모리 공간에 미리 저장해 놓고, 임의의 정수가 필요한 때 random value pool에서 난수와 그에 해당하는 암호문 난수를 선택하여 암호화 연산의 비용을 줄인다. 제안하는 병렬 kNN 질의처리 알고리즘은 기존 kNN 질의처리 알고리즘의 병렬 처리 버전에 비해 약 1.6-8.4배의 우수한 질의처리 성능 향상을 보인다.

다국어 초록 (Multilingual Abstract)

This paper proposes a privacy-preserving parallel kNN query processing algorithm that utilizes a random value pool to perform optimal parallel processing. The proposed parallel algorithm involves pre-storing the generated random numbers and corresponding encrypted random numbers in the memory space of the random value pool. When an arbitrary integer is needed, the proposed parallel algorithm selects random numbers and their corresponding encrypted random numbers from the random value pool, reducing the cost of encryption operations. The proposed kNN query processing algorithm demonstrates a remarkable 1.6-8.4 times better performance, compared to the parallel versions of existing kNN query processing algorithms.