crypto/md2/md2_dgst.c

   1 /* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
   2  * All rights reserved.
   3  *
   4  * This package is an SSL implementation written
   5  * by Eric Young (eay@cryptsoft.com).
   6  * The implementation was written so as to conform with Netscapes SSL.
   7  *
   8  * This library is free for commercial and non-commercial use as long as
   9  * the following conditions are aheared to.  The following conditions
  10  * apply to all code found in this distribution, be it the RC4, RSA,
  11  * lhash, DES, etc., code; not just the SSL code.  The SSL documentation
  12  * included with this distribution is covered by the same copyright terms
  13  * except that the holder is Tim Hudson (tjh@cryptsoft.com).
  14  *
  15  * Copyright remains Eric Young's, and as such any Copyright notices in
  16  * the code are not to be removed.
  17  * If this package is used in a product, Eric Young should be given attribution
  18  * as the author of the parts of the library used.
  19  * This can be in the form of a textual message at program startup or
  20  * in documentation (online or textual) provided with the package.
  21  *
  22  * Redistribution and use in source and binary forms, with or without
  23  * modification, are permitted provided that the following conditions
  24  * are met:
  25  * 1. Redistributions of source code must retain the copyright
  26  *    notice, this list of conditions and the following disclaimer.
  27  * 2. Redistributions in binary form must reproduce the above copyright
  28  *    notice, this list of conditions and the following disclaimer in the
  29  *    documentation and/or other materials provided with the distribution.
  30  * 3. All advertising materials mentioning features or use of this software
  31  *    must display the following acknowledgement:
  32  *    "This product includes cryptographic software written by
  33  *     Eric Young (eay@cryptsoft.com)"
  34  *    The word 'cryptographic' can be left out if the rouines from the library
  35  *    being used are not cryptographic related :-).
  36  * 4. If you include any Windows specific code (or a derivative thereof) from
  37  *    the apps directory (application code) you must include an acknowledgement:
  38  *    "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
  39  *
  40  * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
  41  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  42  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  43  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
  44  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  45  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  46  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  47  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  48  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  49  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  50  * SUCH DAMAGE.
  51  *
  52  * The licence and distribution terms for any publically available version or
  53  * derivative of this code cannot be changed.  i.e. this code cannot simply be
  54  * copied and put under another distribution licence
  55  * [including the GNU Public Licence.]
  56  */
  57
  58 #include <stdio.h>
  59 #include <stdlib.h>
  60 #include <string.h>
  61 #include <openssl/md2.h>
  62 #include <openssl/opensslv.h>
  63 #include <openssl/crypto.h>
  64
  65 /*
  66  * Implemented from RFC1319 The MD2 Message-Digest Algorithm
  67  */
  68
  69 #define UCHAR   unsigned char
  70
  71 static void md2_block(MD2_CTX *c, const unsigned char *d);
  72 /*
  73  * The magic S table - I have converted it to hex since it is basically just
  74  * a random byte string.
  75  */
  76 static const MD2_INT S[256] = {
  77     0x29, 0x2E, 0x43, 0xC9, 0xA2, 0xD8, 0x7C, 0x01,
  78     0x3D, 0x36, 0x54, 0xA1, 0xEC, 0xF0, 0x06, 0x13,
  79     0x62, 0xA7, 0x05, 0xF3, 0xC0, 0xC7, 0x73, 0x8C,
  80     0x98, 0x93, 0x2B, 0xD9, 0xBC, 0x4C, 0x82, 0xCA,
  81     0x1E, 0x9B, 0x57, 0x3C, 0xFD, 0xD4, 0xE0, 0x16,
  82     0x67, 0x42, 0x6F, 0x18, 0x8A, 0x17, 0xE5, 0x12,
  83     0xBE, 0x4E, 0xC4, 0xD6, 0xDA, 0x9E, 0xDE, 0x49,
  84     0xA0, 0xFB, 0xF5, 0x8E, 0xBB, 0x2F, 0xEE, 0x7A,
  85     0xA9, 0x68, 0x79, 0x91, 0x15, 0xB2, 0x07, 0x3F,
  86     0x94, 0xC2, 0x10, 0x89, 0x0B, 0x22, 0x5F, 0x21,
  87     0x80, 0x7F, 0x5D, 0x9A, 0x5A, 0x90, 0x32, 0x27,
  88     0x35, 0x3E, 0xCC, 0xE7, 0xBF, 0xF7, 0x97, 0x03,
  89     0xFF, 0x19, 0x30, 0xB3, 0x48, 0xA5, 0xB5, 0xD1,
  90     0xD7, 0x5E, 0x92, 0x2A, 0xAC, 0x56, 0xAA, 0xC6,
  91     0x4F, 0xB8, 0x38, 0xD2, 0x96, 0xA4, 0x7D, 0xB6,
  92     0x76, 0xFC, 0x6B, 0xE2, 0x9C, 0x74, 0x04, 0xF1,
  93     0x45, 0x9D, 0x70, 0x59, 0x64, 0x71, 0x87, 0x20,
  94     0x86, 0x5B, 0xCF, 0x65, 0xE6, 0x2D, 0xA8, 0x02,
  95     0x1B, 0x60, 0x25, 0xAD, 0xAE, 0xB0, 0xB9, 0xF6,
  96     0x1C, 0x46, 0x61, 0x69, 0x34, 0x40, 0x7E, 0x0F,
  97     0x55, 0x47, 0xA3, 0x23, 0xDD, 0x51, 0xAF, 0x3A,
  98     0xC3, 0x5C, 0xF9, 0xCE, 0xBA, 0xC5, 0xEA, 0x26,
  99     0x2C, 0x53, 0x0D, 0x6E, 0x85, 0x28, 0x84, 0x09,
 100     0xD3, 0xDF, 0xCD, 0xF4, 0x41, 0x81, 0x4D, 0x52,
 101     0x6A, 0xDC, 0x37, 0xC8, 0x6C, 0xC1, 0xAB, 0xFA,
 102     0x24, 0xE1, 0x7B, 0x08, 0x0C, 0xBD, 0xB1, 0x4A,
 103     0x78, 0x88, 0x95, 0x8B, 0xE3, 0x63, 0xE8, 0x6D,
 104     0xE9, 0xCB, 0xD5, 0xFE, 0x3B, 0x00, 0x1D, 0x39,
 105     0xF2, 0xEF, 0xB7, 0x0E, 0x66, 0x58, 0xD0, 0xE4,
 106     0xA6, 0x77, 0x72, 0xF8, 0xEB, 0x75, 0x4B, 0x0A,
 107     0x31, 0x44, 0x50, 0xB4, 0x8F, 0xED, 0x1F, 0x1A,
 108     0xDB, 0x99, 0x8D, 0x33, 0x9F, 0x11, 0x83, 0x14,
 109 };
 110
 111 const char *MD2_options(void)
 112 {
 113     if (sizeof(MD2_INT) == 1)
 114         return ("md2(char)");
 115     else
 116         return ("md2(int)");
 117 }
 118
 119 int MD2_Init(MD2_CTX *c)
 120 {
 121     c->num = 0;
 122     memset(c->state, 0, sizeof(c->state));
 123     memset(c->cksm, 0, sizeof(c->cksm));
 124     memset(c->data, 0, sizeof(c->data));
 125     return 1;
 126 }
 127
 128 int MD2_Update(MD2_CTX *c, const unsigned char *data, size_t len)
 129 {
 130     register UCHAR *p;
 131
 132     if (len == 0)
 133         return 1;
 134
 135     p = c->data;
 136     if (c->num != 0) {
 137         if ((c->num + len) >= MD2_BLOCK) {
 138             memcpy(&(p[c->num]), data, MD2_BLOCK - c->num);
 139             md2_block(c, c->data);
 140             data += (MD2_BLOCK - c->num);
 141             len -= (MD2_BLOCK - c->num);
 142             c->num = 0;
 143             /* drop through and do the rest */
 144         } else {
 145             memcpy(&(p[c->num]), data, len);
 146             /* data+=len; */
 147             c->num += (int)len;
 148             return 1;
 149         }
 150     }
 151     /*
 152      * we now can process the input data in blocks of MD2_BLOCK chars and
 153      * save the leftovers to c->data.
 154      */
 155     while (len >= MD2_BLOCK) {
 156         md2_block(c, data);
 157         data += MD2_BLOCK;
 158         len -= MD2_BLOCK;
 159     }
 160     memcpy(p, data, len);
 161     c->num = (int)len;
 162     return 1;
 163 }
 164
 165 static void md2_block(MD2_CTX *c, const unsigned char *d)
 166 {
 167     register MD2_INT t, *sp1, *sp2;
 168     register int i, j;
 169     MD2_INT state[48];
 170
 171     sp1 = c->state;
 172     sp2 = c->cksm;
 173     j = sp2[MD2_BLOCK - 1];
 174     for (i = 0; i < 16; i++) {
 175         state[i] = sp1[i];
 176         state[i + 16] = t = d[i];
 177         state[i + 32] = (t ^ sp1[i]);
 178         j = sp2[i] ^= S[t ^ j];
 179     }
 180     t = 0;
 181     for (i = 0; i < 18; i++) {
 182         for (j = 0; j < 48; j += 8) {
 183             t = state[j + 0] ^= S[t];
 184             t = state[j + 1] ^= S[t];
 185             t = state[j + 2] ^= S[t];
 186             t = state[j + 3] ^= S[t];
 187             t = state[j + 4] ^= S[t];
 188             t = state[j + 5] ^= S[t];
 189             t = state[j + 6] ^= S[t];
 190             t = state[j + 7] ^= S[t];
 191         }
 192         t = (t + i) & 0xff;
 193     }
 194     memcpy(sp1, state, 16 * sizeof(MD2_INT));
 195     OPENSSL_cleanse(state, 48 * sizeof(MD2_INT));
 196 }
 197
 198 int MD2_Final(unsigned char *md, MD2_CTX *c)
 199 {
 200     int i, v;
 201     register UCHAR *cp;
 202     register MD2_INT *p1, *p2;
 203
 204     cp = c->data;
 205     p1 = c->state;
 206     p2 = c->cksm;
 207     v = MD2_BLOCK - c->num;
 208     for (i = c->num; i < MD2_BLOCK; i++)
 209         cp[i] = (UCHAR) v;
 210
 211     md2_block(c, cp);
 212
 213     for (i = 0; i < MD2_BLOCK; i++)
 214         cp[i] = (UCHAR) p2[i];
 215     md2_block(c, cp);
 216
 217     for (i = 0; i < 16; i++)
 218         md[i] = (UCHAR) (p1[i] & 0xff);
 219     memset(&c, 0, sizeof(c));
 220     return 1;
 221 }