개인 정보 보호를 지원하는 병렬 kNN 질의 처리 알고리즘
Parallel kNN Query Processing Algorithm Supporting Privacy Preservation
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서는 최적의 병렬 처리를 위해 random value pool을 이용하는 정보보호 지원 병렬 kNN 질의처리 알고리즘을 제안한다. 제안하는알고리즘은 생성하는 난수와 암호문 난수를 random value pool의 메모리 공간에 미리 저장해 놓고, 임의의 정수가 필요한 때 random valuepool에서 난수와 그에 해당하는 암호문 난수를 선택하여 암호화 연산의 비용을 줄인다. 제안하는 병렬 kNN 질의처리 알고리즘은 기존 kNN 질의처리알고리즘의 병렬 처리 버전에 비해 약 1.6-8.4배의 우수한 질의처리 성능 향상을 보인다.
Abstract
This paper proposes a privacy-preserving parallel kNN query processing algorithm that utilizes a random value pool to perform optimalparallel processing. The proposed parallel algorithm involves pre-storing the generated random numbers and corresponding encryptedrandom numbers in the memory space of the random value pool. When an arbitrary integer is needed, the proposed parallel algorithmselects random numbers and their corresponding encrypted random numbers from the random value pool, reducing the cost of encryptionoperations. The proposed kNN query processing algorithm demonstrates a remarkable 1.6-8.4 times better performance, compared tothe parallel versions of existing kNN query processing algorithms.
참고문헌 (9)
- J. Vanian, "Mark Zuckerberg’s metaverse may be as privacy flawed as Facebook", FORTUNE (2021)
- H. I. Kim, "A range query processing algorithm hiding data access patterns in outsourced database environment", Data Mining and Big Data: First International Conference, DMBD 2016, pp.434~446 (2016)
- H. I. Kim, "A secure kNN query processing algorithm using homomorphic encryption on outsourced database", Data & Knowledge Engineering, 123, pp.664~675 (2019)
- Y. H. Song, "Privacy-preserving kNN Query Processing Algorithm using Decimal-based Encryption Operation Protocol", The Journal of Korean Institute of Next Generation Computing, 19(5), pp.44~63 (2023)
- Y. Elmehdwi, "Secure k-nearest neighbor query over encrypted data in outsourced environments", 2014 IEEE 30th International Conference on Data Engineering, pp.664~675 (2014)
- H. I. Kim, "An encrypted index based query processing algorithm for preserving data access patterns on the encrypted database", Doctor, pp.2016
- P. Paillier, "Public-key cryptosystems based on composite degree residuosity classes", International conference on the Theory and Applications of Cryptographic Techniques, pp.223~238 (1999)
- R. Cramer, "Secure multiparty computation" (2015), Cambridge University Press
- "Chess (King-Rook vs. King) Data Set" (2022)[URL]