路网环境下基于伪随机置换的LBS隐私保护方法研究

TP311; 针对路网连续查询用户的位置隐私和查询内容隐私保护问题,提出一种基于伪随机置换的隐私保护方法.首先,基于路网顶点(锚点)组织兴趣点(PoI)分布信息,以单个路网顶点为基本处理对象,构造基于伪随机置换的LBS服务端兴趣点记录置换方案,该方案以32 bit随机种子生成置换表,并对兴趣点记录进行加密和置换处理后存入数据库;然后,可信中心服务器代理用户以目标类型兴趣点记录号发起查询,LBS服务器无法确定用户真实位置及查询内容,实现了保护隐私的秘密检索;最后,对查询准确性、数据分组量和处理时间进行了对比分析实验,性能分析证明了所提方法具有位置不可追踪性和查询内容不可关联性....

Full description

Saved in:
Bibliographic Details
Published in通信学报 Vol. 38; no. 6; pp. 19 - 29
Main Authors 周长利, 田晖, 马春光, 杨松涛
Format Journal Article
LanguageChinese
Published 华侨大学计算机科学与技术学院,福建厦门,361021%哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨,150001 2017
Subjects
Knearest neighbor query
untraceable
uncorrelation
privacy preservation
隐私保护
基于位置的服务
不可关联性
不可追踪性
location-based service
K近邻查询
Online AccessGet full text
ISSN1000-436X
DOI10.11959/j.issn.1000-436x.2017120

Cover

More Information
Summary:TP311; 针对路网连续查询用户的位置隐私和查询内容隐私保护问题,提出一种基于伪随机置换的隐私保护方法.首先,基于路网顶点(锚点)组织兴趣点(PoI)分布信息,以单个路网顶点为基本处理对象,构造基于伪随机置换的LBS服务端兴趣点记录置换方案,该方案以32 bit随机种子生成置换表,并对兴趣点记录进行加密和置换处理后存入数据库;然后,可信中心服务器代理用户以目标类型兴趣点记录号发起查询,LBS服务器无法确定用户真实位置及查询内容,实现了保护隐私的秘密检索;最后,对查询准确性、数据分组量和处理时间进行了对比分析实验,性能分析证明了所提方法具有位置不可追踪性和查询内容不可关联性.
ISSN:1000-436X
DOI:10.11959/j.issn.1000-436x.2017120