华东师范大学学报（自然科学版） >

2015 , Vol. 2015 >Issue 5: 154 - 161

DOI: https://doi.org/10.3969/j.issn.1000-5641.2015.05.013

LBS系统及应用

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

  • 刘曙曙 ,
  • 刘安 ,
  • 刘冠峰 ,
  • 李直旭 ,
  • 赵雷 ,
  • 郑凯
展开
  • 1. 苏州大学 计算机科学与技术学院, 江苏 苏州215006;
    2. 江苏省软件新技术与产业化协同创新中心， 南京 210008
刘曙曙，女，硕士研究生，研究方向为数据安全和隐私.

收稿日期: 2015-07-09

  网络出版日期: 2015-10-08

基金资助

null

收起

A privacy preserving framework  for efficient computation of trajectory similarity

  • LIU Shu-Shu ,
  • LIU An ,
  • LIU Guan-Feng ,
  • LI Zhi-Xu ,
  • ZHAO Lei ,
  • ZHENG Kai-
Expand

Received date: 2015-07-09

  Online published: 2015-10-08

Supported by

null

Fold

摘要

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

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

本文引用格式

刘曙曙 , 刘安 , 刘冠峰 , 李直旭 , 赵雷 , 郑凯 . 一种高效的保护隐私的轨迹相似度计算框架[J]. 华东师范大学学报（自然科学版）, 2015 , 2015(5) : 154 -161 . DOI: 10.3969/j.issn.1000-5641.2015.05.013

Abstract

null

参考文献



［1］霍峥, 孟小峰. 轨迹隐私保护技术研究［J］. 计算机学报, 2011, 34(10): 18201830.

［2］霍峥, 孟小峰, 黄毅. PrivateCheckIn: 一种移动社交网络中的轨迹隐私保护方法［J］. 计算机学报, 2013, 36(4): 716726.

［3］CHEN L, ZSU M T, ORIA V. Robust and fast similarity search for moving object trajectories［C］Proceedings of the 2005 ACM SIGMOD international conference on Management of data. ACM, 2005: 491502.

［4］ABUL O, BONCHI F, NANNI M. Never walk alone: Uncertainty for anonymity in moving objects databases［C］Data Engineering, 2008. ICDE 2008. IEEE 24th International Conference on. Ieee, 2008: 376385.

［5］GRUTESER M, GRUNWALD D. Anonymous usage of locationbased services through spatial and temporal cloaking［C］Proceedings of the 1st international conference on Mobile systems, applications and services. ACM, 2003: 3142.

［6］LI N, LI T, VENKATASUBRAMANIAN S. tcloseness: Privacy beyond kanonymity and ldiversity［C］Data Engineering, 2007. ICDE 2007. IEEE 23rd International Conference on. IEEE, 2007: 106115.

［7］DWORK C. Differential privacy［M］Encyclopedia of Cryptography and Security. US: Springer, 2011: 338340.

［8］DWORK C. Differential privacy: A survey of results［M］Theory and Applications of Models of Computation. Berlin Heidelberg： Springer, 2008: 119.

［9］DWORK C, LEI J. Differential privacy and robust statistics［C］Proceedings of the fortyfirst annual ACM symposium on Theory of computing. ACM, 2009: 371380.

［10］张啸剑, 孟小峰. 面向数据发布和分析的差分隐私保护［J］. 计算机学报, 2014(4): 018.

［11］DENG K, XIE K, ZHENG K, et al. Trajectory indexing and retrieval［M］Computing with spatial trajectories. New York: Springer, 2011: 3560.
Options
文章导航

/

〈 〉