Back to Search Start Over

Secure and efficient nearest neighbour search in high dimensional space

Secure and efficient nearest neighbour search in high dimensional space

Authors :
Wang, Yang (Computer Science) Thulasiraman, Parimala (Computer Science) Alhadidi, Dima (Computer Science, University of New Brunswick)
Mohammed, Noman (Computer Science)
Ahmed, Kazi Wasif
Wang, Yang (Computer Science) Thulasiraman, Parimala (Computer Science) Alhadidi, Dima (Computer Science, University of New Brunswick)
Mohammed, Noman (Computer Science)
Ahmed, Kazi Wasif
Publication Year :
2017

Abstract

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.

Details

Database :
OAIster
Notes :
English
Publication Type :
Electronic Resource
Accession number :
edsoai.on1198425815
Document Type :
Electronic Resource