← Back to branch summary

~ubuntu-branches/ubuntu/vivid/wpasupplicant/vivid

« back to all changes in this revision

Viewing changes to src/crypto/md4.c

  • Committer: Bazaar Package Importer
  • Author(s): Kel Modderman
  • Date: 2008-03-12 20:03:04 UTC
  • mfrom: (1.1.10 upstream)
  • mto: This revision was merged to the branch mainline in revision 4.
  • Revision ID: james.westby@ubuntu.com-20080312200304-4331y9wj46pdd34z
Tags: 0.6.3-1
http://bugs.debian.org/466910
* New upstream release.
* Drop patches applied upstream:
  - debian/patches/30_wpa_gui_qt4_eventhistoryui_rework.patch
  - debian/patches/31_wpa_gui_qt4_eventhistory_always_scrollbar.patch
  - debian/patches/32_wpa_gui_qt4_eventhistory_scroll_with_events.patch
  - debian/patches/40_dbus_ssid_data.patch
* Tidy up the clean target of debian/rules. Now that the madwifi headers are
  handled differently we no longer need to do any cleanup.
* Fix formatting error in debian/ifupdown/wpa_action.8 to make lintian
  quieter.
* Add patch to fix formatting errors in manpages build from sgml source. Use
  <emphasis> tags to hightlight keywords instead of surrounding them in
  strong quotes.
  - debian/patches/41_manpage_format_fixes.patch
* wpasupplicant binary package no longer suggests pcscd, guessnet, iproute
  or wireless-tools, nor does it recommend dhcp3-client. These are not
  needed.
* Add debian/patches/10_silence_siocsiwauth_icotl_failure.patch to disable
  ioctl failure messages that occur under normal conditions.
* Cherry pick two upstream git commits concerning the dbus interface:
  - debian/patches/11_avoid_dbus_version_namespace.patch
  - debian/patches/12_fix_potential_use_after_free.patch
* Add debian/patches/42_manpage_explain_available_drivers.patch to explain
  that not all of the driver backends are available in the provided
  wpa_supplicant binary, and that the canonical list of supported driver
  backends can be retrieved from the wpa_supplicant -h (help) output.
  (Closes: #466910)
* Add debian/patches/20_wpa_gui_qt4_disable_link_prl.patch to remove
  link_prl CONFIG compile flag added by qmake-qt4 >= 4.3.4-2 to avoid excess
  linking.

Show diffs side-by-side

added added

removed removed

Lines of Context:
src/crypto/md4.c
 
1
/*
 
2
 * MD4 hash implementation
 
3
 * Copyright (c) 2006, Jouni Malinen <j@w1.fi>
 
4
 *
 
5
 * This program is free software; you can redistribute it and/or modify
 
6
 * it under the terms of the GNU General Public License version 2 as
 
7
 * published by the Free Software Foundation.
 
8
 *
 
9
 * Alternatively, this software may be distributed under the terms of BSD
 
10
 * license.
 
11
 *
 
12
 * See README and COPYING for more details.
 
13
 */
 
14
 
 
15
#include "includes.h"
 
16
 
 
17
#include "common.h"
 
18
#include "crypto.h"
 
19
 
 
20
 
 
21
#ifdef INTERNAL_MD4
 
22
 
 
23
#define MD4_BLOCK_LENGTH                64
 
24
#define MD4_DIGEST_LENGTH               16
 
25
 
 
26
typedef struct MD4Context {
 
27
        u32 state[4];                   /* state */
 
28
        u64 count;                      /* number of bits, mod 2^64 */
 
29
        u8 buffer[MD4_BLOCK_LENGTH];    /* input buffer */
 
30
} MD4_CTX;
 
31
 
 
32
 
 
33
static void MD4Init(MD4_CTX *ctx);
 
34
static void MD4Update(MD4_CTX *ctx, const unsigned char *input, size_t len);
 
35
static void MD4Final(unsigned char digest[MD4_DIGEST_LENGTH], MD4_CTX *ctx);
 
36
 
 
37
 
 
38
void md4_vector(size_t num_elem, const u8 *addr[], const size_t *len, u8 *mac)
 
39
{
 
40
        MD4_CTX ctx;
 
41
        size_t i;
 
42
 
 
43
        MD4Init(&ctx);
 
44
        for (i = 0; i < num_elem; i++)
 
45
                MD4Update(&ctx, addr[i], len[i]);
 
46
        MD4Final(mac, &ctx);
 
47
}
 
48
 
 
49
 
 
50
/* ===== start - public domain MD4 implementation ===== */
 
51
/*      $OpenBSD: md4.c,v 1.7 2005/08/08 08:05:35 espie Exp $   */
 
52
 
 
53
/*
 
54
 * This code implements the MD4 message-digest algorithm.
 
55
 * The algorithm is due to Ron Rivest.  This code was
 
56
 * written by Colin Plumb in 1993, no copyright is claimed.
 
57
 * This code is in the public domain; do with it what you wish.
 
58
 * Todd C. Miller modified the MD5 code to do MD4 based on RFC 1186.
 
59
 *
 
60
 * Equivalent code is available from RSA Data Security, Inc.
 
61
 * This code has been tested against that, and is equivalent,
 
62
 * except that you don't need to include two pages of legalese
 
63
 * with every copy.
 
64
 *
 
65
 * To compute the message digest of a chunk of bytes, declare an
 
66
 * MD4Context structure, pass it to MD4Init, call MD4Update as
 
67
 * needed on buffers full of bytes, and then call MD4Final, which
 
68
 * will fill a supplied 16-byte array with the digest.
 
69
 */
 
70
 
 
71
#define MD4_DIGEST_STRING_LENGTH        (MD4_DIGEST_LENGTH * 2 + 1)
 
72
 
 
73
 
 
74
static void
 
75
MD4Transform(u32 state[4], const u8 block[MD4_BLOCK_LENGTH]);
 
76
 
 
77
#define PUT_64BIT_LE(cp, value) do {                                    \
 
78
        (cp)[7] = (value) >> 56;                                        \
 
79
        (cp)[6] = (value) >> 48;                                        \
 
80
        (cp)[5] = (value) >> 40;                                        \
 
81
        (cp)[4] = (value) >> 32;                                        \
 
82
        (cp)[3] = (value) >> 24;                                        \
 
83
        (cp)[2] = (value) >> 16;                                        \
 
84
        (cp)[1] = (value) >> 8;                                         \
 
85
        (cp)[0] = (value); } while (0)
 
