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

权利要求书

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

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

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

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

基于所述第一字符串，将所述第一可逆矩阵的逆矩阵和所述第二可逆矩阵进行矩阵相乘处理，以生成所述第一电子设备针对所述待发送文件的签名信息。

2.根据权利要求1所述的方法，还包括：

基于所述第一可逆矩阵和所述第一压缩数据，生成与所述第一对称张量同构的第三对称张量的第三压缩数据；

生成包括所述第一压缩数据和所述第三压缩数据的公钥，所述公钥与所述私钥对应；

将所述公钥进行公布。

3.根据权利要求1所述的方法，其中，所述第一对称张量包括所述第一压缩数据，所述基于所述第一压缩数据和随机生成的第二可逆矩阵，生成第一目标数据，包括：

基于所述第一压缩数据，获取所述第一对称张量中除所述第一压缩数据之外的其他数据；

基于所述第一压缩数据和所述其他数据，对所述第二可逆矩阵与所述第一对称张量进行矩阵相乘处理，得到第一目标数据。

4.一种签名信息的验证方法，所述方法应用于第二电子设备，包括：

获取待发送文件、所述待发送文件的签名信息和所述第二电子设备用于验证签名信息的公钥，所述公钥与所述签名信息关联的私钥对应，所述公钥包括第一对称张量的第一压缩数据和第三对称张量的第三压缩数据；

基于所述第一压缩数据和所述第三压缩数据，将所述签名信息与所述第一对称张量和所述第三对称张量进行矩阵相乘处理，以生成第二目标数据，所述第二目标数据为第四对称张量或所述第四对称张量的第四压缩数据；

基于所述第二目标数据，对所述待发送文件进行数字签名，得到第二字符串；

基于所述第二字符串对所述签名信息进行验证；

其中，所述第二目标数据的类型与第一目标数据的类型对应，所述第一目标数据为与所述第一对称张量同构的第二对称张量或所述第二对称张量的第二压缩数据，所述第一目标数据用于对所述待发送文件进行数字签名。

5.根据权利要求4所述的方法，其中，所述签名信息包括P个字符串，P为大于1的正整数，所述基于所述第二字符串对所述签名信息进行验证，包括：

将所述第二字符串进行切分，得到M个字符串，P等于M；

在所述P个字符串与所述M个字符串一一相同的情况下，确定所述签名信息验证成功；或者，在所述P个字符串中第一目标字符串与所述M个字符串中第二目标字符串不相同的情况下，确定所述签名信息验证失败；

其中，所述第一目标字符串在所述P个字符串的位置与所述第二目标字符串在所述M个字符串的位置对应，所述第一目标字符串为所述P个字符串中任一字符串。

6.一种数字签名装置，所述装置应用于第一电子设备，包括：

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

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

第一数字签名模块，用于基于所述第一目标数据，对所述待发送文件进行数字签名，得到第一字符串；

第一相乘处理模块，用于基于所述第一字符串，将所述第一可逆矩阵的逆矩阵和所述第二可逆矩阵进行矩阵相乘处理，以生成所述第一电子设备针对所述待发送文件的签名信息。