多方联合进行安全统计的方法和装置与流程

文档序号:23305980发布日期:2020-12-15 11:36阅读:来源:国知局

技术特征:

1.一种多方联合进行安全统计的方法,所述多方包括第一方和第二方,所述第一方具有样本集合中各样本分别对应的第一隐私数据,所述第二方具有所述各样本分别对应的第二隐私数据;所述安全统计包括,对所述各样本中符合总过滤条件的样本进行统计运算,所述总过滤条件包括,针对所述第一隐私数据的第一过滤条件和针对所述第二隐私数据的第二过滤条件;所述方法通过所述第一方执行,包括:

根据目标样本对应的第一隐私数据,计算所述目标样本针对所述第一过滤条件的第一过滤结果的第一逻辑值;所述目标样本为所述样本集合中的任一样本;

根据本方具有的所述第一逻辑值,与所述第二方提供的所述目标样本针对总过滤条件的总过滤结果的结果逻辑值的各可能取值,通过叠加秘密共享的扩展不经意传输方式,得到所述结果逻辑值的第一分片;所述第二方得到所述结果逻辑值的第二分片;其中,所述结果逻辑值的各可能取值由所述第二方根据所述目标样本对应的第二隐私数据,计算所述目标样本针对所述第二过滤条件的第二过滤结果的第二逻辑值,再根据所述第二逻辑值与所述第一过滤结果的各可能值确定的;

根据本方具有的所述样本集合中各样本的结果逻辑值的第一分片,与所述第二方具有的各样本的结果逻辑值的第二分片,通过秘密共享的方式,进行样本统计运算。

2.如权利要求1所述的方法,其中,所述样本对应于用户,所述第一隐私数据包括用户的若干第一特征项,所述第二隐私数据包括用户的若干第二特征项。

3.如权利要求1所述的方法,其中,所述样本统计运算包括,针对第一隐私数据中的第一数据项求和;所述进行样本统计运算的步骤包括:

根据本方具有的所述目标样本对应的第一数据项和所述结果逻辑值的第一分片,与所述第二方具有的所述结果逻辑值的第二分片,通过秘密共享的方式,得到所述目标样本对应的第一数据项和所述结果逻辑值的第一乘积的第一分片;所述第二方得到所述第一乘积的第二分片;

根据本方具有的所述样本集合中各样本分别对应的各第一乘积的第一分片,与所述第二方具有的各第一乘积的第二分片,通过秘密共享的方式,得到各第一乘积之和的第一分片;所述第二方得到各第一乘积之和的第二分片;

从所述第二方接收各第一乘积之和的第二分片,根据各第一乘积之和的第一分片以及各第一乘积之和的第二分片,确定各第一乘积之和,作为针对第一隐私数据中的第一数据项求和的最终结果。

4.如权利要求1所述的方法,其中,所述样本统计运算包括,针对第一隐私数据中的第一数据项求最大值;所述进行样本统计运算的步骤包括:

对各样本的第一数据项均加上第一正数,得到各样本分别对应的第一偏大数据项;所述第一偏大数据项均大于零;

根据本方具有的所述目标样本对应的第一偏大数据项和所述结果逻辑值的第一分片,与所述第二方具有的所述结果逻辑值的第二分片,通过秘密共享的方式,得到所述目标样本对应的第一偏大数据项和所述结果逻辑值的第二乘积的第一分片;所述第二方得到所述第二乘积的第二分片;

根据本方具有的所述样本集合中各样本分别对应的各第二乘积的第一分片,与所述第二方具有的各第二乘积的第二分片,通过秘密共享的方式,得到各第二乘积中的最大值的第一分片;所述第二方得到各第二乘积中的最大值的第二分片;

从所述第二方接收各第二乘积中的最大值的第二分片,根据各第二乘积中的最大值的第一分片以及各第二乘积中的最大值的第二分片,确定各第二乘积中的最大值,将各第二乘积中的最大值减去所述第一正数,作为针对第一隐私数据中的第一数据项求最大值的最终结果。

5.如权利要求1所述的方法,其中,所述样本统计运算包括,针对第一隐私数据中的第一数据项求最小值;所述进行样本统计运算的步骤包括:

