CN107135061A - 一种5g通信标准下的分布式隐私保护机器学习方法 - Google Patents

一种5g通信标准下的分布式隐私保护机器学习方法 Download PDF

Info

Publication number
CN107135061A
CN107135061A CN201710248758.0A CN201710248758A CN107135061A CN 107135061 A CN107135061 A CN 107135061A CN 201710248758 A CN201710248758 A CN 201710248758A CN 107135061 A CN107135061 A CN 107135061A
Authority
CN
China
Prior art keywords
client
attribute
gain
local message
decision tree
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201710248758.0A
Other languages
English (en)
Other versions
CN107135061B (zh
Inventor
林福宏
周贤伟
张丹
安建伟
许海涛
马兴民
李治
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
University of Science and Technology Beijing USTB
Original Assignee
University of Science and Technology Beijing USTB
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by University of Science and Technology Beijing USTB filed Critical University of Science and Technology Beijing USTB
Priority to CN201710248758.0A priority Critical patent/CN107135061B/zh
Publication of CN107135061A publication Critical patent/CN107135061A/zh
Application granted granted Critical
Publication of CN107135061B publication Critical patent/CN107135061B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/008—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols involving homomorphic encryption
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/24—Classification techniques
    • G06F18/243—Classification techniques relating to the number of classes
    • G06F18/24323—Tree-organised classifiers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
    • H04L63/0428—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload
    • H04L63/0442—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload wherein the sending and receiving network entities apply asymmetric encryption, i.e. different keys for encryption and decryption

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Theoretical Computer Science (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Evolutionary Computation (AREA)
  • Physics & Mathematics (AREA)
  • Evolutionary Biology (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Artificial Intelligence (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • Computer And Data Communications (AREA)

Abstract

本发明提供一种5g通信标准下的分布式隐私保护机器学习方法，能够保护原始数据隐私及保证数据在传输过程中的安全。所述方法包括：在计算器端，利用同态加密算法生成公钥和私钥，并将私钥发送到服务器端保存，将公钥发布给各个客户端；在各个客户端，利用公钥对各属性的局部信息增益进行同态加密，并将加密后的局部信息增益发送至计算器端；计算器端对接收到的局部信息增益进行求和，得到全局信息增益，并将所述全局信息增益发送至服务器端；服务器端利用私钥对所述全局信息增益进行解密，确定最佳***属性并将其发送至各个客户端；各个客户端根据接收到的最佳***属性进行决策树的***，直至完成一颗决策树的构建。本发明适用于信息安全技术领域。

Description

一种5g通信标准下的分布式隐私保护机器学习方法
技术领域
本发明涉及信息安全技术领域，特别是指一种5g通信标准下的分布式隐私保护机器学习方法。
背景技术
随着机器学习的出现与不断完善，使得我们有机会从海量数据集中提取潜在有用的信息和规律，彰显数据背后的真实意义。比如机器学习在医学方面用来做临床诊断决策支持***，帮助分析医学图像；在金融行业，银行用机器学习来组织运作，金融投资和资产管理；机器学习与人工智能相结合，生产可以自动学习的机器人帮助人们工作。
第五代(5g)移动通信技术的提出吸引了大众的注意力，随后多个国家加速了对5g网络技术的研究，5g是一种全新的技术，5g是特指传输速率达到10GB/S的新一代移动通信技术，相比于4g技术，5g网络技术有更多的创新，4g是对3g网络技术的扩展，提高了网络带宽的利用率，增强了网络传输速率，4g网络是以通信设备为核心的格局，5g是以功能为核心的网络，并结合了网络功能虚拟化、定义网络等关键技术，体现出了高灵活性和高动态扩展等特性。
综上分析，如何在5g通信标准下还能够在各个站点(例如，客户端)之间通过数据共享的方式得到有效的机器学习结果，已成为当前的热门研究方向之一，但是，在各个站点协同工作过程中，没有保护原始数据隐私及保证数据在传输过程中的安全。
发明内容
本发明要解决的技术问题是提供一种5g通信标准下的分布式隐私保护机器学习方法，以解决现有技术所存在的没有保护原始数据隐私及保证数据在传输过程中的安全的问题。
为解决上述技术问题，本发明实施例提供一种5g通信标准下的分布式隐私保护机器学习方法，包括：
S1，在计算器端，利用同态加密算法生成公钥和私钥，并将私钥发送到服务器端保存，同时将公钥发布给各个客户端，每个客户端包括从原始数据中选取的样本集和服务器端中发送至客户端的多个属性；
S2，在各个客户端，利用接收到的公钥对各属性的局部信息增益进行同态加密，并将加密后的局部信息增益发送至计算器端，其中，各属性的局部信息增益由相应客户端样本集中的数据确定；
S3，计算器端将接收到的各个客户端发送的加密后的局部信息增益进行求和，得到全局信息增益，并将所述全局信息增益发送至服务器端；
S4，服务器端利用接收到私钥对所述全局信息增益进行解密，获取解密结果中的最大值，所述最大值对应的属性为最佳***属性，将所述最佳***属性发送至各个客户端；
S5，各个客户端根据接收到的最佳***属性进行决策树的***，直至完成一颗决策树的构建。
进一步地，所述原始数据通过Hash取模的方式水平分布在各个客户端。
进一步地，所述利用同态加密算法生成公钥和私钥包括：
利用Paillier公钥同态加密体制，生成公钥和私钥。
进一步地，所述在各个客户端，利用接收到的公钥对各属性的局部信息增益进行同态加密，并将加密后的局部信息增益发送至计算器端包括：
S21，在第一客户端，分别计算各属性所产生的局部信息增益Ta＝{Ta1,Ta2,...,Tam}，其中，m表示第一客户端属性的数目；
S22，利用接收到的公钥对各属性所产生的局部信息增益Ta进行同态加密，得到加密后的局部信息增益Ta'＝{Ta1',Ta2',...,Tam'}；
S23，重复执行S21、S22，得到各个客户端对应的加密后的局部信息增益Ta',Tb',…,Tn'，其中，n表示客户端的数目；
S24，各个客户端将加密后的局部信息增益Ta',Tb',…,Tn'发送至计算器端。
进一步地，所述计算器端将接收到的各个客户端发送的加密后的局部信息增益进行求和，得到全局信息增益，并将所述全局信息增益发送至服务器端包括：
计算器端接收各个客户端发送的加密后的局部信息增益Ta',Tb',…,Tn'；
对加密后的局部信息增益Ta',Tb',…,Tn'中各个元素进行统计之和，得到全局信息增益T'＝{T1',T2',…,Tm'}；
将得到的所述全局信息增益T'＝{T1',T2',…,Tm'}发送至服务器端；
其中，m表示每个客户端属性的数目，n表示客户端的数目。
进一步地，所述服务器端利用接收到私钥对所述全局信息增益进行解密，获取解密结果中的最大值，所述最大值对应的属性为最佳***属性，将所述最佳***属性发送至各个客户端包括：
通过私钥对全局信息增益T'＝{T1',T2',…,Tm'}进行解密，得到明文T＝{T1,T2,…,Tm}，其中，明文中的元素T1、T2、…、Tm为各个属性所产生的全局信息增益；
对明文中的元素T1、T2、…、Tm进行排序，取出最大值，所述最大值对应的属性为最佳***属性；
将所述最佳***属性发送至各个客户端。
进一步地，在各个客户端根据接收到的最佳***属性进行决策树的***，直至完成一颗决策树的构建之后，所述方法还包括：
在各个客户端各生成一棵决策树后，通过随机抽样Bagging思想从原始数据中重新选择样本集，并通过特征子空间思想重新选择属性；
根据重新选择的样本集和属性，重复执行S1-S5进行另外一棵决策树的构建，直到生成K棵决策树，其中，K大于1。
进一步地，所述通过特征子空间思想重新选择属性包括：
服务器端随机选取m个属性传回各个客户端，作为下一次决策树***所需要的属性，其中，m小于M，M为服务器端属性总数。
进一步地，m＝[(log2M)+1]。
进一步地，在生成K棵决策树后，所述方法还包括：
输入待分类样本，通过生成的K棵决策树分别预测所述待分类样本的类别；
根据K棵决策树分别预测的所述待分类样本的类别，利用投票表决法，确定待分类样本最终所属的类别。
本发明的上述技术方案的有益效果如下：
上述方案中，在各个客户端，利用接收到的公钥对样本集中数据的各个属性的局部信息增益进行同态加密，基于同态加密算法的同态特性，在密文情况下，计算器端能够对同态加密后得到的局部信息增益进行求和计算，得到全局信息增益，服务器端利用私钥对全局信息增益进行解密，确定最佳***属性；客户端根据确定的最佳***属性进行决策树的***，完成决策树的构建；这样，通过对各个属性的局部信息增益进行同态加密，使得各个客户端得到有效的机器学习结果的同时，又***露客户端用户的原始数据信息，同时还能保证传输过程中数据的安全性。
附图说明
图1为本发明实施例提供的5g通信标准下的分布式隐私保护机器学习方法的流程示意图；
图2为本发明实施例提供的分布式隐私保护机器学习方法的模型示意图；
图3为本发明实施例提供的5g通信标准下的分布式隐私保护机器学习方法的详细流程示意图；
图4为本发明实施例提供的多棵决策树决策流程示意图。
具体实施方式
为使本发明要解决的技术问题、技术方案和优点更加清楚，下面将结合附图及具体实施例进行详细描述。
本发明针对现有的没有保护原始数据隐私及保证数据在传输过程中的安全的问题，提供一种5g通信标准下的分布式隐私保护机器学习方法。
参看图1所示，本发明实施例提供的5g通信标准下的分布式隐私保护机器学习方法，包括：
S1，在计算器端，利用同态加密算法生成公钥和私钥，并将私钥发送到服务器端保存，同时将公钥发布给各个客户端，每个客户端包括从原始数据中选取的样本集和服务器端中发送至客户端的多个属性；
S2，在各个客户端，利用接收到的公钥对各属性的局部信息增益进行同态加密，并将加密后的局部信息增益发送至计算器端，其中，各属性的局部信息增益由相应客户端样本集中的数据确定；
S3，计算器端将接收到的各个客户端发送的加密后的局部信息增益进行求和，得到全局信息增益，并将所述全局信息增益发送至服务器端；
S4，服务器端利用接收到私钥对所述全局信息增益进行解密，获取解密结果中的最大值，所述最大值对应的属性为最佳***属性，将所述最佳***属性发送至各个客户端；
S5，各个客户端根据接收到的最佳***属性进行决策树的***，直至完成一颗决策树的构建。
本发明实施例所述的5g通信标准下的分布式隐私保护机器学习方法，在各个客户端，利用接收到的公钥对样本集中数据的各个属性的局部信息增益进行同态加密，基于同态加密算法的同态特性，在密文情况下，计算器端能够对同态加密后得到的局部信息增益进行求和计算，得到全局信息增益，服务器端利用私钥对全局信息增益进行解密，确定最佳***属性；客户端根据确定的最佳***属性进行决策树的***，完成决策树的构建；这样，通过对各个属性的局部信息增益进行同态加密，使得各个客户端得到有效的机器学习结果的同时，又***露客户端用户的原始数据信息，同时还能保证传输过程中数据的安全性。
为了实现本实施例所述的5g通信标准下的分布式隐私保护机器学习方法，需要一套相应的***，如图2所示，所述***包括：客户端、计算器端、服务器端；各客户端根据各自样本集中的数据，计算各个属性所产生的局部信息增益，并对计算得到的局部信息增益进行同态加密，将同态加密得到的局部信息增益提交到计算器端；计算器端负责对各个客户端加密后的局部信息增益进行汇总计算，得到全局信息增益并将得到的全局信息增益发送至服务器端；服务器端对接收到的全局信息增益进行解密分析，选取最佳***属性，将选取的最佳***属性传递给各个客户端，各个客户端根据接收到的最佳***属性进行决策树的***，直至完成一颗决策树的构建。
在前述5g通信标准下的分布式隐私保护机器学***分布在各个客户端。
如图3所示，原始数据可以以水平分布的形式存储在各个客户端(DB1,DB2,…,DBn)中，其中，n表示客户端的数目；优选地，所述原始数据通过Hash取模的方式水平分布在各个客户端。
在前述5g通信标准下的分布式隐私保护机器学习方法的具体实施方式中，进一步地，所述利用同态加密算法生成公钥和私钥包括：
利用Paillier公钥同态加密体制，生成公钥和私钥。
本实施例中，在计算器端，利用Paillier公钥同态加密体制，通过随机数发送器以及随机选取的两个大素数p，q，生成公钥pk和对应的私钥sk，其中，大素数是指超过预定阈值的素数；并将私钥sk发送至服务器端保存，将公钥pk发布给各个客户端执行同态加密操作。
在前述5g通信标准下的分布式隐私保护机器学习方法的具体实施方式中，进一步地，所述在各个客户端，利用接收到的公钥对各属性的局部信息增益进行同态加密，并将加密后的局部信息增益发送至计算器端包括：
S21，在第一客户端，分别计算各属性所产生的局部信息增益Ta＝{Ta1,Ta2,...,Tam}，其中，m表示第一客户端属性的数目；
S22，利用接收到的公钥对各属性所产生的局部信息增益Ta进行同态加密，得到加密后的局部信息增益Ta'＝{Ta1',Ta2',...,Tam'}；
S23，重复执行S21、S22，得到各个客户端对应的加密后的局部信息增益Ta',Tb',…,Tn'，其中，n表示客户端的数目；
S24，各个客户端将加密后的局部信息增益Ta',Tb',…,Tn'发送至计算器端。
本实施例中，客户端以DB1为例，HEk代表对DB1中的样本集数据经过k次随机化后分别经过同态加密过后生成的局部数据，这里局部数据是指客户端DB1的属性产生的局部信息增益，k＝1,2,…,K，K表示决策树的数目。
本实施例中的客户端为各个样本集拥有方，各个客户端中的样本集记作RSa,RSb,...,RSn，其中，DB1中的样本集为RSa，DB2中的样本集为RSb，以此类推；客户端具体执行步骤包括：首先输入本地样本集RSa,RSb,...,RSn，然后计算各属性产生的局部信息增益；以样本集RSa为例，对样本集RSa经过有放回抽取形成一个与原始样本集相同大小的新的样本集RSa'；保存经服务器端随机选取的m个属性作为一个属性子集，其中，m＝[(log2M)+1]，M为服务器端属性总数；根据新的样本集RSa'，计算m个属性所产生的局部信息增益Ta＝{Ta1,Ta2,...,Tam}；利用Paillier同态加密体制中给定的公钥pk对Ta中的各个元素进行同态加密，得到加密后的局部信息增益Ta'＝{Ta1',Ta2',...,Tam'}；按照上述方法得到n个客户端加密后的局部信息增益Ta',Tb',…,Tn'，n个客户端将加密后的局部信息增益传递给计算器端进行汇总计算，其中，DB1对应的加密后的局部信息增益为Ta'，DB2对应的加密后的局部信息增益为Tb'，以此类推。
在前述5g通信标准下的分布式隐私保护机器学习方法的具体实施方式中，进一步地，所述计算器端将接收到的各个客户端发送的加密后的局部信息增益进行求和，得到全局信息增益，并将所述全局信息增益发送至服务器端包括：
计算器端接收各个客户端发送的加密后的局部信息增益Ta',Tb',…,Tn'；
对加密后的局部信息增益Ta',Tb',…,Tn'中各个元素进行统计之和，得到全局信息增益T'＝{T1',T2',…,Tm'}；
将得到的所述全局信息增益T'＝{T1',T2',…,Tm'}发送至服务器端；
其中，m表示每个客户端属性的数目，n表示客户端的数目。
本实施例中，计算器端首先接收n个客户端经过同态加密得到的局部信息增益，然后求各局部信息增益统计之和，将n个客户端的局部信息增益转换为全局信息增益；具体步骤包括：计算器端首先接收n个客户端经过同态加密得到的局部信息增益Ta',Tb',…,Tn'；利用同态加密可以直接对密文进行计算的特性，计算同态加密后的局部信息增益Ta',Tb',…,Tn'中各个元素的统计之和，得到全局信息增益T'＝{T1',T2',…,Tm'}，其中，m表示每个客户端属性的数目，Tk'＝Tak'+Tbk'+...+Tnk'，Tak'表示客户端DB1中第k属性对应的局部信息增益，Tbk'表示客户端DB2中第k属性对应的局部信息增益，以此类推，Tnk'表示表示客户端DBnDB1中第k属性对应的局部信息增益；基于同态加密可以直接对密文进行操作的特性，对加密前后的数据运算能得到一致的结果，将计算得到的T'＝{T1',T2',…,Tm'}传输给服务器端，由服务器端对T'＝{T1',T2',…,Tm'}进行解密分析。
本实施例中，计算器端根据公式Tk'＝Tak'+Tbk'+...+Tnk'对同态加密得到的Ta',Tb',…,Tn'进行统计计算，计算器端对各个客户端的原始数据信息、属性信息及同态加密结果所代表的含义都一无所知，在保证客户端用户隐私的前提下，还能够有效保证数据传输过程中的隐私信息。
在前述5g通信标准下的分布式隐私保护机器学习方法的具体实施方式中，进一步地，所述服务器端利用接收到私钥对所述全局信息增益进行解密，获取解密结果中的最大值，所述最大值对应的属性为最佳***属性，将所述最佳***属性发送至各个客户端包括：
通过私钥对全局信息增益T'＝{T1',T2',…,Tm'}进行解密，得到明文T＝{T1,T2,…,Tm}，其中，明文中的元素T1、T2、…、Tm为各个属性所产生的全局信息增益；
对明文中的元素T1、T2、…、Tm进行排序，取出最大值，所述最大值对应的属性为最佳***属性；
将所述最佳***属性发送至各个客户端。
本实施例中，决策树的生成可以采用ID3算法，ID3采取具有最大信息增益的属性作为最佳***属性。
本实施例中，服务器端为半可信的第三方，服务器端负责数据结果对比整理，确定最佳***属性，并将确定的最佳***属性传回给各个客户端，各个客户端根据接收到的最佳***属性进行决策树的***，直到完成一颗决策树的构建完成为止。服务器端只知道样本集中属性信息和经计算器端传过来的全局信息增益，对各客户端中的原始数据信息一无所知。
本实施例中，服务器端确定最佳***属性的步骤可以包括：首先接收由计算器端传来的全局信息增益T'＝{T1',T2',…,Tm'}，通过私钥sk对全局信息增益T'＝{T1',T2',…,Tm'}进行解密，得到明文T＝{T1,T2,…,Tm}，明文里面的元素即为各个属性所产生的全局信息增益，对明文T＝{T1,T2,…,Tm}里面元素进行排序(例如，升序排序，)取出最大值选取明文T＝{T1,T2,…,Tm}里面的最大值，该最大值对应的属性即为具有最大信息增益的属性，具有最大信息增益的属性为最佳***属性。
在前述5g通信标准下的分布式隐私保护机器学习方法的具体实施方式中，进一步地，在各个客户端根据接收到的最佳***属性进行决策树的***，直至完成一颗决策树的构建之后，所述方法还包括：
在各个客户端各生成一棵决策树后，通过随机抽样Bagging思想从原始数据中重新选择样本集，并通过特征子空间思想重新选择属性；
根据重新选择的样本集和属性，重复执行S1-S5进行另外一棵决策树的构建，直到生成K棵决策树，其中，K大于1。
本实施例中，为了提高该分布式环境下的决策树分类准确率，采用随机森林思想生成多棵决策树共同预测最终的分类结果，假设随机森林由K棵决策树{h(X,θk),k＝1,2,…,K}组成，其中，K为大于1的预设值，X代表原始样本集中的数据，{θk,k＝1,2,…,K}是一个随机变量序列，该随机变量序列由随机森林的两大思想决定：特征子空间思想以及Bagging思想；也就是说，当输入待分类的样本时，决策结果由这K个决策树的分类结果共同决定，为了降低生成的每一棵决策树之间的关联性，提高分类准确率，生成每一棵决策树时，采用特征子空间思想以及Bagging思想。
本实施例中，特征子空间思想具体体现为：当随机森林中的每个决策树生成时，并不使用全部的属性，而是从全部属性中随机等概率抽取一个属性子集。为了降低每个决策树之间的关联性，在服务器端，通常抽取[(log2M)+1]个属性作为属性子集，其中，M为服务器端属性总数。决策树的***结点从这些属性子集中选取，通过特征子空间思想，可以有效降低计算所需的特征维度，进而降低每棵决策树生成时的时间复杂度。
本实施例中，Bagging思想表现为：从原始样本集X中有放回的抽取K个与原始样本集相同大小的样本集{θk,k＝1,2,…,K}，为每一个抽取出来的样本集θk分别生成一个决策树。通过Bagging思想的随机选取策略，有效的降低了数据源中因数据分布不均匀造成决策树分类准确率降低的问题。
本实施例中，综上，在各个客户端各生成一棵决策树后，通过随机抽样Bagging思想从原始数据中重新选择样本集，并通过特征子空间思想重新选取m＝[(log2M)+1]个属性传回给各个客户端，作为下一次决策树***所需要的属性子集；根据重新选择的样本集和属性，重复执行S1-S5进行另外一棵决策树的构建，直到生成K棵决策树。
在前述5g通信标准下的分布式隐私保护机器学习方法的具体实施方式中，进一步地，在生成K棵决策树后，所述方法还包括：
输入待分类样本，通过生成的K棵决策树分别预测所述待分类样本的类别；
根据K棵决策树分别预测的所述待分类样本的类别，利用投票表决法，确定待分类样本最终所属的类别。
如图4所示，生成多棵决策树后，为了提高分类准确率，通过生成的K棵决策树分别预测所述待分类样本的类别，根据K棵决策树分别预测的所述待分类样本的类别，利用投票表决法，确定待分类样本最终所属的类别，从而通过同态加密、决策树分类以及随机森林思想，在保证传输过程中客户端用户隐私的同时，实现在数据分布式环境中隐私保护的机器学习。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。
以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明所述原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (10)

