[发明专利]数字摘要方法、系统及网络传输中的数字摘要方法

权利要求书

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

构建哈希表；

对需要进行数字摘要的消息文件的数据块进行标记，标记出每个数据块所隶属的消息文件、所在扇区号以及该数据块在消息文件中的块序；

确定数据块块内摘要以及块间摘要的哈希函数；

对存储介质按标记的扇区进行顺序读取，对该数据块进行块内摘要获取块内摘要值，并利用哈希表以及该数据块的块内摘要值、块序、该消息文件已有的数字摘要值进行块间摘要获取本次块间摘要后的数字摘要值；若读取到的数据块属于未读取过的消息文件则初始化一个新的摘要后，再对该数据块进行块内摘要和块间摘要；

其中，所述块内摘要的方法为利用CRC64方法进行从0开始的摘要；

所述块间摘要的方法包括：

将数据块在消息文件中的块序n Mod 256后确定哈希表索引，并获取一个预设散列值hn；

利用公式D = D’^ (hn ^ (Cn 8)）进行摘要，其中D为该消息文件进行本次块间摘要后的数字摘要值，D’为该消息文件进行本次块间摘要前的数字摘要值，Cn为该数据块块内摘要值。

2.根据权利要求1所述的一种数字摘要方法，其特征在于所述哈希表的容量为256项，每项的长度为64bit。

3.根据权利要求2所述的一种数字摘要方法，其特征在于所述构建哈希表的方法包括：

利用前256个素数的平方根小数部分的前64位构成数值表；

或者，利用0~255共256个数值构建CRC值生成数值表。

4.一种数字摘要方法，其特征在于包括：

将需要传输的消息文件划分为若干个数据包，利用权利要求1~3中任意一项所述的数字摘要方法对所述数据包进行数字摘要从而获得参考摘要值；

将参考摘要值放入最后一个数据包中，并将所有数据包进行传输；

接收数据包并获取该数据包的包序，并对数据包进行块内摘要获取块内摘要值；若数据包为第一个收到的数据包则初始化新的数字摘要值后再进行块内摘要；

利用哈希表以及数据包的包序、块内摘要值、已有的数字摘要值进行块间摘要获取本次块间摘要后的数字摘要值；

接收完毕后将最终获得的数字摘要值与参考摘要值进行对比，若数字摘要值与参考摘要值相同则说明传输正确。

5.一种数字摘要系统，其特征在于包括：

哈希表构建模块，用于构建哈希表；

存储标记模块，用于对需要进行数字摘要的消息文件的数据块进行标记，标记出每个数据块所隶属的消息文件、所在扇区号以及该数据块在消息文件中的块序；

存储读取模块，用于对存储介质按标记的扇区进行顺序读取；

块内摘要模块，用于对数据块进行块内摘要生成块内摘要值，所述块内摘要的方法为利用CRC64方法进行从0开始的摘要；

块间摘要模块，用于利用哈希表以及数据块的块内摘要值、块序、消息文件已有的数字摘要值进行块间摘要获取更新后的数字摘要值，包括：

预设散列值获取模块，用于将数据块在消息文件中的块序n Mod 256后确定哈希表索引，并获取一个预设散列值hn；

数字摘要值获取模块，用于利用公式D = D’^ (hn ^ (Cn 8)）进行摘要，其中D为消息文件更新后的数字摘要值，D’为消息文件已有的数字摘要值，Cn为该数据块块内摘要值。