对各样本的第一数据项均减去第二正数,得到各样本分别对应的第一偏小数据项;所述第一偏小数据项均小于零;

根据本方具有的所述目标样本对应的第一偏小数据项和所述结果逻辑值的第一分片,与所述第二方具有的所述结果逻辑值的第二分片,通过秘密共享的方式,得到所述目标样本对应的第一偏小数据项和所述结果逻辑值的第三乘积的第一分片;所述第二方得到所述第三乘积的第二分片;

根据本方具有的所述样本集合中各样本分别对应的各第三乘积的第一分片,与所述第二方具有的各第三乘积的第二分片,通过秘密共享的方式,得到各第三乘积中的最小值的第一分片;所述第二方得到各第三乘积中的最小值的第二分片;

从所述第二方接收各第三乘积中的最小值的第二分片,根据各第三乘积中的最小值的第一分片以及各第三乘积中的最小值的第二分片,确定各第三乘积中的最小值,将各第三乘积中的最小值加上所述第二正数,作为针对第一隐私数据中的第一数据项求最小值的最终结果。

6.如权利要求1所述的方法,其中,所述样本统计运算包括,针对第二隐私数据中的第二数据项求和;所述进行样本统计运算的步骤包括:

根据本方具有的所述目标样本对应的结果逻辑值的第一分片,与所述第二方具有的第二数据项和所述结果逻辑值的第二分片,通过秘密共享的方式,得到所述目标样本对应的第二数据项和所述结果逻辑值的第四乘积的第一分片;所述第二方得到所述第四乘积的第二分片;

根据本方具有的所述样本集合中各样本分别对应的各第四乘积的第一分片,与所述第二方具有的各第四乘积的第二分片,通过秘密共享的方式,得到各第四乘积之和的第一分片;所述第二方得到各第四乘积之和的第二分片;

从所述第二方接收各第四乘积之和的第二分片,根据各第四乘积之和的第一分片以及各第四乘积之和的第二分片,确定各第四乘积之和,作为针对第二隐私数据中的第二数据项求和的最终结果。

7.如权利要求1所述的方法,其中,所述样本统计运算包括,针对第二隐私数据中的第二数据项求最大值;所述进行样本统计运算的步骤包括:

根据本方具有的所述目标样本对应的结果逻辑值的第一分片,与所述第二方具有的第二偏大数据项和所述结果逻辑值的第二分片,通过秘密共享的方式,得到所述目标样本对应的第二偏大数据项和所述结果逻辑值的第五乘积的第一分片;所述第二方得到所述第五乘积的第二分片;所述第二偏大数据项为所述第二方对各样本的第二数据项均加上第三正数得到的;所述第二偏大数据项均大于零;

根据本方具有的所述样本集合中各样本分别对应的各第五乘积的第一分片,与所述第二方具有的各第五乘积的第二分片,通过秘密共享的方式,得到各第五乘积中的最大值的第一分片;所述第二方得到各第五乘积中的最大值的第二分片;

向所述第二方发送各第五乘积中的最大值的第一分片,以使所述第二方根据各第五乘积中的最大值的第一分片以及各第五乘积中的最大值的第二分片,确定各第五乘积中的最大值,将各第五乘积中的最大值减去所述第三正数,作为针对第二隐私数据中的第二数据项求最大值的最终结果。

8.如权利要求1所述的方法,其中,所述样本统计运算包括,针对第二隐私数据中的第二数据项求最小值;所述进行样本统计运算的步骤包括:

根据本方具有的所述目标样本对应的结果逻辑值的第一分片,与所述第二方具有的第二偏小数据项和所述结果逻辑值的第二分片,通过秘密共享的方式,得到所述目标样本对应的第二偏小数据项和所述结果逻辑值的第六乘积的第一分片;所述第二方得到所述第六乘积的第二分片;所述第二偏小数据项为所述第二方对各样本的第二数据项均减去第四正数得到的;所述第二偏小数据项均小于零;

根据本方具有的所述样本集合中各样本分别对应的各第六乘积的第一分片,与所述第二方具有的各第六乘积的第二分片,通过秘密共享的方式,得到各第六乘积中的最小值的第一分片;所述第二方得到各第六乘积中的最小值的第二分片;

