数字签名和验证数字签名的方法、系统、设备和生成器

摘要

本发明公开了一种数字签名和验证数字签名的方法、系统、设备和生成器，属于通信领域。其方法包括：随机选择第一辫子作为私钥；以第一辫子为共轭子的共轭对作为公钥，公钥包括第二辫子和第三辫子；将包括欲签名的消息的数据经哈希变换后与第二辫子连接；以私钥作为共轭子，与连接结果进行共轭生成签名辫子；根据签名辫子生成签名。系统包括：签名设备和签名验证设备。签名设备包括：密钥生成模块、签名辫子生成模块和签名生成模块。签名验证设备包括：解析签名模块、第一验证辫子生成模块、第二验证辫子生成模块和验证模块。本发明通过共轭连接操作进行数字签名，其安全性基础是共轭连接问题的难解性，增强了签名的安全性和有效性。

主权项

1. 一种数字签名的方法，其特征在于，从系统参数所确定的辫子群中随机选择第一辫子W，作为私钥；以所述第一辫子W为共轭子的共轭对第二辫子P和第三辫子P′作为公钥；将包括欲签名的消息m的数据经哈希变换后与所述公钥中的第二辫子P连接；以所述私钥W作为共轭子，与连接结果进行共轭，生成签名辫子R；根据所述签名辫子R生成所述欲签名的消息m的签名。