CN117118592B - 一种基于同态加密算法的车联网客户端选择方法及系统 - Google Patents

一种基于同态加密算法的车联网客户端选择方法及系统 Download PDF

Info

Publication number
CN117118592B
CN117118592B CN202311386010.9A CN202311386010A CN117118592B CN 117118592 B CN117118592 B CN 117118592B CN 202311386010 A CN202311386010 A CN 202311386010A CN 117118592 B CN117118592 B CN 117118592B
Authority
CN
China
Prior art keywords
vehicle
participating
server
data
ith
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.)
Active
Application number
CN202311386010.9A
Other languages
English (en)
Other versions
CN117118592A (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.)
Beihang University
Original Assignee
Beihang University
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 Beihang University filed Critical Beihang University
Priority to CN202311386010.9A priority Critical patent/CN117118592B/zh
Publication of CN117118592A publication Critical patent/CN117118592A/zh
Application granted granted Critical
Publication of CN117118592B publication Critical patent/CN117118592B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/008Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols involving homomorphic encryption
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/04Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
    • H04L63/0428Network 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/0442Network 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/12Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/2866Architectures; Arrangements
    • H04L67/2869Terminals specially adapted for communication
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40Network security protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/84Vehicles

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Computing Systems (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种基于同态加密算法的车联网客户端选择方法及系统,包括服务器基于第一数据信息、第二数据信息和第三数据信息构建优化目标;服务器生成公钥和私钥,利用公钥对全局信息加密获得第一结果并发送至第三方机构;参与车接收公钥对私有信息加密得到第二结果并发送至第三方机构;第三方机构对第一结果和第二结果计算,得到密文序列并发送至服务器,所述密文序列包括与D(O||Vi)、T(P,i)和T(T,i)所对应的密文;服务器利用私钥对密文序列解密确定所述优化目标中D(O||Vi)、T(P,i)和T(T,i);服务器通过搜索算法处理已知D(O||Vi)、T(P,i)和T(T,i)优化目标确定最优用户选择策略。本发明在不完全信息条件下仍可以选择合适的客户端,保护用户隐私。

Description

一种基于同态加密算法的车联网客户端选择方法及系统
技术领域
本发明涉及车联网安全数字信息传输领域。具体而言,涉及一种基于同态加密算法的车联网客户端选择方法及系统。
背景技术
车联网是指通过无线通信、计算机网络等技术,将汽车、道路、云平台等资源集成为一体,实现智能化、自动化的交通系统。而联邦学习则是一种分布式机器学习技术,允许不同设备或组织共同训练模型,同时保护各自的隐私数据,从而避免数据中心化带来的隐私泄漏和计算负担。目前,国内外学者对在车联网中应用联邦学习技术展开了广泛的研究,并开拓了各种应用联邦学习的场景,例如不同车辆共同训练安全驾驶模型,能够达到避免车辆发生碰撞等效果,从而提高整体的安全性能;车辆还可以通过联邦学习共同学习如何避免拥堵和优化路线模型以降低碳排放量,进而达到优化能耗以及减少交通拥堵的目的。
然而,在车联网系统中,拓扑结构复杂,接入客户端众多。海量的客户端参与联邦学习存在数据分布的差异较大、通信成本高、计算资源耗散过大等问题,因此,在联邦学习之前进行客户端选择是非常重要的一环,其中,选择过程会涉及到参与者的数量、数据分布、计算能力等因素,对联邦学习的效果和性能有着重要的影响。
现有技术中选择联邦学习参与者包括随机选择、优先选择、模型聚合选择等方式。随机选择是指在联邦学习中随机选择一些参与者进行数据共享和模型训练。这种方法简单易行,但可能会导致一些参与者的数据没有得到充分利用,从而影响联邦学习的性能。优先选择是选择一些数据量大、数据质量高、模型效果好的参与者以进行数据共享和模型训练。这种方法能够充分利用优质的数据和模型,提高联邦学习的性能。模型聚合选择指选择一些模型参数较为相似的参与者进行数据共享和模型训练,这种方法能够加速模型收敛。这些方法通常适用于完全信息条件下,即服务器对参与者的数据集质量、环境指标等参数是完全知晓的,然而现实环境中,这些涉及客户端的私有信息往往不被公开,因此服务器无法直接通过这些参数以判断如何在大量的客户端中选择适合的客户端进行训练。此外,在车联网环境下,除了车辆自身携带的数据集,车辆高速移动的特性导致的通信问题对客户端选择也有影响。
发明内容
本发明正是基于现有技术的上述需求而提出的,本发明提出了一种基于同态加密算法的车联网客户端选择方法及系统在不完全信息条件下,实现最优客户端选择,避免敏感参数的传递。
为了解决上述问题,本发明是采用如下技术方案实现的:
一种基于同态加密算法的车联网客户端选择方法,该方法包括:服务器基于第一数据信息、第二数据信息和第三数据信息构建优化目标,包括:基于服务器与参与车客户端之间的距离D(O||Vi),构建第一数据信息的第一算法Rset;根据参与车传输模型至服务器的时间T(P,i)和参与车在本地训练模型的时间T(T,i),构建第二数据信息的第二算法Rtime;基于单位赏金和训练一个数据样本所需的CPU周期,构建第三数据信息的第三算法Rpay;所述单位赏金与训练一个数据样本所需的CPU周期和CPU功率相关;基于第一算法、第二算法和第三算法构建服务器优化目标α*=argmaxα{Rset+Rtime-Rpay},所述第一数据信息包括参与车数据集的相关收益,所述第二数据信息包括参与车局部训练花销时间的相关收益,所述第三数据信息包括服务器付给参与车的薪水;服务器生成公钥和私钥,利用公钥对全局信息进行加密获得第一结果,将所述第一结果发送至第三方机构;参与车接收服务器发送的公钥,根据所述公钥对私有信息进行加密得到第二结果,将所述第二结果发送至所述第三方机构;所述第三方机构对所述第一结果和所述第二结果进行计算,得到密文序列并发送至服务器,所述密文序列包括与D(O||Vi)、T(P,i)和T(T,i)所对应的密文;所述服务器利用所述私钥对所述密文序列进行解密,确定所述优化目标中D(O||Vi)、T(P,i)和T(T,i);服务器通过搜索算法处理已知D(O||Vi)、T(P,i)和T(T,i)的优化目标,确定联邦学习的最优用户选择策略。
优选地,服务器与参与车客户端之间的距离D(O||Vi)由标签期望值和频率数据v确定,所述标签期望值与具有k个分类的机器学习模型的标签集合L对应,所述频率数据由参与车对数据集进行处理得到,具体公式包括:/>其中,l表示标签号,/>表示标签l对应的期望向量值,vi(l)表示第i辆参与车标签号为l对应的频率向量值。
优选地,所述基于服务器与参与车客户端之间的距离D(O||Vi),构建第一信息的第一算法Rset,表示为:其中,λ为数据集收益因子,Vi表示第i辆参与车,αi表示第i辆参与车的决策标记,D(O||Vi)表示服务器与第i辆参与车客户端之间的距离,di表示第i辆车数据集包含的数据组数。
优选地,所述参与车传输模型至服务器的时间T(P,i)和参与车在本地训练模型的时间T(T,i)根据下述公式确定,包括:其中,M表示模型的大小,Bi表示第i辆参与车的信道带宽,ρi表示第i辆参与车的传输功率,hi表示第i辆参与车的传输增益,Ni为第i辆参与车附近环境的高斯噪声,di表示第i辆车数据集包含的数据组数,ci为第i辆参与车训练一个数据样本所需的CPU周期,pi为第i辆参与车车载计算单元的CPU功率。
优选地,所述根据参与车传输模型至服务器的时间T(P,i)和参与车在本地训练模型的时间T(T,i),构建第二数据信息的第二算法Rtime,表示为:Rtime=ηmaxi∈ViTi},Ti=2T(P,i)+T(T,i)其中,η表示时间收益因子,αi表示第i辆参与车的决策标记,Ti表示第i辆参与车的联邦学习过程耗时,T(P,i)表示第i辆参与车传输模型至服务器的时间,T(T,i)表示第i辆参与车在本地训练模型的时间。
优选地,所述基于单位赏金和训练一个数据样本所需的CPU周期,构建第三数据信息的第三算法Rpay,表示为:Rpay=∑i∈Vαidiqici其中,αi表示第i辆参与车的决策标记,di表示第i辆车数据集包含的数据组数,qi表示单位赏金,ci为第i辆参与车训练一个数据样本所需的CPU周期。
优选地,所述全局信息包括标签l对应的期望向量值和模型大小M;所述私有信息包括vi(l)、dici、/>和/>
优选地,所述搜索算法为二叉搜索算法。
一种基于同态加密算法的车联网客户端选择系统,包括:服务器,基于第一数据信息、第二数据信息和第三数据信息构建优化目标,包括:基于服务器与参与车客户端之间的距离D(O||Vi),构建第一数据信息的第一算法Rset;根据参与车传输模型至服务器的时间T(P,i)和参与车在本地训练模型的时间T(T,i),构建第二数据信息的第二算法Rtime;基于单位赏金和训练一个数据样本所需的CPU周期,构建第三数据信息的第三算法Rpay;所述单位赏金与训练一个数据样本所需的CPU周期和CPU功率相关;基于第一算法、第二算法和第三算法构建服务器优化目标α*=argmaxα{Rset+Rtime-Rpay},所述第一数据信息包括参与车数据集的相关收益,所述第二数据信息包括参与车局部训练花销时间的相关收益,所述第三数据信息包括服务器付给参与车的薪水;生成公钥和私钥,利用公钥对全局信息进行加密获得第一结果,将所述第一结果发送至第三方机构;利用所述私钥对第三方机构计算的密文序列进行解密,确定所述优化目标中D(O||Vi)、T(P,i)和T(T,i);通过搜索算法处理已知D(O||Vi)、T(P,i)和T(T,i)的优化目标,确定联邦学习的最优用户选择策略;参与车,接收服务器发送的公钥,根据所述公钥对私有信息进行加密得到第二结果,将所述第二结果发送至所述第三方机构;第三方机构,对来自服务器的第一结果和来自参与车的第二结果进行计算,得到密文序列并发送至服务器,所述密文序列包括与D(O||Vi)、T(P,i)和T(T,i)所对应的密文。
一种计算机可读存储介质,其上存储有计算机程序,所述计算机可读存储介质上存储有基于同态加密算法的车联网客户端选择程序,所述基于同态加密算法的车联网客户端选择程序在被处理器执行时,实现任一所述的一种基于同态加密算法的车联网客户端选择方法的步骤。
与现有技术相比,本发明建模了在不完全信息条件场景,并结合车联网环境中的通信特性,设计一种基于同态加密算法的车联网客户端选择方法及系统,本方法综合参与者的数据集特征以及通信环境特征设计最优求解目标,借助同态加密技术,外包第三方机构进行涉敏参数的计算,最后通过本地解密和算法的求解得到当前轮次的最优客户端选择策略。本发明在服务器不能完全观测到客户端的所有信息的情况下仍能够借助第三方机构求解最优参与者选择策略,在此过程中能避免直接进行敏感参数的传递、保护隐私信息,并且提高训练效率,减少不必要的计算资源和传输能源消耗。
附图说明
为了更清楚地说明本说明书实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本说明书实施例中记载的一些实施例,对于本领域普通技术人员来讲,还可以根据这些附图获得其他的附图。
图1是本发明具体实施方式提供的一种基于同态加密算法的车联网客户端选择方法的流程图;
图2是本发明具体实施方式提供的一种基于同态加密算法的车联网客户端选择系统的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
为便于对本发明实施例的理解,下面将结合附图以具体实施例做进一步的解释说明,实施例并不构成对本发明保护范围的限定。
实施例1
本实施例提供了一种基于同态加密算法的车联网客户端选择方法,其流程如图1所示,包括:
S1:服务器基于第一数据信息、第二数据信息和第三数据信息构建优化目标。
在本实施例中,所述第一数据信息包括参与车数据集的相关收益,所述第二数据信息包括参与车局部训练花销时间的相关收益,所述第三数据信息包括服务器付给参与车的薪水。
建立初始模型。设在车联网系统中有若干智能网联汽车,集合记为V={1,...,m}。对于任意一车辆Vi,记决策标记αi∈{0,1},其中0代表该车未被服务器选择,而1代表该车被服务器选择。由于车辆过多,服务器需要选择其中n辆车,也即求解目标为找到一个最优的α*={α1,...,αm},满足
在本步骤中,构建优化目标,包括:
S100:基于服务器与参与车客户端之间的距离D(O||Vi),构建第一数据信息的第一算法Rset
其表达式为:
其中,λ是超参数,表示数据集收益因子,Vi表示第i辆参与车,αi表示第i辆参与车的决策标记,D(O||Vi)表示服务器与第i辆参与车的客户端之间的距离,di表示第i辆车数据集包含的数据组数。γ(x,y)>0是一个实值函数,并且关于x是减函数,y是增函数,定为γ(x,y)=y-x。
其中,服务器与参与车客户端之间的距离D(O||Vi)由标签期望值和频率数据v确定,所述标签期望值与具有k个分类的机器学习模型的标签集合L对应,所述频率数据由参与车对数据集进行处理得到,其表达式为:
其中,l表示标签号,表示标签l对应的期望向量值,vi(l)表示第i辆参与车标签号为l对应的频率向量值。
对于一个k分类的机器学习模型,令L={l1,...,lk}是标签集合,li为第i个分类的标签,fi是当前模型对第i个分类的标签期望,ACCi是当前模型在测试集中对第i个分类的标签的预测准确率。则对于在第t时刻时候的模型,定义对于标签i的标签期望值fi,t为:
定义标签期望向量为如下式子,其中/>
任意一个车辆i的数据集包含di组数据,每一组数据由一个源数据x和标签y组成,则第i辆车的数据集可以标记为
对于一个k分类的数据集,定义频率向量为向量中任意一个vi,p的计算公式如下:
其中,XQ(R)为示性函数,其中R是一组数据,Q是一类限制条件。示性函数的含义是若数据R满足限制条件Q,则示性函数值为1,否则为0。
同步联邦学习需要全部模型均提交之后,才进行全局聚合,因此选择的车辆应训练时间花费越少越好。
S110:根据参与车传输模型至服务器的时间T(P,i)和参与车在本地训练模型的时间T(T,i),构建第二数据信息的第二算法Rtime
其表达式为:
Ti=2T(P,i)+T(T,i)
其中,η表示时间收益因子,αi表示第i辆参与车的决策标记,Ti表示第i辆参与车的联邦学习过程耗时,T(P,i)表示第i辆参与车传输模型至服务器的时间,T(T,i)表示第i辆参与车在本地训练模型的时间;maxQ{P}是取P集合中所有满足Q条件的值中最大值的函数。
一次完整的联邦学习过程包括从服务器下载模型、在车辆本地进行训练以及向服务器上传模型,所以对于任意车辆i,一次联邦学习过程耗时Ti=2T(P,i)+T(T,i)
其中,
其中,M表示模型的大小,Bi表示第i辆参与车的信道带宽,ρi表示第i辆参与车的传输功率,hi表示第i辆参与车的传输增益,Ni为第i辆参与车附近环境的高斯噪声,di表示第i辆车数据集包含的数据组数,ci为第i辆参与车训练一个数据样本所需的CPU周期,pi为第i辆参与车车载计算单元的CPU功率。
S120:基于单位赏金和训练一个数据样本所需的CPU周期,构建第三数据信息的第三算法Rpay;所述单位赏金与训练一个数据样本所需的CPU周期和CPU功率相关。
其表达式为:
其中,αi表示第i辆参与车的决策标记,di表示第i辆车数据集包含的数据组数,qi表示单位赏金,ci为第i辆参与车训练一个数据样本所需的CPU周期。
S130:基于第一算法、第二算法和第三算法构建服务器优化目标。
构建待求解的服务器优化目标:
α*=argmaxα{P0}=argmaxα{Rset+Rtime-Rpay}
上述技术方案综合考虑了车辆自身的数据集和通信数据,提高了客户端选择的优质性,进而能够加快模型训练效率,提高模型准确率。在本步骤的具体一个实施方式中,记O为服务器,则P0为全局收益,则全局收益P0的表达式为:P0=Rset+Rtime-Rpay
S2:服务器生成公钥和私钥,利用公钥对全局信息进行加密获得第一结果,将所述第一结果发送至第三方机构。
所述全局信息包括标签l对应的期望向量值和模型大小M。
具体过程包括:服务器生成一对公私钥,记公钥为pub,密钥记为priv,记一支持加减乘除、指数、对数的全同态加密算法为Epub(*),使用公钥在本地对全局信息进行加密。记F1为对加密得到的密文,N为对M加密得到的密文,加密得到的结果表示为:
N=Epub(M)
服务器将加密后的第一结果打包发给第三方机构。
S3:参与车接收服务器发送的公钥,根据所述公钥对私有信息进行加密得到第二结果,将所述第二结果发送至所述第三方机构。
所述私有信息包括vi(l)、dici和/>
服务器将公钥pub传输给所有参与车辆,参与车在本地使用公钥加密涉及自身数据集的私有信息。记Vl为对vi(l)加密得到的密文,DCi为对dici加密得到的密文,DCPi为对加密得到的密文,Ci为对/>加密得到的密文。加密得到的结果表示为:
Vl=Epub(vi(l))
DCi=Epub(dici)
参与车i将加密后的第二结果打包发给第三方机构。
S4:所述第三方机构对所述第一结果和所述第二结果进行计算,得到密文序列并发送至服务器,所述密文序列包括与D(O||Vi)、T(P,i)和T(T,i)所对应的密文。
第三方机构收到来自服务器的第一结果以及参与车发送来的第二结果进行密文运算。记ADDpub(A,B)为密文A与B之间的加法运算,MULpub(A,B)为密文A与B之间的乘法运算,SQRpub(A)为密文A的平方运算,SQRTpub(A)为密文A的开方运算,DIVpub(A,B)为密文A与B之间的除法运算。为方便公式书写,公式中使用三个中间变量X,Y,Z表示计算Di中的三个因子。第三方机构用以下与D(O||Vi)、T(P,i)和T(T,i)计算得到密文序列{D1,...,Dm,TP,1,...,TP,m,TT,1,...,TT,m},所述密文序列包括与D(O||Vi)对应的密文Di,与T(P,i)对应的密文TP,1,以及与T(T,i)对应的密文TT,i
Di=DIVpub(X,MULpub(Y,Z))
TP,i=DIVpub(M,Ci)
TT,i=DCPi
第三方机构将密文序列{D1,...,Dm,TP,1,...,TP,m,TT,1,...,TT,m}发送至服务器。
S5:所述服务器利用所述私钥对所述密文序列进行解密,确定所述优化目标中D(O||Vi)、T(P,i)和T(T,i)
服务器通过本地密钥priv密文序列得到原文,可以计算对任意i∈{1,...,m}的T(P,i)和T(T,i),通过T(P,i)和T(T,i)可以获得第i辆参与车的联邦学习过程耗时Ti。记解密函数为Dpriv(*),则计算过程可以表示为:
Ti=2Dpriv(TP,i)+Dpriv(TT,i)
在本步骤中,采用同态加密技术,设计与客户端私有的数据集特征相关的全局优化函数,在求解的过程中将车辆的隐私信息和服务器的全局信息进行加密后交由第三方进行计算,将结果返回至服务器,服务器根据反馈的结果对备选参与者进行选择,这样,即保护客户隐私信息,又节约了计算资源。
S6:服务器通过搜索算法处理已知D(O||Vi)、T(P,i)和T(T,i)的优化目标,确定联邦学习的最优用户选择策略。
优选地,所述搜索算法为二叉搜索算法。
具体利用二叉搜索算法对优化目标求解过程包括:
初始化构造二叉树。其中,任一根节点标记为一个状态对r=(α,Z),其中α代表从树顶沿着路径到当前根节点时所选择的节点状态,Z代表当前的最优值。
算法流程如下:
首先,初始化状态对r0=({0,...,0},0)。
然后,定义一个递归函数FindBest(h,r),其中输入参数h代表层数,r代表当前状态对。递归函数FindBest(h,r)的实现包括:
则说明已经选了n个节点,函数返回当前的状态对rE=(αE,ZE)。其中αE=α,ZE=Z+ηmaxi∈ViTi}。
若h≥m,说明这条路径一定不能选出n个节点,则返回状态对rE=(α,-1)。
如果上述条件都不满足,返回最佳状态对maxz{FindBest(h+1,rL),FindBest(h+1,rR)}。其中rL=(αL,ZL)代表不选择第h个车辆节点,即αL的第h个分量设为0,ZL=Z;rR=(αR,ZR)代表选择第h个车辆节点,即αR的第h个分量设为1,
最后,调用FindBest(0,r0)进行求解,得到最优状态对r*=(α*,Z*)。其中α*是当前联邦学习轮次的最优选择策略,Z*是服务器的最优收益值。
与现有技术相比,本发明实施例建模了在不完全信息条件场景,并结合车联网环境中的通信特性,设计一种基于同态加密算法的车联网客户端选择方法,本方法综合参与者的数据集特征以及通信环境特征设计最优求解目标,借助同态加密技术,外包第三方机构进行涉敏参数的计算,最后通过本地解密和算法的求解得到当前轮次的最优客户端选择策略。本发明实施例在服务器不能完全观测到客户端的所有信息的情况下仍能够借助第三方机构求解最优参与者选择策略,在此过程中能避免直接进行敏感参数的传递、保护隐私信息,并且提高训练效率,减少不必要的计算资源和传输能源消耗。
实施例2
如图2所示,本发明实施例提供了一种基于同态加密算法的车联网客户端选择系统,能实现上述的一种基于同态加密算法的车联网客户端选择方法的步骤,包括:
服务器,基于第一数据信息、第二数据信息和第三数据信息构建优化目标,包括:基于服务器与参与车客户端之间的距离D(O||Vi),构建第一数据信息的第一算法Rset;根据参与车传输模型至服务器的时间T(P,i)和参与车在本地训练模型的时间T(T,i),构建第二数据信息的第二算法Rtime;基于单位赏金和训练一个数据样本所需的CPU周期,构建第三数据信息的第三算法Rpay;所述单位赏金与训练一个数据样本所需的CPU周期和CPU功率相关;基于第一算法、第二算法和第三算法构建服务器优化目标α*=argmaxα{Rset+Rtime-Rpay},所述第一数据信息包括参与车数据集的相关收益,所述第二数据信息包括参与车局部训练花销时间的相关收益,所述第三数据信息包括服务器付给参与车的薪水;生成公钥和私钥,利用公钥对全局信息进行加密获得第一结果,将所述第一结果发送至第三方机构;利用所述私钥对第三方机构计算的密文序列进行解密,确定所述优化目标中D(O||Vi)、T(P,i)和T(T,i);通过搜索算法处理已知D(O||Vi)、T(P,i)和T(T,i)的优化目标,确定联邦学习的最优用户选择策略。
参与车,接收服务器发送的公钥,根据所述公钥对私有信息进行加密得到第二结果,将所述第二结果发送至所述第三方机构。
第三方机构,对来自服务器的第一结果和来自参与车的第二结果进行计算,得到密文序列并发送至服务器,所述密文序列包括与D(O||Vi)、T(P,i)和T(T,i)所对应的密文。
本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,所述计算机可读存储介质上存储有基于同态加密算法的车联网客户端选择程序,所述基于同态加密算法的车联网客户端选择程序在被处理器执行时,实现任一所述的一种基于同态加密算法的车联网客户端选择方法的步骤。
以上所述的具体实施方式,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施方式而已,并不用于限定本发明的保护范围,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (4)