向所述第二方发送各第六乘积中的最小值的第一分片,以使所述第二方根据各第六乘积中的最小值的第一分片以及各第六乘积中的最小值的第二分片,确定各第六乘积中的最小值,将各第六乘积中的最小值加上所述第四正数,作为针对第二隐私数据中的第二数据项求最小值的最终结果。

9.如权利要求1所述的方法,其中,所述样本统计运算包括,对满足所述总过滤条件的样本进行计数;所述进行样本统计运算的步骤包括:

根据本方具有的所述目标样本对应的常数1和所述结果逻辑值的第一分片,与所述第二方具有的所述结果逻辑值的第二分片,通过秘密共享的方式,得到所述目标样本对应的常数1和所述结果逻辑值的第七乘积的第一分片;所述第二方得到所述第七乘积的第二分片;

根据本方具有的所述样本集合中各样本分别对应的各第七乘积的第一分片,与所述第二方具有的各第七乘积的第二分片,通过秘密共享的方式,得到各第七乘积之和的第一分片;所述第二方得到各第七乘积之和的第二分片;

从所述第二方接收各第七乘积之和的第二分片,根据各第七乘积之和的第一分片以及各第七乘积之和的第二分片,确定各第七乘积之和,作为对满足所述总过滤条件的样本进行计数的最终结果。

10.一种多方联合进行安全统计的方法,所述多方包括第一方和第二方,所述第一方具有样本集合中各样本分别对应的第一隐私数据,所述第二方具有所述样本集合中各样本分别对应的第二隐私数据;所述安全统计包括,对所述各样本中符合总过滤条件的样本进行统计运算,所述总过滤条件包括,针对所述第一隐私数据的第一过滤条件和针对所述第二隐私数据的第二过滤条件;所述方法通过所述第二方执行,包括:

根据目标样本对应的第二隐私数据,计算所述目标样本针对所述第二过滤条件的第二过滤结果的第二逻辑值;所述目标样本为所述样本集合中的任一样本;

根据所述第二逻辑值与所述第一过滤条件的第一过滤结果的各可能值,确定所述目标样本针对总过滤条件的总过滤结果的结果逻辑值的各可能取值;

根据本方具有的所述目标样本对应的所述结果逻辑值的各可能取值,与所述第一方具有的第一逻辑值,通过叠加秘密共享的扩展不经意传输方式,得到所述结果逻辑值的第二分片;所述第一方得到所述结果逻辑值的第一分片;所述第一逻辑值由所述第一方根据所述目标样本对应的第一隐私数据计算得到的;

根据本方具有的所述样本集合中各样本的结果逻辑值的第二分片,与所述第一方具有的各样本的结果逻辑值的第一分片,通过秘密共享的方式,进行样本统计运算。

11.一种多方联合进行安全统计的装置,所述多方包括第一方和第二方,所述第一方具有样本集合中各样本分别对应的第一隐私数据,所述第二方具有所述各样本分别对应的第二隐私数据;所述安全统计包括,对所述各样本中符合总过滤条件的样本进行统计运算,所述总过滤条件包括,针对所述第一隐私数据的第一过滤条件和针对所述第二隐私数据的第二过滤条件;所述装置设置于所述第一方,包括:

单方计算单元,用于根据目标样本对应的第一隐私数据,计算所述目标样本针对所述第一过滤条件的第一过滤结果的第一逻辑值;所述目标样本为所述样本集合中的任一样本;

不经意传输单元,用于根据本方具有的所述单方计算单元得到的第一逻辑值,与所述第二方提供的所述目标样本针对总过滤条件的总过滤结果的结果逻辑值的各可能取值,通过叠加秘密共享的扩展不经意传输方式,得到所述结果逻辑值的第一分片;所述第二方得到所述结果逻辑值的第二分片;其中,所述结果逻辑值的各可能取值由所述第二方根据所述目标样本对应的第二隐私数据,计算所述目标样本针对所述第二过滤条件的第二过滤结果的第二逻辑值,再根据所述第二逻辑值与所述第一过滤结果的各可能值确定的;

