[发明专利]保序/揭序密文恢复方法及装置

权利要求书

1.一种保序/揭序密文恢复方法，其特征在于，包括：

针对明文空间的结果集，判断所述结果集对应的查询类型，基于所述查询类型对获取的目标密文对应的明文空间进行缩减处理；

基于频率统计将缩减处理的明文空间划分为高频明文空间和低频明文空间；

确定所述高频明文空间中的索引a和索引b之间的第一中位值并按照所述目标密文对应的保序/揭序加密方式对所述第一中位值对应的明文进行加密处理，得到第一加密密文；

判断所述第一加密密文与所述目标密文是否相等；若所述第一加密密文与所述目标密文相等，则将所述第一中位值对应的明文作为解密结果并标记所述目标密文恢复成功。

2.根据权利要求1所述的保序/揭序密文恢复方法，其特征在于，还包括：

判断所述第一加密密文与所述目标密文是否相等；若所述第一加密密文大于所述目标密文，则确定所述第一中位值与所述索引a之间的第二中位值并判断所述第二中位值是否等于所述第一中位值或所述索引a。

3.根据权利要求2所述的保序/揭序密文恢复方法，其特征在于，还包括：所述判断所述第二中位值是否等于所述第一中位值或所述索引a，包括：

若所述第二中位值不等于所述第一中位值或所述索引a，则基于所述第一加密密文和所述目标密文更新索引b，得到更新后的索引b，执行步骤：确定所述高频明文空间中的索引a和更新后的索引b之间的第一中位值并按照所述目标密文对应的保序/揭序加密方式对所述高频明文空间中的索引a和更新后的索引b之间的第一中位值对应的明文进行加密处理，得到第二加密密文；判断所述第二加密密文与所述目标密文是否相等；

若所述第二中位值等于所述高频明文空间中的索引a和更新后的索引b之间的第一中位值或所述索引a，则判断所述索引a和所述更新后的索引b在低频明文空间中是否存在对应明文空间。

4.根据权利要求3所述的保序/揭序密文恢复方法，其特征在于，所述判断所述索引a和所述更新后的索引b在低频明文空间中是否存在对应明文空间，包括：

所述判断所述索引a和所述更新后的索引b在低频明文空间中不存在对应明文空间，则解密失败；

所述判断所述索引a和所述更新后的索引b在低频明文空间中存在对应明文空间，则确定所述低频明文空间中的索引a和更新后的索引b之间的第三中位值并按照所述目标密文对应的保序/揭序加密方式对所述第三中位值对应的明文进行加密处理，得到第三加密密文；判断所述第三加密密文与所述目标密文是否相等。

5.根据权利要求1所述的保序/揭序密文恢复方法，其特征在于，还包括：

判断所述第一加密密文与所述目标密文是否相等；若所述第一加密密文小于所述目标密文，则确定所述第一中位值与所述索引b之间的第四中位值并判断所述第四中位值是否等于所述第一中位值或所述索引b。

6.根据权利要求5所述的保序/揭序密文恢复方法，其特征在于，还包括：所述判断所述第四中位值是否等于所述第一中位值或所述索引b，包括：

若所述第四中位值不等于所述第一中位值或所述索引b，则基于所述第一加密密文和所述目标密文更新索引a，得到更新后的索引a，执行步骤：确定所述高频明文空间中的所述更新后的索引a和索引b之间的第一中位值并按照所述目标密文对应的保序/揭序加密方式对所述高频明文空间中的更新后的索引a和索引b之间的第一中位值对应的明文进行加密处理，得到第四加密密文；判断所述第四加密密文与所述目标密文是否相等；

若所述第四中位值等于所述高频明文空间中的更新后的索引a和索引b之间的第一中位值或所述索引b，则判断所述更新后的索引a和所述索引b在低频明文空间中是否存在对应明文空间。