Secure and efficient nearest neighbour search in high dimensional space

Thumbnail Image
2017-04, 2017-11
Ahmed, Kazi Wasif
Journal Title
Journal ISSN
Volume Title
The attractive features of cloud platforms such as low cost, high availability and scalability are encouraging social networks, health and other service providers to outsource their client data to the cloud. Though there are many advantages of using cloud-based solutions, the privacy of the outsourced data is a major concern. Compromised cloud servers can leak sensitive information about users such as the incident of the iCloud celebrity data leakage. One practical solution to mitigate these concerns is to encrypt or anonymize the data before outsourcing to the cloud. Although encryption protects the data from unauthorized access, it increases the computational complexity to execute the required functions (e.g., similarity or nearest neighbour search), which is the key requirement for different social discovery applications. On the other hand, anonymization supports privacy-preserving fast computation but inefficient anonymization may result in huge data utility loss. In this thesis, I have designed an efficient approach to perform the secure nearest neighbour search in high dimensional space. The proposed framework utilizes the advantages of Intel Software Guard Extensions (Intel SGX) architecture and efficient anonymization methods to perform the secure nearest neighbour search.
Nearest Neighbour Search, Social Discovery, Anonymization, Intel SGX, Obfuscated Image Classification
Ahmed, Kazi Wasif, Mohammad Zahidul Hasan, and Noman Mohammed. "Image-Centric Social Discovery Using Neural Network under Anonymity Constraint." Cloud Engineering (IC2E), 2017 IEEE International Conference on. IEEE, 2017.
Ahmed, Kazi Wasif, et al. "Obfuscated image classification for secure image-centric friend recommendation." Sustainable Cities and Society (2017).