[发明专利]数字摘要的碰撞计算装置及碰撞计算方法

权利要求书

1.一种数字摘要的碰撞计算装置，其特征在于，所述装置包括：接口模块、预处理模块、流水控制模块、逻辑运算模块、比较模块；其中，

所述接口模块与预处理模块、逻辑运算模块、比较模块相连，同时与外部设备相连，用于外部设备向所述预处理模块输入种子数据、匹配参数，向所述比较模块输入第一数字摘要、比较参数，并用于对外部设备输出计算结果，及用于向所述预处理模块、逻辑运算模块、比较模块输入控制数据；

所述预处理模块还与流水控制模块、逻辑运算模块、比较模块相连，用于利用来自接口模块的种子数据计算初始值，并将所述初始值发送给逻辑运算模块；或用于根据来自比较模块的计算结果和所述匹配参数对所述初始值进行修正，并将修正后的修正值发送给逻辑运算模块；

所述逻辑运算模块还与比较模块相连，用于根据来自预处理模块的初始值或修正值生成第二数字摘要，并将所述第二数字摘要发送给比较模块；

所述比较模块还与流水控制模块相连，用于接收来自接口模块的第一数字摘要和比较参数、来自逻辑运算模块的第二数字摘要、来自流水控制模块的控制数据，并根据所述控制数据的调度对所述第一数字摘要和第二数字摘要进行比较，根据比较参数得出数字摘要碰撞解析结果；当所述计算结果命中碰撞目标时，将所述计算结果发送给接口模块；当所述计算结果未命中碰撞目标时，将所述计算结果发送给所述预处理模块；

所述流水控制模块为流水线结构，用于向所述预处理模块、逻辑运算模块、比较模块发送流水控制数据；

所述流水控制模块包括：比较模块控制子模块、多级流水线控制子模块、寄存器控制子模块；其中，

所述多级流水线控制子模块用于将比较模块的比较过程分为每级相连的多级步骤，每级只完成数据处理的一个步骤，一个时钟周期完成一级数据处理，然后在下一时钟沿到来时再将处理后的数据传递给下一级；

所述寄存器控制子模块用于增加或减少中间寄存器的数量，使寄存器的数量与数据处理的步骤相适应；

所述比较模块控制子模块用于当比较模块的解析结果命中碰撞目标时，输出解析结果的明文到虚拟地址空间，并中断整个装置的工作。

2.根据权利要求1所述的数字摘要的碰撞计算装置，其特征在于，所述预处理模块进一步包括：淘汰算法子模块、存储子模块，所述淘汰算法子模块与所述存储子模块相连； 其中，

所述淘汰算法子模块用于通过淘汰算法根据所述种子数据计算初始值，或通过淘汰算法根据所述解析结果和所述匹配参数对所述初始值进行修正，并将初始值或修正值发送给存储子模块；

所述存储子模块用于存储所述初始值或修正值，并将所述初始值或修正值发送给逻辑运算模块。

3.根据权利要求1所述的数字摘要的碰撞计算装置，其特征在于，所述接口模块包括UART接口、USB2.0接口、PCIE接口；其中，

所述UART接口通讯速率为115.2k bps，所述USB2.0接口通讯速率为双向160Mbps，所述UART接口和USB2.0接口与外部设备相连，所述外部设备通过CPU对所述UART接口和USB2.0接口进行常规调度和设置，并同时与所述计算装置的寄存器对接；

所述PCIE接口通讯速率为16Gbps，与碰撞计算装置DDR3 SDRAM的控制器对接，用于存储器寻址。

4.根据权利要求3所述的数字摘要的碰撞计算装置，其特征在于，当所述PCIE接口为主控端时，DMA引擎进行传输数据并监控传输状态、管理数据传输进度，所述PCIE接口主动将所述比较模块的匹配数据或计算结果发送给所述外部设备指定的虚拟地址空间，具体为：

当所述PCIE接口为主控端时，接口模块可以为PCIE Endpoint，计算结果通过PCIE主动发给所述外部设备指定的虚拟地址空间，对PCIE地址空间和CPU地址空间统一管理，所述外部设备操作系统分配给所述计算装置虚拟的地址空间。