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

说明书

本发明提供了一种签名的方法及装置、一种验证签名的方法及装置，该签名的方法，包括：获取公钥和私钥；获取多个待签名消息；为每个待签名消息选择预设数量个随机数；根据所述公钥和所述私钥以及每个待签名消息对应的预设数量个随机数，对所有待签名消息进行批签名。本发明提供了一种签名的方法及装置、一种验证签名的方法及装置，能够提高处理速度。

技术领域

本发明涉及信息安全技术领域，特别涉及一种签名的方法及装置、一种验证签名的方法及装置。

背景技术

伴随着电子商务的发展，越来越多的电子交易在网上完成，需要处理的数据量非常庞大，这对于签名者而言是异常大的压力，同时也对用户忍耐性是一个非常大的考验。因此，为保证数字信息的可验证性和不可抵赖性，盲签名是一种有效的工具。盲签名不仅可以用来保护用户的信息，同时能够保证数据的可验证性，是电子交易中最常用的工具。

现有技术中，在进行盲签名时，对于每个待签名的文件，需要逐个对文件进行盲签名。在验证盲签名时，也需要逐个对盲签名信息验证。总之，现有技术的处理速度较慢。

发明内容

有鉴于此，本发明提供了一种签名的方法及装置、一种验证签名的方法及装置，能够提高处理速度。

第一方面，本发明提供了一种签名的方法，包括：

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为第四随机数的当前位；