[發明專利]保序/揭序密文恢復方法及裝置

有效

• 申請號: 202010130505.5
• 申請日: 2020-02-28
• 公開（公告）號: CN111339562B
• 公開（公告）日: 2022-06-03
• 發明（設計）人: 何曉政;汪星辰;于子燁;陽萬里
• 申請（專利權）人: 中國工商銀行股份有限公司
• 主分類號: G06F21/62
• 分類號: G06F21/62;G06F21/60
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 王濤;趙平

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在低頻明文空間中是否存在對應明文空間。