摘要
大数据时代,基于位置服务得到了广泛关注.针对其存在的隐私安全问题,提出了一种密文时空数据的细粒度查询方案,利用kNN算法、R树和多项式拟合技术,实现了对任意闭合曲线的范围查询.安全性分析和性能仿真实验结果均证明了该方案的可行性和高效性.
In the era of big data,location based services(LBS)have attracted widespread attention.In response to privacy and security problems of LBS,a fine-grained query scheme for ciphertext spatio-temporal data is proposed in this paper.By utilization of kNN algorithm,R tree and polynomial fitting techniques,range query for arbitrary closed curves could be realized.Furthermore,feasibility and efficiency of this scheme were proved by security analysis and performance simulation experiments.
作者
胡宸
沈忠华
孟倩
陈克非
刘勇
梁焯阳
HU Chen;SHEN Zhonghua;MENG Qian;CHEN Kefei;LIU Yong;LIANG Zhuoyang(School of Mathematics,Hangzhou Normal University,Hangzhou 311121,China;Westone Crypto Logic Research Center,Beijing 100071,China;School of Information Science and Technology,Hangzhou Normal University,Hangzhou 311121,China)
出处
《杭州师范大学学报（自然科学版）》
CAS
2023年第6期641-648,共8页
Journal of Hangzhou Normal University(Natural Science Edition)
基金
国家自然科学基金项目(62302136,U1705264,61972124)
浙江省自然科学基金项目(LQ22F010001)
杭州师范大学科研启动项目(4085C50220204093,4115C50221204137)。
