华东师范大学学报(自然科学版) ›› 2015, Vol. 2015 ›› Issue (5): 154-161.doi: 10.3969/j.issn.1000-5641.2015.05.013

• LBS系统及应用 • 上一篇    下一篇

一种高效的保护隐私的轨迹相似度计算框架

刘曙曙1,2,刘安1,2,刘冠峰1,2,李直旭1,2,赵雷1,2,郑凯1,2   

  1. 1. 苏州大学 计算机科学与技术学院, 江苏 苏州215006;
    2. 江苏省软件新技术与产业化协同创新中心, 南京 210008
  • 收稿日期:2015-07-09 出版日期:2015-09-25 发布日期:2015-10-08
  • 作者简介:刘曙曙,女,硕士研究生,研究方向为数据安全和隐私.

A privacy preserving framework  for efficient computation of trajectory similarity

LIU Shushu1,2,LIU An1,2,LIU Guanfeng1,2,LI Zhixu1,2,ZHAO Lei1,2,ZHENG Kai 1,2   

  • Received:2015-07-09 Online:2015-09-25 Published:2015-10-08

摘要: 提出了一种高效的保护隐私的轨迹相似度计算框架. 基于安全的同态加密系统和Yao协议,该框架能够确保持有轨迹的两方不能得到除了轨迹相似度以外的其他任何信息,从而同时保护了两方的轨迹数据隐私. 该框架针对轨迹相似度计算过程中的不同步骤具有不同的计算特点,交替使用同态加密系统和Yao协议,从而有效地提高了性能. 实验结果表明本框架与已有的方法相比显著减少了计算开销.

关键词: 轨迹相似度, 隐私保护, 同态加密, Yao协议

中图分类号: