[發(fā)明專利]生成數(shù)字簽名的方法和驗(yàn)證數(shù)字簽名的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201510524869.0
• 申請(qǐng)日: 2015-08-25
• 公開（公告）號(hào): CN105049451B
• 公開（公告）日: 2018-10-30
• 發(fā)明（設(shè)計(jì)）人: 姚期智;趙運(yùn)磊
• 申請(qǐng)（專利權(quán)）人: 清華大學(xué)
• 主分類號(hào): H04L29/06
• 分類號(hào): H04L29/06;H04L9/32
• 代理公司: 北京聿宏知識(shí)產(chǎn)權(quán)代理有限公司 11372
• 代理人: 張文娟;朱繪

1.一種生成數(shù)字簽名的方法，其特征在于，所述方法包括：

對(duì)于待簽名信息m，基于第一預(yù)設(shè)轉(zhuǎn)換函數(shù)h，得到簽名變量e；

根據(jù)隨機(jī)數(shù)r和生成元g，結(jié)合第二預(yù)設(shè)轉(zhuǎn)換函數(shù)f，得到簽名變量d；

根據(jù)簽名私鑰w、隨機(jī)數(shù)r、簽名變量e和簽名變量d，確定簽名變量z，根據(jù)簽名變量z生成待簽名信息m的數(shù)字簽名s；

其中，根據(jù)如下表達(dá)式確定所述簽名變量z：

其中，q表示有限群G'的循環(huán)子群G的階；或者，

根據(jù)如下表達(dá)式確定所述簽名變量z：

其中，變量w'等于-w；

根據(jù)所述簽名私鑰w，生成簽名公鑰PK；所述簽名公鑰PK表示為：

PK＝{G',g,q,U}

根據(jù)如下表達(dá)式計(jì)算公鑰參數(shù)U：

U＝g^w

其中，G表示有限群G'的循環(huán)子群，g表示循環(huán)子群G的生成元。

2.如權(quán)利要求1所述的方法，其特征在于，在所述方法中，

隨機(jī)數(shù)r是在{0,1}^l或Z_q中隨機(jī)確定的；或，

隨機(jī)數(shù)r是利用從{0,1}^*到{0,1}^l或從{0,1}^*到Z_q的偽隨機(jī)函數(shù)或哈希函數(shù)產(chǎn)生的；

其中，l表示小于或等于|q|的正整數(shù)，|q|表示有限群G'的循環(huán)子群G的階q以2進(jìn)制表示時(shí)的長(zhǎng)度，Z_q表示預(yù)設(shè)數(shù)字集合，{0,1}^*表示所有0-1串的集合，{0,1}^l表示長(zhǎng)度為l的0-1串。

3.如權(quán)利要求1所述的方法，其特征在于，

根據(jù)如下表達(dá)式確定所述數(shù)字簽名s：

s＝{d,z,aux₁}

或，根據(jù)如下表達(dá)式確定所述數(shù)字簽名s：

s＝{a,z,aux₂}

或，根據(jù)如下表達(dá)式確定所述數(shù)字簽名s：

s＝{a,d,z,aux₃}

其中，簽名變量a＝g^r，輔助信息aux₁、輔助信息aux₂和輔助信息aux₃均是集合D的子集合，集合D包含{e}。

4.如權(quán)利要求1所述的方法，其特征在于，根據(jù)如下表達(dá)式計(jì)算所述簽名變量e：

e＝h(m,aux_m)

輔助信息aux_m表示的可為空的子集合或該子集合的哈希值，其中，U表示簽名公鑰中的公鑰參數(shù)，表示簽名設(shè)備的身份標(biāo)示，表示簽名設(shè)備的公鑰證書，g表示有限群G'的循環(huán)子群G的生成元，q表示循環(huán)子群G的階，N表示有限群G'的階。

5.如權(quán)利要求4所述的方法，其特征在于，aux_m為空集、{U}、或其中，公鑰參數(shù)U＝g^w。

6.如權(quán)利要求1所述的方法，其特征在于，根據(jù)如下表達(dá)式計(jì)算所述簽名變量d：

d＝f(a,aux_d)

輔助信息aux_d為空集、或h(aux′_d)，其中，表示簽名設(shè)備的身份標(biāo)示，U表示簽名公鑰中的公鑰參數(shù)，表示簽名設(shè)備的公鑰證書，g表示有限群G'的循環(huán)子群G的生成元，q表示循環(huán)子群G的階，N表示有限群G'的的階。

7.如權(quán)利要求1所述的方法，其特征在于，所述第一預(yù)設(shè)轉(zhuǎn)換函數(shù)h和/或第二預(yù)設(shè)轉(zhuǎn)換函數(shù)f為哈希函數(shù)。