1.一种5g通信标准下的分布式隐私保护机器学习方法，其特征在于，包括：
S1，在计算器端，利用同态加密算法生成公钥和私钥，并将私钥发送到服务器端保存，同时将公钥发布给各个客户端，每个客户端包括从原始数据中选取的样本集和服务器端中发送至客户端的多个属性；
S2，在各个客户端，利用接收到的公钥对各属性的局部信息增益进行同态加密，并将加密后的局部信息增益发送至计算器端，其中，各属性的局部信息增益由相应客户端样本集中的数据确定；
S3，计算器端将接收到的各个客户端发送的加密后的局部信息增益进行求和，得到全局信息增益，并将所述全局信息增益发送至服务器端；
S4，服务器端利用接收到私钥对所述全局信息增益进行解密，获取解密结果中的最大值，所述最大值对应的属性为最佳***属性，将所述最佳***属性发送至各个客户端；
S5，各个客户端根据接收到的最佳***属性进行决策树的***，直至完成一颗决策树的构建。
2.根据权利要求1所述的5g通信标准下的分布式隐私保护机器学***分布在各个客户端。
3.根据权利要求1所述的5g通信标准下的分布式隐私保护机器学习方法，其特征在于，所述利用同态加密算法生成公钥和私钥包括：
利用Paillier公钥同态加密体制，生成公钥和私钥。
4.根据权利要求1所述的5g通信标准下的分布式隐私保护机器学习方法，其特征在于，所述在各个客户端，利用接收到的公钥对各属性的局部信息增益进行同态加密，并将加密后的局部信息增益发送至计算器端包括：
S21，在第一客户端，分别计算各属性所产生的局部信息增益Ta＝{Ta1,Ta2,…,Tam}，其中，m表示第一客户端属性的数目；
S22，利用接收到的公钥对各属性所产生的局部信息增益Ta进行同态加密，得到加密后的局部信息增益Ta'＝{Ta1',Ta2',...,Tam'}；
S23，重复执行S21、S22，得到各个客户端对应的加密后的局部信息增益Ta',Tb',…,Tn'，其中，n表示客户端的数目；
S24，各个客户端将加密后的局部信息增益Ta',Tb',…,Tn'发送至计算器端。
5.根据权利要求1所述的5g通信标准下的分布式隐私保护机器学习方法，其特征在于，所述计算器端将接收到的各个客户端发送的加密后的局部信息增益进行求和，得到全局信息增益，并将所述全局信息增益发送至服务器端包括：
计算器端接收各个客户端发送的加密后的局部信息增益Ta',Tb',…,Tn'；
对加密后的局部信息增益Ta',Tb',…,Tn'中各个元素进行统计之和，得到全局信息增益T'＝{T1',T2',…,Tm'}；
将得到的所述全局信息增益T'＝{T1',T2',…,Tm'}发送至服务器端；
其中，m表示每个客户端属性的数目，n表示客户端的数目。
6.根据权利要求1所述的5g通信标准下的分布式隐私保护机器学习方法，其特征在于，所述服务器端利用接收到私钥对所述全局信息增益进行解密，获取解密结果中的最大值，所述最大值对应的属性为最佳***属性，将所述最佳***属性发送至各个客户端包括：
通过私钥对全局信息增益T'＝{T1',T2',…,Tm'}进行解密，得到明文T＝{T1,T2,…,Tm}，其中，明文中的元素T1、T2、…、Tm为各个属性所产生的全局信息增益；
对明文中的元素T1、T2、…、Tm进行排序，取出最大值，所述最大值对应的属性为最佳***属性；
将所述最佳***属性发送至各个客户端。
7.根据权利要求1所述的5g通信标准下的分布式隐私保护机器学习方法，其特征在于，在各个客户端根据接收到的最佳***属性进行决策树的***，直至完成一颗决策树的构建之后，所述方法还包括：
在各个客户端各生成一棵决策树后，通过随机抽样Bagging思想从原始数据中重新选择样本集，并通过特征子空间思想重新选择属性；
根据重新选择的样本集和属性，重复执行S1-S5进行另外一棵决策树的构建，直到生成K棵决策树，其中，K大于1。
8.根据权利要求7所述的5g通信标准下的分布式隐私保护机器学习方法，其特征在于，所述通过特征子空间思想重新选择属性包括：
服务器端随机选取m个属性传回各个客户端，作为下一次决策树***所需要的属性，其中，m小于M，M为服务器端属性总数。
9.根据权利要求8所述的5g通信标准下的分布式隐私保护机器学习方法，其特征在于，m＝[(log2M)+1]。
10.根据权利要求7所述的5g通信标准下的分布式隐私保护机器学习方法，其特征在于，在生成K棵决策树后，所述方法还包括：
输入待分类样本，通过生成的K棵决策树分别预测所述待分类样本的类别；
根据K棵决策树分别预测的所述待分类样本的类别，利用投票表决法，确定待分类样本最终所属的类别。
CN201710248758.0A 2017-04-17 2017-04-17 一种5g通信标准下的分布式隐私保护机器学习方法 Expired - Fee Related CN107135061B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710248758.0A CN107135061B (zh) 2017-04-17 2017-04-17 一种5g通信标准下的分布式隐私保护机器学习方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710248758.0A CN107135061B (zh) 2017-04-17 2017-04-17 一种5g通信标准下的分布式隐私保护机器学习方法

