一种隐私集合求交的方法和系统技术方案

一种隐私集合求交的方法，包括：当离线阶段时，服务器对自身数据集R使用布谷鸟哈希算法进行编号存储，得到新的数据集R1；服务器生成伪随机矩阵T，并利用一个伪随机函数C，结合新的数据集R1得到矩阵U；服务器与客户端合作，基于客户端的选择预设比特长的字符串p以及服务器矩阵T、U，通过不经意传输扩展得到矩阵Q；当在线阶段时，服务器对矩阵T的每一行通过哈希算法计算H(t

【技术实现步骤摘要】
一种隐私集合求交的方法和系统


[0001]本专利技术涉及的是通信领域，特别涉及一种隐私集合求交的方法和系统。

技术介绍

[0002]目前，现有技术中提供一种高效批处理不经意伪随机函数在隐私集合求交中的应用(Effificient Batched Oblivious PRF with Applications to Private Set Intersection)的方法，该方法会在离线阶段客户端将自身集合进行布谷鸟哈希编号存储的基础上，并与服务器利用不经意传输扩展构造了批量的不经意伪随机函数(batch
‑
OPRF)。在线阶段服务器将自身集合经过batch
‑
OPRF处理后发送给客户端，客户端接收信息并与自身内容比对，进而得出双方交集。
[0003]但是现有技术提供的该方法存在明显的问题，即在线阶段服务器发送的信息量过大了，这在中慢速网络环境中会拖累该方案的整体效率，目前还未有此类方法来降低该方案中传输的信息量。

技术实现思路

[0004]鉴于上述问题，提出了本专利技术以便提供一种克服本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种隐私集合求交的方法，其特征在于，包括：S100.当离线阶段时，服务器对自身数据集R使用布谷鸟哈希算法进行编号存储，得到新的数据集R1；S200.服务器生成伪随机矩阵T，并利用一个伪随机函数C，结合新的数据集R1得到矩阵U；S300.服务器与客户端合作，基于客户端的选择预设比特长的字符串p以及服务器矩阵T、U，通过不经意传输扩展得到矩阵Q；S400.当在线阶段时，服务器对矩阵T的每一行通过哈希算法计算H(t
i
)，并形成一张真值表，将该真值表发送给客户端；S500.客户端对自身每一个数据y通过哈希算法计算H(q
j
+C(y)*p)，其中，H是一个hash函数，输出定长，q
j
是矩阵Q的第j行，C是一个伪随机函数，y是客户端数据，p是客户端的选择预设比特长的字符串；并将H(q
j
+C(y)*p)与真值表H(t
j
)进行比对，若H(q
j
+C(y)*p)与H(t
j
)相等，则认为数据y在客户端与服务器的交集当中。2.如权利要求1所述的一种隐私集合求交的方法，其特征在于，S100中，当自身数据集R为有n个数据时，通过布谷鸟哈希算法，新的数据集R1数据扩大为1.2n+s个，即R＝{r1，r2，...，r
n
，...，r
1.2n+s
}，其中，s为布谷鸟哈希算法的特定参数。3.如权利要求1所述的一种隐私集合求交的方法，其特征在于，S200中，随机矩阵T为1.2n+s行、k列矩阵，并且矩阵内元素为0或1随机分布。4.如权利要求1所述的一种隐私集合求交的方法，其特征在于，S200中，矩阵U的每一行u
i
＝t
i
+C(r
i
)，其中t
i
表示矩阵T的第i行，r
i
服务器数据。5.如权利要求1所述的一种隐私集合求交的方法，其特征在于，S200中，伪随机函数C支持任意输入，...

【专利技术属性】
技术研发人员：崔昌，孟庆树，王丽，李云青，董逢华，
申请(专利权)人：武汉天喻信息产业股份有限公司，
类型：发明
国别省市：