crypt586.pl revision 111147
155994Sjmb#!/usr/local/bin/perl 255994Sjmb# 358425Sasmodai# The inner loop instruction sequence and the IP/FP modifications are from 455994Sjmb# Svend Olaf Mikkelsen <svolaf@inet.uni-c.dk> 555994Sjmb# I've added the stuff needed for crypt() but I've not worried about making 655994Sjmb# things perfect. 755994Sjmb# 855994Sjmb 955994Sjmbpush(@INC,"perlasm","../../perlasm"); 1055994Sjmbrequire "x86asm.pl"; 1155994Sjmb 1255994Sjmb&asm_init($ARGV[0],"crypt586.pl"); 1355994Sjmb 1455994Sjmb$L="edi"; 1555994Sjmb$R="esi"; 1655994Sjmb 1755994Sjmb&external_label("DES_SPtrans"); 1855994Sjmb&fcrypt_body("fcrypt_body"); 1955994Sjmb&asm_finish(); 2055994Sjmb 2155994Sjmbsub fcrypt_body 2255994Sjmb { 2355994Sjmb local($name,$do_ip)=@_; 2455994Sjmb 2555994Sjmb &function_begin($name,"EXTRN _DES_SPtrans:DWORD"); 2655994Sjmb 2755994Sjmb &comment(""); 2855994Sjmb &comment("Load the 2 words"); 2955994Sjmb $trans="ebp"; 3055994Sjmb 3155994Sjmb &xor( $L, $L); 32206622Suqs &xor( $R, $R); 3355994Sjmb 3455994Sjmb # PIC-ification:-) 3555994Sjmb &picmeup("edx","DES_SPtrans"); 3655994Sjmb #if ($cpp) { &picmeup("edx","DES_SPtrans"); } 3755994Sjmb #else { &lea("edx",&DWP("DES_SPtrans")); } 3889189Sru &push("edx"); # becomes &swtmp(1) 3989189Sru # 4088509Sdavidc &mov($trans,&wparam(1)); # reloaded with DES_SPtrans in D_ENCRYPT 4188509Sdavidc 4288509Sdavidc &push(&DWC(25)); # add a variable 4355994Sjmb 4489189Sru &set_label("start"); 4589189Sru for ($i=0; $i<16; $i+=2) 4679727Sschweikh { 4755994Sjmb &comment(""); 4879727Sschweikh &comment("Round $i"); 4989189Sru &D_ENCRYPT($i,$L,$R,$i*2,$trans,"eax","ebx","ecx","edx"); 5055994Sjmb 5179727Sschweikh &comment(""); 5289189Sru &comment("Round ".sprintf("%d",$i+1)); 5389189Sru &D_ENCRYPT($i+1,$R,$L,($i+1)*2,$trans,"eax","ebx","ecx","edx"); 5455994Sjmb } 5589189Sru &mov("ebx", &swtmp(0)); 5689189Sru &mov("eax", $L); 5779727Sschweikh &dec("ebx"); 5855994Sjmb &mov($L, $R); 5979727Sschweikh &mov($R, "eax"); 60115077Shmp &mov(&swtmp(0), "ebx"); 61115077Shmp &jnz(&label("start")); 62115077Shmp 63115077Shmp &comment(""); 64115077Shmp &comment("FP"); 6558426Sasmodai &mov("edx",&wparam(0)); 6655994Sjmb 6755994Sjmb &FP_new($R,$L,"eax",3); 6889189Sru &mov(&DWP(0,"edx","",0),"eax"); 6989189Sru &mov(&DWP(4,"edx","",0),$L); 7089189Sru 7155994Sjmb &add("esp",8); # remove variables 7255994Sjmb 7355994Sjmb &function_end($name); 7455994Sjmb } 7555994Sjmb 7655994Sjmbsub D_ENCRYPT 7755994Sjmb { 7855994Sjmb local($r,$L,$R,$S,$trans,$u,$tmp1,$tmp2,$t)=@_; 7955994Sjmb 8055994Sjmb &mov( $u, &wparam(2)); # 2 8155994Sjmb &mov( $t, $R); 8255994Sjmb &shr( $t, 16); # 1 8358442Sasmodai &mov( $tmp2, &wparam(3)); # 2 8455994Sjmb &xor( $t, $R); # 1 8558425Sasmodai 8658425Sasmodai &and( $u, $t); # 2 8758516Smpp &and( $t, $tmp2); # 2 88 89 &mov( $tmp1, $u); 90 &shl( $tmp1, 16); # 1 91 &mov( $tmp2, $t); 92 &shl( $tmp2, 16); # 1 93 &xor( $u, $tmp1); # 2 94 &xor( $t, $tmp2); # 2 95 &mov( $tmp1, &DWP(&n2a($S*4),$trans,"",0)); # 2 96 &xor( $u, $tmp1); 97 &mov( $tmp2, &DWP(&n2a(($S+1)*4),$trans,"",0)); # 2 98 &xor( $u, $R); 99 &xor( $t, $R); 100 &xor( $t, $tmp2); 101 102 &and( $u, "0xfcfcfcfc" ); # 2 103 &xor( $tmp1, $tmp1); # 1 104 &and( $t, "0xcfcfcfcf" ); # 2 105 &xor( $tmp2, $tmp2); 106 &movb( &LB($tmp1), &LB($u) ); 107 &movb( &LB($tmp2), &HB($u) ); 108 &rotr( $t, 4 ); 109 &mov( $trans, &swtmp(1)); 110 &xor( $L, &DWP(" ",$trans,$tmp1,0)); 111 &movb( &LB($tmp1), &LB($t) ); 112 &xor( $L, &DWP("0x200",$trans,$tmp2,0)); 113 &movb( &LB($tmp2), &HB($t) ); 114 &shr( $u, 16); 115 &xor( $L, &DWP("0x100",$trans,$tmp1,0)); 116 &movb( &LB($tmp1), &HB($u) ); 117 &shr( $t, 16); 118 &xor( $L, &DWP("0x300",$trans,$tmp2,0)); 119 &movb( &LB($tmp2), &HB($t) ); 120 &and( $u, "0xff" ); 121 &and( $t, "0xff" ); 122 &mov( $tmp1, &DWP("0x600",$trans,$tmp1,0)); 123 &xor( $L, $tmp1); 124 &mov( $tmp1, &DWP("0x700",$trans,$tmp2,0)); 125 &xor( $L, $tmp1); 126 &mov( $tmp1, &DWP("0x400",$trans,$u,0)); 127 &xor( $L, $tmp1); 128 &mov( $tmp1, &DWP("0x500",$trans,$t,0)); 129 &xor( $L, $tmp1); 130 &mov( $trans, &wparam(1)); 131 } 132 133sub n2a 134 { 135 sprintf("%d",$_[0]); 136 } 137 138# now has a side affect of rotating $a by $shift 139sub R_PERM_OP 140 { 141 local($a,$b,$tt,$shift,$mask,$last)=@_; 142 143 &rotl( $a, $shift ) if ($shift != 0); 144 &mov( $tt, $a ); 145 &xor( $a, $b ); 146 &and( $a, $mask ); 147 if ($notlast eq $b) 148 { 149 &xor( $b, $a ); 150 &xor( $tt, $a ); 151 } 152 else 153 { 154 &xor( $tt, $a ); 155 &xor( $b, $a ); 156 } 157 &comment(""); 158 } 159 160sub IP_new 161 { 162 local($l,$r,$tt,$lr)=@_; 163 164 &R_PERM_OP($l,$r,$tt, 4,"0xf0f0f0f0",$l); 165 &R_PERM_OP($r,$tt,$l,20,"0xfff0000f",$l); 166 &R_PERM_OP($l,$tt,$r,14,"0x33333333",$r); 167 &R_PERM_OP($tt,$r,$l,22,"0x03fc03fc",$r); 168 &R_PERM_OP($l,$r,$tt, 9,"0xaaaaaaaa",$r); 169 170 if ($lr != 3) 171 { 172 if (($lr-3) < 0) 173 { &rotr($tt, 3-$lr); } 174 else { &rotl($tt, $lr-3); } 175 } 176 if ($lr != 2) 177 { 178 if (($lr-2) < 0) 179 { &rotr($r, 2-$lr); } 180 else { &rotl($r, $lr-2); } 181 } 182 } 183 184sub FP_new 185 { 186 local($l,$r,$tt,$lr)=@_; 187 188 if ($lr != 2) 189 { 190 if (($lr-2) < 0) 191 { &rotl($r, 2-$lr); } 192 else { &rotr($r, $lr-2); } 193 } 194 if ($lr != 3) 195 { 196 if (($lr-3) < 0) 197 { &rotl($l, 3-$lr); } 198 else { &rotr($l, $lr-3); } 199 } 200 201 &R_PERM_OP($l,$r,$tt, 0,"0xaaaaaaaa",$r); 202 &R_PERM_OP($tt,$r,$l,23,"0x03fc03fc",$r); 203 &R_PERM_OP($l,$r,$tt,10,"0x33333333",$l); 204 &R_PERM_OP($r,$tt,$l,18,"0xfff0000f",$l); 205 &R_PERM_OP($l,$tt,$r,12,"0xf0f0f0f0",$r); 206 &rotr($tt , 4); 207 } 208 209