[发明专利]一种数据处理方法和装置

说明书

本说明书实施例提供了一种数据处理方法和装置。该方法的一具体实施方式包括：对于待匹配的第一数据，根据所述第一数据的大小在第一集合中确定匹配范围，其中，所述第一集合包括多个加密数据，所述多个加密数据根据对应的明文数据的大小进行排序；对所述匹配范围内的第二加密数据进行解密，得到第二数据，以用于确定所述第一集合中是否存在与所述第一数据匹配的元素。

技术领域

本说明书实施例属于计算机技术领域，尤其涉及一种数据处理方法和装置。

背景技术

在安全多方计算领域中经常需要进行隐私保护集合交集计算。隐私保护集合交集计算(Private Set Intersection,PSI)允许进行隐私保护集合交集计算的两个(或多个)参与方在不泄露任何额外信息的情况下，得到各参与方持有数据的交集。在这里，额外信息可以是指除了参与方的数据交集以外的任何信息。隐私保护集合交集计算过程中，双方(或多方)的信息在保证隐私的前提下进行匹配，相匹配的信息就归属到交集中。这个过程中，所需要的计算量、通信量等会随着信息数量的增加而增大。在实际应用中，通常各方所持有的信息数量会比较大，这可能会导致计算资源被大量占用，造成隐私保护集合交集计算效率很低，大大增加实际应用中隐私保护集合交集计算的应用难度。

发明内容

本说明书的实施例的目的在于提供一种数据处理方法和装置，本方法中的各集合所包含的多个加密数据根据对应的明文数据的大小进行排序，对于待匹配的第一数据，根据第一数据的大小在第一集合中确定匹配范围，然后对匹配范围内的第二加密数据进行解密，得到第二数据，根据第二数据确定第一集合中是否存在与第一数据匹配的元素，由此判断第一数据与第一集合是否存在交集。由于匹配过程中采用按需的方式对第一集合中的加密数据进行解密，不需要解密第一集合中的全部元素，因此，可以减少匹配过程中的计算资源消耗和时间消耗。

根据第一方面，提供了一种数据处理方法，包括：对于待匹配的第一数据，根据上述第一数据的大小在第一集合中确定匹配范围，其中，上述第一集合包括多个加密数据，上述多个加密数据根据对应的明文数据的大小进行排序；对上述匹配范围内的第二加密数据进行解密，得到第二数据，以用于确定上述第一集合中是否存在与上述第一数据匹配的元素。

在一个实施例中，上述根据上述第一数据的大小在第一集合中确定匹配范围，包括：根据上述第一集合对应的已解密元素表，确定上述第一数据在第一集合中对应的匹配范围，其中，上述已解密元素表用于存储已解密元素的明文数据。

在一个实施例中，上述方法还包括：响应于确定多个集合中不存在待匹配元素数量为零的集合，从多个集合中确定集合作为目标集合，其中，上述多个集合中的加密数据根据对应的明文数据的大小进行排序；基于从上述目标集合中确定的待匹配元素，确定第一数据。

在一个实施例中，上述方法还包括：根据上述多个集合中除上述目标集合之外的剩余集合的已解密元素表，确定上述第一数据在各剩余集合中对应的匹配范围；响应于确定得到的匹配范围中不存在为空的匹配范围，将剩余集合作为第一集合。

在一个实施例中，上述从多个集合中确定集合作为目标集合，包括：从上述多个集合中选取剩余待匹配元素最少的集合作为目标集合。

在一个实施例中，上述对上述匹配范围内的第二加密数据进行解密，得到第二数据，包括：采用二分法从上述匹配范围内确定第二加密数据进行解密，得到第二数据。

在一个实施例中，上述方法还包括：根据二分法的检索结果，确定多个集合中的各集合对应的下一个待匹配元素。

在一个实施例中，上述从多个集合中确定集合作为目标集合，包括：选取所对应的下一个待匹配元素已被解密的集合，作为目标集合。