[發(fā)明專利]一種基于超對數(shù)難題的輕量級數(shù)字簽名方法

有效

• 申請?zhí)枺?/td>: 201110297654.1
• 申請日: 2011-10-08
• 公開（公告）號: CN102307102A
• 公開（公告）日: 2012-01-04
• 發(fā)明（設(shè)計）人: 蘇盛輝;呂述望;蔡吉人
• 申請（專利權(quán)）人: 蘇盛輝;呂述望;蔡吉人
• 主分類號: H04L9/32
• 分類號: H04L9/32;H04L9/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于超對數(shù)難題的輕量級數(shù)字簽名方法，由密鑰生成、數(shù)字簽名和身份驗證三個部分組成，第一部分用來生成發(fā)送方的一對私鑰和公鑰，第二部分供發(fā)送方使用自己的私鑰對消息進(jìn)行簽名，第三部分供接收方使用發(fā)送方的公鑰來驗證名鑒，假設(shè)T、是兩兩互素的整數(shù)、hash是一單向散列函數(shù)，其特征在于

·密鑰生成部分采用了下列步驟：

1)隨機(jī)產(chǎn)生互素序列{A₁，...，A_n}且每個A_i≤P

2)找到一個素數(shù)M滿足

3)隨機(jī)選擇S^-1≥5為小整數(shù)且gcd(S-1,M‾)=1,]]>

隨機(jī)選擇W，δ使得gcd(δ,M‾)=1]]>且

4)隨機(jī)選取l(1)，...，l(n)∈Ω且∀i≠j,]]>有l(wèi)(i)≠l(j)

5)計算α←δ(δn+δWn-1)T%M,β←δWnT%M,]]>

6)計算序列{C₁，C₂，...，C_n|C_i←(A_iW^l(i))^δmod?M}

最后，以({A_i}、{l(i)}、W、δ、)為私鑰，({C_i}、α、β)為公鑰，n、S、T、M共用；

·數(shù)字簽名部分采用了下列步驟：

發(fā)送方以自己的私鑰({A_i}、{l(i)}、W、δ、)作為簽名密鑰，針對消息F做

(1)令H←hash(F)，其二進(jìn)制形式是b₁...b_n

(2)置k‾←δΣi=1nbil(i)%M‾,G0←(Πi=1nAi⫬bi)δ%M]]>

(3)選擇a‾∈(1,M‾)]]>使得和

其中，

(4)計算

(5)任選使得

其中，U≡U‾g‾r(%M)]]>

(6)若轉(zhuǎn)至(5)

最后，得到名鑒(Q、U)，其可附在消息F后面發(fā)送給接收方；

·身份驗證部分采用了下列步驟：

接收方以發(fā)送方的公鑰({C_i}、α、β)作為驗證密鑰，針對消息F和名鑒(Q、U)做

①令H←hash(F)，其二進(jìn)制形式是b₁...b_n

②計算G‾←Πi=1nCibi%M]]>

③計算X←(αQ-1)QUTαQn%M,]]>

Y←(G‾QU-1)USTβ(Qn-1+US)H+Hn%M]]>

④若X≡Y，則簽名者身份正確且F未被修改，

否則，簽名者身份無效或者F在傳輸已被修改。