[發(fā)明專利]能夠抵御暴力字典敵手持續(xù)攻擊的密文去重方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201811245140.X
• 申請(qǐng)日: 2018-10-24
• 公開（公告）號(hào): CN109462581B
• 公開（公告）日: 2021-06-01
• 發(fā)明（設(shè)計(jì)）人: 許春香;張?jiān)?/a>
• 申請(qǐng)（專利權(quán)）人: 電子科技大學(xué)
• 主分類號(hào): H04L29/06
• 分類號(hào): H04L29/06;H04L9/32;H04L9/08
• 代理公司: 電子科技大學(xué)專利中心 51203
• 代理人: 鄒裕蓉

1.能夠抵御暴力字典敵手持續(xù)攻擊的密文去重方法，其特征在于，包括以下步驟：

系統(tǒng)初始化階段：根據(jù)安全參數(shù)，系統(tǒng)進(jìn)行初始化，確定系統(tǒng)的公共參數(shù)，同時(shí)多個(gè)密鑰服務(wù)器之間進(jìn)行密鑰協(xié)商，每個(gè)密鑰服務(wù)器產(chǎn)生自己的子私鑰與子公鑰，系統(tǒng)內(nèi)所有密鑰服務(wù)器共同產(chǎn)生一個(gè)公共私鑰與公共公鑰；去重階段包括去重密鑰產(chǎn)生步驟與去重驗(yàn)證步驟：

1)去重密鑰產(chǎn)生步驟：用戶發(fā)送數(shù)據(jù)向密鑰服務(wù)器請(qǐng)求密鑰；密鑰服務(wù)器用其子私鑰處理數(shù)據(jù)得到加密數(shù)后返回給用戶；用戶使用子公鑰驗(yàn)證密鑰服務(wù)器并組合接收到的合法的密鑰服務(wù)器的加密數(shù)得到組合加密數(shù)，并利用公共公鑰驗(yàn)證組合加密數(shù)的合法性，當(dāng)驗(yàn)證通過(guò)則根據(jù)組合加密數(shù)生成去重密鑰，使用去重密鑰來(lái)加密文件并計(jì)算去重驗(yàn)證值；

2)去重驗(yàn)證步驟：用戶將去重密鑰來(lái)加密文件以及對(duì)應(yīng)的去重驗(yàn)證值上傳至云服務(wù)器，云服務(wù)器判斷接收到的去重驗(yàn)證值是否重復(fù)，如是，則表示接收到的加密文件重復(fù)，刪除重復(fù)數(shù)據(jù)，否則保存接收到的加密文件與去重驗(yàn)證值；

子私鑰更新階段：一個(gè)周期結(jié)束后，每一個(gè)密鑰服務(wù)器在不改變公共私鑰的前提下更新本地的子私鑰與子公鑰。

2.如權(quán)利要求1所述方法，其特征在于，系統(tǒng)初始化具體包括以下步驟：

1)確定系統(tǒng)的公共參數(shù)集PP＝{p，P，G，G_T，e，H，H₁h，ρ}，其中，p為素?cái)?shù)，G是階為p加法循環(huán)群，它的生成元為P，G_T是階為p的乘法循環(huán)群，e為雙線性映射G×G→G_T，H是安全的哈希函數(shù)H：{0，1}^*→G，*表示任意長(zhǎng)度，H₁是一個(gè)安全的哈希函數(shù)H₁：{0，1}^*→Z_p，h是一個(gè)安全的哈希函數(shù)h：G→Z_p，ρ是每個(gè)周期內(nèi)每個(gè)用戶能夠請(qǐng)求密鑰的次數(shù)上限，Z_p是一個(gè)階為素?cái)?shù)p的整數(shù)環(huán)；

2)系統(tǒng)有n個(gè)密鑰服務(wù)器對(duì)于任一服務(wù)器隨機(jī)選取一個(gè)數(shù)和一個(gè)最大階為t-1的多項(xiàng)式f_i(x)∈Z_p，使得f_i(0)＝a_i0，其中f_i(x)＝a_i0+a_i1x+…+a_i，t-1x^t-1，f_i(x)是一個(gè)多項(xiàng)式，x是未知數(shù)；i為密鑰服務(wù)器的序號(hào)，n為密鑰服務(wù)器的總數(shù)，a_i0、a_i1...a_i，t-1為多項(xiàng)式f_i(x)的系數(shù)，是集合{1，2，…，p-1}組成的一個(gè)乘法循環(huán)群；

3)服務(wù)器將中間數(shù)a_i0P和a_ijP，j∈[1，t-1]發(fā)送給所有其它密鑰服務(wù)器，服務(wù)器將為第j個(gè)服務(wù)器計(jì)算的多項(xiàng)式值f_i(j)秘密地發(fā)送給密鑰服務(wù)器f_i(j)為x＝j(luò)時(shí)多項(xiàng)式一個(gè)具體的值；j表示多項(xiàng)式階數(shù)序號(hào)，多項(xiàng)式階數(shù)序號(hào)也是密鑰服務(wù)器的序號(hào)；密鑰服務(wù)器的總數(shù)大于等于t；

4)從服務(wù)器處得到第j個(gè)服務(wù)器為第i個(gè)服務(wù)器計(jì)算的多項(xiàng)式值f_j(i)后，服務(wù)器驗(yàn)證下列等式是否成立：

γ為密鑰服務(wù)器序號(hào)；當(dāng)?shù)仁匠闪ⅲ瑒t驗(yàn)證成功，進(jìn)入下面步驟，否則，驗(yàn)證失敗，則停止協(xié)議；

5)計(jì)算自己的子私鑰該子私鑰s_i對(duì)應(yīng)的子公鑰所有密鑰服務(wù)器共同產(chǎn)生且一個(gè)任何密鑰服務(wù)器都不能單獨(dú)擁有的公共私鑰公共私鑰s對(duì)應(yīng)的公共公鑰為

6)每個(gè)密鑰服務(wù)器維護(hù)一個(gè)記錄列表來(lái)記錄了每個(gè)用戶在每個(gè)周期內(nèi)申請(qǐng)密鑰的次數(shù)，初始狀態(tài)時(shí)，該值為0。