2008-11-24 13:30:40 -07:00
|
|
|
// Copyright 2009 The Go Authors. All rights reserved.
|
|
|
|
// Use of this source code is governed by a BSD-style
|
|
|
|
// license that can be found in the LICENSE file.
|
|
|
|
|
2011-04-19 17:57:05 -06:00
|
|
|
// Package sha1 implements the SHA1 hash algorithm as defined in RFC 3174.
|
2008-11-24 13:30:40 -07:00
|
|
|
package sha1
|
|
|
|
|
2009-05-20 19:16:38 -06:00
|
|
|
import (
|
2011-02-01 09:02:48 -07:00
|
|
|
"crypto"
|
2009-12-15 16:33:31 -07:00
|
|
|
"hash"
|
2009-05-20 19:16:38 -06:00
|
|
|
)
|
|
|
|
|
2011-02-01 09:02:48 -07:00
|
|
|
func init() {
|
|
|
|
crypto.RegisterHash(crypto.SHA1, New)
|
|
|
|
}
|
|
|
|
|
2009-05-20 19:16:38 -06:00
|
|
|
// The size of a SHA1 checksum in bytes.
|
2009-10-06 15:55:06 -06:00
|
|
|
const Size = 20
|
2008-11-24 13:30:40 -07:00
|
|
|
|
|
|
|
const (
|
2009-12-15 16:33:31 -07:00
|
|
|
_Chunk = 64
|
|
|
|
_Init0 = 0x67452301
|
|
|
|
_Init1 = 0xEFCDAB89
|
|
|
|
_Init2 = 0x98BADCFE
|
|
|
|
_Init3 = 0x10325476
|
|
|
|
_Init4 = 0xC3D2E1F0
|
2008-11-24 13:30:40 -07:00
|
|
|
)
|
|
|
|
|
2009-05-20 19:16:38 -06:00
|
|
|
// digest represents the partial evaluation of a checksum.
|
|
|
|
type digest struct {
|
2009-12-15 16:33:31 -07:00
|
|
|
h [5]uint32
|
|
|
|
x [_Chunk]byte
|
|
|
|
nx int
|
|
|
|
len uint64
|
2008-11-24 13:30:40 -07:00
|
|
|
}
|
|
|
|
|
2009-05-20 19:16:38 -06:00
|
|
|
func (d *digest) Reset() {
|
2009-12-15 16:33:31 -07:00
|
|
|
d.h[0] = _Init0
|
|
|
|
d.h[1] = _Init1
|
|
|
|
d.h[2] = _Init2
|
|
|
|
d.h[3] = _Init3
|
|
|
|
d.h[4] = _Init4
|
|
|
|
d.nx = 0
|
|
|
|
d.len = 0
|
2009-05-20 19:16:38 -06:00
|
|
|
}
|
|
|
|
|
2009-11-11 13:00:15 -07:00
|
|
|
// New returns a new hash.Hash computing the SHA1 checksum.
|
2009-05-20 19:16:38 -06:00
|
|
|
func New() hash.Hash {
|
2009-12-15 16:33:31 -07:00
|
|
|
d := new(digest)
|
|
|
|
d.Reset()
|
|
|
|
return d
|
2008-11-24 13:30:40 -07:00
|
|
|
}
|
|
|
|
|
2009-12-15 16:33:31 -07:00
|
|
|
func (d *digest) Size() int { return Size }
|
2009-05-20 19:16:38 -06:00
|
|
|
|
2011-11-01 20:04:37 -06:00
|
|
|
func (d *digest) Write(p []byte) (nn int, err error) {
|
2009-12-15 16:33:31 -07:00
|
|
|
nn = len(p)
|
|
|
|
d.len += uint64(nn)
|
2008-11-24 13:30:40 -07:00
|
|
|
if d.nx > 0 {
|
2009-12-15 16:33:31 -07:00
|
|
|
n := len(p)
|
2009-11-09 22:13:17 -07:00
|
|
|
if n > _Chunk-d.nx {
|
2009-11-09 13:07:39 -07:00
|
|
|
n = _Chunk - d.nx
|
2008-11-24 13:30:40 -07:00
|
|
|
}
|
|
|
|
for i := 0; i < n; i++ {
|
2009-11-09 22:13:17 -07:00
|
|
|
d.x[d.nx+i] = p[i]
|
2008-11-24 13:30:40 -07:00
|
|
|
}
|
2009-12-15 16:33:31 -07:00
|
|
|
d.nx += n
|
2009-01-16 11:14:28 -07:00
|
|
|
if d.nx == _Chunk {
|
2010-05-27 15:51:47 -06:00
|
|
|
_Block(d, d.x[0:])
|
2009-12-15 16:33:31 -07:00
|
|
|
d.nx = 0
|
2008-11-24 13:30:40 -07:00
|
|
|
}
|
2009-12-15 16:33:31 -07:00
|
|
|
p = p[n:]
|
2008-11-24 13:30:40 -07:00
|
|
|
}
|
2009-12-15 16:33:31 -07:00
|
|
|
n := _Block(d, p)
|
|
|
|
p = p[n:]
|
2008-11-24 13:30:40 -07:00
|
|
|
if len(p) > 0 {
|
2010-10-26 22:52:54 -06:00
|
|
|
d.nx = copy(d.x[:], p)
|
2008-11-24 13:30:40 -07:00
|
|
|
}
|
2009-12-15 16:33:31 -07:00
|
|
|
return
|
2008-11-24 13:30:40 -07:00
|
|
|
}
|
|
|
|
|
2010-01-19 11:50:04 -07:00
|
|
|
func (d0 *digest) Sum() []byte {
|
|
|
|
// Make a copy of d0 so that caller can keep writing and summing.
|
|
|
|
d := new(digest)
|
|
|
|
*d = *d0
|
|
|
|
|
2008-11-24 13:30:40 -07:00
|
|
|
// Padding. Add a 1 bit and 0 bits until 56 bytes mod 64.
|
2009-12-15 16:33:31 -07:00
|
|
|
len := d.len
|
|
|
|
var tmp [64]byte
|
|
|
|
tmp[0] = 0x80
|
2008-11-24 13:30:40 -07:00
|
|
|
if len%64 < 56 {
|
2009-11-09 22:13:17 -07:00
|
|
|
d.Write(tmp[0 : 56-len%64])
|
2008-11-24 13:30:40 -07:00
|
|
|
} else {
|
2009-11-09 22:13:17 -07:00
|
|
|
d.Write(tmp[0 : 64+56-len%64])
|
2008-11-24 13:30:40 -07:00
|
|
|
}
|
|
|
|
|
|
|
|
// Length in bits.
|
2009-12-15 16:33:31 -07:00
|
|
|
len <<= 3
|
2008-11-24 13:30:40 -07:00
|
|
|
for i := uint(0); i < 8; i++ {
|
2009-11-09 22:13:17 -07:00
|
|
|
tmp[i] = byte(len >> (56 - 8*i))
|
2008-11-24 13:30:40 -07:00
|
|
|
}
|
2009-12-15 16:33:31 -07:00
|
|
|
d.Write(tmp[0:8])
|
2008-11-24 13:30:40 -07:00
|
|
|
|
|
|
|
if d.nx != 0 {
|
2010-03-24 17:46:53 -06:00
|
|
|
panic("d.nx != 0")
|
2008-11-24 13:30:40 -07:00
|
|
|
}
|
|
|
|
|
2009-12-15 16:33:31 -07:00
|
|
|
p := make([]byte, 20)
|
|
|
|
j := 0
|
2009-12-29 12:41:44 -07:00
|
|
|
for _, s := range d.h {
|
|
|
|
p[j+0] = byte(s >> 24)
|
|
|
|
p[j+1] = byte(s >> 16)
|
|
|
|
p[j+2] = byte(s >> 8)
|
|
|
|
p[j+3] = byte(s >> 0)
|
|
|
|
j += 4
|
2008-11-24 13:30:40 -07:00
|
|
|
}
|
2009-12-15 16:33:31 -07:00
|
|
|
return p
|
2008-11-24 13:30:40 -07:00
|
|
|
}
|