对哈希算法SHA1的分析和改进.pdf

．224 网络新技术与应用研讨会论文集(2005) 对哈希算法SHA．1的分析和改进 林雅榕1侯整风 合肥工业大学计算机科学与技术系230009 摘要：本文研究了哈希算法的相关问题，对常用哈希算法SHA．1从安全性和运算效率方 面进行了较深入地分析，并由此提出了对该算法的几点改进，使改迸后的算法在安全性及运 算效率方面较原有算法均有所提高。本文同时还提出了一种安全散列值的计算方法。 关键字：哈希算法，SHA．1，安全，散列值 and the to ofSHA．1 AnalysisImprovementAlgorithm LinYarongHouZhengfeng Scienceand 230009 Dept．ofComputer Technology,HefeiUniversityofTechnology Abstract：ThisconcernsaboutrelatedissuesofHash to paper algorithm．Bydeepanalyzing the of schemesare toenhancethe andthe SHA·1，several algorithm improving proposed security the new of methodof secure is algorithm．Additionally,a efficiency generatingmessagedigest proposed． Keywords：hashalgorithm，SHA-I，security,messagedigest 一、引言 数字签名作为一种重要的安全技术如今已被广泛地应用于网络信息交换领域，它的根本 作用是保证网络中传输的数据的真实性和完整性。而在种类众多的数字签名技术中通常都会 用到一类特殊的数学算法一哈希算法，它在数字签名技术中占有极其重要的地位。哈希算法 即散列算法，其作用是对任何不定长的比特串(称为消息)计算出一个定长的比特串(称为 目前已经成为使用最为广泛的哈希算法了。本文对SHA．1算法从安全性及运算效率方面进行 了深入分析。并由此提出了几点改进，使改进后的算法在安全性及运算效率方面都较原有算 法有所提高。另外，本文还提出了一种安全散列值的计算方法． 二、SHA．1算法概述 被美国政府采纳，成为美国国家标准【4J．事实上SHA．1目前是全世界使用最为广泛的哈希算 法，已经成为业界的事实标准。SHA．1可以对长度不超过2“比特的消息进行计算，产生160 比特的消息摘要作为输出．该算法的处理流程大致分为5个步骤： 长度变成512的倍数减去64： 。林雅榕．1968，女，硕士研究生，linyarong@126．corn 信息安全 225· (2)在新得到的消息后面再添加一个64比特的二进制串，其值为消息的原始长度，此 时消息的长度为512的倍数： (3)初始化缓存，这里的缓存为5个32比特的变量： (4)利用主循环每次处理一个512比特的分组。主循环共有4轮，每轮20次操作；