摘要
本发明涉及数据处理技术,公开了一种生成消息摘要的方法及系统,所述方法包括:对消息进行填充和划分,生成多个消息块;设置一个由16个消息调度表元素w0,w1,...,w15构成的第一线性反馈移位寄存器LFSRW、一个由变量构成的第二线性反馈移位寄存器LFSRV、以及一个由散列值构成的第三线性反馈移位寄存器LFSRH;将初始散列值H(0)作为初始值,对LFSRH进行赋值;对生成的多个消息块顺序进行迭代散列计算,在迭代过程中,同时进行反馈移位及相加的操作得到散列值,从而大大减少了所需的运算单元及存储空间。