1 db6608bd 2003-11-23 devnull #include "os.h"
2 db6608bd 2003-11-23 devnull #include <libsec.h>
5 db6608bd 2003-11-23 devnull * rfc1321 requires that I include this. The code is new. The constants
6 db6608bd 2003-11-23 devnull * all come from the rfc (hence the copyright). We trade a table for the
7 db6608bd 2003-11-23 devnull * macros in rfc. The total size is a lot less. -- presotto
9 db6608bd 2003-11-23 devnull * Copyright (C) 1991-2, RSA Data Security, Inc. Created 1991. All
10 db6608bd 2003-11-23 devnull * rights reserved.
12 db6608bd 2003-11-23 devnull * License to copy and use this software is granted provided that it
13 db6608bd 2003-11-23 devnull * is identified as the "RSA Data Security, Inc. MD5 Message-Digest
14 db6608bd 2003-11-23 devnull * Algorithm" in all material mentioning or referencing this software
15 db6608bd 2003-11-23 devnull * or this function.
17 db6608bd 2003-11-23 devnull * License is also granted to make and use derivative works provided
18 db6608bd 2003-11-23 devnull * that such works are identified as "derived from the RSA Data
19 db6608bd 2003-11-23 devnull * Security, Inc. MD5 Message-Digest Algorithm" in all material
20 db6608bd 2003-11-23 devnull * mentioning or referencing the derived work.
22 db6608bd 2003-11-23 devnull * RSA Data Security, Inc. makes no representations concerning either
23 db6608bd 2003-11-23 devnull * the merchantability of this software or the suitability of this
24 db6608bd 2003-11-23 devnull * software forany particular purpose. It is provided "as is"
25 db6608bd 2003-11-23 devnull * without express or implied warranty of any kind.
26 db6608bd 2003-11-23 devnull * These notices must be retained in any copies of any part of this
27 db6608bd 2003-11-23 devnull * documentation and/or software.
30 db6608bd 2003-11-23 devnull static void encode(uchar*, u32int*, ulong);
31 db6608bd 2003-11-23 devnull static void decode(u32int*, uchar*, ulong);
33 db6608bd 2003-11-23 devnull extern void _md5block(uchar*, ulong, u32int*);
35 db6608bd 2003-11-23 devnull MD5state*
36 db6608bd 2003-11-23 devnull md5(uchar *p, ulong len, uchar *digest, MD5state *s)
38 db6608bd 2003-11-23 devnull u32int x[16];
39 db6608bd 2003-11-23 devnull uchar buf[128];
41 db6608bd 2003-11-23 devnull uchar *e;
43 db6608bd 2003-11-23 devnull if(s == nil){
44 db6608bd 2003-11-23 devnull s = malloc(sizeof(*s));
45 db6608bd 2003-11-23 devnull if(s == nil)
46 db6608bd 2003-11-23 devnull return nil;
47 db6608bd 2003-11-23 devnull memset(s, 0, sizeof(*s));
48 db6608bd 2003-11-23 devnull s->malloced = 1;
51 db6608bd 2003-11-23 devnull if(s->seeded == 0){
52 db6608bd 2003-11-23 devnull /* seed the state, these constants would look nicer big-endian */
53 db6608bd 2003-11-23 devnull s->state[0] = 0x67452301;
54 db6608bd 2003-11-23 devnull s->state[1] = 0xefcdab89;
55 db6608bd 2003-11-23 devnull s->state[2] = 0x98badcfe;
56 db6608bd 2003-11-23 devnull s->state[3] = 0x10325476;
57 db6608bd 2003-11-23 devnull s->seeded = 1;
60 db6608bd 2003-11-23 devnull /* fill out the partial 64 byte block from previous calls */
61 db6608bd 2003-11-23 devnull if(s->blen){
62 db6608bd 2003-11-23 devnull i = 64 - s->blen;
63 db6608bd 2003-11-23 devnull if(len < i)
65 db6608bd 2003-11-23 devnull memmove(s->buf + s->blen, p, i);
66 db6608bd 2003-11-23 devnull len -= i;
67 db6608bd 2003-11-23 devnull s->blen += i;
69 db6608bd 2003-11-23 devnull if(s->blen == 64){
70 db6608bd 2003-11-23 devnull _md5block(s->buf, s->blen, s->state);
71 db6608bd 2003-11-23 devnull s->len += s->blen;
72 db6608bd 2003-11-23 devnull s->blen = 0;
76 db6608bd 2003-11-23 devnull /* do 64 byte blocks */
77 db6608bd 2003-11-23 devnull i = len & ~0x3f;
79 db6608bd 2003-11-23 devnull _md5block(p, i, s->state);
80 db6608bd 2003-11-23 devnull s->len += i;
81 db6608bd 2003-11-23 devnull len -= i;
85 db6608bd 2003-11-23 devnull /* save the left overs if not last call */
86 db6608bd 2003-11-23 devnull if(digest == 0){
88 db6608bd 2003-11-23 devnull memmove(s->buf, p, len);
89 db6608bd 2003-11-23 devnull s->blen += len;
91 db6608bd 2003-11-23 devnull return s;
95 db6608bd 2003-11-23 devnull * this is the last time through, pad what's left with 0x80,
96 db6608bd 2003-11-23 devnull * 0's, and the input count to create a multiple of 64 bytes
98 db6608bd 2003-11-23 devnull if(s->blen){
99 db6608bd 2003-11-23 devnull p = s->buf;
100 db6608bd 2003-11-23 devnull len = s->blen;
101 db6608bd 2003-11-23 devnull } else {
102 db6608bd 2003-11-23 devnull memmove(buf, p, len);
103 db6608bd 2003-11-23 devnull p = buf;
105 db6608bd 2003-11-23 devnull s->len += len;
106 db6608bd 2003-11-23 devnull e = p + len;
107 db6608bd 2003-11-23 devnull if(len < 56)
108 db6608bd 2003-11-23 devnull i = 56 - len;
110 db6608bd 2003-11-23 devnull i = 120 - len;
111 db6608bd 2003-11-23 devnull memset(e, 0, i);
112 db6608bd 2003-11-23 devnull *e = 0x80;
113 db6608bd 2003-11-23 devnull len += i;
115 db6608bd 2003-11-23 devnull /* append the count */
116 db6608bd 2003-11-23 devnull x[0] = s->len<<3;
117 db6608bd 2003-11-23 devnull x[1] = s->len>>29;
118 db6608bd 2003-11-23 devnull encode(p+len, x, 8);
120 db6608bd 2003-11-23 devnull /* digest the last part */
121 db6608bd 2003-11-23 devnull _md5block(p, len+8, s->state);
122 db6608bd 2003-11-23 devnull s->len += len;
124 db6608bd 2003-11-23 devnull /* return result and free state */
125 db6608bd 2003-11-23 devnull encode(digest, s->state, MD5dlen);
126 db6608bd 2003-11-23 devnull if(s->malloced == 1)
127 db6608bd 2003-11-23 devnull free(s);
128 db6608bd 2003-11-23 devnull return nil;
132 db6608bd 2003-11-23 devnull * encodes input (u32int) into output (uchar). Assumes len is
133 db6608bd 2003-11-23 devnull * a multiple of 4.
135 db6608bd 2003-11-23 devnull static void
136 db6608bd 2003-11-23 devnull encode(uchar *output, u32int *input, ulong len)
138 db6608bd 2003-11-23 devnull u32int x;
139 db6608bd 2003-11-23 devnull uchar *e;
141 db6608bd 2003-11-23 devnull for(e = output + len; output < e;) {
142 db6608bd 2003-11-23 devnull x = *input++;
143 db6608bd 2003-11-23 devnull *output++ = x;
144 db6608bd 2003-11-23 devnull *output++ = x >> 8;
145 db6608bd 2003-11-23 devnull *output++ = x >> 16;
146 db6608bd 2003-11-23 devnull *output++ = x >> 24;
