[發明專利]基于橢圓曲線離散對數困難性假設的DAA認證方法及系統

有效

• 申請號: 201210142086.2
• 申請日: 2012-05-09
• 公開（公告）號: CN102638345A
• 公開（公告）日: 2012-08-15
• 發明（設計）人: 譚良
• 申請（專利權）人: 四川師范大學
• 主分類號: H04L9/32
• 分類號: H04L9/32;H04L9/30
• 代理公司: 北京超凡志成知識產權代理事務所(普通合伙) 11371
• 代理人: 李世喆

1.一種基于普通橢圓曲線離散對數的困難性假設的直接匿名認證DAA認證方法，其特征在于，所述方法包括：

在初始化過程中，發布方根據定義在有限域F_q的一條橢圓曲線E：y²=x³+ax+b，生成發布方的公鑰和私鑰，并發布公鑰；

在Join協議過程中，可信賴平臺模塊TPM采用哈希HASH函數生成秘密秘密IDf，將秘密f和橢圓曲線的基點g倍乘生成DAA證書的公鑰e,將秘密f和TPM的基名的倍乘作為假名N_i，并向發布方采用基于橢圓曲線離散對數零知識證明證明其擁有秘密f，并由f正確計算出了證書的公鑰和假名(e,N_i)，公布(e,N_i)，保存秘密f；平臺保存DAA證書的公鑰e；

在sign協議過程中，TPM首先計算假名N_V，N_V是TPM秘密IDf和驗證方基名的倍乘；然后平臺Host隨機選取b∈F_q，計算T₁=be和T₂=bg，將T₁、T₂傳給TPM，TPM采用基于橢圓曲線離散對數零知識證明，證明T₁、T₂來自證書，且N_V的計算中應用的f為該證書的秘密，在零知識證明過程中，完成對消息m的簽名σ=(c,w₁,w₂,T₁,T₂,ζ,N_v,n_t)；

在驗證過程中，驗證方采用橢圓曲線的倍乘和點加方式，對該簽名進行驗證。

2.如權利要求1所述的方法，其特征在于，所述發布方根據定義在有限域F_q的一條橢圓曲線E：y²=x³+ax+b，發布公鑰包括：

發布方定義q為素數，q的長度l_q為200，隨機選取小于q-1的正整數作為參數a；

根據條件4a³+27b²≠0(modp)判斷隨機產生的小于q-1的正整數是否適合作為參數b；

隨機產生0到q-1間的整數作為基點g的橫坐標，并根據確定基點g的縱坐標；

n為大素數并且等于基點g的階數；

根據產生的歸屬于有限域內的隨機數x_S，x_R，x_m，x_n，計算：S=x_Sg，R=x_RS，M=x_mg，N=x_nM，發布公鑰PK_i=(a,b,q,g,n,O,S,R,N)；

所述TPM采用橢圓曲線的倍乘方式生成DAA證書的公鑰和假名，包括：

定義歸屬于有限域F_q的H₂為H₂:{0,1}^*→F_q，H₁為H₁:{0,1}^*→E(F_q)；

根據發布方提供的歸屬于該發布方的基名bsn_i，計算ζ_i=H₁(1||bsn_i)；

根據f＝H₂(DAASeed)□cnt□1)，其中H₂為H₂:{0,1}^*→F_q，DAASeed為TPM內部的恒定種子常量，cnt為TPM進行join協議的次數計算器；

根據e＝fg產生證書的公鑰e，并根據N_i=fζ_i確定假名N_i，其中f為證書的秘密ID，g為基點。