1 // Copyright 2013 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.
6 // Generate with: go run gen.go -full | gofmt >md5block.go
8 // +build !amd64,!386,!arm
17 const x86
= runtime
.GOARCH
== "amd64" || runtime
.GOARCH
== "386"
22 x
:= uint32(0x04030201)
23 y
:= [4]byte{0x1, 0x2, 0x3, 0x4}
24 littleEndian
= *(*[4]byte)(unsafe
.Pointer(&x
)) == y
27 func block(dig
*digest
, p
[]byte) {
35 aa
, bb
, cc
, dd
:= a
, b
, c
, d
37 // This is a constant condition - it is not evaluated on each iteration.
39 // MD5 was designed so that x86 processors can just iterate
40 // over the block data directly as uint32s, and we generate
41 // less code and run 1.3x faster if we take advantage of that.
43 X
= (*[16]uint32)(unsafe
.Pointer(&p
[0]))
44 } else if littleEndian
&& uintptr(unsafe
.Pointer(&p
[0]))&(unsafe
.Alignof(uint32(0))-1) == 0 {
45 X
= (*[16]uint32)(unsafe
.Pointer(&p
[0]))
49 for i
:= 0; i
< 16; i
++ {
50 X
[i
&15] = uint32(p
[j
]) |
uint32(p
[j
+1])<<8 |
uint32(p
[j
+2])<<16 |
uint32(p
[j
+3])<<24
57 a
+= (((c
^ d
) & b
) ^ d
) + X
[0] + 3614090360
58 a
= a
<<7 | a
>>(32-7) + b
60 d
+= (((b
^ c
) & a
) ^ c
) + X
[1] + 3905402710
61 d
= d
<<12 | d
>>(32-12) + a
63 c
+= (((a
^ b
) & d
) ^ b
) + X
[2] + 606105819
64 c
= c
<<17 | c
>>(32-17) + d
66 b
+= (((d
^ a
) & c
) ^ a
) + X
[3] + 3250441966
67 b
= b
<<22 | b
>>(32-22) + c
69 a
+= (((c
^ d
) & b
) ^ d
) + X
[4] + 4118548399
70 a
= a
<<7 | a
>>(32-7) + b
72 d
+= (((b
^ c
) & a
) ^ c
) + X
[5] + 1200080426
73 d
= d
<<12 | d
>>(32-12) + a
75 c
+= (((a
^ b
) & d
) ^ b
) + X
[6] + 2821735955
76 c
= c
<<17 | c
>>(32-17) + d
78 b
+= (((d
^ a
) & c
) ^ a
) + X
[7] + 4249261313
79 b
= b
<<22 | b
>>(32-22) + c
81 a
+= (((c
^ d
) & b
) ^ d
) + X
[8] + 1770035416
82 a
= a
<<7 | a
>>(32-7) + b
84 d
+= (((b
^ c
) & a
) ^ c
) + X
[9] + 2336552879
85 d
= d
<<12 | d
>>(32-12) + a
87 c
+= (((a
^ b
) & d
) ^ b
) + X
[10] + 4294925233
88 c
= c
<<17 | c
>>(32-17) + d
90 b
+= (((d
^ a
) & c
) ^ a
) + X
[11] + 2304563134
91 b
= b
<<22 | b
>>(32-22) + c
93 a
+= (((c
^ d
) & b
) ^ d
) + X
[12] + 1804603682
94 a
= a
<<7 | a
>>(32-7) + b
96 d
+= (((b
^ c
) & a
) ^ c
) + X
[13] + 4254626195
97 d
= d
<<12 | d
>>(32-12) + a
99 c
+= (((a
^ b
) & d
) ^ b
) + X
[14] + 2792965006
100 c
= c
<<17 | c
>>(32-17) + d
102 b
+= (((d
^ a
) & c
) ^ a
) + X
[15] + 1236535329
103 b
= b
<<22 | b
>>(32-22) + c
107 a
+= (((b
^ c
) & d
) ^ c
) + X
[(1+5*0)&15] + 4129170786
108 a
= a
<<5 | a
>>(32-5) + b
110 d
+= (((a
^ b
) & c
) ^ b
) + X
[(1+5*1)&15] + 3225465664
111 d
= d
<<9 | d
>>(32-9) + a
113 c
+= (((d
^ a
) & b
) ^ a
) + X
[(1+5*2)&15] + 643717713
114 c
= c
<<14 | c
>>(32-14) + d
116 b
+= (((c
^ d
) & a
) ^ d
) + X
[(1+5*3)&15] + 3921069994
117 b
= b
<<20 | b
>>(32-20) + c
119 a
+= (((b
^ c
) & d
) ^ c
) + X
[(1+5*4)&15] + 3593408605
120 a
= a
<<5 | a
>>(32-5) + b
122 d
+= (((a
^ b
) & c
) ^ b
) + X
[(1+5*5)&15] + 38016083
123 d
= d
<<9 | d
>>(32-9) + a
125 c
+= (((d
^ a
) & b
) ^ a
) + X
[(1+5*6)&15] + 3634488961
126 c
= c
<<14 | c
>>(32-14) + d
128 b
+= (((c
^ d
) & a
) ^ d
) + X
[(1+5*7)&15] + 3889429448
129 b
= b
<<20 | b
>>(32-20) + c
131 a
+= (((b
^ c
) & d
) ^ c
) + X
[(1+5*8)&15] + 568446438
132 a
= a
<<5 | a
>>(32-5) + b
134 d
+= (((a
^ b
) & c
) ^ b
) + X
[(1+5*9)&15] + 3275163606
135 d
= d
<<9 | d
>>(32-9) + a
137 c
+= (((d
^ a
) & b
) ^ a
) + X
[(1+5*10)&15] + 4107603335
138 c
= c
<<14 | c
>>(32-14) + d
140 b
+= (((c
^ d
) & a
) ^ d
) + X
[(1+5*11)&15] + 1163531501
141 b
= b
<<20 | b
>>(32-20) + c
143 a
+= (((b
^ c
) & d
) ^ c
) + X
[(1+5*12)&15] + 2850285829
144 a
= a
<<5 | a
>>(32-5) + b
146 d
+= (((a
^ b
) & c
) ^ b
) + X
[(1+5*13)&15] + 4243563512
147 d
= d
<<9 | d
>>(32-9) + a
149 c
+= (((d
^ a
) & b
) ^ a
) + X
[(1+5*14)&15] + 1735328473
150 c
= c
<<14 | c
>>(32-14) + d
152 b
+= (((c
^ d
) & a
) ^ d
) + X
[(1+5*15)&15] + 2368359562
153 b
= b
<<20 | b
>>(32-20) + c
157 a
+= (b
^ c
^ d
) + X
[(5+3*0)&15] + 4294588738
158 a
= a
<<4 | a
>>(32-4) + b
160 d
+= (a
^ b
^ c
) + X
[(5+3*1)&15] + 2272392833
161 d
= d
<<11 | d
>>(32-11) + a
163 c
+= (d
^ a
^ b
) + X
[(5+3*2)&15] + 1839030562
164 c
= c
<<16 | c
>>(32-16) + d
166 b
+= (c
^ d
^ a
) + X
[(5+3*3)&15] + 4259657740
167 b
= b
<<23 | b
>>(32-23) + c
169 a
+= (b
^ c
^ d
) + X
[(5+3*4)&15] + 2763975236
170 a
= a
<<4 | a
>>(32-4) + b
172 d
+= (a
^ b
^ c
) + X
[(5+3*5)&15] + 1272893353
173 d
= d
<<11 | d
>>(32-11) + a
175 c
+= (d
^ a
^ b
) + X
[(5+3*6)&15] + 4139469664
176 c
= c
<<16 | c
>>(32-16) + d
178 b
+= (c
^ d
^ a
) + X
[(5+3*7)&15] + 3200236656
179 b
= b
<<23 | b
>>(32-23) + c
181 a
+= (b
^ c
^ d
) + X
[(5+3*8)&15] + 681279174
182 a
= a
<<4 | a
>>(32-4) + b
184 d
+= (a
^ b
^ c
) + X
[(5+3*9)&15] + 3936430074
185 d
= d
<<11 | d
>>(32-11) + a
187 c
+= (d
^ a
^ b
) + X
[(5+3*10)&15] + 3572445317
188 c
= c
<<16 | c
>>(32-16) + d
190 b
+= (c
^ d
^ a
) + X
[(5+3*11)&15] + 76029189
191 b
= b
<<23 | b
>>(32-23) + c
193 a
+= (b
^ c
^ d
) + X
[(5+3*12)&15] + 3654602809
194 a
= a
<<4 | a
>>(32-4) + b
196 d
+= (a
^ b
^ c
) + X
[(5+3*13)&15] + 3873151461
197 d
= d
<<11 | d
>>(32-11) + a
199 c
+= (d
^ a
^ b
) + X
[(5+3*14)&15] + 530742520
200 c
= c
<<16 | c
>>(32-16) + d
202 b
+= (c
^ d
^ a
) + X
[(5+3*15)&15] + 3299628645
203 b
= b
<<23 | b
>>(32-23) + c
207 a
+= (c
^ (b |
^d
)) + X
[(7*0)&15] + 4096336452
208 a
= a
<<6 | a
>>(32-6) + b
210 d
+= (b
^ (a |
^c
)) + X
[(7*1)&15] + 1126891415
211 d
= d
<<10 | d
>>(32-10) + a
213 c
+= (a
^ (d |
^b
)) + X
[(7*2)&15] + 2878612391
214 c
= c
<<15 | c
>>(32-15) + d
216 b
+= (d
^ (c |
^a
)) + X
[(7*3)&15] + 4237533241
217 b
= b
<<21 | b
>>(32-21) + c
219 a
+= (c
^ (b |
^d
)) + X
[(7*4)&15] + 1700485571
220 a
= a
<<6 | a
>>(32-6) + b
222 d
+= (b
^ (a |
^c
)) + X
[(7*5)&15] + 2399980690
223 d
= d
<<10 | d
>>(32-10) + a
225 c
+= (a
^ (d |
^b
)) + X
[(7*6)&15] + 4293915773
226 c
= c
<<15 | c
>>(32-15) + d
228 b
+= (d
^ (c |
^a
)) + X
[(7*7)&15] + 2240044497
229 b
= b
<<21 | b
>>(32-21) + c
231 a
+= (c
^ (b |
^d
)) + X
[(7*8)&15] + 1873313359
232 a
= a
<<6 | a
>>(32-6) + b
234 d
+= (b
^ (a |
^c
)) + X
[(7*9)&15] + 4264355552
235 d
= d
<<10 | d
>>(32-10) + a
237 c
+= (a
^ (d |
^b
)) + X
[(7*10)&15] + 2734768916
238 c
= c
<<15 | c
>>(32-15) + d
240 b
+= (d
^ (c |
^a
)) + X
[(7*11)&15] + 1309151649
241 b
= b
<<21 | b
>>(32-21) + c
243 a
+= (c
^ (b |
^d
)) + X
[(7*12)&15] + 4149444226
244 a
= a
<<6 | a
>>(32-6) + b
246 d
+= (b
^ (a |
^c
)) + X
[(7*13)&15] + 3174756917
247 d
= d
<<10 | d
>>(32-10) + a
249 c
+= (a
^ (d |
^b
)) + X
[(7*14)&15] + 718787259
250 c
= c
<<15 | c
>>(32-15) + d
252 b
+= (d
^ (c |
^a
)) + X
[(7*15)&15] + 3951481745
253 b
= b
<<21 | b
>>(32-21) + c