安全哈希算法(Secure Hash Algorithm)主要适用于数字签名标准(Digital Signature Standard DSS)里面定义的数字签名算法(Digital Signature Algorithm DSA)。对于长度小于2^64位的消息,SHA1会产生一个160位的消息摘要。当接收到消息的时候,这个消息摘要可以用来验证数据的完整性。在传输的过程中,数据很可能会发生变化,那么这时候就会产生不同的消息摘要。
  SHA1有如下特性:不可以从消息摘要中复原信息;两个不同的消息不会产生同样的消息摘要。
SHA1算法的实现描述可以叙述为:
SHA1算法中,我们必须把原始消息(字符串,文件等)转换成位字符串。SHA1算法只接受位作为输入。假设我们对字符串“abc”产生消息摘要。首先,我们将它转换成位字符串如下:
  01100001 01100010 01100011
  ―――――――――――――
  'a'=97 ‘b’=98 ‘c’=99
  这个位字符串的长度为24。下面我们需要5个步骤来计算MD5
1 补位
  消息必须进行补位,以使其长度在对512取模以后的余数是448。也就是说,(补位后的消息长度)%512 = 448。即使长度已经满足对512取模后余数是448,补位也必须要进行。
  补位是这样进行的:先补一个1,然后再补0,直到长度满足对512取模后余数是448。总而言之,补位是至少补一位,最多补512位。还是以前面的“abc”为例显示补位的过程。
  原始信息: 01100001 01100010 01100011
  补位第一步:01100001 01100010 01100011 1
  首先补一个“1”
  补位第二步:01100001 01100010 01100011 10…..0
  然后补423“0”
  我们可以把最后补位完成后的数据用16进制写成下面的样子
  61626380 00000000 00000000 00000000
  00000000 00000000 00000000 00000000
  00000000 00000000 00000000 00000000
  00000000 00000000
  现在,数据的长度是448了,我们可以进行下一步操作。
2 补长度
  所谓的补长度是将原始数据的长度补到已经进行了补位操作的消息后面。通常用一个64位的数据来表示原始消息的长度。如果消息长度不大于2^64,那么第一个字就是0。在进行了补长度的操作以后,整个消息就变成下面这样了(16进制格式)
  61626380 00000000 00000000 00000000
  00000000 00000000 00000000 00000000
  00000000 00000000 00000000 00000000
  00000000 00000000 00000000 00000018
  如果原始的消息长度超过了512,我们需要将它补成512的倍数。然后我们把整个消息分成一个一个512位的数据块,分别处理每一个数据块,从而得到消息摘要。
3 使用的常量
  一系列的常量字K(0), K(1), ... , K(79),如果以16进制给出。它们如下:
  Kt = 0x5A827999 (0 <= t <= 19)
  Kt = 0x6ED9EBA1 (20 <= t <= 39)
  Kt = 0x8F1BBCDC (40 <= t <= 59)
  Kt = 0xCA62C1D6 (60 <= t <= 79).
4 需要使用的函数
  在SHA1中我们需要一系列的函数。每个函数ft (0 <= t <= 79)都操作32位字BCD并且产生32位字作为输出。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).
5 计算消息摘要
  必须使用进行了补位和补长度后的消息来计算消息摘要。计算需要两个缓冲区,每个都由532位的字组成,还需要一个8032位字的缓冲区。第一个5个字的缓冲区被标识为ABCDE。第二个5个字的缓冲区被标识为H0, H1, H2, H3, H4
  。80个字的缓冲区被标识为W0, W1,..., W79
  另外还需要一个一个字的TEMP缓冲区。
  为了产生消息摘要,在第4部分中定义的16个字的数据块M1, M2,..., Mn
  会依次进行处理,处理每个数据块Mi 包含80个步骤。
  在处理每个数据块之前,缓冲区{Hi} 被初始化为下面的值(16进制)
  H0 = 0x67452301
  H1 = 0xEFCDAB89
  H2 = 0x98BADCFE
  H3 = 0x10325476
  H4 = 0xC3D2E1F0.
  现在开始处理M1, M2, ... , Mn。为了处理 Mi,需要进行下面的步骤
  (1). Mi 分成 16 个字 W0, W1, ... , W15, W0 是最左边的字
  (2). 对于 t = 16 79 Wt = S1(Wt-3 XOR Wt-8 XOR Wt- 14 XOR Wt-16).
  (3). A = H0, B = H1, C = H2, D = H3, E = H4.
  (4) 对于 t = 0 79,执行下面的循环
  TEMP = S5(A) + ft(B,C,D) + E + Wt + Kt;
  E = D; D = C; C = S30(B); B = A; A = TEMP;
  (5). H0 = H0 + A, H1 = H1 + B, H2 = H2 + C, H3 = H3 + D, H4 = H4 + E.
  在处理完所有的 Mn, 后,消息摘要是一个160位的字符串,以下面的顺序标识
  H0 H1 H2 H3 H4.
  对于SHA256,SHA384,SHA512。你也可以用相似的办法来计算消息摘要。对消息进行补位的算法完全是一样的。
SHA1算法是能够用来做消息摘要的重要函数,这里以PowerShell语言为蓝本对SHA1算法进行实现,完成对文件SHA1哈希值的获取,代码如下所示:
$comments = @'
author:fuhj(powershell@live.cn ,http://txj.shell.tor.hu)
example:
.\filesha1.ps1 "C:\WINDOWS\explorer.exe"
'@
[Reflection.Assembly]::LoadWithPartialName("System.Security") | out-null 
$sha1 = new-Object System.Security.Cryptography.SHA1Managed  
$args | %{  
     resolve-path $_ | %{  
     write-host ([System.IO.Path]::GetFilename($_.Path))  
     $file = [System.IO.File]::Open($_.Path, "open", "read") 
     $sha1.ComputeHash($file) | %{  
     write-host -nonewline $_.ToString("x2")  
        }  
        $file.Dispose()  
       write-host 
       write-host 
   }  
}
脚本的执行效果如下图所示:
作者: 付海军
出处:http://space.e800.com.cn/fuhj02
版权:本文版权归作者和亿八佰共有
转载:欢迎转载,为了保存作者的创作热情,请按要求【转载】,谢谢
要求:未经作者同意,必须保留此段声明;必须在文章中给出原文连接;否则必究法律责任
个人网站: http://txj.shell.tor.hu