高级检索
    昌燕, 林雨生, 黄思维, 张仕斌. 面向工业互联网隐私数据分析的量子K近邻分类算法[J]. 计算机研究与发展, 2022, 59(5): 1082-1091. DOI: 10.7544/issn1000-1239.20211146
    引用本文: 昌燕, 林雨生, 黄思维, 张仕斌. 面向工业互联网隐私数据分析的量子K近邻分类算法[J]. 计算机研究与发展, 2022, 59(5): 1082-1091. DOI: 10.7544/issn1000-1239.20211146
    Chang Yan, Lin Yusheng, Huang Siwei, Zhang Shibin. Quantum K-Nearest Neighbor Classification Algorithm for Privacy Data Analysis of Industrial Internet[J]. Journal of Computer Research and Development, 2022, 59(5): 1082-1091. DOI: 10.7544/issn1000-1239.20211146
    Citation: Chang Yan, Lin Yusheng, Huang Siwei, Zhang Shibin. Quantum K-Nearest Neighbor Classification Algorithm for Privacy Data Analysis of Industrial Internet[J]. Journal of Computer Research and Development, 2022, 59(5): 1082-1091. DOI: 10.7544/issn1000-1239.20211146

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

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

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

       

      Abstract: It is of great significance to analyze and utilize the massive human, machine, thing and system data contained in industrial Internet to optimize the manufacturing system and service system covering the whole industrial chain and value chain. However, the processing and analysis of industrial Internet big data brings us opportunities at the same time, but also unprecedented privacy concerns. Privacy security is an important part of industrial Internet security. Research on big data analysis algorithms of industrial Internet with privacy protection has been very urgent and severe. Industrial Internet big data processing also has higher requirements for privacy, efficiency and accuracy. We propose a quantum K-nearest neighbor (KNN) algorithm with privacy-protecting characteristics, and find an encryption method for the original training sample set and the sample to be tested, so that the ciphertext sample input to the quantum cloud server can get the same prediction result as the original sample input. In this algorithm, because of the inversion of a prediction result corresponding to N+1 input data, it is difficult to deduce the model, parameters, input data and related attribute characteristics from the prediction results obtained by multiple visits to the quantum cloud server. Therefore, the proposed algorithm can well resist model extraction attack, model reverse attack, member inference attack, attribute inference attack and so on. Compared with the existing quantum machine learning algorithm with privacy protection, it is found that the privacy protection scheme in this paper is superior to the existing schemes in three aspects of privacy, complexity and availability, which achieves privacy protection without increasing additional computing overhead, reducing the efficiency and availability of the algorithm, and affecting the accuracy of the algorithm. We provide a new method to protect the privacy of quantum machine learning and a new idea to improve the comprehensive performance of industrial Internet big data analysis in terms of privacy, efficiency and accuracy, which has important theoretical value and practical significance.

       

    /

    返回文章
    返回