[發(fā)明專利]一種帶符號(hào)二次剩余類群中的公鑰加密方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201410387434.1
• 申請(qǐng)日: 2014-08-07
• 公開（公告）號(hào): CN104184581B
• 公開（公告）日: 2017-05-31
• 發(fā)明（設(shè)計(jì)）人: 劉鎮(zhèn);韓益亮;鐘衛(wèi)東;楊曉元
• 申請(qǐng)（專利權(quán)）人: 中國(guó)人民武裝警察部隊(duì)工程大學(xué)
• 主分類號(hào): H04L9/30
• 分類號(hào): H04L9/30;H04L9/00
• 代理公司: 西安通大專利代理有限責(zé)任公司61200
• 代理人: 徐文權(quán)

1.一種帶符號(hào)二次剩余類群中的公鑰加密方法，其特征在于，包括以下步驟：

步驟一：接收方或安全通信平臺(tái)設(shè)定系統(tǒng)參數(shù)，并將所述系統(tǒng)參數(shù)向所有用戶廣播；所述系統(tǒng)參數(shù)包括安全參數(shù)以及哈希函數(shù)值的比特長(zhǎng)度；

步驟二：接收方根據(jù)系統(tǒng)參數(shù)產(chǎn)生密鑰，所述密鑰包括公鑰、驗(yàn)證公鑰以及私鑰，并公開公鑰與驗(yàn)證公鑰，保密私鑰；

所述步驟二具體包括：

2.1、接收方根據(jù)安全參數(shù)k選擇兩個(gè)素?cái)?shù)P和Q，計(jì)算N＝PQ，其中，P＝2p+1，Q＝2q+1，并且p和q都是素?cái)?shù)；

2.2、選擇一抗沖突的哈希函數(shù)H，滿足其中，Z_N為模N的剩余類群，是模N帶符號(hào)的二次剩余類群；

2.3、隨機(jī)選擇的兩個(gè)生成元g₁,g₂，兩個(gè)指數(shù)a,b∈[(N-1)/4]；

2.4、計(jì)算公鑰計(jì)算驗(yàn)證私鑰投影e＝(b-1/2^v)mod pq，其中輸出公鑰為pk＝(N,g₁,g₂,X₁,X₂,H)，驗(yàn)證公鑰vk＝e，私鑰sk＝(a,b)；

步驟三：發(fā)送方選擇一個(gè)隨機(jī)數(shù)，并根據(jù)隨機(jī)數(shù)以及公鑰對(duì)消息加密，生成密文數(shù)據(jù)包；

步驟四：發(fā)送方通過(guò)公開信道將密文數(shù)據(jù)包發(fā)送給接收方；

步驟五：接收方或者任意第三方通過(guò)驗(yàn)證公鑰公開驗(yàn)證密文的有效性，接收方用自己的私鑰對(duì)密文進(jìn)行解密，獲取消息。

2.根據(jù)權(quán)利要求1所述的帶符號(hào)二次剩余類群中的公鑰加密方法，其特征在于：所述步驟三包括以下步驟：

1)發(fā)送方選擇隨機(jī)數(shù)y∈[(N-1)/4]，并計(jì)算

t＝H(C₁,C₂,C₃)∈(1,…,2^v-1),

其中N＝PQ＝(2p+1)(2q+1)，且P,Q,p,q都是素?cái)?shù)，[(N-1)/4]表示整數(shù)集合其中表示對(duì)(N-1)/4取上整數(shù)，m∈Z_N為要發(fā)送的消息，v為哈希函數(shù)值的比特長(zhǎng)度，是模n的帶符號(hào)二次剩余類群，X₁和X₂為接收方公鑰；

2)發(fā)送方將計(jì)算所得密文合成一個(gè)總體密文數(shù)據(jù)包C＝(C₁,C₂,C₃,C₄)。

3.根據(jù)權(quán)利要求1所述的帶符號(hào)二次剩余類群中的公鑰加密方法，其特征在于：所述步驟五包括以下步驟：

1)驗(yàn)證是否成立，如果不成立則表示密文不合法，輸出終止符⊥；

2)計(jì)算t＝H(C₁,C₂,C₃)，驗(yàn)證等式是否成立，如果不成立則表示密文不合法，輸出終止符⊥；

3)計(jì)算m為要接收的消息。