[发明专利]签名的方法及装置、验证签名的方法及装置

权利要求书

1.一种签名的方法，其特征在于，包括：

S1：获取公钥和私钥；

S2：获取多个待签名消息；

S3：为每个待签名消息选择预设数量个随机数；

S4：根据所述公钥和所述私钥以及每个待签名消息对应的预设数量个随机数，对所有待签名消息进行批签名；

所述预设数量个随机数包括：第一随机数、第二随机数、第三随机数、第四随机数、第五随机数，所述公钥表示为：(g₁，g₂，p，q，t，v)，所述私钥表示为：(s₁，s₂)；

所述S4，包括：

A1：为每个待签名消息设置对应的X参数，将每个待签名消息对应的X参数的初始值设置为1；

A2：将每个待签名消息对应的第一随机数和第二随机数的最低位作为当前位；

A3：分别根据公式一计算每个待签名消息对应的X参数，其中，公式一为：x_i＝x_i×g₁^ag₂^b，其中，x_i为第i个待签名消息m_i对应的X参数，i＝1，…，n，i为正整数，n为正整数，n为获取的待签名消息的数量，a为第一随机数的当前位，b为第二随机数的当前位；

A4：分别判断每个待签名消息对应的第一随机数和第二随机数的当前位是否是最高位，如果是，则执行步骤A5，否则，计算将每个待签名消息对应的第一随机数和第二随机数的当前位的左边一位作为当前位，返回步骤A3；

A5：为每个待签名消息设置对应的X*参数，将每个待签名消息对应的X*参数的初始值设置为1；

A6：将每个待签名消息对应的第三随机数、第四随机数、第五随机数的最低位作为当前位；

A7：分别根据公式二计算每个待签名消息对应的X*参数，其中，公式二为：其中，为第i个待签名消息m_i对应的X*参数，c为第三随机数的当前位，f为第四随机数的当前位，h为第五随机数的当前位；

A8：分别判断每个待签名消息对应的第三随机数、第四随机数和第五随机数的当前位是否是最高位，如果是，则执行步骤A9，否则，计算v＝v²，将每个待签名消息对应的第三随机数、第四随机数和第五随机数的当前位的左边一位作为当前位，返回步骤A7；

A9：分别根据公式三计算每个待签名消息对应的E*参数，其中，公式三为：其中，为第i个待签名消息m_i对应的E*参数；

A10：分别根据公式四计算每个待签名消息对应的E参数，其中，公式四为：其中，e_i为第i个待签名消息m_i对应的E参数，d_i为每个e_i对应随机数；

A11：分别根据公式五计算每个待签名消息对应的第一签名，分别根据公式六计算每个待签名消息对应的第二签名，其中，公式五为：y_i,1＝r_(i,1)+e_is₁modq，公式六为：y_i,2＝r_(i,2)+e_is₂modq，其中，y_i,1为第i个待签名消息m_i对应的第一签名，y_i,2为第i个待签名消息m_i对应的第二签名，r_(i,1)为第i个待签名消息m_i对应的第一随机数，r_(i,2)为第i个待签名消息m_i对应的第二随机数。