crypto/bf/bf_locl

   1 /* crypto/bf/bf_local.h */
   2 /* Copyright (C) 1995-1997 Eric Young (eay@mincom.oz.au)
   3  * All rights reserved.
   4  *
   5  * This package is an SSL implementation written
   6  * by Eric Young (eay@mincom.oz.au).
   7  * The implementation was written so as to conform with Netscapes SSL.
   8  *
   9  * This library is free for commercial and non-commercial use as long as
  10  * the following conditions are aheared to.  The following conditions
  11  * apply to all code found in this distribution, be it the RC4, RSA,
  12  * lhash, DES, etc., code; not just the SSL code.  The SSL documentation
  13  * included with this distribution is covered by the same copyright terms
  14  * except that the holder is Tim Hudson (tjh@mincom.oz.au).
  15  *
  16  * Copyright remains Eric Young's, and as such any Copyright notices in
  17  * the code are not to be removed.
  18  * If this package is used in a product, Eric Young should be given attribution
  19  * as the author of the parts of the library used.
  20  * This can be in the form of a textual message at program startup or
  21  * in documentation (online or textual) provided with the package.
  22  *
  23  * Redistribution and use in source and binary forms, with or without
  24  * modification, are permitted provided that the following conditions
  25  * are met:
  26  * 1. Redistributions of source code must retain the copyright
  27  *    notice, this list of conditions and the following disclaimer.
  28  * 2. Redistributions in binary form must reproduce the above copyright
  29  *    notice, this list of conditions and the following disclaimer in the
  30  *    documentation and/or other materials provided with the distribution.
  31  * 3. All advertising materials mentioning features or use of this software
  32  *    must display the following acknowledgement:
  33  *    "This product includes cryptographic software written by
  34  *     Eric Young (eay@mincom.oz.au)"
  35  *    The word 'cryptographic' can be left out if the rouines from the library
  36  *    being used are not cryptographic related :-).
  37  * 4. If you include any Windows specific code (or a derivative thereof) from
  38  *    the apps directory (application code) you must include an acknowledgement:
  39  *    "This product includes software written by Tim Hudson (tjh@mincom.oz.au)"
  40  *
  41  * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
  42  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  43  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  44  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
  45  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  46  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  47  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  48  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  49  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  50  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  51  * SUCH DAMAGE.
  52  *
  53  * The licence and distribution terms for any publically available version or
  54  * derivative of this code cannot be changed.  i.e. this code cannot simply be
  55  * copied and put under another distribution licence
  56  * [including the GNU Public Licence.]
  57  */
  58 /* WARNING WARNING WARNING WARNING WARNING WARNING WARNING WARNING WARNING
  59  *
  60  * Always modify bf_locl.org since bf_locl.h is automatically generated from
  61  * it during SSLeay configuration.
  62  *
  63  * WARNING WARNING WARNING WARNING WARNING WARNING WARNING WARNING WARNING
  64  */
  65
  66 /* Special defines which change the way the code is built depending on the
  67    CPU and OS.  For SGI machines you can use _MIPS_SZLONG (32 or 64) to find
  68    even newer MIPS CPU's, but at the moment one size fits all for
  69    optimization options.  Older Sparc's work better with only UNROLL, but
  70    there's no way to tell at compile time what it is you're running on */
  71
  72 #if defined( sun )                    /* Newer Sparc's */
  73 #  define BF_PTR
  74 #elif defined( __ultrix )     /* Older MIPS */
  75 #  define BF_PTR
  76 #elif defined( __osf1__ )     /* Alpha */
  77   /* None */
  78 #elif defined ( _AIX )                /* RS6000 */
  79   /* Unknown */
  80 #elif defined( __hpux )               /* HP-PA */
  81   /* None */
  82 #elif defined( __aux )                /* 68K */
  83   /* Unknown */
  84 #elif defined( __dgux )               /* 88K (but P6 in latest boxes) */
  85   /* Unknown */
  86 #elif defined( __sgi )                /* Newer MIPS */
  87 #  define BF_PTR
  88 #elif defined( i386 )         /* x86 boxes, should be gcc */
  89 #  define BF_PTR2
  90 #elif defined( _MSC_VER )     /* x86 boxes, Visual C */
  91 #  define BF_PTR2
  92 #endif /* Systems-specific speed defines */
  93
  94 #undef c2l
  95 #define c2l(c,l)        (l =((unsigned long)(*((c)++)))    , \
  96                          l|=((unsigned long)(*((c)++)))<< 8L, \
  97                          l|=((unsigned long)(*((c)++)))<<16L, \
  98                          l|=((unsigned long)(*((c)++)))<<24L)
  99
 100 /* NOTE - c is not incremented as per c2l */
 101 #undef c2ln
 102 #define c2ln(c,l1,l2,n) { \
 103                         c+=n; \
 104                         l1=l2=0; \
 105                         switch (n) { \
 106                         case 8: l2 =((unsigned long)(*(--(c))))<<24L; \
 107                         case 7: l2|=((unsigned long)(*(--(c))))<<16L; \
 108                         case 6: l2|=((unsigned long)(*(--(c))))<< 8L; \
 109                         case 5: l2|=((unsigned long)(*(--(c))));     \
 110                         case 4: l1 =((unsigned long)(*(--(c))))<<24L; \
 111                         case 3: l1|=((unsigned long)(*(--(c))))<<16L; \
 112                         case 2: l1|=((unsigned long)(*(--(c))))<< 8L; \
 113                         case 1: l1|=((unsigned long)(*(--(c))));     \
 114                                 } \
 115                         }
 116
 117 #undef l2c
 118 #define l2c(l,c)        (*((c)++)=(unsigned char)(((l)     )&0xff), \
 119                          *((c)++)=(unsigned char)(((l)>> 8L)&0xff), \
 120                          *((c)++)=(unsigned char)(((l)>>16L)&0xff), \
 121                          *((c)++)=(unsigned char)(((l)>>24L)&0xff))
 122
 123 /* NOTE - c is not incremented as per l2c */
 124 #undef l2cn
 125 #define l2cn(l1,l2,c,n) { \
 126                         c+=n; \
 127                         switch (n) { \
 128                         case 8: *(--(c))=(unsigned char)(((l2)>>24L)&0xff); \
 129                         case 7: *(--(c))=(unsigned char)(((l2)>>16L)&0xff); \
 130                         case 6: *(--(c))=(unsigned char)(((l2)>> 8L)&0xff); \
 131                         case 5: *(--(c))=(unsigned char)(((l2)     )&0xff); \
 132                         case 4: *(--(c))=(unsigned char)(((l1)>>24L)&0xff); \
 133                         case 3: *(--(c))=(unsigned char)(((l1)>>16L)&0xff); \
 134                         case 2: *(--(c))=(unsigned char)(((l1)>> 8L)&0xff); \
 135                         case 1: *(--(c))=(unsigned char)(((l1)     )&0xff); \
 136                                 } \
 137                         }
 138
 139 /* NOTE - c is not incremented as per n2l */
 140 #define n2ln(c,l1,l2,n) { \
 141                         c+=n; \
 142                         l1=l2=0; \
 143                         switch (n) { \
 144                         case 8: l2 =((unsigned long)(*(--(c))))    ; \
 145                         case 7: l2|=((unsigned long)(*(--(c))))<< 8; \
 146                         case 6: l2|=((unsigned long)(*(--(c))))<<16; \
 147                         case 5: l2|=((unsigned long)(*(--(c))))<<24; \
 148                         case 4: l1 =((unsigned long)(*(--(c))))    ; \
 149                         case 3: l1|=((unsigned long)(*(--(c))))<< 8; \
 150                         case 2: l1|=((unsigned long)(*(--(c))))<<16; \
 151                         case 1: l1|=((unsigned long)(*(--(c))))<<24; \
 152                                 } \
 153                         }
 154
 155 /* NOTE - c is not incremented as per l2n */
 156 #define l2nn(l1,l2,c,n) { \
 157                         c+=n; \
 158                         switch (n) { \
 159                         case 8: *(--(c))=(unsigned char)(((l2)    )&0xff); \
 160                         case 7: *(--(c))=(unsigned char)(((l2)>> 8)&0xff); \
 161                         case 6: *(--(c))=(unsigned char)(((l2)>>16)&0xff); \
 162                         case 5: *(--(c))=(unsigned char)(((l2)>>24)&0xff); \
 163                         case 4: *(--(c))=(unsigned char)(((l1)    )&0xff); \
 164                         case 3: *(--(c))=(unsigned char)(((l1)>> 8)&0xff); \
 165                         case 2: *(--(c))=(unsigned char)(((l1)>>16)&0xff); \
 166                         case 1: *(--(c))=(unsigned char)(((l1)>>24)&0xff); \
 167                                 } \
 168                         }
 169
 170 #undef n2l
 171 #define n2l(c,l)        (l =((unsigned long)(*((c)++)))<<24L, \
 172                          l|=((unsigned long)(*((c)++)))<<16L, \
 173                          l|=((unsigned long)(*((c)++)))<< 8L, \
 174                          l|=((unsigned long)(*((c)++))))
 175
 176 #undef l2n
 177 #define l2n(l,c)        (*((c)++)=(unsigned char)(((l)>>24L)&0xff), \
 178                          *((c)++)=(unsigned char)(((l)>>16L)&0xff), \
 179                          *((c)++)=(unsigned char)(((l)>> 8L)&0xff), \
 180                          *((c)++)=(unsigned char)(((l)     )&0xff))
 181
 182 /* This is actually a big endian algorithm, the most significate byte
 183  * is used to lookup array 0 */
 184
 185 /* use BF_PTR2 for intel boxes,
 186  * BF_PTR for sparc and MIPS/SGI
 187  * use nothing for Alpha and HP.
 188  */
 189 #if !defined(BF_PTR) && !defined(BF_PTR2)
 190 #undef BF_PTR
 191 #endif
 192
 193 #define BF_M    0x3fc
 194 #define BF_0    22L
 195 #define BF_1    14L
 196 #define BF_2     6L
 197 #define BF_3     2L /* left shift */
 198
 199 #if defined(BF_PTR2)
 200
 201 /* This is basically a special pentium verson */
 202 #define BF_ENC(LL,R,S,P) \
 203         { \
 204         BF_LONG t,u,v; \
 205         u=R>>BF_0; \
 206         v=R>>BF_1; \
 207         u&=BF_M; \
 208         v&=BF_M; \
 209         t=  *(BF_LONG *)((unsigned char *)&(S[  0])+u); \
 210         u=R>>BF_2; \
 211         t+= *(BF_LONG *)((unsigned char *)&(S[256])+v); \
 212         v=R<<BF_3; \
 213         u&=BF_M; \
 214         v&=BF_M; \
 215         t^= *(BF_LONG *)((unsigned char *)&(S[512])+u); \
 216         LL^=P; \
 217         t+= *(BF_LONG *)((unsigned char *)&(S[768])+v); \
 218         LL^=t; \
 219         }
 220
 221 #elif defined(BF_PTR)
 222
 223 /* This is normally very good */
 224
 225 #define BF_ENC(LL,R,S,P) \
 226         LL^=P; \
 227         LL^= (((*(BF_LONG *)((unsigned char *)&(S[  0])+((R>>BF_0)&BF_M))+ \
 228                 *(BF_LONG *)((unsigned char *)&(S[256])+((R>>BF_1)&BF_M)))^ \
 229                 *(BF_LONG *)((unsigned char *)&(S[512])+((R>>BF_2)&BF_M)))+ \
 230                 *(BF_LONG *)((unsigned char *)&(S[768])+((R<<BF_3)&BF_M)));
 231 #else
 232
 233 /* This will always work, even on 64 bit machines and strangly enough,
 234  * on the Alpha it is faster than the pointer versions (both 32 and 64
 235  * versions of BF_LONG) */
 236
 237 #define BF_ENC(LL,R,S,P) \
 238         LL^=P; \
 239         LL^=((( S[        (int)(R>>24L)      ] + \
 240                 S[0x0100+((int)(R>>16L)&0xff)])^ \
 241                 S[0x0200+((int)(R>> 8L)&0xff)])+ \
 242                 S[0x0300+((int)(R     )&0xff)])&0xffffffffL;
 243 #endif