面向电力物联网流数据的一种具有隐私保护的KNN查询方法

来源：计算机应用研究杂志2024年第4期北京时间：

作者：易叶青,易颖杰,刘云如,毛伊敏,

单位：1.韶关学院信息工程学院,广东韶关512005；2.电子科技大学(深圳)高等研究院,广东深圳518038；

摘要：电力物联网是一个智慧服务系统，为人们提供了状态全面感知、信息高效处理、应用便捷灵活的服务，然而在享受服务的同时却面临着隐私泄露的风险。目前有关电力数据的隐私保护的成果主要集中在安全聚合，对于诸多基础服务的核心技术（如KNN查询）却鲜有涉及。与传统关系型数据不同的是，电力物联网采集的是用户用电的流数据，并且电力参数的各数据之间还具有动态相关性，攻击者可以通过数据挖掘等手段推测未来数据的变化趋势。为此，提出了一种具有隐私保护的KNN查询方法。首先，提出了基于桶距离的相似性度量模型，并证明了桶距离的相似性度量模型与基于欧氏距离的相似性度量模型的误差上界和下界；同时通过该模型，能将相似性度量转换为集合的交操作；构造了一种隐私保护函数，通过代入不同参数，可为各智能终端生成不同的数据隐私保护函数和查询隐私保护函数；在此基础上，提出了基于桶划分和随机数分配的数据编码方案，编码数据经过隐私保护函数加密后，具有密文不可区分的特点，能有效抵抗选择明文攻击、数据挖掘攻击、统计分析攻击、ICA攻击以及推理预测等攻击手段。分析和仿真表明，提出的安全KNN查询方法不仅具有较高的安全性，而且开销较低。

关键词：电力物联网,隐私保护,安全KNN查询,边缘服务器,

基金资助：国家自然科学基金资助项目(61472135)；广东省高校重点领域专项资助项目(2022ZDZX4043)；广东省重点提升项目(2022ZDJS048)；韶关市科技计划项目(220606154533881,220607154531533)；；