[發明專利]節點簽名方法和層次化MIPv6的移動節點接入方法

有效

• 申請號: 201210441398.3
• 申請日: 2012-11-07
• 公開（公告）號: CN103813324B
• 公開（公告）日: 2017-02-22
• 發明（設計）人: 江為強
• 申請（專利權）人: 中國移動通信集團公司
• 主分類號: H04W12/06
• 分類號: H04W12/06;H04W48/16
• 代理公司: 北京英賽嘉華知識產權代理有限責任公司11204
• 代理人: 余朦,楊莘

1.節點簽名方法，其中，所述節點為具有n層的層次結構，每個節點隸屬于特定層次Level_t，其中0≤t≤n，Level₀中的節點為根節點，除根節點外的所有節點均具有父節點，每個節點具有身份標識ID_t(1≤t≤n)以及身份標識串其中身份標識串（2≤t≤n）根據該節點的身份標識和所有父節點的身份標識生成ID₂,…,ID_t>，而

所述簽名方法包括：

根節點隨機選擇秘密數并計算公開參數P₀＝x₀P，其中，給定安全參數1^k，G₁和G₂是階為q的循環群，q為大素數，G₁是加法群，G₂是乘法群，在G₁、G₂中求解離散對數的問題是難解的，P為G₁中任一生成元，e‾:G1×C1→G2]]>為雙線性映射，H1:{0,1}n→G1*,]]>H3:{0,1}n×G2→Zq*,]]>簽名值空間

對于Level_t層次中身份標識為ID_t的節點，由身份標識為ID_t-1的父節點生成部分私鑰：計算然后生成身份標識為ID_t的節點的部分私鑰D_t，其中身份標識為ID_t-1的父節點的部分私鑰為D_t-1，x_t-1是身份標識為ID_t-1的父節點選擇的隨機秘密值，

Dt=Dt-1+xt-1Qt=Σi=1txi-1Qi;]]>

生成身份標識為ID_t的節點的私鑰S_t，其中S_t＝x_tD_t，其中為身份標識為ID_t的節點隨機選擇的秘密值；

生成身份標識為ID_t的節點的公鑰P_t＝<X_t,Y_t>，其中X_t＝x_tP，Y_t＝x₀x_tP；

身份標識為ID_t(t≥1)的節點計算對明文消息M∈M的簽名值：W=<U₀,U₂,U₃,…,U_t,U,v>=<vP,vx_tQ₂,vx_tQ₃,…,vx_tQ_t,U,v>∈U_tt，其中，隨機產生a∈Zq*,]]>且r=e‾(aP,P)∈G2,]]>v=H3(M,r)∈Zq*,]]>U=vS_t+aP∈G₁，Qi=H1(ID1||ID2||···||IDi)∈G1*,]]>i=1,2,…,t；

Level_t層次中的身份標識為ID_t(t≥1)的節點將計算的對明文消息M∈M的簽名值發送給消息接收方，所述消息接收方進行簽名驗證：

（1）針對i＝1,2,…,t，消息接收方依次檢驗是否成立，只要其中有一個等式不成立，則簽名驗證不通過，驗證終止；

（2）若針對i＝1,2,…,t，均成立，則獲取ID₁及Q₁=H₁(ID₁)并計算：

r′=e‾(U,P)·e‾(Q1,-Yt)v·Πi=2te‾(Xi-1,-Ui)]]>

檢驗等式v=H₃(M,r′)是否通過，如果通過，則表示簽名驗證通過，否則簽名驗證不通過。