保护隐私数据的共有数据数目确定方法、装置和系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114239019A(43)申请公布日2022.03.25(21)申请号202111547508.X(22)申请日2021.12.16(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人李漓春尹栋(74)专利代理机构北京亿腾知识产权代理事务所(普通合伙)11309代理人孙欣欣周良玉(51)Int.Cl.G06F21/60(2013.01)G06F21/62(2013.01)权利要求书4页说明书11页附图6页(54)发明名称保护隐私数据的共有数据数目确定方法、装置和系统(57)摘要本说明书实施例提供一种保护隐私数据的共有数据数目确定方法、装置和系统，采用安全多方计算实现，方法包括：第一方将其具有的隐私数据集合映射到布隆过滤器，得到m位的第一数组；针对第一数组中的各个元素进行同态加密，并将加密得到的第一密文数组发送给第二方；第二方确定其具有的任一隐私数据在布隆过滤器中的k个目标位置，提取第一密文数组中该k个目标位置的加密元素，得到k个加密值；对k个加密值进行同态函数运算，得到对应的结果密文；同态函数运算用于汇聚k个目标位置的元素值，并对汇聚结果进行随机数掩盖；将各结果密文发送给第一方；第一方对各结果密文进行解密，确定双方共有数据的数目。能够提升安全性。CN114239019ACN114239019A权利要求书1/4页1.一种保护隐私数据的共有数据数目确定方法，所述方法包括：第一方将其具有的第一隐私数据集合映射到m位的布隆过滤器，得到m位的第一数组；其中，单项隐私数据对应于所述布隆过滤器中的k个位置；所述第一方针对第一数组中的各个元素进行同态加密，并将加密得到的第一密文数组发送给第二方；所述第二方确定其具有的第二隐私数据集合中的任一隐私数据在所述布隆过滤器中的k个目标位置，提取所述第一密文数组中该k个目标位置的加密元素，得到k个加密值；所述第二方对所述k个加密值进行同态函数运算，得到该任一隐私数据对应的结果密文；所述同态函数运算用于汇聚k个目标位置的元素值，并对汇聚结果进行随机数掩盖；所述第二方将所述第二隐私数据集合中的各隐私数据分别对应的结果密文发送给所述第一方；所述第一方对各结果密文进行解密，根据对各解密结果中预定值的统计结果，确定双方共有数据的数目。2.如权利要求1所述的方法，其中，所述第一方将其具有的第一隐私数据集合映射到m位的布隆过滤器，包括：所述第一方针对所述第一隐私数据集合中的任一隐私数据，通过k个哈希函数分别计算出k个哈希值，每个哈希值对应于布隆过滤器中的一个位置；所述布隆过滤器包括m个元素，元素的初始取值均为0；将所述布隆过滤器中任一隐私数据对应的k个位置的元素取值置为1，得到m位的第一数组。3.如权利要求1所述的方法，其中，所述第一方针对第一数组中的各个元素进行同态加密，包括：所述第一方针对第一数组中的各个元素进行支持加法同态的同态加密；所述第二方对所述k个加密值进行同态函数运算，包括：所述第二方对所述k个加密值进行同态求和，得到第一密文汇聚结果；所述第二方将所述第一密文汇聚结果同态减去k，得到第二密文汇聚结果；所述第二方将所述第二密文汇聚结果同态乘上随机数，得到该任一隐私数据对应的结果密文。4.如权利要求1所述的方法，其中，所述第一方针对第一数组中的各个元素进行同态加密，包括：所述第一方将第一数组中的各个元素分别作为减数，将1作为被减数，通过减法运算得到各个元素分别对应的处理值；所述第一方针对各处理值进行支持加法同态的同态加密；所述第二方对所述k个加密值进行同态函数运算，包括：所述第二方对所述k个加密值进行同态求和，得到第三密文汇聚结果；所述第二方将所述第三密文汇聚结果同态乘上随机数，得到该任一隐私数据对应的结果密文。5.如权利要求1所述的方法，其中，当k个目标位置的元素值均为1时，解密结果的取值为所述预定值；当k个目标位置的元素值至少有一个为0时，解密结果的取值为随机值。2CN114239019A权利要求书2/4页6.如权利要求1所述的方法，其中，所述预定值为0。7.一种保护隐私数据的共有数据数目确定方法，所述方法包括：第二方从第一方获取第一密文数组；所述第一密文数组为所述第一方将其具有的第一隐私数据集合映射到m位的布隆过滤器，得到m位的第一数组，再针对第一数组中的各个元素进行同态加密得到的，其中，单项隐私数据对应于所述布隆过滤器中的k个位置；所述第二方确定其具有的第二隐私数据集合中的任一隐私数据在所述布隆过滤器中的k个目标位置，提取所述第一密文数组中该k个目标位置的加密元素，得到k个加密值；所述第二方对所述k个加密值进行同态函数运算，得到该任一隐私数据对应的