Todd Ouska / CyaSSL

CyaSSL is an SSL library for devices like mbed.

Dependents:   cyassl-client Sync

md5.c@0:5045d2638c29, 2011-02-05 (annotated)

Committer:
toddouska
Date:
Sat Feb 05 01:09:17 2011 +0000
Revision:
0:5045d2638c29
Beta Version

Who changed what in which revision?

UserRevisionLine numberNew contents of line
toddouska 0:5045d2638c29 1 /* md5.c
toddouska 0:5045d2638c29 2 *
toddouska 0:5045d2638c29 3 * Copyright (C) 2006-2009 Sawtooth Consulting Ltd.
toddouska 0:5045d2638c29 4 *
toddouska 0:5045d2638c29 5 * This file is part of CyaSSL.
toddouska 0:5045d2638c29 6 *
toddouska 0:5045d2638c29 7 * CyaSSL is free software; you can redistribute it and/or modify
toddouska 0:5045d2638c29 8 * it under the terms of the GNU General Public License as published by
toddouska 0:5045d2638c29 9 * the Free Software Foundation; either version 2 of the License, or
toddouska 0:5045d2638c29 10 * (at your option) any later version.
toddouska 0:5045d2638c29 11 *
toddouska 0:5045d2638c29 12 * CyaSSL is distributed in the hope that it will be useful,
toddouska 0:5045d2638c29 13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
toddouska 0:5045d2638c29 14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
toddouska 0:5045d2638c29 15 * GNU General Public License for more details.
toddouska 0:5045d2638c29 16 *
toddouska 0:5045d2638c29 17 * You should have received a copy of the GNU General Public License
toddouska 0:5045d2638c29 18 * along with this program; if not, write to the Free Software
toddouska 0:5045d2638c29 19 * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA
toddouska 0:5045d2638c29 20 */
toddouska 0:5045d2638c29 21
toddouska 0:5045d2638c29 22
toddouska 0:5045d2638c29 23 #include "ctc_md5.h"
toddouska 0:5045d2638c29 24 #ifdef NO_INLINE
toddouska 0:5045d2638c29 25 #include "misc.h"
toddouska 0:5045d2638c29 26 #else
toddouska 0:5045d2638c29 27 #include "misc.c"
toddouska 0:5045d2638c29 28 #endif
toddouska 0:5045d2638c29 29
toddouska 0:5045d2638c29 30
toddouska 0:5045d2638c29 31
toddouska 0:5045d2638c29 32 #ifndef min
toddouska 0:5045d2638c29 33
toddouska 0:5045d2638c29 34 static INLINE word32 min(word32 a, word32 b)
toddouska 0:5045d2638c29 35 {
toddouska 0:5045d2638c29 36 return a > b ? b : a;
toddouska 0:5045d2638c29 37 }
toddouska 0:5045d2638c29 38
toddouska 0:5045d2638c29 39 #endif /* min */
toddouska 0:5045d2638c29 40
toddouska 0:5045d2638c29 41
toddouska 0:5045d2638c29 42 void InitMd5(Md5* md5)
toddouska 0:5045d2638c29 43 {
toddouska 0:5045d2638c29 44 md5->digest[0] = 0x67452301L;
toddouska 0:5045d2638c29 45 md5->digest[1] = 0xefcdab89L;
toddouska 0:5045d2638c29 46 md5->digest[2] = 0x98badcfeL;
toddouska 0:5045d2638c29 47 md5->digest[3] = 0x10325476L;
toddouska 0:5045d2638c29 48
toddouska 0:5045d2638c29 49 md5->buffLen = 0;
toddouska 0:5045d2638c29 50 md5->loLen = 0;
toddouska 0:5045d2638c29 51 md5->hiLen = 0;
toddouska 0:5045d2638c29 52 }
toddouska 0:5045d2638c29 53
toddouska 0:5045d2638c29 54
toddouska 0:5045d2638c29 55 static void Transform(Md5* md5)
toddouska 0:5045d2638c29 56 {
toddouska 0:5045d2638c29 57 #define F1(x, y, z) (z ^ (x & (y ^ z)))
toddouska 0:5045d2638c29 58 #define F2(x, y, z) F1(z, x, y)
toddouska 0:5045d2638c29 59 #define F3(x, y, z) (x ^ y ^ z)
toddouska 0:5045d2638c29 60 #define F4(x, y, z) (y ^ (x | ~z))
toddouska 0:5045d2638c29 61
toddouska 0:5045d2638c29 62 #define MD5STEP(f, w, x, y, z, data, s) \
toddouska 0:5045d2638c29 63 w = rotlFixed(w + f(x, y, z) + data, s) + x
toddouska 0:5045d2638c29 64
toddouska 0:5045d2638c29 65 /* Copy context->state[] to working vars */
toddouska 0:5045d2638c29 66 word32 a = md5->digest[0];
toddouska 0:5045d2638c29 67 word32 b = md5->digest[1];
toddouska 0:5045d2638c29 68 word32 c = md5->digest[2];
toddouska 0:5045d2638c29 69 word32 d = md5->digest[3];
toddouska 0:5045d2638c29 70
toddouska 0:5045d2638c29 71 MD5STEP(F1, a, b, c, d, md5->buffer[0] + 0xd76aa478, 7);
toddouska 0:5045d2638c29 72 MD5STEP(F1, d, a, b, c, md5->buffer[1] + 0xe8c7b756, 12);
toddouska 0:5045d2638c29 73 MD5STEP(F1, c, d, a, b, md5->buffer[2] + 0x242070db, 17);
toddouska 0:5045d2638c29 74 MD5STEP(F1, b, c, d, a, md5->buffer[3] + 0xc1bdceee, 22);
toddouska 0:5045d2638c29 75 MD5STEP(F1, a, b, c, d, md5->buffer[4] + 0xf57c0faf, 7);
toddouska 0:5045d2638c29 76 MD5STEP(F1, d, a, b, c, md5->buffer[5] + 0x4787c62a, 12);
toddouska 0:5045d2638c29 77 MD5STEP(F1, c, d, a, b, md5->buffer[6] + 0xa8304613, 17);
toddouska 0:5045d2638c29 78 MD5STEP(F1, b, c, d, a, md5->buffer[7] + 0xfd469501, 22);
toddouska 0:5045d2638c29 79 MD5STEP(F1, a, b, c, d, md5->buffer[8] + 0x698098d8, 7);
toddouska 0:5045d2638c29 80 MD5STEP(F1, d, a, b, c, md5->buffer[9] + 0x8b44f7af, 12);
toddouska 0:5045d2638c29 81 MD5STEP(F1, c, d, a, b, md5->buffer[10] + 0xffff5bb1, 17);
toddouska 0:5045d2638c29 82 MD5STEP(F1, b, c, d, a, md5->buffer[11] + 0x895cd7be, 22);
toddouska 0:5045d2638c29 83 MD5STEP(F1, a, b, c, d, md5->buffer[12] + 0x6b901122, 7);
toddouska 0:5045d2638c29 84 MD5STEP(F1, d, a, b, c, md5->buffer[13] + 0xfd987193, 12);
toddouska 0:5045d2638c29 85 MD5STEP(F1, c, d, a, b, md5->buffer[14] + 0xa679438e, 17);
toddouska 0:5045d2638c29 86 MD5STEP(F1, b, c, d, a, md5->buffer[15] + 0x49b40821, 22);
toddouska 0:5045d2638c29 87
toddouska 0:5045d2638c29 88 MD5STEP(F2, a, b, c, d, md5->buffer[1] + 0xf61e2562, 5);
toddouska 0:5045d2638c29 89 MD5STEP(F2, d, a, b, c, md5->buffer[6] + 0xc040b340, 9);
toddouska 0:5045d2638c29 90 MD5STEP(F2, c, d, a, b, md5->buffer[11] + 0x265e5a51, 14);
toddouska 0:5045d2638c29 91 MD5STEP(F2, b, c, d, a, md5->buffer[0] + 0xe9b6c7aa, 20);
toddouska 0:5045d2638c29 92 MD5STEP(F2, a, b, c, d, md5->buffer[5] + 0xd62f105d, 5);
toddouska 0:5045d2638c29 93 MD5STEP(F2, d, a, b, c, md5->buffer[10] + 0x02441453, 9);
toddouska 0:5045d2638c29 94 MD5STEP(F2, c, d, a, b, md5->buffer[15] + 0xd8a1e681, 14);
toddouska 0:5045d2638c29 95 MD5STEP(F2, b, c, d, a, md5->buffer[4] + 0xe7d3fbc8, 20);
toddouska 0:5045d2638c29 96 MD5STEP(F2, a, b, c, d, md5->buffer[9] + 0x21e1cde6, 5);
toddouska 0:5045d2638c29 97 MD5STEP(F2, d, a, b, c, md5->buffer[14] + 0xc33707d6, 9);
toddouska 0:5045d2638c29 98 MD5STEP(F2, c, d, a, b, md5->buffer[3] + 0xf4d50d87, 14);
toddouska 0:5045d2638c29 99 MD5STEP(F2, b, c, d, a, md5->buffer[8] + 0x455a14ed, 20);
toddouska 0:5045d2638c29 100 MD5STEP(F2, a, b, c, d, md5->buffer[13] + 0xa9e3e905, 5);
toddouska 0:5045d2638c29 101 MD5STEP(F2, d, a, b, c, md5->buffer[2] + 0xfcefa3f8, 9);
toddouska 0:5045d2638c29 102 MD5STEP(F2, c, d, a, b, md5->buffer[7] + 0x676f02d9, 14);
toddouska 0:5045d2638c29 103 MD5STEP(F2, b, c, d, a, md5->buffer[12] + 0x8d2a4c8a, 20);
toddouska 0:5045d2638c29 104
toddouska 0:5045d2638c29 105 MD5STEP(F3, a, b, c, d, md5->buffer[5] + 0xfffa3942, 4);
toddouska 0:5045d2638c29 106 MD5STEP(F3, d, a, b, c, md5->buffer[8] + 0x8771f681, 11);
toddouska 0:5045d2638c29 107 MD5STEP(F3, c, d, a, b, md5->buffer[11] + 0x6d9d6122, 16);
toddouska 0:5045d2638c29 108 MD5STEP(F3, b, c, d, a, md5->buffer[14] + 0xfde5380c, 23);
toddouska 0:5045d2638c29 109 MD5STEP(F3, a, b, c, d, md5->buffer[1] + 0xa4beea44, 4);
toddouska 0:5045d2638c29 110 MD5STEP(F3, d, a, b, c, md5->buffer[4] + 0x4bdecfa9, 11);
toddouska 0:5045d2638c29 111 MD5STEP(F3, c, d, a, b, md5->buffer[7] + 0xf6bb4b60, 16);
toddouska 0:5045d2638c29 112 MD5STEP(F3, b, c, d, a, md5->buffer[10] + 0xbebfbc70, 23);
toddouska 0:5045d2638c29 113 MD5STEP(F3, a, b, c, d, md5->buffer[13] + 0x289b7ec6, 4);
toddouska 0:5045d2638c29 114 MD5STEP(F3, d, a, b, c, md5->buffer[0] + 0xeaa127fa, 11);
toddouska 0:5045d2638c29 115 MD5STEP(F3, c, d, a, b, md5->buffer[3] + 0xd4ef3085, 16);
toddouska 0:5045d2638c29 116 MD5STEP(F3, b, c, d, a, md5->buffer[6] + 0x04881d05, 23);
toddouska 0:5045d2638c29 117 MD5STEP(F3, a, b, c, d, md5->buffer[9] + 0xd9d4d039, 4);
toddouska 0:5045d2638c29 118 MD5STEP(F3, d, a, b, c, md5->buffer[12] + 0xe6db99e5, 11);
toddouska 0:5045d2638c29 119 MD5STEP(F3, c, d, a, b, md5->buffer[15] + 0x1fa27cf8, 16);
toddouska 0:5045d2638c29 120 MD5STEP(F3, b, c, d, a, md5->buffer[2] + 0xc4ac5665, 23);
toddouska 0:5045d2638c29 121
toddouska 0:5045d2638c29 122 MD5STEP(F4, a, b, c, d, md5->buffer[0] + 0xf4292244, 6);
toddouska 0:5045d2638c29 123 MD5STEP(F4, d, a, b, c, md5->buffer[7] + 0x432aff97, 10);
toddouska 0:5045d2638c29 124 MD5STEP(F4, c, d, a, b, md5->buffer[14] + 0xab9423a7, 15);
toddouska 0:5045d2638c29 125 MD5STEP(F4, b, c, d, a, md5->buffer[5] + 0xfc93a039, 21);
toddouska 0:5045d2638c29 126 MD5STEP(F4, a, b, c, d, md5->buffer[12] + 0x655b59c3, 6);
toddouska 0:5045d2638c29 127 MD5STEP(F4, d, a, b, c, md5->buffer[3] + 0x8f0ccc92, 10);
toddouska 0:5045d2638c29 128 MD5STEP(F4, c, d, a, b, md5->buffer[10] + 0xffeff47d, 15);
toddouska 0:5045d2638c29 129 MD5STEP(F4, b, c, d, a, md5->buffer[1] + 0x85845dd1, 21);
toddouska 0:5045d2638c29 130 MD5STEP(F4, a, b, c, d, md5->buffer[8] + 0x6fa87e4f, 6);
toddouska 0:5045d2638c29 131 MD5STEP(F4, d, a, b, c, md5->buffer[15] + 0xfe2ce6e0, 10);
toddouska 0:5045d2638c29 132 MD5STEP(F4, c, d, a, b, md5->buffer[6] + 0xa3014314, 15);
toddouska 0:5045d2638c29 133 MD5STEP(F4, b, c, d, a, md5->buffer[13] + 0x4e0811a1, 21);
toddouska 0:5045d2638c29 134 MD5STEP(F4, a, b, c, d, md5->buffer[4] + 0xf7537e82, 6);
toddouska 0:5045d2638c29 135 MD5STEP(F4, d, a, b, c, md5->buffer[11] + 0xbd3af235, 10);
toddouska 0:5045d2638c29 136 MD5STEP(F4, c, d, a, b, md5->buffer[2] + 0x2ad7d2bb, 15);
toddouska 0:5045d2638c29 137 MD5STEP(F4, b, c, d, a, md5->buffer[9] + 0xeb86d391, 21);
toddouska 0:5045d2638c29 138
toddouska 0:5045d2638c29 139 /* Add the working vars back into digest state[] */
toddouska 0:5045d2638c29 140 md5->digest[0] += a;
toddouska 0:5045d2638c29 141 md5->digest[1] += b;
toddouska 0:5045d2638c29 142 md5->digest[2] += c;
toddouska 0:5045d2638c29 143 md5->digest[3] += d;
toddouska 0:5045d2638c29 144 }
toddouska 0:5045d2638c29 145
toddouska 0:5045d2638c29 146
toddouska 0:5045d2638c29 147 static INLINE void AddLength(Md5* md5, word32 len)
toddouska 0:5045d2638c29 148 {
toddouska 0:5045d2638c29 149 word32 tmp = md5->loLen;
toddouska 0:5045d2638c29 150 if ( (md5->loLen += len) < tmp)
toddouska 0:5045d2638c29 151 md5->hiLen++; /* carry low to high */
toddouska 0:5045d2638c29 152 }
toddouska 0:5045d2638c29 153
toddouska 0:5045d2638c29 154
toddouska 0:5045d2638c29 155 void Md5Update(Md5* md5, const byte* data, word32 len)
toddouska 0:5045d2638c29 156 {
toddouska 0:5045d2638c29 157 /* do block size increments */
toddouska 0:5045d2638c29 158 byte* local = (byte*)md5->buffer;
toddouska 0:5045d2638c29 159
toddouska 0:5045d2638c29 160 while (len) {
toddouska 0:5045d2638c29 161 word32 add = min(len, MD5_BLOCK_SIZE - md5->buffLen);
toddouska 0:5045d2638c29 162 XMEMCPY(&local[md5->buffLen], data, add);
toddouska 0:5045d2638c29 163
toddouska 0:5045d2638c29 164 md5->buffLen += add;
toddouska 0:5045d2638c29 165 data += add;
toddouska 0:5045d2638c29 166 len -= add;
toddouska 0:5045d2638c29 167
toddouska 0:5045d2638c29 168 if (md5->buffLen == MD5_BLOCK_SIZE) {
toddouska 0:5045d2638c29 169 #ifdef BIG_ENDIAN_ORDER
toddouska 0:5045d2638c29 170 ByteReverseBytes(local, local, MD5_BLOCK_SIZE);
toddouska 0:5045d2638c29 171 #endif
toddouska 0:5045d2638c29 172 Transform(md5);
toddouska 0:5045d2638c29 173 AddLength(md5, MD5_BLOCK_SIZE);
toddouska 0:5045d2638c29 174 md5->buffLen = 0;
toddouska 0:5045d2638c29 175 }
toddouska 0:5045d2638c29 176 }
toddouska 0:5045d2638c29 177 }
toddouska 0:5045d2638c29 178
toddouska 0:5045d2638c29 179
toddouska 0:5045d2638c29 180 void Md5Final(Md5* md5, byte* hash)
toddouska 0:5045d2638c29 181 {
toddouska 0:5045d2638c29 182 byte* local = (byte*)md5->buffer;
toddouska 0:5045d2638c29 183
toddouska 0:5045d2638c29 184 AddLength(md5, md5->buffLen); /* before adding pads */
toddouska 0:5045d2638c29 185
toddouska 0:5045d2638c29 186 local[md5->buffLen++] = 0x80; /* add 1 */
toddouska 0:5045d2638c29 187
toddouska 0:5045d2638c29 188 /* pad with zeros */
toddouska 0:5045d2638c29 189 if (md5->buffLen > MD5_PAD_SIZE) {
toddouska 0:5045d2638c29 190 XMEMSET(&local[md5->buffLen], 0, MD5_BLOCK_SIZE - md5->buffLen);
toddouska 0:5045d2638c29 191 md5->buffLen += MD5_BLOCK_SIZE - md5->buffLen;
toddouska 0:5045d2638c29 192
toddouska 0:5045d2638c29 193 #ifdef BIG_ENDIAN_ORDER
toddouska 0:5045d2638c29 194 ByteReverseBytes(local, local, MD5_BLOCK_SIZE);
toddouska 0:5045d2638c29 195 #endif
toddouska 0:5045d2638c29 196 Transform(md5);
toddouska 0:5045d2638c29 197 md5->buffLen = 0;
toddouska 0:5045d2638c29 198 }
toddouska 0:5045d2638c29 199 XMEMSET(&local[md5->buffLen], 0, MD5_PAD_SIZE - md5->buffLen);
toddouska 0:5045d2638c29 200
toddouska 0:5045d2638c29 201 /* put lengths in bits */
toddouska 0:5045d2638c29 202 md5->loLen = md5->loLen << 3;
toddouska 0:5045d2638c29 203 md5->hiLen = (md5->loLen >> (8*sizeof(md5->loLen) - 3)) +
toddouska 0:5045d2638c29 204 (md5->hiLen << 3);
toddouska 0:5045d2638c29 205
toddouska 0:5045d2638c29 206 /* store lengths */
toddouska 0:5045d2638c29 207 #ifdef BIG_ENDIAN_ORDER
toddouska 0:5045d2638c29 208 ByteReverseBytes(local, local, MD5_BLOCK_SIZE);
toddouska 0:5045d2638c29 209 #endif
toddouska 0:5045d2638c29 210 /* ! length ordering dependent on digest endian type ! */
toddouska 0:5045d2638c29 211 XMEMCPY(&local[MD5_PAD_SIZE], &md5->loLen, sizeof(word32));
toddouska 0:5045d2638c29 212 XMEMCPY(&local[MD5_PAD_SIZE + sizeof(word32)], &md5->hiLen, sizeof(word32));
toddouska 0:5045d2638c29 213
toddouska 0:5045d2638c29 214 Transform(md5);
toddouska 0:5045d2638c29 215 #ifdef BIG_ENDIAN_ORDER
toddouska 0:5045d2638c29 216 ByteReverseWords(md5->digest, md5->digest, MD5_DIGEST_SIZE);
toddouska 0:5045d2638c29 217 #endif
toddouska 0:5045d2638c29 218 XMEMCPY(hash, md5->digest, MD5_DIGEST_SIZE);
toddouska 0:5045d2638c29 219
toddouska 0:5045d2638c29 220 InitMd5(md5); /* reset state */
toddouska 0:5045d2638c29 221 }
toddouska 0:5045d2638c29 222