[发明专利]数字签名方法、签名信息的验证方法、相关装置及电子设备

权利要求书

1.一种数字签名方法，所述方法应用于第一电子设备，包括：

获取待发送文件、所述第一电子设备用于数字签名的私钥和第一压缩数据，所述第一压缩数据基于随机生成的第一对称张量压缩得到，所述第一对称张量的阶数大于2，所述私钥包括第一可逆矩阵；

基于所述第一可逆矩阵和所述第一压缩数据，生成L个第二对称张量的L个第二压缩数据，所述L个第二对称张量包括所述第一对称张量，以及还包括与所述第一对称张量同构的对称张量，L为大于1的正整数；

基于随机生成的第二可逆矩阵和所述第一压缩数据，对所述待发送文件进行数字签名，得到第一字符串；

基于L个构建数据，构建哈希树的根节点的哈希值，所述L个构建数据为所述L个第二压缩数据或所述L个第二对称张量；

基于所述第一字符串、第一可逆矩阵、第二可逆矩阵、L个第二压缩数据和所述哈希树的根节点的哈希值，生成所述第一电子设备针对所述待发送文件的签名信息。

2.根据权利要求1所述的方法，其中，所述基于所述第一字符串、第一可逆矩阵、第二可逆矩阵、L个第二压缩数据和所述哈希树的根节点的哈希值，生成所述第一电子设备针对所述待发送文件的签名信息，包括：

将所述第一字符串进行切分，得到P个字符串，P为大于1的正整数；

基于所述P个字符串，将所述第一可逆矩阵的逆矩阵和所述第二可逆矩阵进行矩阵相乘处理，以生成目标矩阵；

基于所述P个字符串，从所述L个第二压缩数据中选取N个第二压缩数据，N为正整数；

针对所述N个第二压缩数据中每个第二压缩数据，基于所述哈希树的根节点的哈希值和所述第二压缩数据，确定所述第二压缩数据对应的认证路径，所述认证路径为所述构建数据相对所述哈希树的根节点的认证路径；

其中，所述签名信息包括所述P个字符串、所述目标矩阵、所述N个第二压缩数据、以及所述N个第二压缩数据对应的认证路径。

3.根据权利要求2所述的方法，其中，所述N个第二压缩数据包括目标压缩数据，所述目标压缩数据为所述N个第二压缩数据中任一压缩数据，所述针对所述N个第二压缩数据中每个第二压缩数据，基于所述哈希树的根节点的哈希值和所述第二压缩数据，确定所述第二压缩数据对应的认证路径，包括：

基于所述哈希树中目标数据对应的叶子节点的哈希值和所述哈希树的根节点的哈希值，确定从所述哈希树中所述目标数据对应的叶子节点至根节点所途径的节点的目标哈希值；

其中，所述目标数据为所述目标压缩数据对应的所述构建数据，所述目标数据相对所述哈希树的根节点的认证路径包括：所述目标哈希值，以及从所述哈希树中所述目标数据对应的叶子节点至根节点所途径的节点在所述哈希树中的位置。

4.根据权利要求1所述的方法，其中，所述基于随机生成的第二可逆矩阵和所述第一压缩数据，对所述待发送文件进行数字签名，得到第一字符串，包括：

基于所述第一压缩数据和随机生成的第二可逆矩阵，生成第一签字数据，所述第一签字数据为：与所述第一对称张量同构的第三对称张量，或，所述第三对称张量的第三压缩数据；

基于所述第一签字数据，对所述待发送文件进行数字签名，得到第一字符串。

5.根据权利要求1所述的方法，其中，所述基于L个构建数据，构建哈希树的根节点的哈希值，包括：

基于所述L个构建数据和随机生成的第一目标字符串，构建哈希树的叶子节点的哈希值；

基于所述哈希树的叶子节点的哈希值和所述第一目标字符串，构建所述哈希树的节点中除所述叶子节点之外的其他节点的哈希值，所述其他节点包括所述哈希树的根节点。

6.根据权利要求5所述的方法，所述获取待发送文件、所述第一电子设备用于数字签名的私钥和第一压缩数据之前，还包括：

生成与所述私钥对应的公钥，所述公钥包括所述第一目标字符串和哈希树的根节点的哈希值；

将所述公钥进行公布。