linux/crypto/ciphers/des/asm/crypt586.pl

   1 #!/usr/bin/perl
   2 #
   3 # The inner loop instruction sequence and the IP/FP modifications are from
   4 # Svend Olaf Mikkelsen <svolaf@inet.uni-c.dk>
   5 # I've added the stuff needed for crypt() but I've not worried about making
   6 # things perfect.
   7 #
   8
   9 push(@INC,"perlasm","../../perlasm");
  10 require "x86asm.pl";
  11
  12 &asm_init($ARGV[0],"crypt586.pl");
  13
  14 $L="edi";
  15 $R="esi";
  16
  17 &external_label("des_SPtrans");
  18 &fcrypt_body("fcrypt_body");
  19 &asm_finish();
  20
  21 sub fcrypt_body
  22         {
  23         local($name,$do_ip)=@_;
  24
  25         &function_begin($name,"EXTRN   _des_SPtrans:DWORD");
  26
  27         &comment("");
  28         &comment("Load the 2 words");
  29         $ks="ebp";
  30
  31         &xor(   $L,     $L);
  32         &xor(   $R,     $R);
  33         &mov($ks,&wparam(1));
  34
  35         &push(25); # add a variable
  36
  37         &set_label("start");
  38         for ($i=0; $i<16; $i+=2)
  39                 {
  40                 &comment("");
  41                 &comment("Round $i");
  42                 &D_ENCRYPT($i,$L,$R,$i*2,$ks,"des_SPtrans","eax","ebx","ecx","edx");
  43
  44                 &comment("");
  45                 &comment("Round ".sprintf("%d",$i+1));
  46                 &D_ENCRYPT($i+1,$R,$L,($i+1)*2,$ks,"des_SPtrans","eax","ebx","ecx","edx");
  47                 }
  48          &mov("ebx",    &swtmp(0));
  49         &mov("eax",     $L);
  50          &dec("ebx");
  51         &mov($L,        $R);
  52          &mov($R,       "eax");
  53         &mov(&swtmp(0), "ebx");
  54          &jnz(&label("start"));
  55
  56         &comment("");
  57         &comment("FP");
  58         &mov("edx",&wparam(0));
  59
  60         &FP_new($R,$L,"eax",3);
  61         &mov(&DWP(0,"edx","",0),"eax");
  62         &mov(&DWP(4,"edx","",0),$L);
  63
  64         &pop("ecx");    # remove variable
  65
  66         &function_end($name);
  67         }
  68
  69 sub D_ENCRYPT
  70         {
  71         local($r,$L,$R,$S,$ks,$desSP,$u,$tmp1,$tmp2,$t)=@_;
  72
  73         &mov(   $u,             &wparam(2));                    # 2
  74         &mov(   $t,             $R);
  75         &shr(   $t,             16);                            # 1
  76         &mov(   $tmp2,          &wparam(3));                    # 2
  77         &xor(   $t,             $R);                            # 1
  78
  79         &and(   $u,             $t);                            # 2
  80         &and(   $t,             $tmp2);                         # 2
  81
  82         &mov(   $tmp1,          $u);
  83         &shl(   $tmp1,          16);                            # 1
  84         &mov(   $tmp2,          $t);
  85         &shl(   $tmp2,          16);                            # 1
  86         &xor(   $u,             $tmp1);                         # 2
  87         &xor(   $t,             $tmp2);                         # 2
  88         &mov(   $tmp1,          &DWP(&n2a($S*4),$ks,"",0));     # 2
  89         &xor(   $u,             $tmp1);
  90         &mov(   $tmp2,          &DWP(&n2a(($S+1)*4),$ks,"",0)); # 2
  91         &xor(   $u,             $R);
  92         &xor(   $t,             $R);
  93         &xor(   $t,             $tmp2);
  94
  95         &and(   $u,             "0xfcfcfcfc"    );              # 2
  96         &xor(   $tmp1,          $tmp1);                         # 1
  97         &and(   $t,             "0xcfcfcfcf"    );              # 2
  98         &xor(   $tmp2,          $tmp2);
  99         &movb(  &LB($tmp1),     &LB($u) );
 100         &movb(  &LB($tmp2),     &HB($u) );
 101         &rotr(  $t,             4               );
 102         &mov(   $ks,            &DWP("      $desSP",$tmp1,"",0));
 103         &movb(  &LB($tmp1),     &LB($t) );
 104         &xor(   $L,             $ks);
 105         &mov(   $ks,            &DWP("0x200+$desSP",$tmp2,"",0));
 106         &xor(   $L,             $ks);
 107         &movb(  &LB($tmp2),     &HB($t) );
 108         &shr(   $u,             16);
 109         &mov(   $ks,            &DWP("0x100+$desSP",$tmp1,"",0));
 110         &xor(   $L,             $ks);
 111         &movb(  &LB($tmp1),     &HB($u) );
 112         &shr(   $t,             16);
 113         &mov(   $ks,            &DWP("0x300+$desSP",$tmp2,"",0));
 114         &xor(   $L,             $ks);
 115         &mov(   $ks,            &wparam(1));
 116         &movb(  &LB($tmp2),     &HB($t) );
 117         &and(   $u,             "0xff"  );
 118         &and(   $t,             "0xff"  );
 119         &mov(   $tmp1,          &DWP("0x600+$desSP",$tmp1,"",0));
 120         &xor(   $L,             $tmp1);
 121         &mov(   $tmp1,          &DWP("0x700+$desSP",$tmp2,"",0));
 122         &xor(   $L,             $tmp1);
 123         &mov(   $tmp1,          &DWP("0x400+$desSP",$u,"",0));
 124         &xor(   $L,             $tmp1);
 125         &mov(   $tmp1,          &DWP("0x500+$desSP",$t,"",0));
 126         &xor(   $L,             $tmp1);
 127         }
 128
 129 sub n2a
 130         {
 131         sprintf("%d",$_[0]);
 132         }
 133
 134 # now has a side affect of rotating $a by $shift
 135 sub R_PERM_OP
 136         {
 137         local($a,$b,$tt,$shift,$mask,$last)=@_;
 138
 139         &rotl(  $a,             $shift          ) if ($shift != 0);
 140         &mov(   $tt,            $a              );
 141         &xor(   $a,             $b              );
 142         &and(   $a,             $mask           );
 143         if ($notlast eq $b)
 144                 {
 145                 &xor(   $b,             $a              );
 146                 &xor(   $tt,            $a              );
 147                 }
 148         else
 149                 {
 150                 &xor(   $tt,            $a              );
 151                 &xor(   $b,             $a              );
 152                 }
 153         &comment("");
 154         }
 155
 156 sub IP_new
 157         {
 158         local($l,$r,$tt,$lr)=@_;
 159
 160         &R_PERM_OP($l,$r,$tt, 4,"0xf0f0f0f0",$l);
 161         &R_PERM_OP($r,$tt,$l,20,"0xfff0000f",$l);
 162         &R_PERM_OP($l,$tt,$r,14,"0x33333333",$r);
 163         &R_PERM_OP($tt,$r,$l,22,"0x03fc03fc",$r);
 164         &R_PERM_OP($l,$r,$tt, 9,"0xaaaaaaaa",$r);
 165
 166         if ($lr != 3)
 167                 {
 168                 if (($lr-3) < 0)
 169                         { &rotr($tt,    3-$lr); }
 170                 else    { &rotl($tt,    $lr-3); }
 171                 }
 172         if ($lr != 2)
 173                 {
 174                 if (($lr-2) < 0)
 175                         { &rotr($r,     2-$lr); }
 176                 else    { &rotl($r,     $lr-2); }
 177                 }
 178         }
 179
 180 sub FP_new
 181         {
 182         local($l,$r,$tt,$lr)=@_;
 183
 184         if ($lr != 2)
 185                 {
 186                 if (($lr-2) < 0)
 187                         { &rotl($r,     2-$lr); }
 188                 else    { &rotr($r,     $lr-2); }
 189                 }
 190         if ($lr != 3)
 191                 {
 192                 if (($lr-3) < 0)
 193                         { &rotl($l,     3-$lr); }
 194                 else    { &rotr($l,     $lr-3); }
 195                 }
 196
 197         &R_PERM_OP($l,$r,$tt, 0,"0xaaaaaaaa",$r);
 198         &R_PERM_OP($tt,$r,$l,23,"0x03fc03fc",$r);
 199         &R_PERM_OP($l,$r,$tt,10,"0x33333333",$l);
 200         &R_PERM_OP($r,$tt,$l,18,"0xfff0000f",$l);
 201         &R_PERM_OP($l,$tt,$r,12,"0xf0f0f0f0",$r);
 202         &rotr($tt       , 4);
 203         }
 204