• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1#! /usr/bin/env perl
2# Copyright 1995-2020 The OpenSSL Project Authors. All Rights Reserved.
3#
4# Licensed under the OpenSSL license (the "License").  You may not use
5# this file except in compliance with the License.  You can obtain a copy
6# in the file LICENSE in the source distribution or at
7# https://www.openssl.org/source/license.html
8
9
10# Normal is the
11# md5_block_x86(MD5_CTX *c, ULONG *X);
12# version, non-normal is the
13# md5_block_x86(MD5_CTX *c, ULONG *X,int blocks);
14
15$normal=0;
16
17$0 =~ m/(.*[\/\\])[^\/\\]+$/; $dir=$1;
18push(@INC,"${dir}","${dir}../../perlasm");
19require "x86asm.pl";
20
21$output=pop;
22open STDOUT,">$output";
23
24&asm_init($ARGV[0]);
25
26$A="eax";
27$B="ebx";
28$C="ecx";
29$D="edx";
30$tmp1="edi";
31$tmp2="ebp";
32$X="esi";
33
34# What we need to load into $tmp for the next round
35%Ltmp1=("R0",&Np($C), "R1",&Np($C), "R2",&Np($C), "R3",&Np($D));
36@xo=(
37 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15,	# R0
38 1, 6, 11, 0, 5, 10, 15, 4, 9, 14, 3, 8, 13, 2, 7, 12,	# R1
39 5, 8, 11, 14, 1, 4, 7, 10, 13, 0, 3, 6, 9, 12, 15, 2,	# R2
40 0, 7, 14, 5, 12, 3, 10, 1, 8, 15, 6, 13, 4, 11, 2, 9,	# R3
41 );
42
43&md5_block("md5_block_asm_data_order");
44&asm_finish();
45
46close STDOUT or die "error closing STDOUT: $!";
47
48sub Np
49	{
50	local($p)=@_;
51	local(%n)=($A,$D,$B,$A,$C,$B,$D,$C);
52	return($n{$p});
53	}
54
55sub R0
56	{
57	local($pos,$a,$b,$c,$d,$K,$ki,$s,$t)=@_;
58
59	&mov($tmp1,$C)  if $pos < 0;
60	&mov($tmp2,&DWP($xo[$ki]*4,$K,"",0)) if $pos < 0; # very first one
61
62	# body proper
63
64	&comment("R0 $ki");
65	&xor($tmp1,$d); # F function - part 2
66
67	&and($tmp1,$b); # F function - part 3
68	&lea($a,&DWP($t,$a,$tmp2,1));
69
70	&xor($tmp1,$d); # F function - part 4
71	&mov($tmp2,&DWP($xo[$ki+1]*4,$K,"",0)) if ($pos != 2);
72
73	&add($a,$tmp1);
74
75	&rotl($a,$s);
76
77	&mov($tmp1,&Np($c)) if $pos < 1;	# next tmp1 for R0
78	&mov($tmp1,&Np($c)) if $pos == 1;	# next tmp1 for R1
79
80	&add($a,$b);
81	}
82
83sub R1
84	{
85	local($pos,$a,$b,$c,$d,$K,$ki,$s,$t)=@_;
86
87	&comment("R1 $ki");
88
89	&xor($tmp1,$b); # G function - part 2
90	&and($tmp1,$d); # G function - part 3
91	&lea($a,&DWP($t,$a,$tmp2,1));
92
93	&xor($tmp1,$c);			# G function - part 4
94	&mov($tmp2,&DWP($xo[$ki+1]*4,$K,"",0)) if ($pos != 2);
95
96	&add($a,$tmp1);
97	&mov($tmp1,&Np($c)) if $pos < 1;	# G function - part 1
98	&mov($tmp1,&Np($c)) if $pos == 1;	# G function - part 1
99
100	&rotl($a,$s);
101
102	&add($a,$b);
103	}
104
105sub R2
106	{
107	local($n,$pos,$a,$b,$c,$d,$K,$ki,$s,$t)=@_;
108	# This one is different, only 3 logical operations
109
110if (($n & 1) == 0)
111	{
112	&comment("R2 $ki");
113	# make sure to do 'D' first, not 'B', else we clash with
114	# the last add from the previous round.
115
116	&xor($tmp1,$d); # H function - part 2
117
118	&xor($tmp1,$b); # H function - part 3
119	&lea($a,&DWP($t,$a,$tmp2,1));
120
121	&add($a,$tmp1);
122	&mov($tmp2,&DWP($xo[$ki+1]*4,$K,"",0));
123
124	&rotl($a,$s);
125
126	&mov($tmp1,&Np($c));
127	}
128else
129	{
130	&comment("R2 $ki");
131	# make sure to do 'D' first, not 'B', else we clash with
132	# the last add from the previous round.
133
134	&add($b,$c);			# MOVED FORWARD
135	&xor($tmp1,$d); # H function - part 2
136
137	&lea($a,&DWP($t,$a,$tmp2,1));
138
139	&xor($tmp1,$b); # H function - part 3
140	&mov($tmp2,&DWP($xo[$ki+1]*4,$K,"",0)) if ($pos != 2);
141
142	&add($a,$tmp1);
143	&mov($tmp1,&Np($c)) if $pos < 1;	# H function - part 1
144	&mov($tmp1,-1) if $pos == 1;		# I function - part 1
145
146	&rotl($a,$s);
147
148	&add($a,$b);
149	}
150	}
151
152sub R3
153	{
154	local($pos,$a,$b,$c,$d,$K,$ki,$s,$t)=@_;
155
156	&comment("R3 $ki");
157
158	# &not($tmp1)
159	&xor($tmp1,$d) if $pos < 0; 	# I function - part 2
160
161	&or($tmp1,$b);				# I function - part 3
162	&lea($a,&DWP($t,$a,$tmp2,1));
163
164	&xor($tmp1,$c); 			# I function - part 4
165	&mov($tmp2,&DWP($xo[$ki+1]*4,$K,"",0))	if $pos != 2; # load X/k value
166	&mov($tmp2,&wparam(0)) if $pos == 2;
167
168	&add($a,$tmp1);
169	&mov($tmp1,-1) if $pos < 1;	# H function - part 1
170	&add($K,64) if $pos >=1 && !$normal;
171
172	&rotl($a,$s);
173
174	&xor($tmp1,&Np($d)) if $pos <= 0; 	# I function - part = first time
175	&mov($tmp1,&DWP( 0,$tmp2,"",0)) if $pos > 0;
176	&add($a,$b);
177	}
178
179
180sub md5_block
181	{
182	local($name)=@_;
183
184	&function_begin_B($name,"",3);
185
186	# parameter 1 is the MD5_CTX structure.
187	# A	0
188	# B	4
189	# C	8
190	# D 	12
191
192	&push("esi");
193	 &push("edi");
194	&mov($tmp1,	&wparam(0)); # edi
195	 &mov($X,	&wparam(1)); # esi
196	&mov($C,	&wparam(2));
197	 &push("ebp");
198	&shl($C,	6);
199	&push("ebx");
200	 &add($C,	$X); # offset we end at
201	&sub($C,	64);
202	 &mov($A,	&DWP( 0,$tmp1,"",0));
203	&push($C);	# Put on the TOS
204	 &mov($B,	&DWP( 4,$tmp1,"",0));
205	&mov($C,	&DWP( 8,$tmp1,"",0));
206	 &mov($D,	&DWP(12,$tmp1,"",0));
207
208	&set_label("start") unless $normal;
209	&comment("");
210	&comment("R0 section");
211
212	&R0(-2,$A,$B,$C,$D,$X, 0, 7,0xd76aa478);
213	&R0( 0,$D,$A,$B,$C,$X, 1,12,0xe8c7b756);
214	&R0( 0,$C,$D,$A,$B,$X, 2,17,0x242070db);
215	&R0( 0,$B,$C,$D,$A,$X, 3,22,0xc1bdceee);
216	&R0( 0,$A,$B,$C,$D,$X, 4, 7,0xf57c0faf);
217	&R0( 0,$D,$A,$B,$C,$X, 5,12,0x4787c62a);
218	&R0( 0,$C,$D,$A,$B,$X, 6,17,0xa8304613);
219	&R0( 0,$B,$C,$D,$A,$X, 7,22,0xfd469501);
220	&R0( 0,$A,$B,$C,$D,$X, 8, 7,0x698098d8);
221	&R0( 0,$D,$A,$B,$C,$X, 9,12,0x8b44f7af);
222	&R0( 0,$C,$D,$A,$B,$X,10,17,0xffff5bb1);
223	&R0( 0,$B,$C,$D,$A,$X,11,22,0x895cd7be);
224	&R0( 0,$A,$B,$C,$D,$X,12, 7,0x6b901122);
225	&R0( 0,$D,$A,$B,$C,$X,13,12,0xfd987193);
226	&R0( 0,$C,$D,$A,$B,$X,14,17,0xa679438e);
227	&R0( 1,$B,$C,$D,$A,$X,15,22,0x49b40821);
228
229	&comment("");
230	&comment("R1 section");
231	&R1(-1,$A,$B,$C,$D,$X,16, 5,0xf61e2562);
232	&R1( 0,$D,$A,$B,$C,$X,17, 9,0xc040b340);
233	&R1( 0,$C,$D,$A,$B,$X,18,14,0x265e5a51);
234	&R1( 0,$B,$C,$D,$A,$X,19,20,0xe9b6c7aa);
235	&R1( 0,$A,$B,$C,$D,$X,20, 5,0xd62f105d);
236	&R1( 0,$D,$A,$B,$C,$X,21, 9,0x02441453);
237	&R1( 0,$C,$D,$A,$B,$X,22,14,0xd8a1e681);
238	&R1( 0,$B,$C,$D,$A,$X,23,20,0xe7d3fbc8);
239	&R1( 0,$A,$B,$C,$D,$X,24, 5,0x21e1cde6);
240	&R1( 0,$D,$A,$B,$C,$X,25, 9,0xc33707d6);
241	&R1( 0,$C,$D,$A,$B,$X,26,14,0xf4d50d87);
242	&R1( 0,$B,$C,$D,$A,$X,27,20,0x455a14ed);
243	&R1( 0,$A,$B,$C,$D,$X,28, 5,0xa9e3e905);
244	&R1( 0,$D,$A,$B,$C,$X,29, 9,0xfcefa3f8);
245	&R1( 0,$C,$D,$A,$B,$X,30,14,0x676f02d9);
246	&R1( 1,$B,$C,$D,$A,$X,31,20,0x8d2a4c8a);
247
248	&comment("");
249	&comment("R2 section");
250	&R2( 0,-1,$A,$B,$C,$D,$X,32, 4,0xfffa3942);
251	&R2( 1, 0,$D,$A,$B,$C,$X,33,11,0x8771f681);
252	&R2( 2, 0,$C,$D,$A,$B,$X,34,16,0x6d9d6122);
253	&R2( 3, 0,$B,$C,$D,$A,$X,35,23,0xfde5380c);
254	&R2( 4, 0,$A,$B,$C,$D,$X,36, 4,0xa4beea44);
255	&R2( 5, 0,$D,$A,$B,$C,$X,37,11,0x4bdecfa9);
256	&R2( 6, 0,$C,$D,$A,$B,$X,38,16,0xf6bb4b60);
257	&R2( 7, 0,$B,$C,$D,$A,$X,39,23,0xbebfbc70);
258	&R2( 8, 0,$A,$B,$C,$D,$X,40, 4,0x289b7ec6);
259	&R2( 9, 0,$D,$A,$B,$C,$X,41,11,0xeaa127fa);
260	&R2(10, 0,$C,$D,$A,$B,$X,42,16,0xd4ef3085);
261	&R2(11, 0,$B,$C,$D,$A,$X,43,23,0x04881d05);
262	&R2(12, 0,$A,$B,$C,$D,$X,44, 4,0xd9d4d039);
263	&R2(13, 0,$D,$A,$B,$C,$X,45,11,0xe6db99e5);
264	&R2(14, 0,$C,$D,$A,$B,$X,46,16,0x1fa27cf8);
265	&R2(15, 1,$B,$C,$D,$A,$X,47,23,0xc4ac5665);
266
267	&comment("");
268	&comment("R3 section");
269	&R3(-1,$A,$B,$C,$D,$X,48, 6,0xf4292244);
270	&R3( 0,$D,$A,$B,$C,$X,49,10,0x432aff97);
271	&R3( 0,$C,$D,$A,$B,$X,50,15,0xab9423a7);
272	&R3( 0,$B,$C,$D,$A,$X,51,21,0xfc93a039);
273	&R3( 0,$A,$B,$C,$D,$X,52, 6,0x655b59c3);
274	&R3( 0,$D,$A,$B,$C,$X,53,10,0x8f0ccc92);
275	&R3( 0,$C,$D,$A,$B,$X,54,15,0xffeff47d);
276	&R3( 0,$B,$C,$D,$A,$X,55,21,0x85845dd1);
277	&R3( 0,$A,$B,$C,$D,$X,56, 6,0x6fa87e4f);
278	&R3( 0,$D,$A,$B,$C,$X,57,10,0xfe2ce6e0);
279	&R3( 0,$C,$D,$A,$B,$X,58,15,0xa3014314);
280	&R3( 0,$B,$C,$D,$A,$X,59,21,0x4e0811a1);
281	&R3( 0,$A,$B,$C,$D,$X,60, 6,0xf7537e82);
282	&R3( 0,$D,$A,$B,$C,$X,61,10,0xbd3af235);
283	&R3( 0,$C,$D,$A,$B,$X,62,15,0x2ad7d2bb);
284	&R3( 2,$B,$C,$D,$A,$X,63,21,0xeb86d391);
285
286	# &mov($tmp2,&wparam(0));	# done in the last R3
287	# &mov($tmp1,	&DWP( 0,$tmp2,"",0)); # done is the last R3
288
289	&add($A,$tmp1);
290	 &mov($tmp1,	&DWP( 4,$tmp2,"",0));
291
292	&add($B,$tmp1);
293	&mov($tmp1,	&DWP( 8,$tmp2,"",0));
294
295	&add($C,$tmp1);
296	&mov($tmp1,	&DWP(12,$tmp2,"",0));
297
298	&add($D,$tmp1);
299	&mov(&DWP( 0,$tmp2,"",0),$A);
300
301	&mov(&DWP( 4,$tmp2,"",0),$B);
302	&mov($tmp1,&swtmp(0)) unless $normal;
303
304	&mov(&DWP( 8,$tmp2,"",0),$C);
305	 &mov(&DWP(12,$tmp2,"",0),$D);
306
307	&cmp($tmp1,$X) unless $normal;			# check count
308	 &jae(&label("start")) unless $normal;
309
310	&pop("eax"); # pop the temp variable off the stack
311	 &pop("ebx");
312	&pop("ebp");
313	 &pop("edi");
314	&pop("esi");
315	 &ret();
316	&function_end_B($name);
317	}
318
319