期刊名称：International Journal of Advanced Research in Computer Engineering & Technology (IJARCET)
印刷版ISSN：2278-1323
出版年度：2014
卷号：3
期号：2
页码：357-363
出版社：Shri Pannalal Research Institute of Technolgy
摘要：Location based service is a service which allows the user to receive service based on geographic location.The user privacy issue becomes the most important concern, while considering the challenges to establish LBS. The LBS provider has no knowledge about the user's location during the query process. The process of privacy preserving LBS is to provide accurate query results about the k-nearest neighbors (k-NN). The proposed novel private circular query protocol (PCQP) which is mainly used to improves the accuracy of k-NN search and protect the query privacy from disclosure without the aid of TTP. It consists of a space filling curve and a public key homomorphic cryptosystem. Initially to form a circular structure, we connect the points of interest (POIs) on a map with the aid of a Moore curve and then the homomorphism of Paillier cryptosystem is used to perform secret circular shifts of POI-related information (POI-info)which is stored on the server side. During the query process after shifting the POI-info and the amount of shifts are encrypted, the actual location is hidden from LBS providers (e.g., servers). Hence the protocol can resist correlation attack and support a multiuser. Thus the resultant analysis shows the security level of the proposed protocol is close to perfect secrecy without the aid of a trusted third party and simulation results show when is large, the -NN query accuracy rate of the proposed protocol is higher than 90% .
