arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1907.03045cs.CR
收藏

不经意的基于位置的服务查询

Oblivious Location-Based Service Query

Jinguang Han

摘要:

隐私保护的位置服务(LBS)已经被提出来保护用户的位置隐私。然而,现有方案仍存在一些问题:(1)需要半可信第三方(TTP);(2)生成查询的计算代价和通信代价与查询区域的大小成线性关系。为了提高查询效率,提出了一种不经意的基于位置的服务查询(OLBSQ)方案。我们的方案具有以下特点:(1)不需要半可信的TTP;(2)用户可以从服务提供商查询服务,而无需透露她的确切位置;(3)服务提供商只能知道用户查询的大小;(4)生成查询的计算成本和通信成本都是恒定的,而不是查询区域的大小线性。形式化了OLBSQ方案的定义和安全模型。我们的计划的安全性降低到众所周知的复杂性假设。新颖之处在于减少了进行查询的计算成本和通信成本,并使服务提供者能够为查询的服务删除和增量地生成解密密钥。这有助于规范隐私保护LBS方案和提高查询效率的工作。

英文摘要:

Privacy-preserving location-base services (LBS) have been proposed to protect users' location privacy. However, there are still some problems in existing schemes: (1) a semi-trusted third party (TTP) is required; or (2) both the computation cost and communication cost to generate a query are linear in the size of the queried area. In this paper, to improve query efficiency, an oblivious location-based service query (OLBSQ) scheme is proposed. Our scheme captures the following features: (1) a semi-trusted TTP is not required; (2) a user can query services from a service provider without revealing her exact location; (3) the service provider can only know the size of a query made by a user; and (4) both the computation cost and the communication cost to generate a query is constant, instead of linear in the size of the queried area. We formalise the definition and security model of OLBSQ schemes. The security of our scheme is reduced to well-known complexity assumptions. The novelty is to reduce the computation cost and communication cost of making a query and enable the service provider to obliviously and incrementally generate decrypt keys for queried services. This contributes to the growing work of formalising privacy-preserving LBS schemes and improving query efficiency.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