An Efficient Model Over Attribute Encrypted Outsourced Data Using Secure K-D Tree

Abstract

In cloud era, it raises the intractability to keep the confidentiality and efficiency simultaneously while outsourcing encrypted data base. The secure issues are inevitable and urgent in range query (a pivotal component). Secure range query (SRQ), removing such concerns, is urgent to resolve. Concretely, a secure k-d tree (SKD tree) is constructed by invoking comparable encryption (CE) and AES, and SKD mechanism is proposed to resolve SRQ directly over the encrypted data. Until both the CE and AES are cracked, it is infeasible to reveal the query, data base or query result. In our proposal, only a single interaction is occurred between user and cloud, which promotes the searching efficiency dramatically. Experimental studies show that SKD mechanism is efficient over really geographical datasets.