86
 
 
87
#define PUT_32BIT_LE(cp, value) do {                                    \
 
88
        (cp)[3] = (value) >> 24;                                        \
 
89
        (cp)[2] = (value) >> 16;                                        \
 
90
        (cp)[1] = (value) >> 8;                                         \
 
91
        (cp)[0] = (value); } while (0)
 
92
 
 
93
static u8 PADDING[MD4_BLOCK_LENGTH] = {
 
94
        0x80, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
 
95
        0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
 
96
        0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
 
97
};
 
98
 
 
99
/*
 
100
 * Start MD4 accumulation.
 
101
 * Set bit count to 0 and buffer to mysterious initialization constants.
 
102
 */
 
103
static void MD4Init(MD4_CTX *ctx)
 
104
{
 
105
        ctx->count = 0;
 
106
        ctx->state[0] = 0x67452301;
 
107
        ctx->state[1] = 0xefcdab89;
 
108
        ctx->state[2] = 0x98badcfe;
 
109
        ctx->state[3] = 0x10325476;
 
110
}
 
111
 
 
112
/*
 
113
 * Update context to reflect the concatenation of another buffer full
 
114
 * of bytes.
 
115
 */
 
116
static void MD4Update(MD4_CTX *ctx, const unsigned char *input, size_t len)
 
117
{
 
118
        size_t have, need;
 
119
 
 
120
        /* Check how many bytes we already have and how many more we need. */
 
121
        have = (size_t)((ctx->count >> 3) & (MD4_BLOCK_LENGTH - 1));
 
122
        need = MD4_BLOCK_LENGTH - have;
 
123
 
 
124
        /* Update bitcount */
 
125
        ctx->count += (u64)len << 3;
 
126
 
 
127
        if (len >= need) {
 
128
                if (have != 0) {
 
129
                        os_memcpy(ctx->buffer + have, input, need);
 
130
                        MD4Transform(ctx->state, ctx->buffer);
 
131
                        input += need;
 
132
                        len -= need;
 
133
                        have = 0;
 
134
                }
 
135
 
 
136
                /* Process data in MD4_BLOCK_LENGTH-byte chunks. */
 
137
                while (len >= MD4_BLOCK_LENGTH) {
 
138
                        MD4Transform(ctx->state, input);
 
139
                        input += MD4_BLOCK_LENGTH;
 
140
                        len -= MD4_BLOCK_LENGTH;
 
141
                }
 
142
        }
 
143
 
 
144
        /* Handle any remaining bytes of data. */
 
145
        if (len != 0)
 
146
                os_memcpy(ctx->buffer + have, input, len);
 
147
}
 
