[發(fā)明專利]一種基于理想格的新型增量簽名方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202011319580.2
• 申請(qǐng)日: 2020-11-23
• 公開（公告）號(hào): CN112383394A
• 公開（公告）日: 2021-02-19
• 發(fā)明（設(shè)計(jì)）人: 朱錦德;吳開貴
• 申請(qǐng)（專利權(quán)）人: 重慶大學(xué)
• 主分類號(hào): H04L9/08
• 分類號(hào): H04L9/08;H04L9/32
• 代理公司: 重慶市信立達(dá)專利代理事務(wù)所(普通合伙) 50230
• 代理人: 陳炳萍

1.一種基于理想格的新型增量簽名方法，其特征在于：包括如下的步驟：

S1：Setup(n)，系統(tǒng)參數(shù)設(shè)置：設(shè)置安全參數(shù)n，并給定兩個(gè)固定的公共大整數(shù)參數(shù)p、q及一個(gè)整數(shù)b，隨后根據(jù)以下運(yùn)算生成其他參數(shù)：

S1-1：選擇向量上述i＝0，1，...，l；

S1-2：執(zhí)行環(huán)上陷門生成算法ringGenTrap(A′，H，s_R)；

S1-3：生成公鑰PK＝(A，C₀，C₁，...，C_l)以及私鑰SK＝R；

S2：Sign(PK，SK，μ)，標(biāo)準(zhǔn)簽名生成：對(duì)給定的密文μ＝[v₁，v₂，...，v_l]∈{0，1}^d×l，使用公鑰PK和私鑰R，根據(jù)以下的步驟生成簽名：

S2-1：選取

S2-2：計(jì)算

S2-3：計(jì)算

S2-4：執(zhí)行環(huán)上原像采樣算法ringSampleD(A，R，qb·u，s)，獲得

S2-5：生成簽名

S3：IncSig(PK，SK，μ，σ，μ′)，增量簽名生成給定的消息μ∈{0，1}^d×l，對(duì)應(yīng)的簽名μ∈{0，1}^d×l，以及修改后的消息μ′＝[v′₁，v′₂，...，v′_l]∈{0，1}^d×l，μ′和μ滿足除第j列外完全相同；使用公鑰PK和私鑰R執(zhí)行以下步驟生成增量簽名：

S3-1：選擇

S3-2：計(jì)算

S3-3：執(zhí)行環(huán)上原像采樣算法ringSampleD(A，R，qb·u′，s)獲得

S3-4：生成增量簽名

S4：Verify(PK，μ，σ)，完成驗(yàn)證。根據(jù)公鑰PK，消息μ＝[v₁，v₂，...，v_l]∈{0，1}^d×l以及簽名如果以下條件滿足則輸出1：

且

e＝qb·u(mod pq)且