[发明专利]一种基于理想格的新型增量签名方法

权利要求书

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

S1：Setup(n)，系统参数设置：设置安全参数n，并给定两个固定的公共大整数参数p、q及一个整数b，随后根据以下运算生成其他参数：

S1-1：选择向量上述i＝0，1，...，l；

S1-2：执行环上陷门生成算法ringGenTrap(A′，H，s_R)；

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

S2：Sign(PK，SK，μ)，标准签名生成：对给定的密文μ＝[v₁，v₂，...，v_l]∈{0，1}^d×l，使用公钥PK和私钥R，根据以下的步骤生成签名：

S2-1：选取

S2-2：计算

S2-3：计算

S2-4：执行环上原像采样算法ringSampleD(A，R，qb·u，s)，获得

S2-5：生成签名

S3：IncSig(PK，SK，μ，σ，μ′)，增量签名生成给定的消息μ∈{0，1}^d×l，对应的签名μ∈{0，1}^d×l，以及修改后的消息μ′＝[v′₁，v′₂，...，v′_l]∈{0，1}^d×l，μ′和μ满足除第j列外完全相同；使用公钥PK和私钥R执行以下步骤生成增量签名：

S3-1：选择

S3-2：计算

S3-3：执行环上原像采样算法ringSampleD(A，R，qb·u′，s)获得

S3-4：生成增量签名

S4：Verify(PK，μ，σ)，完成验证。根据公钥PK，消息μ＝[v₁，v₂，...，v_l]∈{0，1}^d×l以及签名如果以下条件满足则输出1：

且

e＝qb·u(mod pq)且