148
 
 
149
/*
 
150
 * Pad pad to 64-byte boundary with the bit pattern
 
151
 * 1 0* (64-bit count of bits processed, MSB-first)
 
152
 */
 
153
static void MD4Pad(MD4_CTX *ctx)
 
154
{
 
155
        u8 count[8];
 
156
        size_t padlen;
 
157
 
 
158
        /* Convert count to 8 bytes in little endian order. */
 
159
        PUT_64BIT_LE(count, ctx->count);
 
160
 
 
161
        /* Pad out to 56 mod 64. */
 
162
        padlen = MD4_BLOCK_LENGTH -
 
163
            ((ctx->count >> 3) & (MD4_BLOCK_LENGTH - 1));
 
164
        if (padlen < 1 + 8)
 
165
                padlen += MD4_BLOCK_LENGTH;
 
166
        MD4Update(ctx, PADDING, padlen - 8);            /* padlen - 8 <= 64 */
 
167
        MD4Update(ctx, count, 8);
 
168
}
 
169
 
 
170
/*
 
171
 * Final wrapup--call MD4Pad, fill in digest and zero out ctx.
 
172
 */
 
173
static void MD4Final(unsigned char digest[MD4_DIGEST_LENGTH], MD4_CTX *ctx)
 
174
{
 
175
        int i;
 
176
 
 
177
        MD4Pad(ctx);
 
178
        if (digest != NULL) {
 
179
                for (i = 0; i < 4; i++)
 
180
                        PUT_32BIT_LE(digest + i * 4, ctx->state[i]);
 
181
                os_memset(ctx, 0, sizeof(*ctx));
 
182
        }
 
183
}
 
184
 
 
185
 
 
186
/* The three core functions - F1 is optimized somewhat */
 
187
 
 
188
/* #define F1(x, y, z) (x & y | ~x & z) */
 
189
#define F1(x, y, z) (z ^ (x & (y ^ z)))
 
190
#define F2(x, y, z) ((x & y) | (x & z) | (y & z))
 
191
#define F3(x, y, z) (x ^ y ^ z)
 
192
 
 
193
/* This is the central step in the MD4 algorithm. */
 
194
#define MD4STEP(f, w, x, y, z, data, s) \
 
195
        ( w += f(x, y, z) + data,  w = w<<s | w>>(32-s) )
 
196
 
 
197
/*
 
198
 * The core of the MD4 algorithm, this alters an existing MD4 hash to
 
199
 * reflect the addition of 16 longwords of new data.  MD4Update blocks
 
200
 * the data and converts bytes into longwords for this routine.
 
201
 */
 
202
static void
 
203
MD4Transform(u32 state[4], const u8 block[MD4_BLOCK_LENGTH])
 
