1
// Copyright 2009 The Go Authors. All rights reserved.
2
// Use of this source code is governed by a BSD-style
3
// license that can be found in the LICENSE file.
2
// Generate with: go run gen.go -full | gofmt >md5block.go
6
// In its own file so that a faster assembly or C version
7
// can be substituted easily.
11
// table[i] = int((1<<32) * abs(sin(i+1 radians))).
13
const x86 = runtime.GOARCH == "amd64" || runtime.GOARCH == "386"
18
x := uint32(0x04030201)
19
y := [4]byte{0x1, 0x2, 0x3, 0x4}
20
littleEndian = *(*[4]byte)(unsafe.Pointer(&x)) == y
86
var shift1 = []uint{7, 12, 17, 22}
87
var shift2 = []uint{5, 9, 14, 20}
88
var shift3 = []uint{4, 11, 16, 23}
89
var shift4 = []uint{6, 10, 15, 21}
91
func _Block(dig *digest, p []byte) int {
23
func block(dig *digest, p []byte) {
98
for len(p) >= _Chunk {
99
31
aa, bb, cc, dd := a, b, c, d
102
for i := 0; i < 16; i++ {
103
X[i] = uint32(p[j]) | uint32(p[j+1])<<8 | uint32(p[j+2])<<16 | uint32(p[j+3])<<24
33
// This is a constant condition - it is not evaluated on each iteration.
35
// MD5 was designed so that x86 processors can just iterate
36
// over the block data directly as uint32s, and we generate
37
// less code and run 1.3x faster if we take advantage of that.
39
X = (*[16]uint32)(unsafe.Pointer(&p[0]))
40
} else if littleEndian && uintptr(unsafe.Pointer(&p[0]))&(unsafe.Alignof(uint32(0))-1) == 0 {
41
X = (*[16]uint32)(unsafe.Pointer(&p[0]))
45
for i := 0; i < 16; i++ {
46
X[i&15] = uint32(p[j]) | uint32(p[j+1])<<8 | uint32(p[j+2])<<16 | uint32(p[j+3])<<24
107
// If this needs to be made faster in the future,
108
// the usual trick is to unroll each of these
109
// loops by a factor of 4; that lets you replace
110
// the shift[] lookups with constants and,
111
// with suitable variable renaming in each
112
// unrolled body, delete the a, b, c, d = d, a, b, c
113
// (or you can let the optimizer do the renaming).
115
// The index variables are uint so that % by a power
116
// of two can be optimized easily by a compiler.
119
for i := uint(0); i < 16; i++ {
122
f := ((c ^ d) & b) ^ d
123
a += f + X[x] + table[i]
124
a = a<<s | a>>(32-s) + b
125
a, b, c, d = d, a, b, c
53
a += (((c ^ d) & b) ^ d) + X[0] + 3614090360
54
a = a<<7 | a>>(32-7) + b
56
d += (((b ^ c) & a) ^ c) + X[1] + 3905402710
57
d = d<<12 | d>>(32-12) + a
59
c += (((a ^ b) & d) ^ b) + X[2] + 606105819
60
c = c<<17 | c>>(32-17) + d
62
b += (((d ^ a) & c) ^ a) + X[3] + 3250441966
63
b = b<<22 | b>>(32-22) + c
65
a += (((c ^ d) & b) ^ d) + X[4] + 4118548399
66
a = a<<7 | a>>(32-7) + b
68
d += (((b ^ c) & a) ^ c) + X[5] + 1200080426
69
d = d<<12 | d>>(32-12) + a
71
c += (((a ^ b) & d) ^ b) + X[6] + 2821735955
72
c = c<<17 | c>>(32-17) + d
74
b += (((d ^ a) & c) ^ a) + X[7] + 4249261313
75
b = b<<22 | b>>(32-22) + c
77
a += (((c ^ d) & b) ^ d) + X[8] + 1770035416
78
a = a<<7 | a>>(32-7) + b
80
d += (((b ^ c) & a) ^ c) + X[9] + 2336552879
81
d = d<<12 | d>>(32-12) + a
83
c += (((a ^ b) & d) ^ b) + X[10] + 4294925233
84
c = c<<17 | c>>(32-17) + d
86
b += (((d ^ a) & c) ^ a) + X[11] + 2304563134
87
b = b<<22 | b>>(32-22) + c
89
a += (((c ^ d) & b) ^ d) + X[12] + 1804603682
90
a = a<<7 | a>>(32-7) + b
92
d += (((b ^ c) & a) ^ c) + X[13] + 4254626195
93
d = d<<12 | d>>(32-12) + a
95
c += (((a ^ b) & d) ^ b) + X[14] + 2792965006
96
c = c<<17 | c>>(32-17) + d
98
b += (((d ^ a) & c) ^ a) + X[15] + 1236535329
99
b = b<<22 | b>>(32-22) + c
129
for i := uint(0); i < 16; i++ {
132
g := ((b ^ c) & d) ^ c
133
a += g + X[x] + table[i+16]
134
a = a<<s | a>>(32-s) + b
135
a, b, c, d = d, a, b, c
103
a += (((b ^ c) & d) ^ c) + X[(1+5*0)&15] + 4129170786
104
a = a<<5 | a>>(32-5) + b
106
d += (((a ^ b) & c) ^ b) + X[(1+5*1)&15] + 3225465664
107
d = d<<9 | d>>(32-9) + a
109
c += (((d ^ a) & b) ^ a) + X[(1+5*2)&15] + 643717713
110
c = c<<14 | c>>(32-14) + d
112
b += (((c ^ d) & a) ^ d) + X[(1+5*3)&15] + 3921069994
113
b = b<<20 | b>>(32-20) + c
115
a += (((b ^ c) & d) ^ c) + X[(1+5*4)&15] + 3593408605
116
a = a<<5 | a>>(32-5) + b
118
d += (((a ^ b) & c) ^ b) + X[(1+5*5)&15] + 38016083
119
d = d<<9 | d>>(32-9) + a
121
c += (((d ^ a) & b) ^ a) + X[(1+5*6)&15] + 3634488961
122
c = c<<14 | c>>(32-14) + d
124
b += (((c ^ d) & a) ^ d) + X[(1+5*7)&15] + 3889429448
125
b = b<<20 | b>>(32-20) + c
127
a += (((b ^ c) & d) ^ c) + X[(1+5*8)&15] + 568446438
128
a = a<<5 | a>>(32-5) + b
130
d += (((a ^ b) & c) ^ b) + X[(1+5*9)&15] + 3275163606
131
d = d<<9 | d>>(32-9) + a
133
c += (((d ^ a) & b) ^ a) + X[(1+5*10)&15] + 4107603335
134
c = c<<14 | c>>(32-14) + d
136
b += (((c ^ d) & a) ^ d) + X[(1+5*11)&15] + 1163531501
137
b = b<<20 | b>>(32-20) + c
139
a += (((b ^ c) & d) ^ c) + X[(1+5*12)&15] + 2850285829
140
a = a<<5 | a>>(32-5) + b
142
d += (((a ^ b) & c) ^ b) + X[(1+5*13)&15] + 4243563512
143
d = d<<9 | d>>(32-9) + a
145
c += (((d ^ a) & b) ^ a) + X[(1+5*14)&15] + 1735328473
146
c = c<<14 | c>>(32-14) + d
148
b += (((c ^ d) & a) ^ d) + X[(1+5*15)&15] + 2368359562
149
b = b<<20 | b>>(32-20) + c
139
for i := uint(0); i < 16; i++ {
143
a += h + X[x] + table[i+32]
144
a = a<<s | a>>(32-s) + b
145
a, b, c, d = d, a, b, c
153
a += (b ^ c ^ d) + X[(5+3*0)&15] + 4294588738
154
a = a<<4 | a>>(32-4) + b
156
d += (a ^ b ^ c) + X[(5+3*1)&15] + 2272392833
157
d = d<<11 | d>>(32-11) + a
159
c += (d ^ a ^ b) + X[(5+3*2)&15] + 1839030562
160
c = c<<16 | c>>(32-16) + d
162
b += (c ^ d ^ a) + X[(5+3*3)&15] + 4259657740
163
b = b<<23 | b>>(32-23) + c
165
a += (b ^ c ^ d) + X[(5+3*4)&15] + 2763975236
166
a = a<<4 | a>>(32-4) + b
168
d += (a ^ b ^ c) + X[(5+3*5)&15] + 1272893353
169
d = d<<11 | d>>(32-11) + a
171
c += (d ^ a ^ b) + X[(5+3*6)&15] + 4139469664
172
c = c<<16 | c>>(32-16) + d
174
b += (c ^ d ^ a) + X[(5+3*7)&15] + 3200236656
175
b = b<<23 | b>>(32-23) + c
177
a += (b ^ c ^ d) + X[(5+3*8)&15] + 681279174
178
a = a<<4 | a>>(32-4) + b
180
d += (a ^ b ^ c) + X[(5+3*9)&15] + 3936430074
181
d = d<<11 | d>>(32-11) + a
183
c += (d ^ a ^ b) + X[(5+3*10)&15] + 3572445317
184
c = c<<16 | c>>(32-16) + d
186
b += (c ^ d ^ a) + X[(5+3*11)&15] + 76029189
187
b = b<<23 | b>>(32-23) + c
189
a += (b ^ c ^ d) + X[(5+3*12)&15] + 3654602809
190
a = a<<4 | a>>(32-4) + b
192
d += (a ^ b ^ c) + X[(5+3*13)&15] + 3873151461
193
d = d<<11 | d>>(32-11) + a
195
c += (d ^ a ^ b) + X[(5+3*14)&15] + 530742520
196
c = c<<16 | c>>(32-16) + d
198
b += (c ^ d ^ a) + X[(5+3*15)&15] + 3299628645
199
b = b<<23 | b>>(32-23) + c
149
for i := uint(0); i < 16; i++ {
153
a += j + X[x] + table[i+48]
154
a = a<<s | a>>(32-s) + b
155
a, b, c, d = d, a, b, c
203
a += (c ^ (b | ^d)) + X[(7*0)&15] + 4096336452
204
a = a<<6 | a>>(32-6) + b
206
d += (b ^ (a | ^c)) + X[(7*1)&15] + 1126891415
207
d = d<<10 | d>>(32-10) + a
209
c += (a ^ (d | ^b)) + X[(7*2)&15] + 2878612391
210
c = c<<15 | c>>(32-15) + d
212
b += (d ^ (c | ^a)) + X[(7*3)&15] + 4237533241
213
b = b<<21 | b>>(32-21) + c
215
a += (c ^ (b | ^d)) + X[(7*4)&15] + 1700485571
216
a = a<<6 | a>>(32-6) + b
218
d += (b ^ (a | ^c)) + X[(7*5)&15] + 2399980690
219
d = d<<10 | d>>(32-10) + a
221
c += (a ^ (d | ^b)) + X[(7*6)&15] + 4293915773
222
c = c<<15 | c>>(32-15) + d
224
b += (d ^ (c | ^a)) + X[(7*7)&15] + 2240044497
225
b = b<<21 | b>>(32-21) + c
227
a += (c ^ (b | ^d)) + X[(7*8)&15] + 1873313359
228
a = a<<6 | a>>(32-6) + b
230
d += (b ^ (a | ^c)) + X[(7*9)&15] + 4264355552
231
d = d<<10 | d>>(32-10) + a
233
c += (a ^ (d | ^b)) + X[(7*10)&15] + 2734768916
234
c = c<<15 | c>>(32-15) + d
236
b += (d ^ (c | ^a)) + X[(7*11)&15] + 1309151649
237
b = b<<21 | b>>(32-21) + c
239
a += (c ^ (b | ^d)) + X[(7*12)&15] + 4149444226
240
a = a<<6 | a>>(32-6) + b
242
d += (b ^ (a | ^c)) + X[(7*13)&15] + 3174756917
243
d = d<<10 | d>>(32-10) + a
245
c += (a ^ (d | ^b)) + X[(7*14)&15] + 718787259
246
c = c<<15 | c>>(32-15) + d
248
b += (d ^ (c | ^a)) + X[(7*15)&15] + 3951481745
249
b = b<<21 | b>>(32-21) + c