一种针对服务器退出及共谋的具有缓存层的安全聚合方法技术

本发明专利技术公开了一种针对服务器退出及共谋的具有缓存层的安全聚合方法。方法实施过程包括用户上载消息的编码，服务器间共享消息的编码，模拟中心与服务器间第一、第二轮通信消息的编码和模拟中心对于接收消息的解码。这一方法可适用于任意不多于N

【技术实现步骤摘要】
一种针对服务器退出及共谋的具有缓存层的安全聚合方法


[0001]本专利技术涉及信息论
，尤其是一种针对K个用户、N个缓存层服务器、任意不多于N
‑
N
r
个服务器掉队和任意不超过T个数服务器共谋的安全聚合方法。

技术介绍

[0002]在安全聚合问题中，大多数工作关注的都是用户已经知道模拟中心的目标统计量，并且各个用户之间可以互相共享信息的情况。但在目标统计量随时间变化或模拟中心不希望用户知晓目标统计量的应用场景下，研究用户不知道模拟中心目标统计量并且各个用户无法互相共享信息的情况是有意义的。而本专利技术研究一个具有缓存层的安全聚合问题，提出了一种针对服务器退出及共谋的具有缓存层的安全聚合方法。

技术实现思路

[0003]技术问题：本专利技术所要解决的技术问题在于，提供一种针对K个用户、N个缓存层服务器、任意不多于N
‑
N
r
个服务器掉队和任意不超过T个数服务器共谋的安全聚合方法。利用柯西矩阵针对目标统计量编码得到用户上载消息，服务器间共享消息，服务器向模拟中心发送的第一、第二轮通信消息和模拟中心为了得到目标统计量的解码步骤，得到了针对服务器退出及共谋的具有缓存层的安全聚合方法。
[0004]技术方案：本专利技术采用的技术方案如下：
[0005](1)用户消息上载：每个用户k∈[K]都有一个私有消息W
k
，每个消息包含中的L个符号，每个用户k向每个服务器n∈[N]发送一条消息D
k,n<br/>。
[0006](2)服务器与SC第一轮通信：当模拟中心(SC)接收到一个统计请求并将系数向量f＝(f1,
…
f
K
)共享给所有服务器时，服务器n∈[N]根据接收到的用户消息及所需的统计任务的系数向量，计算模拟中心与服务器间第一轮通信消息接着，服务器n编码得到分享给其他服务器的共享编码消息最后服务器向SC发送第一轮通信消息。
[0007](3)服务器与SC第二轮通信：SC向服务器发送第一轮通信情况N1(N1表示第一轮成功通信的服务器集合)。服务器n∈N1根据第一轮通信情况，向SC发送第二轮通信消息
[0008](4)模拟中心(SC)根据接收到的消息和解码出目标统计量
[0009]其中，上载消息D
k,n
的编码步骤如下：
[0010]用户k独立地在上生成一个的行向量F
k
，向量中的每个元素独立同分布
并且服从均匀分布。然后用户k将私有消息W
k
均匀分为N
‑
T部分，用户侧的随机变量F
k
均匀分为T个部分，即：
[0011]W
k
＝(W
k,1
,
…
,W
k,N
‑
T
),F
k
＝(F
k,1
,
…
,F
k,T
)
[0012]对于每个用户k发送给服务器n的消息D
k,n
，编码方式如下：
[0013][0014]其中，C
N
×
N
表示一个系统中的所有实体都已知的维度为N
×
N的柯西矩阵，即C
N
×
N
中的第i行和第j列元素设为c
i,j
＝1/(α
i
‑
β
j
)，其中α
i
，β
j
，i∈[N]，j∈[N]是来自有限域上不同的元素值，其中q满足q≥N+N＝2N。
[0015]计算服务器间共享消息的步骤如下：
[0016]服务器n独立地在上生成一个的行向量Z
n
，向量中的每个元素独立同分布并且服从均匀分布。然后服务器n将计算得到的和生成的Z
n
分别划分为N
r
‑
T，T个部分，即：
[0017][0018]对于服务器n传输给服务器i的消息编码方式如下：
[0019][0020]其中，表示中的第i行。是一个系统中的所有实体都已知的维度为N
×
N
r
的柯西矩阵，即中的第i行和第j列的元素设为g
i,j
＝1/(α
i
‑
β
j
)，其中α
i
，β
j
，i∈[N]，j∈[N
r
]是来自有限域上不同的元素值，其中q≥2N≥N+N
r
。
[0021]的解码步骤如下：
[0022]SC在第二轮接收到N
r
个消息时开始解码计算。将此时收到的消息组成消息矩阵Y，即：
[0023][0024]其中N3表示此时收到的用户集。接着，将中对应n∈N3的行组成的矩阵记为的
从中计算得到将与第一轮消息合并得到最后，从中计算得到合并解码结果得到目标统计量
[0025]有益效果：本专利技术提出了一种针对具有缓存层的安全聚合问题的一般性方法，可以适用于K个用户、N个缓存层服务器、任意不多于N
‑
N
r
个服务器掉队和任意不超过T(T＜N
r
)个服务器共谋的情况，保证了计算结果的正确性和用户隐私数据的安全性，并且第一跳和第二跳通信速率最小。相比于现有的安全聚合方法，本专利技术加入了由一组服务器组成的缓存层，使得在目标统计量随时间变化或模拟中心不希望用户知晓目标统计量的应用场景下，仍然可以保证目标统计量计算的正确性和用户隐私数据的安全性；在新的模型下，采用柯西矩阵将数据与噪声随机变量编码，保证了在任意不超过T(T＜N
r
)个服务器共谋的情况下用户隐私数据的安全性；在新的模型下，将一种已有的两轮通信的方法应用到服务器组与模拟中心的通信处，保证了在任意不多于N
‑
N
r
个服务器掉队的情况下计算结果的正确性并使得第二跳通信速率最小。
附图说明
[0026]图1为K个用户，N个缓存层服务器，有服务器掉队和共谋的系统模型。图2为2个用户，3个缓存层服务器，1个服务器掉队的系统模型。
具体实施方式
[0027]下面对本专利技术技术方案进行详细说明，但本专利技术的保护范围不局限于所述实施实例。
[0028]本专利技术提出了一种针对服务器退出及共谋的具有缓存层的安全聚合方法。如图1所示，本专利技术的系统模型包括K个用户，N个服务器，其中整个通信过程中至少N
r
个服务器保持响应，最多T个服务器会共谋；每个用户k有私有消息W
k
和用于编码的随机噪声F
k
，它向服务器n上载消息D
k,n
；每个服务器n有用于编码的随机噪声Z
n
，服务器间可以本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种针对服务器退出及共谋的具有缓存层的安全聚合方法，其特征在于，包括如下步骤：(1)用户消息上载：每个用户k∈[K]都有一个私有消息W
k
，每个消息包含有限域中的L个符号，每个用户k向每个服务器n∈[N]发送一条消息D
k,n
；(2)服务器与模拟中心第一轮通信：当模拟中心SC接收到一个统计请求并将系数向量f＝(f1,
…
f
K
)共享给所有服务器时，服务器n∈[N]根据接收到的用户消息及目标统计量的系数向量，计算模拟中心与服务器间第一轮通信消息接着，服务器n编码得到分享给其他服务器的共享消息最后服务器向SC发送第一轮通信消息；(3)服务器与模拟中心第二轮通信：SC向服务器发送第一轮通信情况N1，N1表示第一轮成功通信的服务器集合；服务器n∈N1根据第一轮通信情况，向SC发送第二轮通信消息(4)模拟中心根据接收到的消息和解码出目标统计量2.如权利要求1所述的针对服务器退出及共谋的具有缓存层的安全聚合方法，其特征在于，步骤(1)中上载消息D
k,n
的编码步骤如下：用户k独立地在上生成一个的行向量F
k
，T表示方法可以容忍的共谋服务器数量，向量中的每个元素独立同分布并且服从均匀分布；然后用户k将私有消息W
k
均匀分为N
‑
T部分，用户侧的随机变量F
k
均匀分为T个部分，即：W
k
＝(W
k,1
,
…
,W
k,N
‑
T
),F
k
＝(F
k,1
,
…
,F
k,T
)对于每个用户k发送给服务器n的消息D
k,n
，编码方式如下：其中，C
N
×
N
表示一个系统中的所有实体都已知的维度为N
×
N的柯西矩阵，即C
N
×

【专利技术属性】
技术研发人员：康维，陆沁怡，刘楠，
申请(专利权)人：东南大学，
类型：发明
国别省市：