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

• 作者: 刘冠峰 刘安 刘曙曙 李直旭 赵雷 郑凯
• 来源期刊: 华东师范大学学报（自然科学版）
• 学科: 生物学
• 关键词: 轨迹相似度 隐私保护 同态加密 Yao协议
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: LBS系统及应用
• 页码范围: 154-161,171
• 页数: 9页
• 分类号: Q948
• 字数: 5049字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2015.05.013

摘要

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