申请/专利权人：北京信安世纪科技股份有限公司

申请日：2021-08-10

公开（公告）日：2024-06-18

公开（公告）号：CN113645022B

主分类号：H04L9/00

分类号：H04L9/00;H04L9/30;H04L9/40;G06F21/62

优先权：

专利状态码：有效-授权

法律状态：2024.06.18#授权;2021.11.30#实质审查的生效;2021.11.12#公开

摘要：本发明公开了一种确定隐私集合交集方法、装置、电子设备及存储介质，本发明实施例中，客户端根据第一数据集合，构建第一多项式，由第一多项式的每一项系数构成第一元素集合之后，对第一元素集合中的每个元素以及随机数量个0进行加密，得到加密后的第二元素集合。然后再将公钥和第二元素集合发送至服务端。由于第二元素集合中包含了随机数量的0对应的密文，服务端并不能根据第二元素集合中元素的数量来推断客户端数据的数量，因此起到了对客户端包含数据的数量的隐私保护的作用。

主权项：1.一种确定隐私集合交集方法，其特征在于，所述方法包括：根据客户端的第一数据集合，构建第一多项式，由所述第一多项式的每一项系数构成第一元素集合；采用公钥对所述第一元素集合中的每个元素以及随机数量个0进行加密，得到加密后的第二元素集合；将所述公钥和第二元素集合发送至服务端，接收所述服务端发送的加密后的第三元素集合，其中，所述第三元素集合是所述服务端基于所述第二元素集合、所述服务端的第二数据集合和所述公钥确定的；采用私钥对所述第三元素集合中的每个元素进行解密，得到所述服务端的第二数据集合，确定所述第一数据集合和第二数据集合的交集；其中，客户端的第一数据集合为X＝{xi|i＝1,2…kc,xi∈Zn}，服务端的第二数据集合为Y＝{yi|i＝1,2…ks,yi∈Zn}；客户端生成同态加密算法Paillier的公私钥对PKc，SKc，秘密保存私钥SKc，向服务端公开公钥PKc；使用插值法获得第一多项式使得方程Py＝0的解的集合为X；针对第一元素集合{au|u＝0,1…Kc}中的每个元素，执行paillier公钥加密，获取集合随机选择整数Kt，计算获取集合表示采用公钥对随机数量Kt个0进行加密；将E2中的所有元素加入到集合E1中的所有元素之后，获取第二元素集合E＝{ei|i＝0,1,…Kc+Kt}，将E发送给服务端；服务端针对所有y∈Y，根据Paillier算法的特点，计算其中，n为Paillier算法参数；选择随机参数r，计算将服务端的第二数据集合中的每个数据带入上述公式，得到集合CT1；随机选择整数Kt′，在paillier的密文空间中随机选择Kt′个密文ct，构成集合CT2；将CT2中的每个元素加入到CT1的所有元素之后，获取第三元素集合CT，将CT发送给客户端；客户端针对CT中的每个元素cti，执行mi＝DecSKccti，采用公钥对应的私钥对每个元素cti进行解密，输出集合{mi}与X的交集为X与Y的交集；其中，先将随机数量个0加入到第一元素集合中，对第一元素集合中的每个元素采用所述公钥进行加密，得到第二元素集合；或者分别对第一元素集合中的每个元素采用公钥进行加密，然后对随机数量个0采用公钥进行加密，再将加密后得到的密文作为第二元素集合。

全文数据：

权利要求：

百度查询： 北京信安世纪科技股份有限公司 一种确定隐私集合交集方法、装置、电子设备及存储介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD