淺析Go 字符串指紋

第淺析Go字符串指紋寫項目時,有時我們需要緩存,緩存就會需要唯一的key.常規(guī)是對字符串求md5指紋.在golang里我們也可以使用,目前可以計算一個字符串的crc32,md5,sha1的指紋.

md5:一種被廣泛使用的密碼散列函數(shù)，可以產(chǎn)bai生出一個128位（du16字節(jié)）的散列值（hashvalue），用于確保信息傳輸完整一zhi致。MD5由美國密碼學(xué)家羅納德·李維斯特（RonaldLinnRivest）設(shè)計，于1992年公開，用以取代MD4算法。

sha1:SHA1是由NISTNSA設(shè)計為同DSA一起使用的，它對長度小于264的輸入，產(chǎn)生長度為160bit的散列值，因此抗窮舉(brute-force)性更好。SHA-1基于MD5，MD5又基于MD4。

crc32:本身是“冗余校驗碼”的意思，CRC32則表示會產(chǎn)生一個32bit（8位十六進制數(shù)）的校驗值。由于CRC32產(chǎn)生校驗值時源數(shù)據(jù)塊的每一個bit（位）都參與了計算，所以數(shù)據(jù)塊中即使只有一位發(fā)生了變化，也會得到不同的CRC32值。

golang實現(xiàn)

md5

//md5值

funcMd5Str(sstring)string{

hash:=md5.Sum([]byte(s))

returnhex.EncodeToString(hash[:])

}

sha1

//散列值

funcSha1Str(sstring)string{

r:=sha1.Sum([]byte(s))

returnhex.EncodeToString(r[:])

}

crc32

//Stringhashesastringtoauniquehashcode.

///hashicorp/terraform/blob/master/helper/hashcode/hashcode.go

//crc32returnsauint32,butforouruseweneed

//andnonnegativeinteger.Herewecasttoaninteger

//andinvertitiftheresultisnegative.

funcHashCode(sstring)int{

v:=int(crc32.ChecksumIEEE([]byte(s)))

ifv=0{

returnv

if-v=0{

return-v

//v==MinInt

return0

//Stringshashesalistofstringstoauniquehashcode.

funcHashCodes(strings[]string)string{

varbufbytes.Buffer

for_,s:=rangestrings{

buf.WriteString(fmt.Sprintf("%s-",s))

returnfmt.Sprintf("%d",HashCode(buf.String()))

}

使用

funcmain(){

//2713056744

//1f8689c0dd07ce42757ac01b1ea714f9

//9addcbc6fee9c06f43d7110b657f3c61ff707032

txt:="/hashicorp/terraform/blob/master/helper/hashcode/hashcode.go"

fmt.Println(HashCode(txt))

fmt.P