[發明專利]基于橢圓曲線的自認證簽名方法與裝置

無效

• 申請號: 200910083184.1
• 申請日: 2009-05-07
• 公開（公告）號: CN101547099A
• 公開（公告）日: 2009-09-30
• 發明（設計）人: 張鍵紅
• 申請（專利權）人: 張鍵紅
• 主分類號: H04L9/32
• 分類號: H04L9/32;H04L9/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于橢圓曲線的自認證私鑰產生及驗證方法，一個公認的認證機構CA，和一個簽名實體之間進行的，其中的簽名實體U_i是一個集合，其中i＝1，2，…，n，簽名實體對應的身份信息集合為ID_i其中i＝1，2，…，n，其特征在于：該方案具體內容如下：

在橢圓曲線上，選取第一循環加群G₁和第二循環乘群G₂，其中，階數均為大素數p；

選取一個非退化的雙線性對映射e，該映射e是一種可行的雙線性對映射，滿足能夠由G₁中的兩個元素映射得到G₂中的元素；

選取第一循環加群G₁的生成元g；

隨機選取模p的剩余類Z_p中的一個元素α作為CA的私鑰，并且產生P_CA＝g^α作為CA公鑰；

隨機選取模p的剩余類Z_p中的一個元素x_i其中i＝1，2，…，n作為U_i的部分私鑰，并且產生?作為簽名實體U_i的部分公鑰；

選取第一哈希函數H₁，能由第一串二進制數產生第一循環加群G₁中的一個元素；

選取第二哈希函數H₂，能由第二串二進制數產生剩余類Z_p中的一個元素；產生一個第一哈希函數值h₀＝H₁(P_CA，ID_i，P_i)，并利用它產生?生成的簽名實體U_i的簽名私鑰為(x_i，d_i)，其中i＝1，2，...，n；驗證簽名私鑰的真實性，是否接受決定于下面的驗證過程，步驟為：確認?

2.根據權利要求1所述的方法，其特征在于：?

所述第一循環加群G₁是超奇異橢圓曲線或阿貝爾族上的點的加法群，所述第二循環乘群G₂則是有限域上的乘法群。

3.根據權利要求1-2任一項所述的方法，其特征在于，

秘密選取認證機構CA的私鑰α和簽名實體U_i的部分私鑰x_i，其中i＝1，2，...，n，產生認證機構CA的公鑰P_CA＝g^α和簽名實體U_i的部分公鑰?

函數值h₀是利用P_CA，ID_i，P_i作為輸入，由第一哈希函數H₁根據h₀＝H₁(P_CA，ID_i，P_i)產生的；

簽名實體U_i的部分私鑰d_i是利用(ID_i，P_i)，H₂，α作為輸入根據公式?產生的，并且，認證機構CA將部分私鑰d_i傳給簽名實體U_i，將兩個部分私鑰結合生成簽名實體U_i的簽名私鑰(x_i，d_i)并通過驗證等式?進行驗證。?