home *** CD-ROM | disk | FTP | other *** search
/ OS/2 Shareware BBS: 10 Tools / 10-Tools.zip / crypl200.zip / LIBDES / DES_LOCL.H < prev    next >
Text File  |  1996-09-22  |  10KB  |  268 lines
  1. /* lib/des/des_locl.h */
  2. /* Copyright (C) 1995 Eric Young (eay@mincom.oz.au)
  3.  * All rights reserved.
  4.  *
  5.  * This file is part of 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.  * specification.  This library and applications are
  9.  * FREE FOR COMMERCIAL AND NON-COMMERCIAL USE
  10.  * as long as the following conditions are aheared to.
  11.  *
  12.  * Copyright remains Eric Young's, and as such any Copyright notices in
  13.  * the code are not to be removed.  If this code is used in a product,
  14.  * Eric Young should be given attribution as the author of the parts used.
  15.  * This can be in the form of a textual message at program startup or
  16.  * in documentation (online or textual) provided with the package.
  17.  *
  18.  * Redistribution and use in source and binary forms, with or without
  19.  * modification, are permitted provided that the following conditions
  20.  * are met:
  21.  * 1. Redistributions of source code must retain the copyright
  22.  *    notice, this list of conditions and the following disclaimer.
  23.  * 2. Redistributions in binary form must reproduce the above copyright
  24.  *    notice, this list of conditions and the following disclaimer in the
  25.  *    documentation and/or other materials provided with the distribution.
  26.  * 3. All advertising materials mentioning features or use of this software
  27.  *    must display the following acknowledgement:
  28.  *    This product includes software developed by Eric Young (eay@mincom.oz.au)
  29.  *
  30.  * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
  31.  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  32.  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  33.  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
  34.  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  35.  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  36.  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  37.  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  38.  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  39.  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  40.  * SUCH DAMAGE.
  41.  *
  42.  * The licence and distribution terms for any publically available version or
  43.  * derivative of this code cannot be changed.  i.e. this code cannot simply be
  44.  * copied and put under another distribution licence
  45.  * [including the GNU Public Licence.]
  46.  */
  47.  
  48. #ifndef HEADER_DES_LOCL_H
  49. #define HEADER_DES_LOCL_H
  50. #include <stdio.h>
  51. #include <stdlib.h>
  52. #ifndef _MSC_VER
  53.   /* Enable go-faster stripes on 64-bit architectures */
  54.   #include "crypt.h"
  55.   #ifdef _BIG_WORDS
  56.     #define DES_LONG  unsigned int    /* Must be before des.h include */
  57.   #endif /* _BIG_WORDS */
  58. #endif /* _MSC_VER */
  59. #if defined( INC_CHILD ) || defined( INC_ALL )
  60.   #include "des.h"
  61. #else
  62.   #include "libdes/des.h"
  63. #endif /* Compiler-specific includes */
  64.  
  65. #if !defined( MSDOS ) && ( defined( _Windows ) || defined( _WINDOWS ) || defined( __MSDOS__ ) )
  66.   #define MSDOS
  67. #endif /* _Windows || _WINDOWS || __MSDOS__ */
  68.  
  69. #if _MSC_VER >= 1000
  70. /* #define DES_PTR This breaks the code, don't define it */
  71. #endif /* _MSC_VER >= 1000 */
  72.  
  73. /* WARNING WARNING WARNING WARNING WARNING WARNING WARNING WARNING WARNING
  74.  *
  75.  * Always modify des_locl.org since des_locl.h is automatically generated from
  76.  * it during SSLeay configuration.
  77.  *
  78.  * WARNING WARNING WARNING WARNING WARNING WARNING WARNING WARNING WARNING
  79.  */
  80.  
  81. /* the following is tweaked from a config script, that is why it is a
  82.  * protected undef/define */
  83. #ifndef DES_PTR
  84. #undef DES_PTR
  85. #endif
  86.  
  87. #include <string.h>
  88.  
  89. #ifdef __STDC__
  90. #undef NOPROTO
  91. #endif
  92.  
  93. #define ITERATIONS 16
  94. #define HALF_ITERATIONS 8
  95.  
  96. /* used in des_read and des_write */
  97. #define MAXWRITE    (1024*16)
  98. #define BSIZE        (MAXWRITE+4)
  99.  
  100. #define c2l(c,l)    (l =((DES_LONG)(*((c)++)))    , \
  101.              l|=((DES_LONG)(*((c)++)))<< 8L, \
  102.              l|=((DES_LONG)(*((c)++)))<<16L, \
  103.              l|=((DES_LONG)(*((c)++)))<<24L)
  104.  
  105. /* NOTE - c is not incremented as per c2l */
  106. #define c2ln(c,l1,l2,n)    { \
  107.             c+=n; \
  108.             l1=l2=0; \
  109.             switch (n) { \
  110.             case 8: l2 =((DES_LONG)(*(--(c))))<<24L; \
  111.             case 7: l2|=((DES_LONG)(*(--(c))))<<16L; \
  112.             case 6: l2|=((DES_LONG)(*(--(c))))<< 8L; \
  113.             case 5: l2|=((DES_LONG)(*(--(c))));     \
  114.             case 4: l1 =((DES_LONG)(*(--(c))))<<24L; \
  115.             case 3: l1|=((DES_LONG)(*(--(c))))<<16L; \
  116.             case 2: l1|=((DES_LONG)(*(--(c))))<< 8L; \
  117.             case 1: l1|=((DES_LONG)(*(--(c))));     \
  118.                 } \
  119.             }
  120.  
  121. #define l2c(l,c)    (*((c)++)=(unsigned char)(((l)     )&0xff), \
  122.              *((c)++)=(unsigned char)(((l)>> 8L)&0xff), \
  123.              *((c)++)=(unsigned char)(((l)>>16L)&0xff), \
  124.              *((c)++)=(unsigned char)(((l)>>24L)&0xff))
  125.  
  126. /* replacements for htonl and ntohl since I have no idea what to do
  127.  * when faced with machines with 8 byte longs. */
  128. #define HDRSIZE 4
  129.  
  130. #define n2l(c,l)    (l =((DES_LONG)(*((c)++)))<<24L, \
  131.              l|=((DES_LONG)(*((c)++)))<<16L, \
  132.              l|=((DES_LONG)(*((c)++)))<< 8L, \
  133.              l|=((DES_LONG)(*((c)++))))
  134.  
  135. #define l2n(l,c)    (*((c)++)=(unsigned char)(((l)>>24L)&0xff), \
  136.              *((c)++)=(unsigned char)(((l)>>16L)&0xff), \
  137.              *((c)++)=(unsigned char)(((l)>> 8L)&0xff), \
  138.              *((c)++)=(unsigned char)(((l)     )&0xff))
  139.  
  140. /* NOTE - c is not incremented as per l2c */
  141. #define l2cn(l1,l2,c,n)    { \
  142.             c+=n; \
  143.             switch (n) { \
  144.             case 8: *(--(c))=(unsigned char)(((l2)>>24L)&0xff); \
  145.             case 7: *(--(c))=(unsigned char)(((l2)>>16L)&0xff); \
  146.             case 6: *(--(c))=(unsigned char)(((l2)>> 8L)&0xff); \
  147.             case 5: *(--(c))=(unsigned char)(((l2)     )&0xff); \
  148.             case 4: *(--(c))=(unsigned char)(((l1)>>24L)&0xff); \
  149.             case 3: *(--(c))=(unsigned char)(((l1)>>16L)&0xff); \
  150.             case 2: *(--(c))=(unsigned char)(((l1)>> 8L)&0xff); \
  151.             case 1: *(--(c))=(unsigned char)(((l1)     )&0xff); \
  152.                 } \
  153.             }
  154.  
  155. /* The changes to this macro may help or hinder, depending on the
  156.  * compiler and the achitecture.  gcc2 always seems to do well :-).
  157.  * Inspired by Dana How <how@isl.stanford.edu>
  158.  * DO NOT use the alternative version on machines with 8 byte longs.
  159.  * It does not seem to work on the Alpha, even when DES_LONG is 4
  160.  * bytes, probably an issue of accessing non-word aligned objects :-( */
  161. #ifdef DES_PTR
  162.  
  163. #define D_ENCRYPT(L,R,S) { \
  164.     u=((R^s[S  ])<<2);    \
  165.     t= R^s[S+1]; \
  166.     t=((t>>2)+(t<<30)); \
  167.     L^= (\
  168.     *(DES_LONG *)(&(des_SPtrans[1][0])+((t    )&0xfc))+ \
  169.     *(DES_LONG *)(&(des_SPtrans[3][0])+((t>> 8)&0xfc))+ \
  170.     *(DES_LONG *)(&(des_SPtrans[5][0])+((t>>16)&0xfc))+ \
  171.     *(DES_LONG *)(&(des_SPtrans[7][0])+((t>>24)&0xfc))+ \
  172.     *(DES_LONG *)(&(des_SPtrans[0][0])+((u    )&0xfc))+ \
  173.     *(DES_LONG *)(&(des_SPtrans[2][0])+((u>> 8)&0xfc))+ \
  174.     *(DES_LONG *)(&(des_SPtrans[4][0])+((u>>16)&0xfc))+ \
  175.     *(DES_LONG *)(&(des_SPtrans[6][0])+((u>>24)&0xfc))); }
  176. #else /* original version */
  177. #ifdef MSDOS
  178. #define D_ENCRYPT(L,R,S)    \
  179.     U.l=R^s[S+1]; \
  180.     T.s[0]=((U.s[0]>>4)|(U.s[1]<<12))&0x3f3f; \
  181.     T.s[1]=((U.s[1]>>4)|(U.s[0]<<12))&0x3f3f; \
  182.     U.l=(R^s[S  ])&0x3f3f3f3fL; \
  183.     L^=    des_SPtrans[1][(T.c[0])]| \
  184.         des_SPtrans[3][(T.c[1])]| \
  185.         des_SPtrans[5][(T.c[2])]| \
  186.         des_SPtrans[7][(T.c[3])]| \
  187.         des_SPtrans[0][(U.c[0])]| \
  188.         des_SPtrans[2][(U.c[1])]| \
  189.         des_SPtrans[4][(U.c[2])]| \
  190.         des_SPtrans[6][(U.c[3])];
  191. #else
  192. #define D_ENCRYPT(Q,R,S) {\
  193.     u=(R^s[S  ]); \
  194.     t=R^s[S+1]; \
  195.     t=((t>>4L)+(t<<28L)); \
  196.     Q^=    des_SPtrans[1][(t     )&0x3f]| \
  197.         des_SPtrans[3][(t>> 8L)&0x3f]| \
  198.         des_SPtrans[5][(t>>16L)&0x3f]| \
  199.         des_SPtrans[7][(t>>24L)&0x3f]| \
  200.         des_SPtrans[0][(u     )&0x3f]| \
  201.         des_SPtrans[2][(u>> 8L)&0x3f]| \
  202.         des_SPtrans[4][(u>>16L)&0x3f]| \
  203.         des_SPtrans[6][(u>>24L)&0x3f]; }
  204. #endif
  205. #endif
  206.  
  207.     /* IP and FP
  208.      * The problem is more of a geometric problem that random bit fiddling.
  209.      0  1  2  3  4  5  6  7      62 54 46 38 30 22 14  6
  210.      8  9 10 11 12 13 14 15      60 52 44 36 28 20 12  4
  211.     16 17 18 19 20 21 22 23      58 50 42 34 26 18 10  2
  212.     24 25 26 27 28 29 30 31  to  56 48 40 32 24 16  8  0
  213.  
  214.     32 33 34 35 36 37 38 39      63 55 47 39 31 23 15  7
  215.     40 41 42 43 44 45 46 47      61 53 45 37 29 21 13  5
  216.     48 49 50 51 52 53 54 55      59 51 43 35 27 19 11  3
  217.     56 57 58 59 60 61 62 63      57 49 41 33 25 17  9  1
  218.  
  219.     The output has been subject to swaps of the form
  220.     0 1 -> 3 1 but the odd and even bits have been put into
  221.     2 3    2 0
  222.     different words.  The main trick is to remember that
  223.     t=((l>>size)^r)&(mask);
  224.     r^=t;
  225.     l^=(t<<size);
  226.     can be used to swap and move bits between words.
  227.  
  228.     So l =  0  1  2  3  r = 16 17 18 19
  229.             4  5  6  7      20 21 22 23
  230.             8  9 10 11      24 25 26 27
  231.            12 13 14 15      28 29 30 31
  232.     becomes (for size == 2 and mask == 0x3333)
  233.        t =   2^16  3^17 -- --   l =  0  1 16 17  r =  2  3 18 19
  234.          6^20  7^21 -- --        4  5 20 21       6  7 22 23
  235.         10^24 11^25 -- --        8  9 24 25      10 11 24 25
  236.         14^28 15^29 -- --       12 13 28 29      14 15 28 29
  237.  
  238.     Thanks for hints from Richard Outerbridge - he told me IP&FP
  239.     could be done in 15 xor, 10 shifts and 5 ands.
  240.     When I finally started to think of the problem in 2D
  241.     I first got ~42 operations without xors.  When I remembered
  242.     how to use xors :-) I got it to its final state.
  243.     */
  244. #define PERM_OP(a,b,t,n,m) ((t)=((((a)>>(n))^(b))&(m)),\
  245.     (b)^=(t),\
  246.     (a)^=((t)<<(n)))
  247.  
  248. #define IP(l,r) \
  249.     { \
  250.     register DES_LONG tt; \
  251.     PERM_OP(r,l,tt, 4,0x0f0f0f0fL); \
  252.     PERM_OP(l,r,tt,16,0x0000ffffL); \
  253.     PERM_OP(r,l,tt, 2,0x33333333L); \
  254.     PERM_OP(l,r,tt, 8,0x00ff00ffL); \
  255.     PERM_OP(r,l,tt, 1,0x55555555L); \
  256.     }
  257.  
  258. #define FP(l,r) \
  259.     { \
  260.     register DES_LONG tt; \
  261.     PERM_OP(l,r,tt, 1,0x55555555L); \
  262.     PERM_OP(r,l,tt, 8,0x00ff00ffL); \
  263.     PERM_OP(l,r,tt, 2,0x33333333L); \
  264.     PERM_OP(r,l,tt,16,0x0000ffffL); \
  265.     PERM_OP(l,r,tt, 4,0x0f0f0f0fL); \
  266.     }
  267. #endif
  268.