[發明專利]一種密文數據機密性檢測方法及電子裝置

在審

• 申請號: 202010789604.4
• 申請日: 2020-08-07
• 公開（公告）號: CN114095406A
• 公開（公告）日: 2022-02-25
• 發明（設計）人: 王平建;陳天宇;楊峰;錢文飛;呂娜;張譯尹;馬原
• 申請（專利權）人: 中國科學院數據與通信保護研究教育中心;中國科學院信息工程研究所
• 主分類號: H04L43/50
• 分類號: H04L43/50;H04L9/40;H04L69/22;G06K9/62
• 代理公司: 北京君尚知識產權代理有限公司 11200
• 代理人: 邵可聲

1.一種密文數據機密性檢測方法，其步驟包括：

1)解析待檢測密文，獲取n個單字節組成的二進制形式密文串，并以每一單字節為一元素存入密文數組；

2)對密文數組中的元素P_i按照同一數值進行聚類，得到A個公共前綴長度為1的目標子密文位置索引集合A_1，a，其中0≤i≤n-t，1≤A≤n-t+1，1≤a≤A，t為目標子密文最大長度；

3)對B個公共前綴長度為(1+q)的目標子密文位置索引集合A_1+q，b中的各位置索引，通過在密文數組上的索引位置與公共前綴長度，獲取元素P_i+q，并對同一數值的P_i+q進行聚類，得到C個公共前綴長度為(1+q+1)的目標子密文位置索引集合A_1+(q+1)，c，其中1≤q≤t-2，A≤B≤n-t+1,B≤C≤n-t+1，1≤b≤B，1≤c≤C；

4)根據一設定公共前綴長度q′，獲取B′個目標子密文位置索引集合A_q′，b′，并根據各目標子密文位置索引集合A_q′，b′中位置索引數量及各位置索引在密文數組中的位置，判斷待檢測密文的機密性，其中1≤q′≤t，1≤b′≤B′,1≤B′≤n-t+1。

2.如權利要求1所述的方法，其特征在于，對待檢測密文解析前，通過以下步驟判斷待檢測密文是否通過SM2加密算法加密：

1)搜索待檢測密文中起始標志字節0x04；

2)提取x＝0x04后第一個32字節，y＝0x04后第二個32字節；

3)若坐標(x，y)在SM2算法規定的橢圓曲線y²＝x³+ax+b上，則該待檢測密文可能是通過SM2加密算法加密；

4)如果沒有找到標志0x04或者坐標(x，y)不在所述橢圓曲線上，則判斷該密文不可能由SM2算法加密而成。

3.如權利要求1所述的方法，其特征在于，獲取待檢測密文的方法包括抓包工具。

4.如權利要求1所述的方法，其特征在于，通過以下步驟得到A個公共前綴長度為1的目標子密文位置索引集合A_1，a：

1)初始化A個動態數組table[a]；

2)對密文數組中元素P_i的位置索引i，計算索引index_i＝(int)text[i]；

3)將索引index_i相同的i存入一個動態數組table[a]中，得到A個公共前綴長度為1的目標子密文位置索引集合A_1，a。

5.如權利要求1所述的方法，其特征在于，通過以下步驟得到C個公共前綴長度為(1+q+1)的目標子密文位置索引集合A_1+(q+1)，c：

1)初始化C個動態數組subTable[c]；

2)將table[b]中存儲的目標子密文位置索引為*iter_i，計算索引index_i＝(int)text[*iter_i+(q+1)]，并將索引index_i相同的*iter_i存入一個動態數組subTable[c]中，得到C個公共前綴長度為(1+q+1)的目標子密文位置索引集合A_1+(q+1)，c。

6.如權利要求1所述的方法，其特征在于，通過以下步驟判斷待檢測密文的機密性：

1)根據設定公共前綴長度q′相應的目標子密文長度t′，設定目標子密文索引的重復次數閾值h與一目標子密文索引在密文數組中的連續位置閾值m；

2)根據各目標子密文索引指向密文數組中的位置，計算各目標子密文索引的最大連續數量；

3)若各目標子密文的出現次數與最大連續數量分別小于重復次數閾值h與連續位置閾值m，則判斷待檢索密文的機密性符合要求。

7.如權利要求6所述的方法，其特征在于，重復次數閾值