隐私保护的轨迹相似度计算方法

摘要：

为解决轨迹外包服务中轨迹相似度计算的隐私泄露问题,提出了一种隐私保护的轨迹相似度计算(pTSC)方法,在该方法中轨迹服务存储来自轨迹拥有者的加密轨迹,接收来自轨迹查询者的加密兴趣轨迹,并支持基于加密的兴趣轨迹和存储轨迹的相似度安全计算,进而避免拥有者的存储轨迹和查询者的兴趣轨迹泄露.为高效地计算密态轨迹的相似度,提出了一个基于最长公共子序列的轨迹相似度安全计算协议,该协议利用类同态加密算法和安全比较协议实现了密态轨迹的最长公共子序列的高效计算.此外,设计了一种密文压缩算法,进一步提升效率.理论分析和实验评估证明了pTSC方法的安全性和高效性.

关键词：隐私保护、轨迹相似度、同态加密、安全计算

所属期刊栏目：43

分类号：TP39(计算技术、计算机技术)

资助基金：国家自然科学基金;国家自然科学基金;黑龙江省自然科学基金资助项目;中央引导地方科技发展专项资金资助项目

在线出版日期：2022-12-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：1-13