[發(fā)明專利]一種可調(diào)節(jié)加密重復(fù)數(shù)據(jù)刪除方法

有效

• 申請?zhí)枺?/td>: 202010100701.8
• 申請日: 2020-02-18
• 公開（公告）號: CN111338572B
• 公開（公告）日: 2021-09-14
• 發(fā)明（設(shè)計）人: 李經(jīng)緯;楊祚儒;任彥璟;李柏晴;張小松
• 申請（專利權(quán)）人: 電子科技大學(xué)
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F21/60
• 代理公司: 成都弘毅天承知識產(chǎn)權(quán)代理有限公司 51230
• 代理人: 謝建

1.一種可調(diào)節(jié)加密重復(fù)數(shù)據(jù)刪除方法，其特征在于，包括：

客戶端，提供加密重復(fù)數(shù)據(jù)刪除機制下的文件存儲和訪問接口，計算明文塊M的密鑰K；

密鑰服務(wù)器，配置平衡參數(shù)t，維護系統(tǒng)全局秘密s，估算明文塊M的頻率f；

步驟如下：

步驟S1，密鑰服務(wù)器配置平衡參數(shù)t，并維護系統(tǒng)全局秘密s；

步驟S2，密鑰服務(wù)器估算明文塊M的頻率f；

步驟S3，密鑰服務(wù)器計算中間參數(shù)x，中間參數(shù)x的計算公式為：其中f為明文塊M的頻率，t為平衡參數(shù)，返回不超過f/t的最大整數(shù)；

步驟S4，密鑰服務(wù)器計算備選密鑰種子k_x，生成備選密鑰種子集合{k₀,k₁,k₂,...,k_x}，并從備選密鑰種子集合中隨機選擇密鑰種子k返回至客戶端，

備選密鑰種子k_x的計算公式為：k_x＝H(s||P||H₁(M)||H₂(M)||…||H_r(M)||x)，其中，s為系統(tǒng)全局秘密，P為明文塊M的指紋，H()為哈希函數(shù)，x為中間參數(shù)，||連接前后相應(yīng)對象；

步驟S5，客戶端計算明文塊M的密鑰K，密鑰K的計算公式為：K＝H(k||P)，其中，k為密鑰種子，P為明文塊M的指紋，||連接前后相應(yīng)對象；

步驟S1中，若平衡參數(shù)t為固定值，t∈[50,100]

步驟S1中，若平衡參數(shù)t自動設(shè)定，具體步驟為：

步驟S11，密鑰服務(wù)器配置存儲膨脹系數(shù)b；

步驟S12，密鑰服務(wù)器建立優(yōu)化問題，使用信息論方法KLD表征密文明文塊的頻率分布和均勻分布之間的差異，具體為：

設(shè)n為明文塊個數(shù)，f_k為第k個明文塊的頻率，且f_n≥f_n-1≥…≥f₁；設(shè)為對應(yīng)的的概率密度函數(shù)，其中為對應(yīng)的第k個密文塊的頻率，λ＝n×b，l為下標變量，

則：

在此基礎(chǔ)上，優(yōu)化問題將求解并滿足如下目標和約束，

目標：最小化KLD；

受限于：②任意1≤k≤n，為第k個密文塊的頻率，f_k為第k個明文塊的頻率，且和f_k均為整數(shù)，

步驟S13，密鑰服務(wù)器求解優(yōu)化問題，得出以及平衡參數(shù)t，具體為：

根據(jù)單純形算法獲得求解公式

其中下標m是滿足的最大整數(shù)；由于f_n≥f_n-1≥…≥f₁，以上求解確保了將t設(shè)置為中的最大頻率，即為不小于的最小整數(shù)；

步驟S2中，估算明文塊M的頻率f的具體步驟如下：

步驟S21，密鑰服務(wù)器初始化CM-Sketch為r×w二維數(shù)組，二維數(shù)組的每個單元為一個計數(shù)器，初始值置0；配置r個獨立的哈希函數(shù){H_i()}，H_i()為將任意長度輸入映射為二維數(shù)組第i行的某一個計數(shù)器j，j＝{1,2,...,w}；

步驟S22，客戶端計算各H_i(M)，并發(fā)送至密鑰服務(wù)器，這里i＝{1,2,...,r}；

步驟S23，密鑰服務(wù)器根據(jù)接收的r個{H_i(M)}，將對應(yīng)的計數(shù)器數(shù)值加1，并估算明文塊M的頻率f為所有H_i(M)對應(yīng)的計數(shù)器的最小數(shù)值。