统计单元,用于根据本方具有的所述不经意传输单元得到的所述样本集合中各样本的结果逻辑值的第一分片,与所述第二方具有的各样本的结果逻辑值的第二分片,通过秘密共享的方式,进行样本统计运算。

12.如权利要求11所述的装置,其中,所述样本对应于用户,所述第一隐私数据包括用户的若干第一特征项,所述第二隐私数据包括用户的若干第二特征项。

13.如权利要求11所述的装置,其中,所述样本统计运算包括,针对第一隐私数据中的第一数据项求和;所述统计单元包括:

第一安全乘法子单元,用于根据本方具有的所述目标样本对应的第一数据项和所述结果逻辑值的第一分片,与所述第二方具有的所述结果逻辑值的第二分片,通过秘密共享的方式,得到所述目标样本对应的第一数据项和所述结果逻辑值的第一乘积的第一分片;所述第二方得到所述第一乘积的第二分片;

第一安全求和子单元,用于根据本方具有的所述第一安全乘法子单元得到的所述样本集合中各样本分别对应的各第一乘积的第一分片,与所述第二方具有的各第一乘积的第二分片,通过秘密共享的方式,得到各第一乘积之和的第一分片;所述第二方得到各第一乘积之和的第二分片;

第一确定子单元,用于从所述第二方接收各第一乘积之和的第二分片,根据所述第一安全求和子单元得到的各第一乘积之和的第一分片以及各第一乘积之和的第二分片,确定各第一乘积之和,作为针对第一隐私数据中的第一数据项求和的最终结果。

14.如权利要求11所述的装置,其中,所述样本统计运算包括,针对第一隐私数据中的第一数据项求最大值;所述统计单元包括:

正偏移子单元,用于对各样本的第一数据项均加上第一正数,得到各样本分别对应的第一偏大数据项;所述第一偏大数据项均大于零;

第二安全乘法子单元,用于根据本方具有的所述正偏移子单元得到的所述目标样本对应的第一偏大数据项和所述结果逻辑值的第一分片,与所述第二方具有的所述结果逻辑值的第二分片,通过秘密共享的方式,得到所述目标样本对应的第一偏大数据项和所述结果逻辑值的第二乘积的第一分片;所述第二方得到所述第二乘积的第二分片;

第一安全求最大值子单元,用于根据本方具有的所述第二安全乘法子单元得到的所述样本集合中各样本分别对应的各第二乘积的第一分片,与所述第二方具有的各第二乘积的第二分片,通过秘密共享的方式,得到各第二乘积中的最大值的第一分片;所述第二方得到各第二乘积中的最大值的第二分片;

第二确定子单元,用于从所述第二方接收各第二乘积中的最大值的第二分片,根据所述第一安全求最大值子单元得到的各第二乘积中的最大值的第一分片以及各第二乘积中的最大值的第二分片,确定各第二乘积中的最大值,将各第二乘积中的最大值减去所述第一正数,作为针对第一隐私数据中的第一数据项求最大值的最终结果。

15.如权利要求11所述的装置,其中,所述样本统计运算包括,针对第一隐私数据中的第一数据项求最小值;所述统计单元包括:

负偏移子单元,用于对各样本的第一数据项均减去第二正数,得到各样本分别对应的第一偏小数据项;所述第一偏小数据项均小于零;

第三安全乘法子单元,用于根据本方具有的所述负偏移子单元得到的所述目标样本对应的第一偏小数据项和所述结果逻辑值的第一分片,与所述第二方具有的所述结果逻辑值的第二分片,通过秘密共享的方式,得到所述目标样本对应的第一偏小数据项和所述结果逻辑值的第三乘积的第一分片;所述第二方得到所述第三乘积的第二分片;

第一安全求最小值子单元,用于根据本方具有的所述第三安全乘法子单元得到的所述样本集合中各样本分别对应的各第三乘积的第一分片,与所述第二方具有的各第三乘积的第二分片,通过秘密共享的方式,得到各第三乘积中的最小值的第一分片;所述第二方得到各第三乘积中的最小值的第二分片;