Publications (2)

Publication Number Publication Date
CN107135061A true CN107135061A (zh) 2017-09-05
CN107135061B CN107135061B (zh) 2019-10-22

Family

ID=59715858

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710248758.0A Expired - Fee Related CN107135061B (zh) 2017-04-17 2017-04-17 一种5g通信标准下的分布式隐私保护机器学习方法

Country Status (1)

Country Link
CN (1) CN107135061B (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109242034A (zh) * 2018-09-21 2019-01-18 阿里巴巴集团控股有限公司 决策树生成方法和装置
CN110084377A (zh) * 2019-04-30 2019-08-02 京东城市(南京)科技有限公司 用于构建决策树的方法和装置
CN110572253A (zh) * 2019-09-16 2019-12-13 济南大学 一种联邦学习训练数据隐私性增强方法及***
CN110719158A (zh) * 2019-09-11 2020-01-21 南京航空航天大学 基于联合学习的边缘计算隐私保护***及保护方法
CN112819058A (zh) * 2021-01-26 2021-05-18 武汉理工大学 一种具有隐私保护属性的分布式随机森林评估***与方法
CN113537516A (zh) * 2021-09-15 2021-10-22 北京百度网讯科技有限公司 分布式机器学习模型的训练方法、装置、设备和介质
CN117725620A (zh) * 2024-02-07 2024-03-19 蓝象智联(杭州)科技有限公司 一种基于决策树的分类结果公开验证隐私保护方法及***

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130282811A1 (en) * 2012-04-24 2013-10-24 Samuel Lessin Providing a claims-based profile in a social networking system
CN104601596A (zh) * 2015-02-05 2015-05-06 南京邮电大学 一种分类数据挖掘***中数据隐私保护方法
CN105009505A (zh) * 2013-08-09 2015-10-28 汤姆逊许可公司 基于矩阵因子分解和岭回归的隐私保护推荐的方法和***
CN105474675A (zh) * 2013-06-19 2016-04-06 脸谱公司 检测移动装置的承载商

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130282811A1 (en) * 2012-04-24 2013-10-24 Samuel Lessin Providing a claims-based profile in a social networking system
CN105474675A (zh) * 2013-06-19 2016-04-06 脸谱公司 检测移动装置的承载商
CN105009505A (zh) * 2013-08-09 2015-10-28 汤姆逊许可公司 基于矩阵因子分解和岭回归的隐私保护推荐的方法和***
CN104601596A (zh) * 2015-02-05 2015-05-06 南京邮电大学 一种分类数据挖掘***中数据隐私保护方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
吴永胜: "《云环境下的关联规则挖掘算法研究》", 《中国优秀硕士学位论文全文数据库》 *
谢舒婷: "《保护隐私的数据挖掘研究》", 《中国优秀硕士学位论文全文数据库》 *

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109242034A (zh) * 2018-09-21 2019-01-18 阿里巴巴集团控股有限公司 决策树生成方法和装置
CN109242034B (zh) * 2018-09-21 2020-09-15 阿里巴巴集团控股有限公司 决策树生成方法和装置
CN110084377A (zh) * 2019-04-30 2019-08-02 京东城市(南京)科技有限公司 用于构建决策树的方法和装置
CN110084377B (zh) * 2019-04-30 2023-09-29 京东城市(南京)科技有限公司 用于构建决策树的方法和装置
CN110719158A (zh) * 2019-09-11 2020-01-21 南京航空航天大学 基于联合学习的边缘计算隐私保护***及保护方法
CN110572253B (zh) * 2019-09-16 2023-03-24 济南大学 一种联邦学习训练数据隐私性增强方法及***
CN110572253A (zh) * 2019-09-16 2019-12-13 济南大学 一种联邦学习训练数据隐私性增强方法及***
CN112819058B (zh) * 2021-01-26 2022-06-07 武汉理工大学 一种具有隐私保护属性的分布式随机森林评估***与方法
CN112819058A (zh) * 2021-01-26 2021-05-18 武汉理工大学 一种具有隐私保护属性的分布式随机森林评估***与方法
CN113537516A (zh) * 2021-09-15 2021-10-22 北京百度网讯科技有限公司 分布式机器学习模型的训练方法、装置、设备和介质
CN113537516B (zh) * 2021-09-15 2021-12-14 北京百度网讯科技有限公司 分布式机器学习模型的训练方法、装置、设备和介质
US11748661B2 (en) 2021-09-15 2023-09-05 Beijing Baidu Netcom Science Technology Co., Ltd. Training method and apparatus for a distributed machine learning model and medium
CN117725620A (zh) * 2024-02-07 2024-03-19 蓝象智联(杭州)科技有限公司 一种基于决策树的分类结果公开验证隐私保护方法及***
CN117725620B (zh) * 2024-02-07 2024-04-30 蓝象智联(杭州)科技有限公司 一种基于决策树的分类结果公开验证隐私保护方法及***

Also Published As

Publication number Publication date
CN107135061B (zh) 2019-10-22

Similar Documents

Publication Publication Date Title
CN107135061B (zh) 一种5g通信标准下的分布式隐私保护机器学习方法
CN110572253B (zh) 一种联邦学习训练数据隐私性增强方法及***
Xing et al. Mutual privacy preserving $ k $-means clustering in social participatory sensing
CN111931253B (zh) 基于节点群的数据处理方法、***、设备和介质
Kissner et al. Privacy-preserving set operations
CN110084377A (zh) 用于构建决策树的方法和装置
CN106888085A (zh) 一种基于最大纠缠ghz态的多方量子对话方法
CN107360146A (zh) 一种接受保证的隐私保护空间众包任务分配***及方法
CN109474928A (zh) 在移动群智感知***中实现高效隐私保护的真值发现方法
US11250140B2 (en) Cloud-based secure computation of the median
CN111967514B (zh) 一种基于数据打包的隐私保护决策树的样本分类方法
CN110798314B (zh) 一种基于随机森林算法的量子密钥分发参数优化方法
CN115795518B (zh) 一种基于区块链的联邦学习隐私保护方法
CN112597542B (zh) 目标资产数据的聚合方法及装置、存储介质、电子装置
CN113722987A (zh) 联邦学习模型的训练方法、装置、电子设备和存储介质
Tavakoli et al. Higher-dimensional communication complexity problems: Classical protocols versus quantum ones based on Bell's theorem or prepare-transmit-measure schemes
CN106789338A (zh) 一种在动态大规模社交网络中发现关键人物的方法
Zhou et al. Securing federated learning enabled NWDAF architecture with partial homomorphic encryption
CN116011014A (zh) 一种隐私计算方法和隐私计算***
Elmahallawy et al. Secure and efficient federated learning in LEO constellations using decentralized key generation and on-orbit model aggregation
CN117171779B (zh) 基于交集保护的数据处理装置
Zhou et al. AntNest: Fully non-interactive secure multi-party computation
CN117134945A (zh) 数据处理方法、***、装置、计算机设备及存储介质
CN116663052A (zh) 多方协作下的电力数据隐私保护方法、***、设备及介质
Movahedi et al. Secure anonymous broadcast

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20191022