1.一种基于同态加密算法的车联网客户端选择方法,其特征在于,包括:
服务器基于第一数据信息、第二数据信息和第三数据信息构建优化目标,包括:根据标签期望值和频率数据v确定服务器与参与车客户端之间的距离D(O||Vi),所述标签期望值与具有k个分类的机器学习模型的标签集合L对应,所述频率数据由参与车对数据集进行处理得到,具体公式包括:/>其中,O表示服务器,Vi表示第i辆参与车,i表示参与车的标识号,V表示车辆集合,L表示标签集合,l表示标签号,表示标签l对应的期望向量值,vi(l)表示第i辆参与车标签号为l对应的频率向量值;基于服务器与参与车客户端之间的距离D(O||Vi),构建第一数据信息的第一算法Rset,包括:/>其中,λ为数据集收益因子,αi表示第i辆参与车的决策标记,γ()表示实值函数,di表示第i辆车数据集包含的数据组数;根据表达式和/>确定参与车传输模型至服务器的时间T(P,i)和参与车在本地训练模型的时间T(T,i),其中,T(P,i)中P表示参与车传输模型,M表示模型的大小,Bi表示第i辆参与车的信道带宽,ρi表示第i辆参与车的传输功率,hi表示第i辆参与车的传输增益,Ni为第i辆参与车附近环境的高斯噪声,ci为第i辆参与车训练一个数据样本所需的CPU周期,pi为第i辆参与车车载计算单元的CPU功率;根据参与车传输模型至服务器的时间T(P,i)和参与车在本地训练模型的时间T(T,i),构建第二数据信息的第二算法Rtime,其表达式包括:Rtime=ηmaxi∈ViTi},Ti=2T(P,i)+T(T,i),其中,η表示时间收益因子,αi表示第i辆参与车的决策标记,Ti表示第i辆参与车的联邦学习过程耗时;基于单位赏金和训练一个数据样本所需的CPU周期,构建第三数据信息的第三算法Rpay,其表达式包括:Rpay=∑i∈Vαidiqici,其中,qi表示单位赏金,ci为第i辆参与车训练一个数据样本所需的CPU周期;所述单位赏金与训练一个数据样本所需的CPU周期和CPU功率相关;基于第一算法、第二算法和第三算法构建服务器优化目标α*=argmaxα{Rset+Rtime-Rpay},其中,argmaxα{Rset+Rtime-Rpay}表示使得Rset+Rtime-Rpay取得最大值所对应的参与车客户端集合,所述第一数据信息包括参与车数据集的相关收益,所述第二数据信息包括参与车局部训练花销时间的相关收益,所述第三数据信息包括服务器付给参与车的薪水;
服务器生成公钥和私钥,利用公钥对全局信息进行加密获得第一结果,将所述第一结果发送至第三方机构;参与车接收服务器发送的公钥,根据所述公钥对私有信息进行加密得到第二结果,将所述第二结果发送至所述第三方机构;所述第三方机构对所述第一结果和所述第二结果进行计算,得到密文序列并发送至服务器,所述密文序列包括与D(O||Vi)、T(P,i)和T(T,i)所对应的密文;所述服务器利用所述私钥对所述密文序列进行解密,确定所述优化目标中D(O||Vi)、T(P,i)和T(T,i)
服务器通过二叉搜索算法处理已知D(O||Vi)、T(P,i)和T(T,i)的优化目标,确定联邦学习的最优用户选择策略。
2.根据权利要求1所述的一种基于同态加密算法的车联网客户端选择方法,其特征在于,所述全局信息包括标签l对应的期望向量值和模型大小M;所述私有信息包括vi(l)、dici、/>和/>
3.一种基于同态加密算法的车联网客户端选择系统,其特征在于,包括:
服务器,基于第一数据信息、第二数据信息和第三数据信息构建优化目标,包括:根据标签期望值和频率数据v确定服务器与参与车客户端之间的距离D(O||Vi),所述标签期望值与具有k个分类的机器学习模型的标签集合L对应,所述频率数据由参与车对数据集进行处理得到,具体公式包括:/>其中,O表示服务器,Vi表示第i辆参与车,i表示参与车的标识号,V表示车辆集合,L表示标签集合,l表示标签号,表示标签l对应的期望向量值,vi(l)表示第i辆参与车标签号为l对应的频率向量值;基于服务器与参与车客户端之间的距离D(O||Vi),构建第一数据信息的第一算法Rset,包括:/>其中,λ为数据集收益因子,Vi表示第i辆参与车,αi表示第i辆参与车的决策标记,γ()表示实值函数,di表示第i辆车数据集包含的数据组数;根据表达式/>和/>确定参与车传输模型至服务器的时间T(P,i)和参与车在本地训练模型的时间T(T,i),其中,T(P,i)中P表示参与车传输模型,M表示模型的大小,Bi表示第i辆参与车的信道带宽,ρi表示第i辆参与车的传输功率,hi表示第i辆参与车的传输增益,Ni为第i辆参与车附近环境的高斯噪声,ci为第i辆参与车训练一个数据样本所需的CPU周期,pi为第i辆参与车车载计算单元的CPU功率;根据参与车传输模型至服务器的时间T(P,i)和参与车在本地训练模型的时间T(T,i),构建第二数据信息的第二算法Rtime,其表达式包括:Rtime=ηmaxi∈ViTi},Ti=2T(P,i)+T(T,i),其中,η表示时间收益因子,αi表示第i辆参与车的决策标记,Ti表示第i辆参与车的联邦学习过程耗时;基于单位赏金和训练一个数据样本所需的CPU周期,构建第三数据信息的第三算法Rpay,其表达式包括:Rpay=∑i∈Vαidiqici,其中,qi表示单位赏金,ci为第i辆参与车训练一个数据样本所需的CPU周期;所述单位赏金与训练一个数据样本所需的CPU周期和CPU功率相关;基于第一算法、第二算法和第三算法构建服务器优化目标α*=argmaxα{Rset+Rtime-Rpay},其中,argmaxα{Rset+Rtime-Rpay}表示使得Rset+Rtime-Rpay取得最大值所对应的参与车客户端集合,所述第一数据信息包括参与车数据集的相关收益,所述第二数据信息包括参与车局部训练花销时间的相关收益,所述第三数据信息包括服务器付给参与车的薪水;生成公钥和私钥,利用公钥对全局信息进行加密获得第一结果,将所述第一结果发送至第三方机构;利用所述私钥对第三方机构计算的密文序列进行解密,确定所述优化目标中D(O||Vi)、T(P,i)和T(T,i);通过二叉搜索算法处理已知D(O||Vi)、T(P,i)和T(T,i)的优化目标,确定联邦学习的最优用户选择策略;
参与车,接收服务器发送的公钥,根据所述公钥对私有信息进行加密得到第二结果,将所述第二结果发送至所述第三方机构;
第三方机构,对来自服务器的第一结果和来自参与车的第二结果进行计算,得到密文序列并发送至服务器,所述密文序列包括与D(O||Vi)、T(P,i)和T(T,i)所对应的密文。
4.一种计算机可读存储介质,其上存储有计算机程序,所述计算机可读存储介质上存储有基于同态加密算法的车联网客户端选择程序,所述基于同态加密算法的车联网客户端选择程序在被处理器执行时,实现权利要求1-2中任一所述的一种基于同态加密算法的车联网客户端选择方法的步骤。
CN202311386010.9A 2023-10-25 2023-10-25 一种基于同态加密算法的车联网客户端选择方法及系统 Active CN117118592B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202311386010.9A CN117118592B (zh) 2023-10-25 2023-10-25 一种基于同态加密算法的车联网客户端选择方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202311386010.9A CN117118592B (zh) 2023-10-25 2023-10-25 一种基于同态加密算法的车联网客户端选择方法及系统

