crypt586.pl revision 109998
1118318Sdwmalone#!/usr/local/bin/perl
2118318Sdwmalone#
3118318Sdwmalone# The inner loop instruction sequence and the IP/FP modifications are from
4118318Sdwmalone# Svend Olaf Mikkelsen <svolaf@inet.uni-c.dk>
5118318Sdwmalone# I've added the stuff needed for crypt() but I've not worried about making
6118318Sdwmalone# things perfect.
7118318Sdwmalone#
8118318Sdwmalone
9118318Sdwmalonepush(@INC,"perlasm","../../perlasm");
10118318Sdwmalonerequire "x86asm.pl";
11118318Sdwmalone
12118318Sdwmalone&asm_init($ARGV[0],"crypt586.pl");
13118318Sdwmalone
14118318Sdwmalone$L="edi";
15118318Sdwmalone$R="esi";
16118318Sdwmalone
17118318Sdwmalone&external_label("DES_SPtrans");
18118318Sdwmalone&fcrypt_body("fcrypt_body");
19118318Sdwmalone&asm_finish();
20118318Sdwmalone
21118318Sdwmalonesub fcrypt_body
22118318Sdwmalone	{
23118318Sdwmalone	local($name,$do_ip)=@_;
24118318Sdwmalone
25118318Sdwmalone	&function_begin($name,"EXTRN   _DES_SPtrans:DWORD");
26118318Sdwmalone
27118318Sdwmalone	&comment("");
28118318Sdwmalone	&comment("Load the 2 words");
29118318Sdwmalone	$trans="ebp";
30118318Sdwmalone
31118318Sdwmalone	&xor(	$L,	$L);
32118318Sdwmalone	&xor(	$R,	$R);
33118318Sdwmalone
34118318Sdwmalone	# PIC-ification:-)
35118318Sdwmalone	if ($cpp)	{ &picmeup("edx","DES_SPtrans");   }
36118318Sdwmalone	else		{ &lea("edx",&DWP("DES_SPtrans")); }
37118318Sdwmalone	&push("edx");	# becomes &swtmp(1)
38118318Sdwmalone	#
39118318Sdwmalone	&mov($trans,&wparam(1)); # reloaded with DES_SPtrans in D_ENCRYPT
40118318Sdwmalone
41118318Sdwmalone	&push(&DWC(25)); # add a variable
42118318Sdwmalone
43118318Sdwmalone	&set_label("start");
44118318Sdwmalone	for ($i=0; $i<16; $i+=2)
45118318Sdwmalone		{
46118318Sdwmalone		&comment("");
47118318Sdwmalone		&comment("Round $i");
48118318Sdwmalone		&D_ENCRYPT($i,$L,$R,$i*2,$trans,"eax","ebx","ecx","edx");
49118318Sdwmalone
50118318Sdwmalone		&comment("");
51118318Sdwmalone		&comment("Round ".sprintf("%d",$i+1));
52118318Sdwmalone		&D_ENCRYPT($i+1,$R,$L,($i+1)*2,$trans,"eax","ebx","ecx","edx");
53118318Sdwmalone		}
54118318Sdwmalone	 &mov("ebx",	&swtmp(0));
55118318Sdwmalone	&mov("eax",	$L);
56118318Sdwmalone	 &dec("ebx");
57118318Sdwmalone	&mov($L,	$R);
58118318Sdwmalone	 &mov($R,	"eax");
59118318Sdwmalone	&mov(&swtmp(0),	"ebx");
60118318Sdwmalone	 &jnz(&label("start"));
61118318Sdwmalone
62118318Sdwmalone	&comment("");
63158160Sbde	&comment("FP");
64158160Sbde	&mov("edx",&wparam(0));
65158160Sbde
66158160Sbde	&FP_new($R,$L,"eax",3);
67158160Sbde	&mov(&DWP(0,"edx","",0),"eax");
68158160Sbde	&mov(&DWP(4,"edx","",0),$L);
69158160Sbde
70158160Sbde	&add("esp",8);	# remove variables
71158160Sbde
72158160Sbde	&function_end($name);
73158160Sbde	}
74158160Sbde
75158160Sbdesub D_ENCRYPT
76158160Sbde	{
77158160Sbde	local($r,$L,$R,$S,$trans,$u,$tmp1,$tmp2,$t)=@_;
78228992Suqs
79158160Sbde	&mov(	$u,		&wparam(2));			# 2
80158160Sbde	&mov(	$t,		$R);
81118318Sdwmalone	&shr(	$t,		16);				# 1
82118318Sdwmalone	&mov(	$tmp2,		&wparam(3));			# 2
83118318Sdwmalone	&xor(	$t,		$R);				# 1
84118318Sdwmalone
85118318Sdwmalone	&and(	$u,		$t);				# 2
86118318Sdwmalone	&and(	$t,		$tmp2);				# 2
87118318Sdwmalone
88118318Sdwmalone	&mov(	$tmp1,		$u);
89158160Sbde	&shl(	$tmp1,		16); 				# 1
90118318Sdwmalone	&mov(	$tmp2,		$t);
91118318Sdwmalone	&shl(	$tmp2,		16); 				# 1
92118318Sdwmalone	&xor(	$u,		$tmp1);				# 2
93175387Sdelphij	&xor(	$t,		$tmp2);				# 2
94118318Sdwmalone	&mov(	$tmp1,		&DWP(&n2a($S*4),$trans,"",0));	# 2
95118318Sdwmalone	&xor(	$u,		$tmp1);
96118318Sdwmalone	&mov(	$tmp2,		&DWP(&n2a(($S+1)*4),$trans,"",0));	# 2
97118318Sdwmalone	&xor(	$u,		$R);
98118318Sdwmalone	&xor(	$t,		$R);
99118318Sdwmalone	&xor(	$t,		$tmp2);
100118318Sdwmalone
101118318Sdwmalone	&and(	$u,		"0xfcfcfcfc"	);		# 2
102118318Sdwmalone	&xor(	$tmp1,		$tmp1);				# 1
103118318Sdwmalone	&and(	$t,		"0xcfcfcfcf"	);		# 2
104118318Sdwmalone	&xor(	$tmp2,		$tmp2);
105118318Sdwmalone	&movb(	&LB($tmp1),	&LB($u)	);
106118318Sdwmalone	&movb(	&LB($tmp2),	&HB($u)	);
107118318Sdwmalone	&rotr(	$t,		4		);
108158160Sbde	&mov(	$trans,		&swtmp(1));
109158160Sbde	&xor(	$L,		&DWP("     ",$trans,$tmp1,0));
110158160Sbde	&movb(	&LB($tmp1),	&LB($t)	);
111158160Sbde	&xor(	$L,		&DWP("0x200",$trans,$tmp2,0));
112158160Sbde	&movb(	&LB($tmp2),	&HB($t)	);
113158160Sbde	&shr(	$u,		16);
114118318Sdwmalone	&xor(	$L,		&DWP("0x100",$trans,$tmp1,0));
115158160Sbde	&movb(	&LB($tmp1),	&HB($u)	);
116118318Sdwmalone	&shr(	$t,		16);
117158160Sbde	&xor(	$L,		&DWP("0x300",$trans,$tmp2,0));
118158160Sbde	&movb(	&LB($tmp2),	&HB($t)	);
119158160Sbde	&and(	$u,		"0xff"	);
120158160Sbde	&and(	$t,		"0xff"	);
121158160Sbde	&mov(	$tmp1,		&DWP("0x600",$trans,$tmp1,0));
122158160Sbde	&xor(	$L,		$tmp1);
123158160Sbde	&mov(	$tmp1,		&DWP("0x700",$trans,$tmp2,0));
124228992Suqs	&xor(	$L,		$tmp1);
125158160Sbde	&mov(	$tmp1,		&DWP("0x400",$trans,$u,0));
126118318Sdwmalone	&xor(	$L,		$tmp1);
127118318Sdwmalone	&mov(	$tmp1,		&DWP("0x500",$trans,$t,0));
128118318Sdwmalone	&xor(	$L,		$tmp1);
129118318Sdwmalone	&mov(	$trans,		&wparam(1));
130118318Sdwmalone	}
131118318Sdwmalone
132118318Sdwmalonesub n2a
133118318Sdwmalone	{
134118318Sdwmalone	sprintf("%d",$_[0]);
135118318Sdwmalone	}
136118318Sdwmalone
137118318Sdwmalone# now has a side affect of rotating $a by $shift
138118318Sdwmalonesub R_PERM_OP
139118318Sdwmalone	{
140240605Smelifaro	local($a,$b,$tt,$shift,$mask,$last)=@_;
141118318Sdwmalone
142118318Sdwmalone	&rotl(	$a,		$shift		) if ($shift != 0);
143118318Sdwmalone	&mov(	$tt,		$a		);
144118318Sdwmalone	&xor(	$a,		$b		);
145118318Sdwmalone	&and(	$a,		$mask		);
146118318Sdwmalone	if ($notlast eq $b)
147118318Sdwmalone		{
148118318Sdwmalone		&xor(	$b,		$a		);
149118318Sdwmalone		&xor(	$tt,		$a		);
150118318Sdwmalone		}
151118318Sdwmalone	else
152118318Sdwmalone		{
153118318Sdwmalone		&xor(	$tt,		$a		);
154118318Sdwmalone		&xor(	$b,		$a		);
155118318Sdwmalone		}
156118318Sdwmalone	&comment("");
157118318Sdwmalone	}
158118318Sdwmalone
159118318Sdwmalonesub IP_new
160118318Sdwmalone	{
161118318Sdwmalone	local($l,$r,$tt,$lr)=@_;
162118318Sdwmalone
163118318Sdwmalone	&R_PERM_OP($l,$r,$tt, 4,"0xf0f0f0f0",$l);
164118318Sdwmalone	&R_PERM_OP($r,$tt,$l,20,"0xfff0000f",$l);
165118318Sdwmalone	&R_PERM_OP($l,$tt,$r,14,"0x33333333",$r);
166118318Sdwmalone	&R_PERM_OP($tt,$r,$l,22,"0x03fc03fc",$r);
167118318Sdwmalone	&R_PERM_OP($l,$r,$tt, 9,"0xaaaaaaaa",$r);
168118318Sdwmalone
169158161Sbde	if ($lr != 3)
170118318Sdwmalone		{
171118318Sdwmalone		if (($lr-3) < 0)
172118318Sdwmalone			{ &rotr($tt,	3-$lr); }
173118318Sdwmalone		else	{ &rotl($tt,	$lr-3); }
174118318Sdwmalone		}
175118318Sdwmalone	if ($lr != 2)
176118318Sdwmalone		{
177118318Sdwmalone		if (($lr-2) < 0)
178118318Sdwmalone			{ &rotr($r,	2-$lr); }
179118318Sdwmalone		else	{ &rotl($r,	$lr-2); }
180118318Sdwmalone		}
181118318Sdwmalone	}
182118318Sdwmalone
183158161Sbdesub FP_new
184118318Sdwmalone	{
185158160Sbde	local($l,$r,$tt,$lr)=@_;
186158160Sbde
187118318Sdwmalone	if ($lr != 2)
188118318Sdwmalone		{
189118318Sdwmalone		if (($lr-2) < 0)
190118318Sdwmalone			{ &rotl($r,	2-$lr); }
191158160Sbde		else	{ &rotr($r,	$lr-2); }
192158160Sbde		}
193158160Sbde	if ($lr != 3)
194158160Sbde		{
195158160Sbde		if (($lr-3) < 0)
196158160Sbde			{ &rotl($l,	3-$lr); }
197158160Sbde		else	{ &rotr($l,	$lr-3); }
198158160Sbde		}
199118318Sdwmalone
200118318Sdwmalone	&R_PERM_OP($l,$r,$tt, 0,"0xaaaaaaaa",$r);
201158160Sbde	&R_PERM_OP($tt,$r,$l,23,"0x03fc03fc",$r);
202158160Sbde	&R_PERM_OP($l,$r,$tt,10,"0x33333333",$l);
203158160Sbde	&R_PERM_OP($r,$tt,$l,18,"0xfff0000f",$l);
204158160Sbde	&R_PERM_OP($l,$tt,$r,12,"0xf0f0f0f0",$r);
205158160Sbde	&rotr($tt	, 4);
206158160Sbde	}
207158160Sbde
208158160Sbde