计算机研究与发展2022,Vol.59Issue(5) :1082-1091.DOI:10.7544/issn1000-1239.20211146

面向工业互联网隐私数据分析的量子K近邻分类算法

Quantum K-Nearest Neighbor Classification Algorithm for Privacy Data Analysis of Industrial Internet

昌燕 林雨生 黄思维 张仕斌
计算机研究与发展2022,Vol.59Issue(5) :1082-1091.DOI:10.7544/issn1000-1239.20211146

面向工业互联网隐私数据分析的量子K近邻分类算法

Quantum K-Nearest Neighbor Classification Algorithm for Privacy Data Analysis of Industrial Internet

昌燕 1林雨生 2黄思维 张仕斌
扫码查看

作者信息

  • 1. 成都信息工程大学网络空间安全学院 成都 610225
  • 2. 先进密码技术与系统安全四川省重点实验室(成都信息工程大学) 成都 610225
  • 折叠

摘要

分析和利用工业互联网蕴含的海量人、机、物、系统数据信息,对优化覆盖全产业链、全价值链的制造体系和服务体系有重要的意义.然而对工业互联网大数据进行处理和分析,在带来无限机遇的同时,也带来了前所未有的隐私忧患.隐私安全是工业互联网安全的重要组成部分,研究带有保护隐私特性的工业互联网大数据分析算法已经非常紧迫和严峻.工业互联网大数据处理也对隐私性、高效性和准确性等有了更高的要求.鉴于此,提出了带有保护隐私特性的量子K-近邻(K-nearest neighbor,KNN)算法,找到了一种对原始训练样本集和待测样本的加密方法,使得向量子云服务器输入密文样本可以得到与输入原始样本相同的预测结果.该算法中一个预测结果反推可以得到N+1个输入数据,很难通过多次访问量子云服务器得到的预测结果反推模型、参数、输入数据及其相关属性特征,因此该算法可以很好地抵御模型提取攻击、模型逆向攻击、成员推断攻击、属性推理攻击等.与已有的量子机器学习算法隐私保护方案相比较,该隐私保护方案在隐私性、复杂度和可用性等3个方面均优于已有方案,实现了保护隐私性的同时,不增加额外计算开销,不降低算法效率和可用性,不影响算法准确性.该研究为量子机器学习隐私保护提供了一种新方法,也为提高工业互联网大数据分析在隐私性、高效性和准确性等方面的综合性能提供了 一种新思路.

关键词

工业互联网安全/隐私安全/机器学习/量子KNN算法/类同态

引用本文复制引用

基金项目

国家自然科学基金(62076042)

国家自然科学基金(62102049)

四川省重点研发计划(2021YFSY0012)

四川省重点研发计划(2020YFG0307)

四川省重点研发计划(2021YFG0332)

出版年

2022
计算机研究与发展
中国科学院计算技术研究所 中国计算机学会

计算机研究与发展

CSTPCDCSCD北大核心
影响因子:2.649
ISSN:1000-1239
被引量3
参考文献量5
段落导航相关论文