Publications (2)

Publication Number Publication Date
CN117118592A CN117118592A (zh) 2023-11-24
CN117118592B true CN117118592B (zh) 2024-01-09

Family

ID=88806000

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202311386010.9A Active CN117118592B (zh) 2023-10-25 2023-10-25 一种基于同态加密算法的车联网客户端选择方法及系统

Country Status (1)

Country Link
CN (1) CN117118592B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022082893A1 (zh) * 2020-10-22 2022-04-28 香港中文大学(深圳) 一种基于隐私区块链的车联网保护方法和移动终端
CN116156455A (zh) * 2022-12-29 2023-05-23 南京理工大学 一种基于联邦强化学习的车联网边缘内容缓存决策方法
CN116307326A (zh) * 2023-03-27 2023-06-23 重庆交通大学 基于同态加密的智能网联汽车路径规划方法
CN116467736A (zh) * 2023-03-17 2023-07-21 电子科技大学 一种可验证的隐私保护联邦学习方法及系统
CN116564339A (zh) * 2023-05-31 2023-08-08 西安电子科技大学 基于联邦学习的安全高效车机语音识别方法及系统
CN116933899A (zh) * 2023-07-10 2023-10-24 中国人民解放军战略支援部队信息工程大学 基于多同态属性的数据安全聚合方法及系统

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022082893A1 (zh) * 2020-10-22 2022-04-28 香港中文大学(深圳) 一种基于隐私区块链的车联网保护方法和移动终端
CN116156455A (zh) * 2022-12-29 2023-05-23 南京理工大学 一种基于联邦强化学习的车联网边缘内容缓存决策方法
CN116467736A (zh) * 2023-03-17 2023-07-21 电子科技大学 一种可验证的隐私保护联邦学习方法及系统
CN116307326A (zh) * 2023-03-27 2023-06-23 重庆交通大学 基于同态加密的智能网联汽车路径规划方法
CN116564339A (zh) * 2023-05-31 2023-08-08 西安电子科技大学 基于联邦学习的安全高效车机语音识别方法及系统
CN116933899A (zh) * 2023-07-10 2023-10-24 中国人民解放军战略支援部队信息工程大学 基于多同态属性的数据安全聚合方法及系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
程振等.《 自动驾驶汽车乘客选择模型研究》.交通工程.2023,(第5期),全文. *