204
{
 
205
        u32 a, b, c, d, in[MD4_BLOCK_LENGTH / 4];
 
206
 
 
207
#if BYTE_ORDER == LITTLE_ENDIAN
 
208
        os_memcpy(in, block, sizeof(in));
 
209
#else
 
210
        for (a = 0; a < MD4_BLOCK_LENGTH / 4; a++) {
 
211
                in[a] = (u32)(
 
212
                    (u32)(block[a * 4 + 0]) |
 
213
                    (u32)(block[a * 4 + 1]) <<  8 |
 
214
                    (u32)(block[a * 4 + 2]) << 16 |
 
215
                    (u32)(block[a * 4 + 3]) << 24);
 
216
        }
 
217
#endif
 
218
 
 
219
        a = state[0];
 
220
        b = state[1];
 
221
        c = state[2];
 
222
        d = state[3];
 
223
 
 
224
        MD4STEP(F1, a, b, c, d, in[ 0],  3);
 
225
        MD4STEP(F1, d, a, b, c, in[ 1],  7);
 
226
        MD4STEP(F1, c, d, a, b, in[ 2], 11);
 
227
        MD4STEP(F1, b, c, d, a, in[ 3], 19);
 
228
        MD4STEP(F1, a, b, c, d, in[ 4],  3);
 
229
        MD4STEP(F1, d, a, b, c, in[ 5],  7);
 
230
        MD4STEP(F1, c, d, a, b, in[ 6], 11);
 
231
        MD4STEP(F1, b, c, d, a, in[ 7], 19);
 
232
        MD4STEP(F1, a, b, c, d, in[ 8],  3);
 
233
        MD4STEP(F1, d, a, b, c, in[ 9],  7);
 
234
        MD4STEP(F1, c, d, a, b, in[10], 11);
 
235
        MD4STEP(F1, b, c, d, a, in[11], 19);
 
236
        MD4STEP(F1, a, b, c, d, in[12],  3);
 
237
        MD4STEP(F1, d, a, b, c, in[13],  7);
 
238
        MD4STEP(F1, c, d, a, b, in[14], 11);
 
239
        MD4STEP(F1, b, c, d, a, in[15], 19);
 
240
 
 
241
        MD4STEP(F2, a, b, c, d, in[ 0] + 0x5a827999,  3);
 
242
        MD4STEP(F2, d, a, b, c, in[ 4] + 0x5a827999,  5);
 
243
        MD4STEP(F2, c, d, a, b, in[ 8] + 0x5a827999,  9);
 
244
        MD4STEP(F2, b, c, d, a, in[12] + 0x5a827999, 13);
 
245
        MD4STEP(F2, a, b, c, d, in[ 1] + 0x5a827999,  3);
 
246
        MD4STEP(F2, d, a, b, c, in[ 5] + 0x5a827999,  5);
 
247
        MD4STEP(F2, c, d, a, b, in[ 9] + 0x5a827999,  9);
 
248
        MD4STEP(F2, b, c, d, a, in[13] + 0x5a827999, 13);
 
249
        MD4STEP(F2, a, b, c, d, in[ 2] + 0x5a827999,  3);
 
250
        MD4STEP(F2, d, a, b, c, in[ 6] + 0x5a827999,  5);
 
251
        MD4STEP(F2, c, d, a, b, in[10] + 0x5a827999,  9);
 
252
        MD4STEP(F2, b, c, d, a, in[14] + 0x5a827999, 13);
 
253
        MD4STEP(F2, a, b, c, d, in[ 3] + 0x5a827999,  3);
 
254
        MD4STEP(F2, d, a, b, c, in[ 7] + 0x5a827999,  5);
 
255
        MD4STEP(F2, c, d, a, b, in[11] + 0x5a827999,  9);
 
256
        MD4STEP(F2, b, c, d, a, in[15] + 0x5a827999, 13);
 
257
 
 
258
        MD4STEP(F3, a, b, c, d, in[ 0] + 0x6ed9eba1,  3);
 
259
        MD4STEP(F3, d, a, b, c, in[ 8] + 0x6ed9eba1,  9);
 
260
        MD4STEP(F3, c, d, a, b, in[ 4] + 0x6ed9eba1, 11);
 
261
        MD4STEP(F3, b, c, d, a, in[12] + 0x6ed9eba1, 15);
 
262
        MD4STEP(F3, a, b, c, d, in[ 2] + 0x6ed9eba1,  3);
 
263
        MD4STEP(F3, d, a, b, c, in[10] + 0x6ed9eba1,  9);
 
264
        MD4STEP(F3, c, d, a, b, in[ 6] + 0x6ed9eba1, 11);
 
265
        MD4STEP(F3, b, c, d, a, in[14] + 0x6ed9eba1, 15);
 
266
        MD4STEP(F3, a, b, c, d, in[ 1] + 0x6ed9eba1,  3);
 
267
        MD4STEP(F3, d, a, b, c, in[ 9] + 0x6ed9eba1,  9);
 
268
        MD4STEP(F3, c, d, a, b, in[ 5] + 0x6ed9eba1, 11);
 
269
        MD4STEP(F3, b, c, d, a, in[13] + 0x6ed9eba1, 15);
 
270
        MD4STEP(F3, a, b, c, d, in[ 3] + 0x6ed9eba1,  3);
 
271
        MD4STEP(F3, d, a, b, c, in[11] + 0x6ed9eba1,  9);
 
272
        MD4STEP(F3, c, d, a, b, in[ 7] + 0x6ed9eba1, 11);
 
273
        MD4STEP(F3, b, c, d, a, in[15] + 0x6ed9eba1, 15);
 
274
 
 
275
        state[0] += a;
 
276
        state[1] += b;
 
277
        state[2] += c;
 
278
        state[3] += d;
 
279
}
 
280
/* ===== end - public domain MD4 implementation ===== */
 
281
 
 
282
#endif /* INTERNAL_MD4 */