不经意基于位置的服務查询
密码学与安全
2019-07-09 v1
摘要
隐私保护基于位置的服务（LBS）已被提出以保护用户的位置隐私。然而，现有方案仍存在一些问题：（1）需要半可信第三方（TTP）；或（2）生成查询的计算成本和通信成本与查询区域大小呈线性关系。在本文中，为提高查询效率，提出一种不经意基于位置的服務查询（OLBSQ）方案。我们的方案具有以下特征：（1）不需要半可信 TTP；（2）用户可以在不泄露其精确位置的情况下从服务提供商处查询服务；（3）服务提供商仅能知道用户所发起查询的大小；（4）生成查询的计算成本和通信成本均为常数，而非与查询区域大小呈线性关系。我们形式化了 OLBSQ 方案的定义和安全模型。我们方案的安全性可归约到著名的复杂性假设。新颖之处在于降低发起查询的计算成本和通信成本，并使服务提供商能够不经意且增量地为所查询服务生成解密密钥。这有助于日益增多的隐私保护 LBS 方案形式化及查询效率提升的工作。
引用
@article{arxiv.1907.03045,
title = {Oblivious Location-Based Service Query},
author = {Jinguang Han},
journal= {arXiv preprint arXiv:1907.03045},
year = {2019}
}