期刊名称：Journal of Theoretical and Applied Information Technology
印刷版ISSN：1992-8645
电子版ISSN：1817-3195
出版年度：2018
卷号：96
期号：11
出版社：Journal of Theoretical and Applied
摘要：While location-based services have become ubiquitous, seemingly permeating our personal and professional lives, their inherent nature poses security risks to users, who are forced to reveal their highly-sensitive location data in order to make effective use of the service. Towards this end, a litany of techniques have been proposed to provide efficient answers for privacy-preserving queries in LBS. Spatial bloom filters were initially proposed as an efficient data structure used to manage special and geographic information in an space-efficient manner. Unfortunately, bloom filters suffer from two deficiencies: they leak at most one bit of information per query, and the hash functions require careful design and security analysis in order to be orthogonal and independent. In fact, developing quality hash function is paramount. We propose a method to automatically generate good, independent hash functions, with the goal of reducing information leakage. This means that even if one of the hash function is broken, for any reason, nothing can be learned about any other hash function. The results show that our proposed Hash functions are less dependent and leaked than the compared approach, while still seeing a notable improvement in performance.
关键词：Privacy; Bloom filter; LBS; Mobile user; Hash function.
