一种高效的保护隐私的轨迹相似度计算框架
A privacy preserving framework for efficient computation of trajectory similarity作者机构:苏州大学计算机科学与技术学院江苏苏州215006 江苏省软件新技术与产业化协同创新中心南京210008
出 版 物:《华东师范大学学报(自然科学版)》 (Journal of East China Normal University(Natural Science))
年 卷 期:2015年第5期
页 面:154-161,171页
核心收录:
基 金:国家自然科学基金(61303019 61402313) 国家自然科学基金重点项目(61232006)
摘 要:提出了一种高效的保护隐私的轨迹相似度计算框架.基于安全的同态加密系统和Yao协议,该框架能够确保持有轨迹的两方不能得到除了轨迹相似度以外的其他任何信息,从而同时保护了两方的轨迹数据隐私.该框架针对轨迹相似度计算过程中的不同步骤具有不同的计算特点,交替使用同态加密系统和Yao协议,从而有效地提高了性能.实验结果表明本框架与已有的方法相比显著减少了计算开销.