[发明专利]私有集合交集数据的安全统计方法、终端设备及系统

说明书

本公开提供了一种私有集合交集数据的安全统计方法、终端设备及系统，第二终端针对第二索引集合中的任一个元素，与第一终端共同调用隐藏输入的集合成员测试协议，第二终端得到第二算术分享额，第一终端得到第一算术分享额；第二终端根据第二索引集合中所有元素的第二算术分享额，结合第一终端得到的所有元素的第一算术分享额，得到第一索引集合与第二索引集合的交集的统计数据；本公开能够在不泄露双方私有数据的前提下，让各自持有私有数据集合的参与方，获得集合交集中数据的统计计算结果，包括和、均值、方差、最大值和最小值，但无法获得关于对方数据集合及交集的任何相关信息，在数据安全性的前提下实现了各数据持有方的数据交互。

技术领域

本公开涉及数据处理技术领域，特别涉及一种私有集合交集数据的安全统计方法、终端设备及系统。

背景技术

本部分的陈述仅仅是提供了与本公开相关的背景技术，并不必然构成现有技术。

在很多数据应用场景中，不同的参与方各自掌握着自己的私有数据，这些数据往往可以用集合表示。对于两个参与方来说，他们往往关注的是双方的交集数据，以及基于交集数据的相关统计计算结果。如在互联网广告智能计费系统中，互利网广告商(门户网站等)持有点击广告的客户集合，而销售商(电商网站等)持有购买广告商品的客户集合以及每个客户的消费金额。销售商向广告商付费的依据为双方交集客户的消费总金额。

发明人发现，由于双方各自的客户集合及消费金额可能涉及到企业的商业机密，且从保护客户隐私的角度出发，双方都不希望将这些数据共享给对方，而现有的方法只是采用单纯的数据加密的方式进行各自数据的管理，无法实现保密情况下实现与其他参与方的数据交互。

发明内容

为了解决现有技术的不足，本公开提供了一种私有集合交集数据的安全统计方法、终端设备及系统，能够在不泄露双方私有数据的前提下，让各自持有私有数据集合的参与方，获得集合交集中数据的统计计算结果，包括和、均值、方差、最大值和最小值，但无法获得关于对方数据集合及交集的任何相关信息，在数据安全性的前提下实现了各数据持有方的数据交互。

为了实现上述目的，本公开采用如下技术方案：

本公开第一方面提供了一种私有集合交集数据的安全统计方法。

一种私有集合交集数据的安全统计方法，应用于持有第二索引集合的第二终端，且第二终端与持有第一索引集合的第一终端通信，包括以下步骤：

第二终端针对第二索引集合中的任一个元素，与第一终端共同调用隐藏输入的集合成员测试协议，得到第二算术分享额，并接收第一终端得到的第一算术分享额；

根据第二索引集合中所有元素的第二算术分享额，结合第一终端得到的所有元素的第一算术分享额，得到第一索引集合与第二索引集合的交集的统计数据。

本公开第二方面提供了一种终端设备。

一种终端设备，所述终端设备持有第二索引集合，且终端设备与持有第一索引集合的第一终端通信；

终端设备针对第二索引集合中的任一个元素，与第一终端共同调用隐藏输入的集合成员测试协议，得到第二算术分享额，并接收第一终端得到的第一算术分享额；

终端设备根据第二索引集合中所有元素的第二算术分享额，结合第一终端得到的第一算术分享额，得到第一索引集合与第二索引集合的交集的统计数据。

本公开第三方面提供了一种私有集合交集数据的安全统计方法。

一种私有集合交集数据的安全统计方法，应用于持有第一索引集合的第一终端，且第一终端与持有第二索引集合的第二终端通信，包括以下步骤：

第一终端针对对第二索引集合中的任一个元素，与第二终端共同调用隐藏输入的集合成员测试协议，第一终端得到第二算术分享额，并使得第二终端得到第二算术分享额；