一种基于延迟发生器的散列方法

摘要

本发明公开了一种基于反馈步进延迟发生器的消息散列方法，消息散列过程由消息填充、消息注入、消息混淆和消息输出4个阶段组成。在消息注入、消息混淆和消息输出均采用轮函数对数据进行处理。轮函数交替采用基于线性反馈函数的m‑序列延迟发生器，对消息进行反馈步进、循环移位等处理，快速获得可变长、抗碰撞的消息散列值。本发明可获得任意长度的消息散列值，具有较高的线性复杂度，算法结构简单，易于硬件实现。

主权项

一种基于延迟发生器的散列方法，其特征在于，消息散列过程由消息填充、消息注入、消息混淆和消息输出4个阶段组成，具体包括下述步骤：S1、对待处理消息序列进行消息填充，并交替采用基于线性反馈函数的延迟发生器构造一个轮函数；S2、分别将轮函数应用于消息注入阶段、消息混淆阶段和消息输出阶段，对消息进行反馈步进、循环移位处理，快速获得可变长、抗碰撞的消息散列值。