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

说明书

本发明公开了一种数字摘要方法、系统及网络传输中的数字摘要方法，该数字摘要方法包括构建哈希表；对需要进行数字摘要的消息文件的数据块进行标记，标记出每个数据块所隶属的消息文件、所在扇区号以及该数据块在消息文件中的块序；确定数据块块内摘要以及块间摘要的哈希函数；对存储介质按标记的扇区进行顺序读取，对该数据块进行块内摘要获取块内摘要值，并利用哈希表以及该数据块的块内摘要值、块序、该消息文件已有的数字摘要值进行块间摘要获取本次块间摘要后的数字摘要值。整个摘要流程只需要一次顺序读取即可完成对多个消息文件的摘要，大大提高了摘要的效率，减少了系统开销。

技术领域

本发明涉及一种用于对非连续存储的数据块进行数字摘要的方法及系统。

背景技术

数字摘要算法，是数字签名，密码保护领域里面一个很基础的算法，主要目的是将一个任意长的消息摘要成一个长度为n的哈希值，其作为一个密码应用的前置操作有着极为重要的地位。

目前计算机领域里使用的数字摘要算法所使用的哈希函数都需要顺序的提供消息内容，这样才能将该消息转换为一个碰撞尽可能小的长度为n的哈希值。

从存储角度而言，数字内容都是随机存放在存储空间中的，而绝大多数存储都是“寻道费时”的。这样，如果要完整的摘要一个存储中的消息，需要耗费较多时间进行随机读取，无法在一次顺序读取后完成一个消息的摘要，如果需要摘要的消息不止一条，那么耗时会呈现级数上升，这样整体的效率会很低。

发明内容

有鉴于此，本发明提供一种数字摘要方法、系统及网络传输中的数字摘要方法，可对非连续存储的数据块进行顺序读取并获得准确的数字摘要值，提高摘要效率。

为解决以上技术问题，本发明的技术方案为采用一种用于非连续数据块的数字摘要方法，包括：

构建哈希表；

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

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

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

作为一种改进，所述哈希表的容量为256项，每项的长度为64bit。

作为一种进一步的改进，所述构建哈希表的方法包括：

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

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

作为另一种更进一步的改进，所述块内摘要的方法为利用CRC64方法进行从0开始的摘要。

作为一种改进，所述块间摘要的方法包括：

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

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

本发明还提供一种网络传输中用于非连续数据块的数字摘要方法，包括：

将需要传输的消息文件划分为若干个数据包，利用上述的数字摘要方法对所述数据包进行数字摘要从而获得参考摘要值；

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