[发明专利]一种数字签名的方法及装置

权利要求书

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

监测到执行了指定操作时，获取所述指定操作对应的操作对象；

获取针对所述操作对象预先建立的相邻对象，并分别对所述操作对象和所述相邻对象进行数字签名，获取相应的数字签名值；

基于获得的所述操作对象的数字签名值和所述相邻对象的数字签名值，获取所述相邻对象的关联数字签名值，其中，所述关联数字签名值用于基于操作对象以及相邻对象之间的关联关系对操作对象进行验证；

其中，所述指定操作包括修改数据、插入数据以及删除数据，所述关联数字签名值是基于操作对象以及若干相邻对象的数字签名值进行加和计算并进行数字签名获得的。

2.如权利要求1所述的方法，其特征在于，获取针对所述操作对象预先建立的相邻对象，具体包括：

基于预设的数据排列顺序，获取所述操作对象的第一相邻对象以及所述操作对象的第二相邻对象；

其中，所述第一相邻对象与所述操作对象左相邻并间隔M个对象，所述第二相邻对象与所述操作对象右相邻并间隔M个对象，所述第一相邻对象和所述第二相邻对象均为所述操作对象的相邻对象，M为自然数。

3.如权利要求2所述的方法，其特征在于，基于获得的所述操作对象的数字签名值和所述相邻对象的数字签名值，获取所述相邻对象的关联数字签名值，具体包括：

基于所述数据排列顺序，获取第三相邻对象，其中，所述第三相邻对象与所述第一相邻对象左相邻并间隔M个对象；

基于所述数据排列顺序，获取第四相邻对象，其中，所述第四相邻对象与所述第二相邻对象右相邻间隔M个对象；

分别对所述操作对象、所述第一相邻对象、所述第二相邻对象、所述第三相邻对象和所述第四相邻对象进行哈希以及数字签名，获得相应的数字签名值；

基于获取的各个数字签名值，获取所述第一相邻对象的关联数字签名值，并基于获取的各个数字签名值，获取所述第二相邻对象的关联数字签名值。

4.如权利要求3所述的方法，其特征在于，基于获取的各个数字签名值，获取所述第一相邻对象的关联数字签名值，包括：

确定所述指定操作表征插入或修改数据时，计算所述操作对象的数字签名值、所述第一相邻对象的数字签名值和所述第三相邻对象的数字签名值的加和，作为第一加和，并对所述第一加和进行哈希以及数字签名，获得所述第一相邻对象的关联数字签名值；或者，

确定所述指定操作表征删除数据时，基于所述数据排列顺序，获取所述操作对象的下一个对象，作为第五相邻对象，并计算所述第一相邻对象的数字签名值、所述第三相邻对象的数字签名值和所述第五相邻对象的数字签名值的加和，作为第二加和，以及对所述第二加和进行哈希以及数字签名，获得所述第一相邻对象的关联数字签名值。

5.如权利要求3所述的方法，其特征在于，基于获取的各个数字签名值，获取所述第二相邻对象的关联数字签名值，包括：

确定所述指定操作表征插入或修改数据时，计算所述操作对象的数字签名值、所述第二相邻对象的数字签名值和所述第四相邻对象的数字签名值的加和，作为第三加和，并对所述第三加和进行哈希以及数字签名，获得所述第二相邻对象的关联数字签名值；或者，

确定所述指定操作表征删除数据时，基于所述数据排列顺序，获取所述操作对象的上一个对象，作为第六相邻对象，并计算所述第二相邻对象的数字签名值、所述第四相邻对象的数字签名值和所述第六相邻对象的数字签名值的加和，作为第四加和，并对所述第四加和进行哈希以及数字签名，获得所述第二相邻对象的关联数字签名值。

6.如权利要求2-5任一项所述的方法，其特征在于，进一步包括：

确定所述指定操作表征插入或修改数据时，计算所述操作对象的数字签名值、所述第一相邻对象的数字签名值以及所述第二相邻对象的数字签名值的加和，作为第五加和，并对所述第五加和进行哈希以及数字签名，获得所述操作对象的关联数字签名值。