第三确定子单元,用于从所述第二方接收各第三乘积中的最小值的第二分片,根据所述第一安全求最小值子单元得到的各第三乘积中的最小值的第一分片以及各第三乘积中的最小值的第二分片,确定各第三乘积中的最小值,将各第三乘积中的最小值加上所述第二正数,作为针对第一隐私数据中的第一数据项求最小值的最终结果。

16.如权利要求11所述的装置,其中,所述样本统计运算包括,针对第二隐私数据中的第二数据项求和;所述统计单元包括:

第四安全乘法子单元,用于根据本方具有的所述目标样本对应的结果逻辑值的第一分片,与所述第二方具有的第二数据项和所述结果逻辑值的第二分片,通过秘密共享的方式,得到所述目标样本对应的第二数据项和所述结果逻辑值的第四乘积的第一分片;所述第二方得到所述第四乘积的第二分片;

第二安全求和子单元,用于根据本方具有的所述第四安全乘法子单元得到的所述样本集合中各样本分别对应的各第四乘积的第一分片,与所述第二方具有的各第四乘积的第二分片,通过秘密共享的方式,得到各第四乘积之和的第一分片;所述第二方得到各第四乘积之和的第二分片;

第四确定子单元,用于从所述第二方接收各第四乘积之和的第二分片,根据所述第二安全求和子单元得到的各第四乘积之和的第一分片以及各第四乘积之和的第二分片,确定各第四乘积之和,作为针对第二隐私数据中的第二数据项求和的最终结果。

17.如权利要求11所述的装置,其中,所述样本统计运算包括,针对第二隐私数据中的第二数据项求最大值;所述统计单元包括:

第五安全乘法子单元,用于根据本方具有的所述目标样本对应的结果逻辑值的第一分片,与所述第二方具有的第二偏大数据项和所述结果逻辑值的第二分片,通过秘密共享的方式,得到所述目标样本对应的第二偏大数据项和所述结果逻辑值的第五乘积的第一分片;所述第二方得到所述第五乘积的第二分片;所述第二偏大数据项为所述第二方对各样本的第二数据项均加上第三正数得到的;所述第二偏大数据项均大于零;

第二安全求最大值子单元,用于根据本方具有的所述第五安全乘法子单元得到的所述样本集合中各样本分别对应的各第五乘积的第一分片,与所述第二方具有的各第五乘积的第二分片,通过秘密共享的方式,得到各第五乘积中的最大值的第一分片;所述第二方得到各第五乘积中的最大值的第二分片;

第五确定子单元,用于向所述第二方发送所述第二安全求最大值子单元得到的各第五乘积中的最大值的第一分片,以使所述第二方根据各第五乘积中的最大值的第一分片以及各第五乘积中的最大值的第二分片,确定各第五乘积中的最大值,将各第五乘积中的最大值减去所述第三正数,作为针对第二隐私数据中的第二数据项求最大值的最终结果。

18.如权利要求11所述的装置,其中,所述样本统计运算包括,针对第二隐私数据中的第二数据项求最小值;所述统计单元包括:

第六安全乘法子单元,用于根据本方具有的所述目标样本对应的结果逻辑值的第一分片,与所述第二方具有的第二偏小数据项和所述结果逻辑值的第二分片,通过秘密共享的方式,得到所述目标样本对应的第二偏小数据项和所述结果逻辑值的第六乘积的第一分片;所述第二方得到所述第六乘积的第二分片;所述第二偏小数据项为所述第二方对各样本的第二数据项均减去第四正数得到的;所述第二偏小数据项均小于零;

第二安全求最小值子单元,用于根据本方具有的所述第六安全乘法子单元得到的所述样本集合中各样本分别对应的各第六乘积的第一分片,与所述第二方具有的各第六乘积的第二分片,通过秘密共享的方式,得到各第六乘积中的最小值的第一分片;所述第二方得到各第六乘积中的最小值的第二分片;

第六确定子单元,用于向所述第二方发送所述第二安全求最小值子单元得到的各第六乘积中的最小值的第一分片,以使所述第二方根据各第六乘积中的最小值的第一分片以及各第六乘积中的最小值的第二分片,确定各第六乘积中的最小值,将各第六乘积中的最小值加上所述第四正数,作为针对第二隐私数据中的第二数据项求最小值的最终结果。

