【摘要】 本发明公开了一种生成消息摘要的方法，属于密钥算法领域。所述方法包括：对原始消息进行补位、补长度处理，然后将得到的新消息划分为多个消息块依次处理，以及初始化中间量缓冲区，根据初始化后的中间量缓冲区计算当前中间量，根据当前中间量计算字变量，每个消息块都处理完毕后，将当前的字变量作为消息摘要。本发明通过在使用中间量时再进行计算，运算所需的中间量缓冲区仅需16个字的中间量缓冲区，节省了RAM资源，而且，用这16个字中间量缓冲区临时缓存运算所需的消息的补位及补长度数据，避免了这些数据单独占用一块RAM资源，降低了对设备的要求，提高了设备应用的竞争力。 【专利类型】发明授权 【申请人】北京飞天诚信科技有限公司 【申请人类型】企业 【申请人地址】100083 北京市海淀区学院路40号研7楼5层 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810102536.9 【申请日】2008-03-24 【申请年份】2008 【公开公告号】CN101247233B 【公开公告日】2010-06-02 【公开公告年份】2010 【授权公告号】CN101247233B 【授权公告日】2010-06-02 【授权公告年份】2010.0 【IPC分类号】H04L9/32 【发明人】陆舟; 于华章 【主权项内容】1.一种生成消息摘要的方法，其特征在于，所述方法包括：步骤A1：用预先规定的常量分别初始化字变量1、字变量2、字变量3、字变量4和字变量5；根据预设的消息块长度对原始消息进行补位和补长度处理，得到新消息，将所述新消息划分为多个消息块，每个消息块的长度为所述预设的消息块长度，计算所述消息块的总块数、所述新消息的补位总长度；初始化当前消息块号为0；步骤A2：判断当前消息块号是否小于消息块的总块数，如果是，执行步骤A3，否则，执行步骤A7；步骤A3：根据所述当前消息块在所述新消息中的位置初始化中间量缓冲区，将所述中间量缓冲区中按字节规则存放的数据转换为按字规则存放的数据，从而得到16个中间量；步骤A4：将所述字变量1、字变量2、字变量3、字变量4和字变量5分别赋给预先设定的字变量6、字变量7、字变量8、字变量9和字变量10，令计数变量等于0；步骤A5：对于计数变量取值0到79，循环计算中间量、字变量6、字变量7、字变量8、字变量9和字变量10；其中，所述计数变量的初始值为0，每循环计算一次，所述计数变量加1；每循环一次，根据当前中间量按照预设规则修改所述字变量6、字变量7、字变量8、字变量9和字变量10；所述中间量分如下两步计算：1)如果所述计数变量取值0到15，把所述中间量缓冲区中计数变量对应的中间量作为当前中间量；2)如果所述计数变量取值16到79，将所述中间量缓冲区中缓存的16个中间量依次从0至15编号，提取所述16个中间量中第0、2、8、13个编号对应的中间量，对提取出的第0、2、8、13个编号对应的中间量进行异或运算，对异或运算的结果做循环左移1位运算，将移位后的结果作为当前中间量；把所述中间量缓冲区中第1至15号中间量依次赋值给第0至14号中间量，然后第15号中间量保存所述当前中间量；步骤A6：所述计数变量等于80时，根据如下公式：字变量1＝字变量1+字变量6，字变量2＝字变量2+字变量7，字变量3＝字变量3+字变量8，字变量4＝字变量4十字变量9，字变量5＝字变量5+字变量10；计算当前字变量1、字变量2、字变量3、字变量4和字变量5；当前消息块号加1；执行步骤A2；步骤A7：每个消息块都处理完毕，将当前的字变量1、字变量2、字变量3、字变量4和字变量5作为消息摘要；其中，所述预设规则具体为：Temp＝S5(A)+ft(B，C，D)+E+Temp+Kt；E＝D；D＝C；C＝S30(B)；B＝A；A＝Temp；t＝t+1；其中，所述Kt具体为：Kt＝0x5A827999(0＜＝t＜＝19)Kt＝0x6ED9EBA1(20＜＝t＜＝39)Kt＝0x8F1BBCDC(40＜＝t＜＝59)Kt＝0xCA62C1D6(60＜＝t＜＝79)；其中，所述ft(B，C，D)具体被定义为：ft(B，C，D)＝(B AND C)or((NOT B)AND D)(0＜＝t＜＝19)ft(B，C，D)＝B XOR C XOR D (20＜＝t＜＝39)ft(B，C，D)＝(B AND C)or(B AND D)or(C AND D)(40＜＝t＜＝59)ft(B，C，D)＝B XOR C XOR D (60＜＝t＜＝79)；其中所述S5(A)具体为将变量A循环左移5位；所述S30(B)为将变量B循环左移30位。。 【当前权利人】飞天诚信科技股份有限公司 【当前专利权人地址】北京市海淀区学清路9号汇智大厦B楼17层 【家族被引证次数】14
