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

作     者：于海宁 张宏莉 余翔湛 曲家兴 葛蒙蒙 YU Haining;ZHANG Hongli;YU Xiangzhan;QU Jiaxing;GE Mengmeng

作者机构：哈尔滨工业大学网络空间安全学院黑龙江哈尔滨150001 黑龙江省网络空间研究中心黑龙江哈尔滨150001 南洋理工大学计算机科学与工程学院新加坡639798 

基　　金：国家自然科学基金资助项目(No.62172123,No.61732022) 黑龙江省自然科学基金资助项目(No.YQ2021F007) 中央引导地方科技发展专项资金资助项目(No.ZY20B11) 

出 版 物：《通信学报》 (Journal on Communications)

年 卷 期：2022年第43卷第11期

页      码：1-13页

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

主 题 词：隐私保护 轨迹相似度 同态加密 安全计算 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.11959/j.issn.1000−436x.2022223

馆 藏 号：203115634...