[發明專利]一種無可信中心的門限追蹤Ad Hoc網絡匿名認證方法

無效

• 申請號: 201310033064.7
• 申請日: 2013-01-29
• 公開（公告）號: CN103209413A
• 公開（公告）日: 2013-07-17
• 發明（設計）人: 李千目;劉振;徐陽;戚湧;侯君
• 申請（專利權）人: 無錫南理工科技發展有限公司
• 主分類號: H04W12/06
• 分類號: H04W12/06;H04W84/18
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種無可信中心的門限追蹤Ad?Hoc網絡匿名認證方法，通過群簽名、民主簽名以及無可信中心的秘密共享思想來實現，其特征在于：該方法包括五個部分：系統初始化、匿名認證、示證者身份追蹤、新成員加入和成員吊銷；

系統初始化

群組織?中各成員生成自己的簽名公私鑰對，并協作建立群共享秘密以及群公鑰，具體操作步驟為：

步驟一：選取素數q，G為q階循環群，g為生成元，k是門限值，n是成員數，哈希函數，為安全參數；

步驟二：成員選取作為自己的簽名私鑰，計算對應的簽名公鑰為；

步驟三：成員在上選擇k-1次多項式；

步驟四：成員計算，并將秘密發送給成員，成員保留；

步驟五：成員收到其他所有成員的，并計算成員的秘密份額；

步驟六：任意k個成員，利用自己的秘密份額通過拉格朗日插值法計算出群共享秘密和群公鑰，其計算方法為：

，，

群公鑰；

匿名認證

其實現方法包括成員生成簽名的算法和簽名驗證的算法；

所述的成員生成簽名的算法，算法的輸入為簽名成員的簽名私鑰、群公鑰，待簽名消息為，成員執行如下計算：

步驟一：選擇隨機整數，計算，；

步驟二：選擇隨機整數，，，；

步驟三：，，；

步驟四：當時，，?，；

滿足：

；

步驟五：，；

步驟六：當時，，；

步驟七：生成對消息m的簽名：，并將發送給成員；

所述的簽名驗證的算法，其具體步驟為：當成員接收到后，利用群公鑰以及消息m，驗證如下等式是否成立：

；

如果成立，則簽名認證通過，說明成員是群組織U中合法成員，否則認證不通過；

示證者身份追蹤

群組織U中至少任意k個成員，聯合利用群追蹤陷門恢復出已通過簽名驗證的成員的身份，其操作步驟為：k個成員使用自己的秘密份額，以及對應的，聯合計算出：，輸出成員的簽名公鑰，然后根據公鑰得到成員的身份；

新成員加入

新成員與群組織U中各成員相互協商，更新群組織U中各成員的秘密份額，計算新的群追蹤陷門；

成員撤銷

成員離開后，剩余成員相互協商，更新群組織中各成員的秘密份額，計算新的群追蹤陷門。

2.根據權利要求1所述的匿名認證方法，其特征在于：在步驟（4）新成員加入過程中，假設成員想加入到群組織U中，且群組織U中目前成員數為n，則執行步驟：

步驟一：成員選取作為自己的簽名私鑰，計算對應的簽名公鑰為；

步驟二：成員在上選擇k-1次多項式，并計算，并將秘密發送給成員，成員保留；

步驟三：群組織U中原有成員計算，并將秘密發送給成員；

步驟四：成員收到其他所有成員的，并計算，即是成員的秘密份額；

步驟五：群組織U中原有成員更新自己的秘密份額，且新的秘密份額；

步驟六：k個成員聯合利用拉格朗日插值算法，計算新的追蹤陷門，進而得到新的群公鑰。

3.根據權利要求1所述的匿名認證方法，其特征在于：在步驟（5）成員撤銷過程中，假設成員將離開群組織U，且離開前群組織U中的成員數為n，則執行步驟：

步驟一：群組織U中各成員計算新的秘密份額，且新的秘密份額為且；

步驟二：k個成員通過拉格朗日插值算法，計算新的追蹤陷門以及新的群公鑰。