详解Go hash算法的支持

Naomi ·

更新时间:2024-11-15

· 686 次阅读

散列函数（散列算法，又称哈希函数）是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来。该函数将数据打乱混合，重新创建一个叫做散列值的指纹。

随机生成

加密密钥需要尽可能的随机，以便生成的密钥很难再现。加密随机数生成器必须生成无法通过计算方法推算出（低于p<.05的概率）的输出。

散列函数

基本特性：如果两个散列值是不相同的（根据同一函数），那么这两个散列值的原始输入也是不相同的。这个特性是散列函数具有确定性的结果，具有这种性质的散列函数称为单向散列函数。但另一方面，散列函数的输入和输出不是唯一对应关系的，如果两个散列值相同，两个输入值很可能是相同的，但也可能不同，这种情况称为“散列碰撞”。

主要应用场景

文件校验数字签名鉴权协议

Go语言支持

go crypto标准包包含了一些常用的哈希算法，例如md5、sha1、sha256、sha512等。以sha1算法为例，了解下go如何生成哈希值。


package main
import (
  "crypto/sha1"
  "fmt"
  "io"
  "log"
  "os"
)
func main() {
  data := []byte("this is test, hello world, keep coding")
  fmt.Printf("%x \n", sha1.Sum(data))
  h := sha1.New()
  io.WriteString(h, "this is test, hello world, keep coding")
  fmt.Printf("%x \n", h.Sum(nil))
  fmt.Printf("%x \n", shaFile("./file.txt"))
}
//shaFile利用sha1算法将目标文件生成哈希值
func shaFile(filePath string) []byte {
  f, err := os.Open("file.txt")
  if err != nil {
    log.Fatal(err)
  }
  defer f.Close()
  h := sha1.New()
  if _, err := io.Copy(h, f); err != nil {
    log.Fatal(err)
  }
  return h.Sum(nil)
}

程序运行结果为：

a1 7b 4a 11 04 95 e1 c4 70 8f a0 33 db 89 d6 f6 13 3d 6a 48
a1 7b 4a 11 04 95 e1 c4 70 8f a0 33 db 89 d6 f6 13 3d 6a 48
ccf59c07592fb103ff88062c924962b6f9839a9b

示例二：

go语言中提供了MD5、SHA-1等几种哈希函数，下面这个例子是使用MD5和SHA-1值来对内容加密：


package main
import (
  "crypto/md5"
  "crypto/sha1"
  "fmt"
)
func main() {
  TestString := "Hi, pandaman!"
  Md5Inst := md5.New()
  Md5Inst.Write([]byte(TestString))
  Result := Md5Inst.Sum([]byte(""))
  fmt.Printf("%x\n\n", Result)
  Sha1Inst := sha1.New()
  Sha1Inst.Write([]byte(TestString))
  Result = Sha1Inst.Sum([]byte(""))
  fmt.Printf("%x\n\n", Result)
}

输出结果为：