Also Published As

Publication number Publication date
CN117118592A (zh) 2023-11-24

Similar Documents

Publication Publication Date Title
Shen et al. Secure SVM training over vertically-partitioned datasets using consortium blockchain for vehicular social networks
US20200394518A1 (en) Method for collaborative learning of an artificial neural network without disclosing training data
Luo et al. pRide: Privacy-preserving ride matching over road networks for online ride-hailing service
WO2022148283A1 (zh) 数据处理方法、装置、计算机设备、存储介质及程序产品
CN112733967B (zh) 联邦学习的模型训练方法、装置、设备及存储介质
Zhang et al. FRUIT: A blockchain-based efficient and privacy-preserving quality-aware incentive scheme
US9002007B2 (en) Efficient, remote, private tree-based classification using cryptographic techniques
CN114401079B (zh) 多方联合信息价值计算方法、相关设备及存储介质
CN110782044A (zh) 多方联合训练图神经网络的方法及装置
CN113505882B (zh) 基于联邦神经网络模型的数据处理方法、相关设备及介质
Elgendy et al. Advanced deep learning for resource allocation and security aware data offloading in industrial mobile edge computing
US7657028B2 (en) Method for classifying private information securely
CN113077060A (zh) 针对边云协同的联邦学习系统及方法
CN112288094A (zh) 联邦网络表示学习方法及系统
CN113947211A (zh) 联邦学习模型的训练方法、装置、电子设备和存储介质
WO2023174018A1 (zh) 一种纵向联邦学习方法、装置、系统、设备及存储介质
Qi et al. Fedbkd: Heterogenous federated learning via bidirectional knowledge distillation for modulation classification in iot-edge system
Li et al. FEEL: Federated end-to-end learning with non-IID data for vehicular ad hoc networks
CN112818369A (zh) 一种联合建模方法及装置
Han et al. Federated learning‐based trajectory prediction model with privacy preserving for intelligent vehicle
Gan et al. Partial policy hiding attribute-based encryption in vehicular fog computing
Huang et al. Fedcke: Cross-domain knowledge graph embedding in federated learning
Zhu et al. Enhanced federated learning for edge data security in intelligent transportation systems
Montazeri et al. Distributed mechanism design in continuous space for federated learning over vehicular networks
CN117118592B (zh) 一种基于同态加密算法的车联网客户端选择方法及系统

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