，所述的程序可W存储于一种计算机可读 存储介质中，上述提到的存储介质可W是只读存储器，磁盘或光盘等。
[0243] W上所述仅为本发明的较佳实施例，并不用W限制本发明，凡在本发明的精神和 原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
【主权项】
1. 一种生成哈希值的装置，其特征在于，所述装置包括:m个数据输入通道，m个数据分 块模块，一个运算资源通道和m个数据输出通道，m是大于或等于2的整数； 所述m个数据输入通道分别连接所述m个数据分块模块，一个数据输入通道连接一个数 据分块模块； 所述m个数据分块模块分别连接所述运算资源通道，所述运算资源通道分别连接所述m 个数据输出通道； 所述m个数据输入通道，用于接收m路数据，并将所述m路数据传输给m个数据输出通道， 一个数据输入通道用于接收一路数据； 所述m个数据分块模块，用于对所述m路数据进行分块处理，得到m组数据块，并将所述m 组数据块传输给所述运算资源通道，一个数据分块模块用于对一路数据进行分块处理； 所述运算资源通道，用于复用相同的第一运算资源对所述m组数据块进行哈希运算得 到m个哈希值，并将所述m个哈希值传输给所述m个数据输出通道，一组数据块对应一个哈希 值； 所述m个数据输出通道，用于输出所述m个哈希值，一个输出通道输出一个哈希值。2. 根据权利要求1所述的装置，其特征在于，所述装置还包括:第一决策模块； 所述m个数据分块模块分别连接所述第一决策模块，所述第一决策模块连接所述运算 资源通道； 所述第一决策模块，用于对所述m组数据块进行排序； 所述运算资源通道，还用于根据所述m组数据块的顺序，复用相同的第一运算资源对所 述m组数据块进行哈希运算得到m个哈希值。3. 根据权利要求2所述的装置，其特征在于，所述第一决策模块包括第一选择器和m个 第一决策器； 所述m个数据分块模块分别连接所述m个第一决策器，一个数据分块模块连接一个第一 决策器； 所述m个第一决策器分别连接所述第一选择器;所述第一选择器连接所述运算资源通 道； 所述m个第一决策器，用于从所述m组数据块中筛选出有效数据块，得到m组有效数据 块，并将所述m组有效数据块传输给所述第一选择器； 所述第一选择器，用于对所述m组有效数据块进行排序。4. 根据权利要求3所述的装置，其特征在于，所述装置还包括:数据寄存器； 所述第一选择器连接所述数据寄存器，所述数据寄存器连接所述运算资源通道； 所述数据寄存器用于存储排序后的m组有效数据块。5. 根据权利要求1所述的装置，其特征在于，所述运算资源通道包括计算模块和第二决 策模块； 所述m个数据分块模块分别连接所述计算模块，所述计算模块连接所述第二决策模块， 所述第二决策模块分别连接所述m个数据输出通道； 所述m个数据分块模块，还用于在所述m组数据块中的每组数据块的最后一个数据块中 添加结束标志； 所述计算模块，还用于复用相同的第一运算资源，通过迭代哈希算法对所述m组数据块 进行哈希运算得到m个哈希值，并将所述m个哈希值传输给所述第二决策模块； 所述第二决策模块，用于从所述m路数据的哈希值中选择包括结束标志的数据块的哈 希值，将所述选择的哈希值传输给数据输出通道，将所述m个哈希值中未选择的哈希值传输 给所述计算模块。6. 根据权利要求5所述的装置，其特征在于，所述第二决策模块包括第二选择器和m个 第二决策器； 所述计算模块连接所述第二选择器，所述第二选择器分别连接所述m个第二决策器； 所述m个第二决策器分别连接所述m个数据输出通道，一个第二决策器连接一个数据输 出通道； 所述计算模块，还用于将所述m个哈希值传输给所述第二选择器； 所述第二选择器，用于将所述m个哈希值传输给所述m个第二决策器，一个哈希值对应 一个第二决策器； 所述m个第二决策器，用于从所述m路数据的哈希值中选择包括结束标志的数据块的哈 希值，将所述选择的哈希值传输给数据输出通道，将所述未选择的哈希值传输给所述计算 丰旲块。7. 根据权利要求6所述的装置，其特征在于，所述第二决策模块，还包括:m个哈希存储 丰旲块； 所述第二选择器分别连接所述m个哈希存储模块； 所述m个哈希存储模块分别连接所述m个第二决策器，一个哈希存储模块连接一个第二 决策器； 所述m个哈希存储模块，用于存储所述未选择的哈希值。8. 根据权利要求5所述的装置，其特征在于，所述计算模块包括η级计算单元，η是大于 或等于2的整数； 所述η级计算单元，用于复用相同的第一运算资源，通过迭代哈希算法对所述m组数据 块中的每个数据块进行哈希运算。9. 根据权利要求1所述的装置，其特征在于，所述装置还包括:哈希寄存器； 所述运算资源通道连接所述哈希寄存器，所述哈希寄存器分别连接所述m个数据输出 通道； 所述哈希寄存器用于存储所述m路数据的哈希值。10. 根据权利要求1所述的装置，其特征在于，所述装置还包括:m个数据存储模块； 所述m个数据分块模块分别连接所述m个数据存储模块，一个数据分块模块连接一个数 据存储模块； 所述m个数据存储模块分别连接所述运算资源通道； 所述m个数据存储模块，用于存储所述m组数据块。11. 根据权利要求1所述的装置，其特征在于，所述装置还包括:随路计算通道； 所述m个数据分块模块分别连接所述随路计算通道，所述随路计算通道分别连接所述m 个数据输出通道； 所述m个数据分块模块，还用于将所述m组数据块传输给所述随路计算通道； 所述随路计算通道，用于复用相同的第二运算资源对所述m组数据块进行随路运算，得 到m个随路值，并将所述m个随路值传输给所述m个数据输出通道，一组数据块对应一个随路 值； 所述m个数据输出通道，还用于将所述m个哈希值和随路值组合为m个组合结果，输出所 述m个组合结果。12. -种生成哈希值的方法，其特征在于，所述方法包括： 接收m路数据，并对所述m路数据进行分块，得到m组数据块，m是大于或等于2的整数； 复用相同的第一运算资源对所述m组数据块进行哈希运算得到m个哈希值，一组数据块 对应一个哈希值； 输出所述m个哈希值。13. 根据权利要求12所述的方法，其特征在于，所述复用相同的第一运算资源对所述m 组数据块进行哈希运算得到m个哈希值，包括： 对所述m组数据块进行排序； 根据所述m组数据块的顺序，复用相同的第一运算资源对所述m组数据块进行哈希运算 得到m个哈希值。14. 根据权利要求13所述的方法，其特征在于，所述对所述m组数据块进行排序，包括： 从所述m组数据块中筛选出有效数据块，得到m组有效数据块； 对所述m组有效数据块进行排序。15. 根据权利要求13所述的方法，其特征在于，所述对所述m路数据进行分块，得到m组 数据块，包括： 根据分块粒度，对所述m路数据进行分块得到m组数据块； 在所述m组数据块中的每组数据块的最后一个数据块中添加结束标志； 所述复用相同的第一运算资源对所述m组数据块进行哈希运算得到m个哈希值，包括： 复用相同的第一运算资源，通过迭代哈希算法对所述m组数据块中的每个数据块进行 哈希运算，得到每个数据块的哈希值； 从所述每个数据块的哈希值中选择m个包括结束标志的数据块的哈希值。16. 根据权利要求12所述的方法，其特征在于，所述方法还包括： 复用相同的第二运算资源对所述m组数据块进行随路运算，得到m个随路值，一组数据 块对应一个随路值； 所述输出所述m路数据的哈希值，包括： 将所述m个哈希值和随路值组合为m个组合结果，输出所述m个组合结果。17. -种生成哈希值的装置，其特征在于，所述装置包括:接收器，处理器和发送器； 所述接收器，用于接收m路数据，m是大于或等于2的整数； 所述处理器，用于对所述m路数据进行分块，得到m组数据块； 所述处理器，还用于复用相同的第一运算资源对所述m组数据块进行哈希运算得到m个 哈希值，一组数据块对应一个哈希值； 所述发送器，用于输出所述m个哈希值。18. 根据权利要求17所述的装置，其特征在于， 所述处理器，还用于对所述m组数据块进行排序;根据所述m组数据块的顺序，复用相同 的第一运算资源对所述m组数据块进行哈希运算得到m个哈希值。19. 根据权利要求18所述的装置，其特征在于， 所述处理器，还用于从所述m组数据块中筛选出有效数据块，得到m组有效数据块;对所 述m组有效数据块进行排序。20. 根据权利要求17所述的装置，其特征在于， 所述处理器，还用于根据分块粒度，对所述m路数据进行分块得到m组数据块;在所述m 组数据块中的每组数据块的最后一个数据块中添加结束标志； 所述处理器，还用于复用相同的第一运算资源，通过迭代哈希算法对所述m组数据块中 的每个数据块进行哈希运算，得到每个数据块的哈希值;从所述每个数据块的哈希值中选 择m个包括结束标志的数据块的哈希值。21. 根据权利要求20所述的装置，其特征在于， 所述处理器，还用于复用相同的第二运算资源对所述m组数据块进行随路运算，得到m 个随路值，一组数据块对应一个随路值； 所述发送器，还用于将所述m个哈希值和随路值组合为m个组合结果，输出所述m个组合 结果。
【专利摘要】本发明实施例公开了一种生成哈希值的装置和方法，属于计算机技术领域。所述装置包括：m个数据输入通道，m个数据分块模块，一个运算资源通道和m个数据输出通道，m是大于或等于2的整数；所述m个数据输入通道分别连接所述m个数据分块模块，一个数据输入通道连接一个数据分块模块；所述m个数据分块模块分别连接所述运算资源通道，所述运算资源通道分别连接所述m个数据输出通道。本发明实施例由于复用相同的运算资源，从而节省了运算资源的开销。
【IPC分类】G06F17/30
【公开号】CN105631013
【申请号】CN201511007651
【发明人】冷继南, 张剑, 全绍晖, 全赛彬, 谈晓东, 张希舟
【申请人】华为技术有限公司
【公开日】2016年6月1日
【申请日】2015年12月29日