155714Skris#!/usr/local/bin/perl 255714Skris# 355714Skris# The inner loop instruction sequence and the IP/FP modifications are from 455714Skris# Svend Olaf Mikkelsen <svolaf@inet.uni-c.dk> 555714Skris# I've added the stuff needed for crypt() but I've not worried about making 655714Skris# things perfect. 755714Skris# 855714Skris 955714Skrispush(@INC,"perlasm","../../perlasm"); 1055714Skrisrequire "x86asm.pl"; 1155714Skris 1255714Skris&asm_init($ARGV[0],"crypt586.pl"); 1355714Skris 1455714Skris$L="edi"; 1555714Skris$R="esi"; 1655714Skris 17109998Smarkm&external_label("DES_SPtrans"); 1855714Skris&fcrypt_body("fcrypt_body"); 1955714Skris&asm_finish(); 2055714Skris 2155714Skrissub fcrypt_body 2255714Skris { 2355714Skris local($name,$do_ip)=@_; 2455714Skris 25109998Smarkm &function_begin($name,"EXTRN _DES_SPtrans:DWORD"); 2655714Skris 2755714Skris &comment(""); 2855714Skris &comment("Load the 2 words"); 29109998Smarkm $trans="ebp"; 3055714Skris 3155714Skris &xor( $L, $L); 3255714Skris &xor( $R, $R); 3355714Skris 34109998Smarkm # PIC-ification:-) 35111147Snectar &picmeup("edx","DES_SPtrans"); 36111147Snectar #if ($cpp) { &picmeup("edx","DES_SPtrans"); } 37111147Snectar #else { &lea("edx",&DWP("DES_SPtrans")); } 38109998Smarkm &push("edx"); # becomes &swtmp(1) 39109998Smarkm # 40109998Smarkm &mov($trans,&wparam(1)); # reloaded with DES_SPtrans in D_ENCRYPT 41109998Smarkm 4255714Skris &push(&DWC(25)); # add a variable 4355714Skris 4455714Skris &set_label("start"); 4555714Skris for ($i=0; $i<16; $i+=2) 4655714Skris { 4755714Skris &comment(""); 4855714Skris &comment("Round $i"); 49109998Smarkm &D_ENCRYPT($i,$L,$R,$i*2,$trans,"eax","ebx","ecx","edx"); 5055714Skris 5155714Skris &comment(""); 5255714Skris &comment("Round ".sprintf("%d",$i+1)); 53109998Smarkm &D_ENCRYPT($i+1,$R,$L,($i+1)*2,$trans,"eax","ebx","ecx","edx"); 5455714Skris } 5555714Skris &mov("ebx", &swtmp(0)); 5655714Skris &mov("eax", $L); 5755714Skris &dec("ebx"); 5855714Skris &mov($L, $R); 5955714Skris &mov($R, "eax"); 6055714Skris &mov(&swtmp(0), "ebx"); 6155714Skris &jnz(&label("start")); 6255714Skris 6355714Skris &comment(""); 6455714Skris &comment("FP"); 6555714Skris &mov("edx",&wparam(0)); 6655714Skris 6755714Skris &FP_new($R,$L,"eax",3); 6855714Skris &mov(&DWP(0,"edx","",0),"eax"); 6955714Skris &mov(&DWP(4,"edx","",0),$L); 7055714Skris 71109998Smarkm &add("esp",8); # remove variables 7255714Skris 7355714Skris &function_end($name); 7455714Skris } 7555714Skris 7655714Skrissub D_ENCRYPT 7755714Skris { 78109998Smarkm local($r,$L,$R,$S,$trans,$u,$tmp1,$tmp2,$t)=@_; 7955714Skris 8055714Skris &mov( $u, &wparam(2)); # 2 8155714Skris &mov( $t, $R); 8255714Skris &shr( $t, 16); # 1 8355714Skris &mov( $tmp2, &wparam(3)); # 2 8455714Skris &xor( $t, $R); # 1 8555714Skris 8655714Skris &and( $u, $t); # 2 8755714Skris &and( $t, $tmp2); # 2 8855714Skris 8955714Skris &mov( $tmp1, $u); 9055714Skris &shl( $tmp1, 16); # 1 9155714Skris &mov( $tmp2, $t); 9255714Skris &shl( $tmp2, 16); # 1 9355714Skris &xor( $u, $tmp1); # 2 9455714Skris &xor( $t, $tmp2); # 2 95109998Smarkm &mov( $tmp1, &DWP(&n2a($S*4),$trans,"",0)); # 2 9655714Skris &xor( $u, $tmp1); 97109998Smarkm &mov( $tmp2, &DWP(&n2a(($S+1)*4),$trans,"",0)); # 2 9855714Skris &xor( $u, $R); 9955714Skris &xor( $t, $R); 10055714Skris &xor( $t, $tmp2); 10155714Skris 10255714Skris &and( $u, "0xfcfcfcfc" ); # 2 10355714Skris &xor( $tmp1, $tmp1); # 1 10455714Skris &and( $t, "0xcfcfcfcf" ); # 2 10555714Skris &xor( $tmp2, $tmp2); 10655714Skris &movb( &LB($tmp1), &LB($u) ); 10755714Skris &movb( &LB($tmp2), &HB($u) ); 10855714Skris &rotr( $t, 4 ); 109109998Smarkm &mov( $trans, &swtmp(1)); 110109998Smarkm &xor( $L, &DWP(" ",$trans,$tmp1,0)); 11155714Skris &movb( &LB($tmp1), &LB($t) ); 112109998Smarkm &xor( $L, &DWP("0x200",$trans,$tmp2,0)); 11355714Skris &movb( &LB($tmp2), &HB($t) ); 11455714Skris &shr( $u, 16); 115109998Smarkm &xor( $L, &DWP("0x100",$trans,$tmp1,0)); 11655714Skris &movb( &LB($tmp1), &HB($u) ); 11755714Skris &shr( $t, 16); 118109998Smarkm &xor( $L, &DWP("0x300",$trans,$tmp2,0)); 11955714Skris &movb( &LB($tmp2), &HB($t) ); 12055714Skris &and( $u, "0xff" ); 12155714Skris &and( $t, "0xff" ); 122109998Smarkm &mov( $tmp1, &DWP("0x600",$trans,$tmp1,0)); 12355714Skris &xor( $L, $tmp1); 124109998Smarkm &mov( $tmp1, &DWP("0x700",$trans,$tmp2,0)); 12555714Skris &xor( $L, $tmp1); 126109998Smarkm &mov( $tmp1, &DWP("0x400",$trans,$u,0)); 12755714Skris &xor( $L, $tmp1); 128109998Smarkm &mov( $tmp1, &DWP("0x500",$trans,$t,0)); 12955714Skris &xor( $L, $tmp1); 130109998Smarkm &mov( $trans, &wparam(1)); 13155714Skris } 13255714Skris 13355714Skrissub n2a 13455714Skris { 13555714Skris sprintf("%d",$_[0]); 13655714Skris } 13755714Skris 13855714Skris# now has a side affect of rotating $a by $shift 13955714Skrissub R_PERM_OP 14055714Skris { 14155714Skris local($a,$b,$tt,$shift,$mask,$last)=@_; 14255714Skris 14355714Skris &rotl( $a, $shift ) if ($shift != 0); 14455714Skris &mov( $tt, $a ); 14555714Skris &xor( $a, $b ); 14655714Skris &and( $a, $mask ); 14755714Skris if ($notlast eq $b) 14855714Skris { 14955714Skris &xor( $b, $a ); 15055714Skris &xor( $tt, $a ); 15155714Skris } 15255714Skris else 15355714Skris { 15455714Skris &xor( $tt, $a ); 15555714Skris &xor( $b, $a ); 15655714Skris } 15755714Skris &comment(""); 15855714Skris } 15955714Skris 16055714Skrissub IP_new 16155714Skris { 16255714Skris local($l,$r,$tt,$lr)=@_; 16355714Skris 16455714Skris &R_PERM_OP($l,$r,$tt, 4,"0xf0f0f0f0",$l); 16555714Skris &R_PERM_OP($r,$tt,$l,20,"0xfff0000f",$l); 16655714Skris &R_PERM_OP($l,$tt,$r,14,"0x33333333",$r); 16755714Skris &R_PERM_OP($tt,$r,$l,22,"0x03fc03fc",$r); 16855714Skris &R_PERM_OP($l,$r,$tt, 9,"0xaaaaaaaa",$r); 16955714Skris 17055714Skris if ($lr != 3) 17155714Skris { 17255714Skris if (($lr-3) < 0) 17355714Skris { &rotr($tt, 3-$lr); } 17455714Skris else { &rotl($tt, $lr-3); } 17555714Skris } 17655714Skris if ($lr != 2) 17755714Skris { 17855714Skris if (($lr-2) < 0) 17955714Skris { &rotr($r, 2-$lr); } 18055714Skris else { &rotl($r, $lr-2); } 18155714Skris } 18255714Skris } 18355714Skris 18455714Skrissub FP_new 18555714Skris { 18655714Skris local($l,$r,$tt,$lr)=@_; 18755714Skris 18855714Skris if ($lr != 2) 18955714Skris { 19055714Skris if (($lr-2) < 0) 19155714Skris { &rotl($r, 2-$lr); } 19255714Skris else { &rotr($r, $lr-2); } 19355714Skris } 19455714Skris if ($lr != 3) 19555714Skris { 19655714Skris if (($lr-3) < 0) 19755714Skris { &rotl($l, 3-$lr); } 19855714Skris else { &rotr($l, $lr-3); } 19955714Skris } 20055714Skris 20155714Skris &R_PERM_OP($l,$r,$tt, 0,"0xaaaaaaaa",$r); 20255714Skris &R_PERM_OP($tt,$r,$l,23,"0x03fc03fc",$r); 20355714Skris &R_PERM_OP($l,$r,$tt,10,"0x33333333",$l); 20455714Skris &R_PERM_OP($r,$tt,$l,18,"0xfff0000f",$l); 20555714Skris &R_PERM_OP($l,$tt,$r,12,"0xf0f0f0f0",$r); 20655714Skris &rotr($tt , 4); 20755714Skris } 20855714Skris 209