3rd International Workshop on Software Defined Sensor Networks

Research Article

Secure Range Query Based on Spatial Index

Download478 downloads
  • @INPROCEEDINGS{10.4108/icst.iniscom.2015.258364,
        author={Dingxing Xie and Yanchao Lu and Congjin Du and Jie Li and Li Li},
        title={Secure Range Query Based on Spatial Index},
        proceedings={3rd International Workshop on Software Defined Sensor Networks},
        publisher={ICST},
        proceedings_a={SDSN},
        year={2015},
        month={4},
        keywords={database data security range query spatial data},
        doi={10.4108/icst.iniscom.2015.258364}
    }
    
  • Dingxing Xie
    Yanchao Lu
    Congjin Du
    Jie Li
    Li Li
    Year: 2015
    Secure Range Query Based on Spatial Index
    SDSN
    ICST
    DOI: 10.4108/icst.iniscom.2015.258364
Dingxing Xie1, Yanchao Lu, Congjin Du1, Jie Li1, Li Li1,*
  • 1: Shanghai JiaoTong University
*Contact email: lilijp@cs.sjtu.edu.cn

Abstract

Sensor network has become an increasingly attractive and advantageous subject recently. More and more demands of data storage and data query have been raised in soft-defined sensor network. Bonnet et al. \cite{R1} investigated the problem of database in sensor network. In most of such scenes, data is stored in server instead of local. For this reason, data security \cite{R2} is very important. While encryption of outsourced data protects against many privacy threats, it could not hide the access patterns of the users. Protecting user information from leakage or attackers while guaranteeing high efficiency of query is becoming an important problem of concern. In this paper, we discuss secure range query based on spatial index. We build the spatial index on the client instead of the server to keep the information away from the potential threat. While keeping a high efficiency of query, we not only encrypt the data, but also hide the access patterns. That will greatly reduce the risk of data leakage. We do simulations and prove our design to be practicable and effective.