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

权利要求书

1.一种数据处理方法，包括：

对于待匹配的第一数据，根据所述第一数据的大小在第一集合中确定匹配范围，其中，所述第一集合包括多个加密数据，所述多个加密数据根据对应的明文数据的大小进行排序；

对所述匹配范围内的第二加密数据进行解密，得到第二数据，以用于确定所述第一集合中是否存在与所述第一数据匹配的元素。

2.根据权利要求1所述的方法，其中，所述根据所述第一数据的大小在第一集合中确定匹配范围，包括：

根据所述第一集合对应的已解密元素表，确定所述第一数据在第一集合中对应的匹配范围，其中，所述已解密元素表用于存储已解密元素的明文数据。

3.根据权利要求1所述的方法，其中，所述方法还包括：

响应于确定多个集合中不存在待匹配元素数量为零的集合，从多个集合中确定集合作为目标集合，其中，所述多个集合中的加密数据根据对应的明文数据的大小进行排序；

基于从所述目标集合中确定的待匹配元素，确定第一数据。

4.根据权利要求3所述的方法，其中，所述方法还包括：

根据所述多个集合中除所述目标集合之外的剩余集合的已解密元素表，确定所述第一数据在各剩余集合中对应的匹配范围；

响应于确定得到的匹配范围中不存在为空的匹配范围，将剩余集合作为第一集合。

5.根据权利要求3所述的方法，其中，所述从多个集合中确定集合作为目标集合，包括：

从所述多个集合中选取剩余待匹配元素最少的集合作为目标集合。

6.根据权利要求3所述的方法，其中，所述对所述匹配范围内的第二加密数据进行解密，得到第二数据，包括：

采用二分法从所述匹配范围内确定第二加密数据进行解密，得到第二数据。

7.根据权利要求6所述的方法，其中，所述方法还包括：

根据二分法的检索结果，确定多个集合中的各集合对应的下一个待匹配元素。

8.根据权利要求7所述的方法，其中，所述从多个集合中确定集合作为目标集合，包括：

选取所对应的下一个待匹配元素已被解密的集合，作为目标集合。

9.一种数据处理装置，包括：

确定单元，配置为对于待匹配的第一数据，根据所述第一数据的大小在第一集合中确定匹配范围，其中，所述第一集合包括多个加密数据，所述多个加密数据根据对应的明文数据的大小进行排序；

匹配单元，配置为对所述匹配范围内的第二加密数据进行解密，得到第二数据，以用于确定所述第一集合中是否存在与所述第一数据匹配的元素。

10.根据权利要求9所述的装置，其中，所述确定单元进一步配置为：

根据所述第一集合对应的已解密元素表，确定所述第一数据在第一集合中对应的匹配范围，其中，所述已解密元素表用于存储已解密元素的明文数据。

11.根据权利要求9所述的装置，其中，所述装置还包括：

目标集合确定单元，配置为响应于确定多个集合中不存在待匹配元素数量为零的集合，从多个集合中确定集合作为目标集合，其中，所述多个集合中的加密数据根据对应的明文数据的大小进行排序；

第一数据确定单元，配置为基于从所述目标集合中确定的待匹配元素，确定第一数据。

12.根据权利要求11所述的装置，其中，所述装置还包括：

匹配范围确定单元，配置为根据所述多个集合中除所述目标集合之外的剩余集合的已解密元素表，确定所述第一数据在各剩余集合中对应的匹配范围；

第一集合确定单元，配置为响应于确定得到的匹配范围中不存在为空的匹配范围，将剩余集合作为第一集合。