19.如权利要求11所述的装置,其中,所述样本统计运算包括,对满足所述总过滤条件的样本进行计数;所述统计单元包括:

第七安全乘法子单元,用于根据本方具有的所述目标样本对应的常数1和所述结果逻辑值的第一分片,与所述第二方具有的所述结果逻辑值的第二分片,通过秘密共享的方式,得到所述目标样本对应的常数1和所述结果逻辑值的第七乘积的第一分片;所述第二方得到所述第七乘积的第二分片;

第三安全求和子单元,用于根据本方具有的所述第七安全乘法子单元得到的所述样本集合中各样本分别对应的各第七乘积的第一分片,与所述第二方具有的各第七乘积的第二分片,通过秘密共享的方式,得到各第七乘积之和的第一分片;所述第二方得到各第七乘积之和的第二分片;

第七确定子单元,用于从所述第二方接收各第七乘积之和的第二分片,根据所述第三安全求和子单元得到的各第七乘积之和的第一分片以及各第七乘积之和的第二分片,确定各第七乘积之和,作为对满足所述总过滤条件的样本进行计数的最终结果。

20.一种多方联合进行安全统计的装置,所述多方包括第一方和第二方,所述第一方具有样本集合中各样本分别对应的第一隐私数据,所述第二方具有所述样本集合中各样本分别对应的第二隐私数据;所述安全统计包括,对所述各样本中符合总过滤条件的样本进行统计运算,所述总过滤条件包括,针对所述第一隐私数据的第一过滤条件和针对所述第二隐私数据的第二过滤条件;所述装置设置于所述第二方,包括:

单方计算单元,用于根据目标样本对应的第二隐私数据,计算所述目标样本针对所述第二过滤条件的第二过滤结果的第二逻辑值;所述目标样本为所述样本集合中的任一样本;

逻辑推理单元,用于根据所述单方计算单元得到的第二逻辑值与所述第一过滤条件的第一过滤结果的各可能值,确定所述目标样本针对总过滤条件的总过滤结果的结果逻辑值的各可能取值;

不经意传输单元,用于根据本方具有的所述逻辑推理单元得到的所述目标样本对应的所述结果逻辑值的各可能取值,与所述第一方具有的第一逻辑值,通过叠加秘密共享的扩展不经意传输方式,得到所述结果逻辑值的第二分片;所述第一方得到所述结果逻辑值的第一分片;所述第一逻辑值由所述第一方根据所述目标样本对应的第一隐私数据计算得到的;

统计单元,用于根据本方具有的所述不经意传输单元得到的所述样本集合中各样本的结果逻辑值的第二分片,与所述第一方具有的各样本的结果逻辑值的第一分片,通过秘密共享的方式,进行样本统计运算。

21.一种计算机可读存储介质,其上存储有计算机程序,当所述计算机程序在计算机中执行时,令计算机执行权利要求1-10中任一项的所述的方法。

22.一种计算设备,包括存储器和处理器,所述存储器中存储有可执行代码,所述处理器执行所述可执行代码时,实现权利要求1-10中任一项的所述的方法。


技术总结
本说明书实施例提供一种多方联合进行安全统计的方法和装置,方法包括:根据目标样本对应的第一隐私数据,计算第一过滤条件的第一过滤结果的第一逻辑值;根据本方具有的第一逻辑值,与第二方提供的目标样本针对总过滤条件的总过滤结果的结果逻辑值的各可能取值,通过叠加秘密共享的扩展不经意传输方式,得到结果逻辑值的第一分片;第二方得到结果逻辑值的第二分片;其中,结果逻辑值的各可能取值由第二方根据目标样本对应的第二隐私数据确定的;根据本方具有的样本集合中各样本的结果逻辑值的第一分片,与第二方具有的各样本的结果逻辑值的第二分片,通过秘密共享的方式,进行样本统计运算。能够同时满足安全性和实用性。

技术研发人员:张文彬;李漓春;张祺智
受保护的技术使用者:支付宝(杭州)信息技术有限公司
技术研发日:2020.09.10
技术公布日:2020.12.15
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1