클라우드 컴퓨팅에서 프라이버시 보호를 지원하는 지원하는 병렬 kNN 분류 알고리즘
Privacy-preserving Parallel kNN Classification Algorithm in Cloud Computing
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
최근 클라우드 컴퓨팅이 발전함에 따라 데이터베이스 아웃소싱에 대한 관심이 증가하고 있다. 그러나 데이터베이스를 아웃소싱하는 경우 데이터 소유자의 민감한 데이터가 노출될 수 있다는 문제점이 존재한다. 따라서 본 논문에서는 프라이버시 보호를 지원하는 병렬 kNN 분류 알고리즘을 제안한다. 제안하는 알고리즘은 기존 기법과 동일한 수준의 정보 보호 수준을 제공하면서 다중 CPU 코어를 활용한 병렬 처리를 지원한다. 이를 위해 제안하는 알고리즘은 단일 CPU 코어 기반 데이터 처리 프로토콜을 다중 CPU 코어 기반 데이터 처리 프로토콜로 변환함으로써 효율적인 질의처리를 수행한다. 또한 노이즈(Noise) 데이터를 전처리함으로써 정보 보호를 지원하는 동시에 효율적인 질의 처리가 가능하다. 마지막으로 성능 평가를 통해 제안하는 알고리즘이 기존 기법보다 질의처리 시간 측면에서 8~30배 성능이 우수함을 보인다.
Abstract
With the recent development of cloud computing, interest in database outsourcing is increasing. However, when outsourcing a database, there is a problem that sensitive data of the data owner may be exposed. Therefore, in this paper, we propose a parallel kNN classification algorithm that supports information protection. The proposed algorithm supports parallel processing using multiple CPU cores while providing the same level of information protection as the existing techniques. For this, the proposed algorithm performs efficient query processing by converting a data processing protocol based on a single CPU core into a data processing protocol based on multiple CPU cores. By preprocessing noise data, it also supports information protection and enables efficient query processing. Finally, it is shown from performance evaluation that the proposed algorithm is 8 to 30 times better than the existing techniques, in terms of query processing time.
참고문헌 (11)
- L. Xiong, "Topk queries across multiple private databases", IEEE International conference on distributed computing systems, pp.145~154 (2005)
- W. K. Wong, "Secure kNN computation on encrypted databases", Proc. ACM SIGMOD Int. Conf. Manage. data, pp.139~152 (2009)
- X. Xiao, "Secure nearest neighbor revisited", Proc. IEEE Int. Conf. data Eng., pp.733~744 (2013)
- B. K. Samanthula, "K-nearest neighbor classification over semantically secure encrypted relational data", TKDE, 27(5), pp.1261~1273 (2015)
- H. J. Kim, "A Privacy-Preserving kNN Classification Algorithm Using Yao's Garbled Circuit on Cloud Computing", 2017 IEEE 10th International Conference on Cloud Computing (CLOUD) (2017), IEEE
- A. Boldyreva, "Order-preserving symmetric encryption", EUROCRYPT, pp.224~241 (2009)
- F. P. Miller, "Advanced encryption standard", ~ (2009)
- A. Gutscher, "Coordinate transformation-a solution for the privacy problem of location based services", IPDPS 2006 (2006)
- P. Paillier, "Public key cryptosystems based on composite degree residuosity classes", EUROCRYPT, pp.223~238 (1999)
- A. C. C. Yao, "Foundations of Computer Science", pp.162~167 (1986)
- "The UCI KDD Archive"[URL]