Xuyi Wang / wolfSSL

Important changes to repositories hosted on mbed.com

Mbed hosted mercurial repositories are deprecated and are due to be permanently deleted in July 2026.

To keep a copy of this software download the repository Zip archive or clone locally using Mercurial.

It is also possible to export all your personal repositories from the account settings page.

Dependents:   OS

wolfcrypt/src/md4.c@16:048e5e270a58, 2019-11-19 (annotated)

Committer:
sPymbed
Date:
Tue Nov 19 14:32:16 2019 +0000
Revision:
16:048e5e270a58
Parent:
15:117db924cf7c 
working ssl

Who changed what in which revision?

UserRevisionLine numberNew contents of line
wolfSSL 15:117db924cf7c 1 /* md4.c
wolfSSL 15:117db924cf7c 2 *
wolfSSL 15:117db924cf7c 3 * Copyright (C) 2006-2017 wolfSSL Inc.
wolfSSL 15:117db924cf7c 4 *
wolfSSL 15:117db924cf7c 5 * This file is part of wolfSSL.
wolfSSL 15:117db924cf7c 6 *
wolfSSL 15:117db924cf7c 7 * wolfSSL is free software; you can redistribute it and/or modify
wolfSSL 15:117db924cf7c 8 * it under the terms of the GNU General Public License as published by
wolfSSL 15:117db924cf7c 9 * the Free Software Foundation; either version 2 of the License, or
wolfSSL 15:117db924cf7c 10 * (at your option) any later version.
wolfSSL 15:117db924cf7c 11 *
wolfSSL 15:117db924cf7c 12 * wolfSSL is distributed in the hope that it will be useful,
wolfSSL 15:117db924cf7c 13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
wolfSSL 15:117db924cf7c 14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
wolfSSL 15:117db924cf7c 15 * GNU General Public License for more details.
wolfSSL 15:117db924cf7c 16 *
wolfSSL 15:117db924cf7c 17 * You should have received a copy of the GNU General Public License
wolfSSL 15:117db924cf7c 18 * along with this program; if not, write to the Free Software
wolfSSL 15:117db924cf7c 19 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1335, USA
wolfSSL 15:117db924cf7c 20 */
wolfSSL 15:117db924cf7c 21
wolfSSL 15:117db924cf7c 22
wolfSSL 15:117db924cf7c 23 #ifdef HAVE_CONFIG_H
wolfSSL 15:117db924cf7c 24 #include <config.h>
wolfSSL 15:117db924cf7c 25 #endif
wolfSSL 15:117db924cf7c 26
wolfSSL 15:117db924cf7c 27 #include <wolfssl/wolfcrypt/settings.h>
wolfSSL 15:117db924cf7c 28
wolfSSL 15:117db924cf7c 29 #ifndef NO_MD4
wolfSSL 15:117db924cf7c 30
wolfSSL 15:117db924cf7c 31 #include <wolfssl/wolfcrypt/md4.h>
wolfSSL 15:117db924cf7c 32 #ifdef NO_INLINE
wolfSSL 15:117db924cf7c 33 #include <wolfssl/wolfcrypt/misc.h>
wolfSSL 15:117db924cf7c 34 #else
wolfSSL 15:117db924cf7c 35 #define WOLFSSL_MISC_INCLUDED
wolfSSL 15:117db924cf7c 36 #include <wolfcrypt/src/misc.c>
wolfSSL 15:117db924cf7c 37 #endif
wolfSSL 15:117db924cf7c 38
wolfSSL 15:117db924cf7c 39
wolfSSL 15:117db924cf7c 40 void wc_InitMd4(Md4* md4)
wolfSSL 15:117db924cf7c 41 {
wolfSSL 15:117db924cf7c 42 md4->digest[0] = 0x67452301L;
wolfSSL 15:117db924cf7c 43 md4->digest[1] = 0xefcdab89L;
wolfSSL 15:117db924cf7c 44 md4->digest[2] = 0x98badcfeL;
wolfSSL 15:117db924cf7c 45 md4->digest[3] = 0x10325476L;
wolfSSL 15:117db924cf7c 46
wolfSSL 15:117db924cf7c 47 md4->buffLen = 0;
wolfSSL 15:117db924cf7c 48 md4->loLen = 0;
wolfSSL 15:117db924cf7c 49 md4->hiLen = 0;
wolfSSL 15:117db924cf7c 50 }
wolfSSL 15:117db924cf7c 51
wolfSSL 15:117db924cf7c 52
wolfSSL 15:117db924cf7c 53 static void Transform(Md4* md4)
wolfSSL 15:117db924cf7c 54 {
wolfSSL 15:117db924cf7c 55 #define F(x, y, z) ((z) ^ ((x) & ((y) ^ (z))))
wolfSSL 15:117db924cf7c 56 #define G(x, y, z) (((x) & (y)) | ((x) & (z)) | ((y) & (z)))
wolfSSL 15:117db924cf7c 57 #define H(x, y, z) ((x) ^ (y) ^ (z))
wolfSSL 15:117db924cf7c 58
wolfSSL 15:117db924cf7c 59 /* Copy context->state[] to working vars */
wolfSSL 15:117db924cf7c 60 word32 A = md4->digest[0];
wolfSSL 15:117db924cf7c 61 word32 B = md4->digest[1];
wolfSSL 15:117db924cf7c 62 word32 C = md4->digest[2];
wolfSSL 15:117db924cf7c 63 word32 D = md4->digest[3];
wolfSSL 15:117db924cf7c 64
wolfSSL 15:117db924cf7c 65 #define function(a,b,c,d,k,s) a=rotlFixed(a+F(b,c,d)+md4->buffer[k],s);
wolfSSL 15:117db924cf7c 66 function(A,B,C,D, 0, 3);
wolfSSL 15:117db924cf7c 67 function(D,A,B,C, 1, 7);
wolfSSL 15:117db924cf7c 68 function(C,D,A,B, 2,11);
wolfSSL 15:117db924cf7c 69 function(B,C,D,A, 3,19);
wolfSSL 15:117db924cf7c 70 function(A,B,C,D, 4, 3);
wolfSSL 15:117db924cf7c 71 function(D,A,B,C, 5, 7);
wolfSSL 15:117db924cf7c 72 function(C,D,A,B, 6,11);
wolfSSL 15:117db924cf7c 73 function(B,C,D,A, 7,19);
wolfSSL 15:117db924cf7c 74 function(A,B,C,D, 8, 3);
wolfSSL 15:117db924cf7c 75 function(D,A,B,C, 9, 7);
wolfSSL 15:117db924cf7c 76 function(C,D,A,B,10,11);
wolfSSL 15:117db924cf7c 77 function(B,C,D,A,11,19);
wolfSSL 15:117db924cf7c 78 function(A,B,C,D,12, 3);
wolfSSL 15:117db924cf7c 79 function(D,A,B,C,13, 7);
wolfSSL 15:117db924cf7c 80 function(C,D,A,B,14,11);
wolfSSL 15:117db924cf7c 81 function(B,C,D,A,15,19);
wolfSSL 15:117db924cf7c 82
wolfSSL 15:117db924cf7c 83 #undef function
wolfSSL 15:117db924cf7c 84 #define function(a,b,c,d,k,s) \
wolfSSL 15:117db924cf7c 85 a=rotlFixed(a+G(b,c,d)+md4->buffer[k]+0x5a827999,s);
wolfSSL 15:117db924cf7c 86
wolfSSL 15:117db924cf7c 87 function(A,B,C,D, 0, 3);
wolfSSL 15:117db924cf7c 88 function(D,A,B,C, 4, 5);
wolfSSL 15:117db924cf7c 89 function(C,D,A,B, 8, 9);
wolfSSL 15:117db924cf7c 90 function(B,C,D,A,12,13);
wolfSSL 15:117db924cf7c 91 function(A,B,C,D, 1, 3);
wolfSSL 15:117db924cf7c 92 function(D,A,B,C, 5, 5);
wolfSSL 15:117db924cf7c 93 function(C,D,A,B, 9, 9);
wolfSSL 15:117db924cf7c 94 function(B,C,D,A,13,13);
wolfSSL 15:117db924cf7c 95 function(A,B,C,D, 2, 3);
wolfSSL 15:117db924cf7c 96 function(D,A,B,C, 6, 5);
wolfSSL 15:117db924cf7c 97 function(C,D,A,B,10, 9);
wolfSSL 15:117db924cf7c 98 function(B,C,D,A,14,13);
wolfSSL 15:117db924cf7c 99 function(A,B,C,D, 3, 3);
wolfSSL 15:117db924cf7c 100 function(D,A,B,C, 7, 5);
wolfSSL 15:117db924cf7c 101 function(C,D,A,B,11, 9);
wolfSSL 15:117db924cf7c 102 function(B,C,D,A,15,13);
wolfSSL 15:117db924cf7c 103
wolfSSL 15:117db924cf7c 104 #undef function
wolfSSL 15:117db924cf7c 105 #define function(a,b,c,d,k,s) \
wolfSSL 15:117db924cf7c 106 a=rotlFixed(a+H(b,c,d)+md4->buffer[k]+0x6ed9eba1,s);
wolfSSL 15:117db924cf7c 107
wolfSSL 15:117db924cf7c 108 function(A,B,C,D, 0, 3);
wolfSSL 15:117db924cf7c 109 function(D,A,B,C, 8, 9);
wolfSSL 15:117db924cf7c 110 function(C,D,A,B, 4,11);
wolfSSL 15:117db924cf7c 111 function(B,C,D,A,12,15);
wolfSSL 15:117db924cf7c 112 function(A,B,C,D, 2, 3);
wolfSSL 15:117db924cf7c 113 function(D,A,B,C,10, 9);
wolfSSL 15:117db924cf7c 114 function(C,D,A,B, 6,11);
wolfSSL 15:117db924cf7c 115 function(B,C,D,A,14,15);
wolfSSL 15:117db924cf7c 116 function(A,B,C,D, 1, 3);
wolfSSL 15:117db924cf7c 117 function(D,A,B,C, 9, 9);
wolfSSL 15:117db924cf7c 118 function(C,D,A,B, 5,11);
wolfSSL 15:117db924cf7c 119 function(B,C,D,A,13,15);
wolfSSL 15:117db924cf7c 120 function(A,B,C,D, 3, 3);
wolfSSL 15:117db924cf7c 121 function(D,A,B,C,11, 9);
wolfSSL 15:117db924cf7c 122 function(C,D,A,B, 7,11);
wolfSSL 15:117db924cf7c 123 function(B,C,D,A,15,15);
wolfSSL 15:117db924cf7c 124
wolfSSL 15:117db924cf7c 125 /* Add the working vars back into digest state[] */
wolfSSL 15:117db924cf7c 126 md4->digest[0] += A;
wolfSSL 15:117db924cf7c 127 md4->digest[1] += B;
wolfSSL 15:117db924cf7c 128 md4->digest[2] += C;
wolfSSL 15:117db924cf7c 129 md4->digest[3] += D;
wolfSSL 15:117db924cf7c 130 }
wolfSSL 15:117db924cf7c 131
wolfSSL 15:117db924cf7c 132
wolfSSL 15:117db924cf7c 133 static WC_INLINE void AddLength(Md4* md4, word32 len)
wolfSSL 15:117db924cf7c 134 {
wolfSSL 15:117db924cf7c 135 word32 tmp = md4->loLen;
wolfSSL 15:117db924cf7c 136 if ( (md4->loLen += len) < tmp)
wolfSSL 15:117db924cf7c 137 md4->hiLen++; /* carry low to high */
wolfSSL 15:117db924cf7c 138 }
wolfSSL 15:117db924cf7c 139
wolfSSL 15:117db924cf7c 140
wolfSSL 15:117db924cf7c 141 void wc_Md4Update(Md4* md4, const byte* data, word32 len)
wolfSSL 15:117db924cf7c 142 {
wolfSSL 15:117db924cf7c 143 /* do block size increments */
wolfSSL 15:117db924cf7c 144 byte* local = (byte*)md4->buffer;
wolfSSL 15:117db924cf7c 145
wolfSSL 15:117db924cf7c 146 while (len) {
wolfSSL 15:117db924cf7c 147 word32 add = min(len, MD4_BLOCK_SIZE - md4->buffLen);
wolfSSL 15:117db924cf7c 148 XMEMCPY(&local[md4->buffLen], data, add);
wolfSSL 15:117db924cf7c 149
wolfSSL 15:117db924cf7c 150 md4->buffLen += add;
wolfSSL 15:117db924cf7c 151 data += add;
wolfSSL 15:117db924cf7c 152 len -= add;
wolfSSL 15:117db924cf7c 153
wolfSSL 15:117db924cf7c 154 if (md4->buffLen == MD4_BLOCK_SIZE) {
wolfSSL 15:117db924cf7c 155 #ifdef BIG_ENDIAN_ORDER
wolfSSL 15:117db924cf7c 156 ByteReverseWords(md4->buffer, md4->buffer, MD4_BLOCK_SIZE);
wolfSSL 15:117db924cf7c 157 #endif
wolfSSL 15:117db924cf7c 158 Transform(md4);
wolfSSL 15:117db924cf7c 159 AddLength(md4, MD4_BLOCK_SIZE);
wolfSSL 15:117db924cf7c 160 md4->buffLen = 0;
wolfSSL 15:117db924cf7c 161 }
wolfSSL 15:117db924cf7c 162 }
wolfSSL 15:117db924cf7c 163 }
wolfSSL 15:117db924cf7c 164
wolfSSL 15:117db924cf7c 165
wolfSSL 15:117db924cf7c 166 void wc_Md4Final(Md4* md4, byte* hash)
wolfSSL 15:117db924cf7c 167 {
wolfSSL 15:117db924cf7c 168 byte* local = (byte*)md4->buffer;
wolfSSL 15:117db924cf7c 169
wolfSSL 15:117db924cf7c 170 AddLength(md4, md4->buffLen); /* before adding pads */
wolfSSL 15:117db924cf7c 171
wolfSSL 15:117db924cf7c 172 local[md4->buffLen++] = 0x80; /* add 1 */
wolfSSL 15:117db924cf7c 173
wolfSSL 15:117db924cf7c 174 /* pad with zeros */
wolfSSL 15:117db924cf7c 175 if (md4->buffLen > MD4_PAD_SIZE) {
wolfSSL 15:117db924cf7c 176 XMEMSET(&local[md4->buffLen], 0, MD4_BLOCK_SIZE - md4->buffLen);
wolfSSL 15:117db924cf7c 177 md4->buffLen += MD4_BLOCK_SIZE - md4->buffLen;
wolfSSL 15:117db924cf7c 178
wolfSSL 15:117db924cf7c 179 #ifdef BIG_ENDIAN_ORDER
wolfSSL 15:117db924cf7c 180 ByteReverseWords(md4->buffer, md4->buffer, MD4_BLOCK_SIZE);
wolfSSL 15:117db924cf7c 181 #endif
wolfSSL 15:117db924cf7c 182 Transform(md4);
wolfSSL 15:117db924cf7c 183 md4->buffLen = 0;
wolfSSL 15:117db924cf7c 184 }
wolfSSL 15:117db924cf7c 185 XMEMSET(&local[md4->buffLen], 0, MD4_PAD_SIZE - md4->buffLen);
wolfSSL 15:117db924cf7c 186
wolfSSL 15:117db924cf7c 187 /* put lengths in bits */
wolfSSL 15:117db924cf7c 188 md4->hiLen = (md4->loLen >> (8*sizeof(md4->loLen) - 3)) +
wolfSSL 15:117db924cf7c 189 (md4->hiLen << 3);
wolfSSL 15:117db924cf7c 190 md4->loLen = md4->loLen << 3;
wolfSSL 15:117db924cf7c 191
wolfSSL 15:117db924cf7c 192 /* store lengths */
wolfSSL 15:117db924cf7c 193 #ifdef BIG_ENDIAN_ORDER
wolfSSL 15:117db924cf7c 194 ByteReverseWords(md4->buffer, md4->buffer, MD4_BLOCK_SIZE);
wolfSSL 15:117db924cf7c 195 #endif
wolfSSL 15:117db924cf7c 196 /* ! length ordering dependent on digest endian type ! */
wolfSSL 15:117db924cf7c 197 XMEMCPY(&local[MD4_PAD_SIZE], &md4->loLen, sizeof(word32));
wolfSSL 15:117db924cf7c 198 XMEMCPY(&local[MD4_PAD_SIZE + sizeof(word32)], &md4->hiLen, sizeof(word32));
wolfSSL 15:117db924cf7c 199
wolfSSL 15:117db924cf7c 200 Transform(md4);
wolfSSL 15:117db924cf7c 201 #ifdef BIG_ENDIAN_ORDER
wolfSSL 15:117db924cf7c 202 ByteReverseWords(md4->digest, md4->digest, MD4_DIGEST_SIZE);
wolfSSL 15:117db924cf7c 203 #endif
wolfSSL 15:117db924cf7c 204 XMEMCPY(hash, md4->digest, MD4_DIGEST_SIZE);
wolfSSL 15:117db924cf7c 205
wolfSSL 15:117db924cf7c 206 wc_InitMd4(md4); /* reset state */
wolfSSL 15:117db924cf7c 207 }
wolfSSL 15:117db924cf7c 208
wolfSSL 15:117db924cf7c 209
wolfSSL 15:117db924cf7c 210 #endif /* NO_MD4 */
wolfSSL 15:117db924cf7c 211
wolfSSL 15:117db924cf7c 212