[发明专利]一种可净化签名的生成、净化和验证方法及其隐私保护方法

权利要求书

1.一种可净化签名的生成方法，其特征在于，包括以下步骤：

步骤101，根据签名者S的私钥和公钥、净化者Z的公钥，利用等价类签名算法为所述签名者S的公钥生成等价类签名和ω；

步骤102，将给定消息m分解为l个相同长度的消息块m₁，m₂，…，m_l，根据所述给定消息m＝{m₁，m₂，…，m_l}和所述签名者S的私钥，生成所述签名者S对所述给定消息中每一消息块m_i的签名σ_i，其中为i为消息块的标识，且i∈{0，1，…，l}；

步骤103，将生成的所述每一消息块m_i的签名σ_i组合为原始签名σ，其中，σ＝{σ₁，σ₂，…，σ_l}；

步骤104，选取一个随机数r，根据净化者Z的公钥和随机数r，利用加法循环群算法生成点R和点Q的二维坐标；

步骤105，根据所述点R和点Q的二维坐标和所述给定消息m中允许修改的消息块的信息，为所述给定消息m相关的辅助信息生成对应密文c；

步骤106，将生成的所述签名者S的公钥的等价类签名和ω、所述签名者S的公钥、所述给定消息m的原始签名σ和辅助信息密文c发送给所述净化者Z。

2.根据权利要求1中一种可净化签名的生成方法，其特征在于，所述步骤101中根据签名者S的私钥和公钥、净化者Z的公钥，利用等价类签名算法为所述签名者S的公钥生成等价类签名和ω还包括：

所述签名者S的公钥为PK_s＝(X，Y)，其中，X＝(X₁，X₂)，Y＝(Y₁，Y₂)，且X₁、X₂、Y₁、Y₂的计算方式分别为其中，x₁，x₂，y₁，为包括1，2，……，q-1在内的整数集合；以及，

利用等价类签名算法为所述签名者S的公钥X生成等价类签名其中利用等价类签名算法为所述签名者S的公钥Y生成等价类签名ω，其中ω＝EQS·Sign(Y)，其中，EQS·Sign()为等价类签名算法。

3.根据权利要求1中一种可净化签名的生成方法，其特征在于，所述步骤102中将给定消息m分解为l个相同长度的消息块m₁，m₂，…，m_l，根据所述给定消息m＝{m₁，m₂，…，m_l}和所述签名者S的私钥，生成所述签名者S对所述给定消息中每一消息块m_i的签名σ_i，其中i为消息块的标识，且i∈{1，…，l}还包括：

假设，其中α为消息m中允许被修改的消息块的信息描述，且为包括1，2，……，q-1在内的整数集合；

利用阶为素数q的加法循环群的密码杂凑函数为所述签名者S对所述给定消息中每一消息块m_i计算签名σ_i，签名σ_i的计算公式为其中H()为所述阶为素数q的加法循环群的密码杂凑函数，||为字符串连接运算符，当所述函数的输入为任意长度比特串{0，1}^*时，输出为群上的元素。