[发明专利]一种提高键入-散列法运算速度的方法和装置

权利要求书

1.一种提高键入-散列法运算速度的装置，包括：报文存储控制模块、报文输入SHA-1调度模块、SHA-1算法模块、MAC输出调度模块、MAC输出排序模块，其特征在于，报文存储控制模块、报文输入SHA-1调度模块与MAC输出排序模块连接，报文输入SHA-1调度模块分别与报文存储控制模块、SHA-1算法模块、MAC输出调度模块连接，SHA-1算法模块分别与报文输入SHA-1调度模块及MAC输出调度模块连接，MAC输出调度模块分别与SHA-1算法模块和MAC输出排序模块连接，MAC输出排序模块分别与MAC输出调度模块和报文存储控制模块连接，

报文存储控制模块，用于填充报文，并存储填充后的报文和密钥，对存储空间进行管理；

报文输入SHA-1调度模块，用于读取存储空间的报文和密钥，在生成一个MAC状态信息，将报文和密钥送入到SHA-1算法模块计算，接收由MAC输出调度模块返回的中间过程计算出的MAC值并根据MAC状态信息对MAC值进行调度；

SHA-1算法模块，用于进行SHA-1算法的计算；

MAC输出调度模块，用于根据添MAC状态信息，对结果进行转发；

MAC输出排序模块，用于对输出的MAC值进行排序，确保输入报文顺序和输出MAC值的一致性，对已经发送出去的MAC值，回收地址空间；

提高键入-散列法运算速度的方法具体为，将SHA-1算法嵌入HMAC算法以形成HMAC-SHA-1算法，步骤如下：

报文存储控制模块接收到报文和密钥后，将完成报文的填充，填充完成后，从空闲块FIFO中读取当前空闲的存储块号，根据存储块号，将报文存储到对应的报文存储RAM中的存储块中，同时将密钥存储同样存储块号的密钥存储RAM中，将已使用的存储块号存入到使用块FIFO中；

报文输入SHA-1调度模块同时监控使用块FIFO和MAC状态FIFO，若使用块FIFO有值，则读取使用块FIFO中的存储块号，根据存储块号，提取密钥存储RAM中存储的密钥值，送入到SHA-1算法模块计算MAC值，同时生成一个MAC状态信息，表示MAC值所对应算法中的状态；若MAC状态FIFO有值，则读取MAC状态FIFO和MAC FIFO，根据MAC状态确认当前MAC值所在算法的状态，并根据算法进行下一步的计算，同时更新MAC状态；

MAC输出调度模块接收来自SHA-1算法计算出的MAC值和MAC状态，根据MAC状态信息判定当前MAC值所处算法的状态，若是当前MAC状态信息为最终计算结果，将MAC值和MAC状态发送到MAC输出排序模块；若不为最终计算结果，则返回给报文输入SHA-1调度模块继续算法运算；

MAC输出排序模块接收来自MAC输出调度模块发来的MAC值和MAC状态信息，按照存储块号存入到对应的MAC RAM中，并将对应的MAC有效RAM相同地址同时置高，按照顺序依次输出MAC值，并回收存储块号到报文输入SHA-1调度模块的空闲块FIFO中。