import cyrus-sasl-2.1.23
[cyrus-sasl.git] / mac / libdes / src / des_enc.c
1 /* crypto/des/des_enc.c */\r/* Copyright (C) 1995-1997 Eric Young (eay@mincom.oz.au)\r * All rights reserved.\r *\r * This package is an SSL implementation written\r * by Eric Young (eay@mincom.oz.au).\r * The implementation was written so as to conform with Netscapes SSL.\r * \r * This library is free for commercial and non-commercial use as long as\r * the following conditions are aheared to.  The following conditions\r * apply to all code found in this distribution, be it the RC4, RSA,\r * lhash, DES, etc., code; not just the SSL code.  The SSL documentation\r * included with this distribution is covered by the same copyright terms\r * except that the holder is Tim Hudson (tjh@mincom.oz.au).\r * \r * Copyright remains Eric Young's, and as such any Copyright notices in\r * the code are not to be removed.\r * If this package is used in a product, Eric Young should be given attribution\r * as the author of the parts of the library used.\r * This can be in the form of a textual message at program startup or\r * in documentation (online or textual) provided with the package.\r * \r * Redistribution and use in source and binary forms, with or without\r * modification, are permitted provided that the following conditions\r * are met:\r * 1. Redistributions of source code must retain the copyright\r *    notice, this list of conditions and the following disclaimer.\r * 2. Redistributions in binary form must reproduce the above copyright\r *    notice, this list of conditions and the following disclaimer in the\r *    documentation and/or other materials provided with the distribution.\r * 3. All advertising materials mentioning features or use of this software\r *    must display the following acknowledgement:\r *    "This product includes cryptographic software written by\r *     Eric Young (eay@mincom.oz.au)"\r *    The word 'cryptographic' can be left out if the rouines from the library\r *    being used are not cryptographic related :-).\r * 4. If you include any Windows specific code (or a derivative thereof) from \r *    the apps directory (application code) you must include an acknowledgement:\r *    "This product includes software written by Tim Hudson (tjh@mincom.oz.au)"\r * \r * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND\r * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE\r * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE\r * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE\r * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL\r * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS\r * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)\r * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT\r * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY\r * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF\r * SUCH DAMAGE.\r * \r * The licence and distribution terms for any publically available version or\r * derivative of this code cannot be changed.  i.e. this code cannot simply be\r * copied and put under another distribution licence\r * [including the GNU Public Licence.]\r */\r\r#include "des_locl.h"\r\rvoid des_encrypt(data, ks, encrypt)\rDES_LONG *data;\rdes_key_schedule ks;\rint encrypt;\r   {\r      register DES_LONG l,r,t,u;\r#ifdef DES_PTR\r      register unsigned char *des_SP=(unsigned char *)des_SPtrans;\r#endif\r#ifndef DES_UNROLL\r register int i;\r#endif\r register DES_LONG *s;\r\r r=data[0];\r     l=data[1];\r\r    IP(r,l);\r       /* Things have been modified so that the initial rotate is\r      * done outside the loop.  This required the\r    * des_SPtrans values in sp.h to be rotated 1 bit to the right.\r         * One perl script later and things have a 5% speed up on a sparc2.\r     * Thanks to Richard Outerbridge <71755.204@CompuServe.COM>\r     * for pointing this out. */\r   /* clear the top bits on machines with 8byte longs */\r  /* shift left by 2 */\r  r=ROTATE(r,29)&0xffffffffL;\r    l=ROTATE(l,29)&0xffffffffL;\r\r   s=(DES_LONG *)ks;\r      /* I don't know if it is worth the effort of loop unrolling the\r         * inner loop */\r       if (encrypt)\r           {\r#ifdef DES_UNROLL\r            D_ENCRYPT(l,r, 0); /*  1 */\r            D_ENCRYPT(r,l, 2); /*  2 */\r            D_ENCRYPT(l,r, 4); /*  3 */\r            D_ENCRYPT(r,l, 6); /*  4 */\r            D_ENCRYPT(l,r, 8); /*  5 */\r            D_ENCRYPT(r,l,10); /*  6 */\r            D_ENCRYPT(l,r,12); /*  7 */\r            D_ENCRYPT(r,l,14); /*  8 */\r            D_ENCRYPT(l,r,16); /*  9 */\r            D_ENCRYPT(r,l,18); /*  10 */\r           D_ENCRYPT(l,r,20); /*  11 */\r           D_ENCRYPT(r,l,22); /*  12 */\r           D_ENCRYPT(l,r,24); /*  13 */\r           D_ENCRYPT(r,l,26); /*  14 */\r           D_ENCRYPT(l,r,28); /*  15 */\r           D_ENCRYPT(r,l,30); /*  16 */\r#else\r             for (i=0; i<32; i+=8)\r                  {\r                      D_ENCRYPT(l,r,i+0); /*  1 */\r                   D_ENCRYPT(r,l,i+2); /*  2 */\r                   D_ENCRYPT(l,r,i+4); /*  3 */\r                   D_ENCRYPT(r,l,i+6); /*  4 */\r                   }\r#endif\r               }\r      else\r           {\r#ifdef DES_UNROLL\r            D_ENCRYPT(l,r,30); /* 16 */\r            D_ENCRYPT(r,l,28); /* 15 */\r            D_ENCRYPT(l,r,26); /* 14 */\r            D_ENCRYPT(r,l,24); /* 13 */\r            D_ENCRYPT(l,r,22); /* 12 */\r            D_ENCRYPT(r,l,20); /* 11 */\r            D_ENCRYPT(l,r,18); /* 10 */\r            D_ENCRYPT(r,l,16); /*  9 */\r            D_ENCRYPT(l,r,14); /*  8 */\r            D_ENCRYPT(r,l,12); /*  7 */\r            D_ENCRYPT(l,r,10); /*  6 */\r            D_ENCRYPT(r,l, 8); /*  5 */\r            D_ENCRYPT(l,r, 6); /*  4 */\r            D_ENCRYPT(r,l, 4); /*  3 */\r            D_ENCRYPT(l,r, 2); /*  2 */\r            D_ENCRYPT(r,l, 0); /*  1 */\r#else\r              for (i=30; i>0; i-=8)\r                  {\r                      D_ENCRYPT(l,r,i-0); /* 16 */\r                   D_ENCRYPT(r,l,i-2); /* 15 */\r                   D_ENCRYPT(l,r,i-4); /* 14 */\r                   D_ENCRYPT(r,l,i-6); /* 13 */\r                   }\r#endif\r               }\r\r     /* rotate and clear the top bits on machines with 8byte longs */\r       l=ROTATE(l,3)&0xffffffffL;\r     r=ROTATE(r,3)&0xffffffffL;\r\r    FP(r,l);\r       data[0]=l;\r     data[1]=r;\r     l=r=t=u=0;\r     }\r\rvoid des_encrypt2(data, ks, encrypt)\rDES_LONG *data;\rdes_key_schedule ks;\rint encrypt;\r      {\r      register DES_LONG l,r,t,u;\r#ifdef DES_PTR\r      register unsigned char *des_SP=(unsigned char *)des_SPtrans;\r#endif\r#ifndef DES_UNROLL\r register int i;\r#endif\r register DES_LONG *s;\r\r r=data[0];\r     l=data[1];\r\r    /* Things have been modified so that the initial rotate is\r      * done outside the loop.  This required the\r    * des_SPtrans values in sp.h to be rotated 1 bit to the right.\r         * One perl script later and things have a 5% speed up on a sparc2.\r     * Thanks to Richard Outerbridge <71755.204@CompuServe.COM>\r     * for pointing this out. */\r   /* clear the top bits on machines with 8byte longs */\r  r=ROTATE(r,29)&0xffffffff;\r     l=ROTATE(l,29)&0xffffffff;\r\r    s=(DES_LONG *)ks;\r      /* I don't know if it is worth the effort of loop unrolling the\r         * inner loop */\r       if (encrypt)\r           {\r#ifdef DES_UNROLL\r            D_ENCRYPT(l,r, 0); /*  1 */\r            D_ENCRYPT(r,l, 2); /*  2 */\r            D_ENCRYPT(l,r, 4); /*  3 */\r            D_ENCRYPT(r,l, 6); /*  4 */\r            D_ENCRYPT(l,r, 8); /*  5 */\r            D_ENCRYPT(r,l,10); /*  6 */\r            D_ENCRYPT(l,r,12); /*  7 */\r            D_ENCRYPT(r,l,14); /*  8 */\r            D_ENCRYPT(l,r,16); /*  9 */\r            D_ENCRYPT(r,l,18); /*  10 */\r           D_ENCRYPT(l,r,20); /*  11 */\r           D_ENCRYPT(r,l,22); /*  12 */\r           D_ENCRYPT(l,r,24); /*  13 */\r           D_ENCRYPT(r,l,26); /*  14 */\r           D_ENCRYPT(l,r,28); /*  15 */\r           D_ENCRYPT(r,l,30); /*  16 */\r#else\r             for (i=0; i<32; i+=8)\r                  {\r                      D_ENCRYPT(l,r,i+0); /*  1 */\r                   D_ENCRYPT(r,l,i+2); /*  2 */\r                   D_ENCRYPT(l,r,i+4); /*  3 */\r                   D_ENCRYPT(r,l,i+6); /*  4 */\r                   }\r#endif\r               }\r      else\r           {\r#ifdef DES_UNROLL\r            D_ENCRYPT(l,r,30); /* 16 */\r            D_ENCRYPT(r,l,28); /* 15 */\r            D_ENCRYPT(l,r,26); /* 14 */\r            D_ENCRYPT(r,l,24); /* 13 */\r            D_ENCRYPT(l,r,22); /* 12 */\r            D_ENCRYPT(r,l,20); /* 11 */\r            D_ENCRYPT(l,r,18); /* 10 */\r            D_ENCRYPT(r,l,16); /*  9 */\r            D_ENCRYPT(l,r,14); /*  8 */\r            D_ENCRYPT(r,l,12); /*  7 */\r            D_ENCRYPT(l,r,10); /*  6 */\r            D_ENCRYPT(r,l, 8); /*  5 */\r            D_ENCRYPT(l,r, 6); /*  4 */\r            D_ENCRYPT(r,l, 4); /*  3 */\r            D_ENCRYPT(l,r, 2); /*  2 */\r            D_ENCRYPT(r,l, 0); /*  1 */\r#else\r              for (i=30; i>0; i-=8)\r                  {\r                      D_ENCRYPT(l,r,i-0); /* 16 */\r                   D_ENCRYPT(r,l,i-2); /* 15 */\r                   D_ENCRYPT(l,r,i-4); /* 14 */\r                   D_ENCRYPT(r,l,i-6); /* 13 */\r                   }\r#endif\r               }\r      /* rotate and clear the top bits on machines with 8byte longs */\r       data[0]=ROTATE(l,3)&0xffffffff;\r        data[1]=ROTATE(r,3)&0xffffffff;\r        l=r=t=u=0;\r     }\r\rvoid des_encrypt3(data,ks1,ks2,ks3)\rDES_LONG *data;\rdes_key_schedule ks1;\rdes_key_schedule ks2;\rdes_key_schedule ks3;\r       {\r      register DES_LONG l,r;\r\r        l=data[0];\r     r=data[1];\r     IP(l,r);\r       data[0]=l;\r     data[1]=r;\r     des_encrypt2((DES_LONG *)data,ks1,DES_ENCRYPT);\r        des_encrypt2((DES_LONG *)data,ks2,DES_DECRYPT);\r        des_encrypt2((DES_LONG *)data,ks3,DES_ENCRYPT);\r        l=data[0];\r     r=data[1];\r     FP(r,l);\r       data[0]=l;\r     data[1]=r;\r     }\r\rvoid des_decrypt3(data,ks1,ks2,ks3)\rDES_LONG *data;\rdes_key_schedule ks1;\rdes_key_schedule ks2;\rdes_key_schedule ks3;\r       {\r      register DES_LONG l,r;\r\r        l=data[0];\r     r=data[1];\r     IP(l,r);\r       data[0]=l;\r     data[1]=r;\r     des_encrypt2((DES_LONG *)data,ks3,DES_DECRYPT);\r        des_encrypt2((DES_LONG *)data,ks2,DES_ENCRYPT);\r        des_encrypt2((DES_LONG *)data,ks1,DES_DECRYPT);\r        l=data[0];\r     r=data[1];\r     FP(r,l);\r       data[0]=l;\r     data[1]=r;\r     }\r\r