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);
32 db6608bd 2003-11-23 devnull extern void _md5block(uchar*, ulong, u32int*);
34 db6608bd 2003-11-23 devnull MD5state*
35 db6608bd 2003-11-23 devnull md5(uchar *p, ulong len, uchar *digest, MD5state *s)
37 db6608bd 2003-11-23 devnull u32int x[16];
38 db6608bd 2003-11-23 devnull uchar buf[128];
40 db6608bd 2003-11-23 devnull uchar *e;
42 db6608bd 2003-11-23 devnull if(s == nil){
43 db6608bd 2003-11-23 devnull s = malloc(sizeof(*s));
44 db6608bd 2003-11-23 devnull if(s == nil)
45 db6608bd 2003-11-23 devnull return nil;
46 db6608bd 2003-11-23 devnull memset(s, 0, sizeof(*s));
47 db6608bd 2003-11-23 devnull s->malloced = 1;
50 db6608bd 2003-11-23 devnull if(s->seeded == 0){
51 db6608bd 2003-11-23 devnull /* seed the state, these constants would look nicer big-endian */
52 db6608bd 2003-11-23 devnull s->state[0] = 0x67452301;
53 db6608bd 2003-11-23 devnull s->state[1] = 0xefcdab89;
54 db6608bd 2003-11-23 devnull s->state[2] = 0x98badcfe;
55 db6608bd 2003-11-23 devnull s->state[3] = 0x10325476;
56 db6608bd 2003-11-23 devnull s->seeded = 1;
59 db6608bd 2003-11-23 devnull /* fill out the partial 64 byte block from previous calls */
60 db6608bd 2003-11-23 devnull if(s->blen){
61 db6608bd 2003-11-23 devnull i = 64 - s->blen;
62 db6608bd 2003-11-23 devnull if(len < i)
64 db6608bd 2003-11-23 devnull memmove(s->buf + s->blen, p, i);
65 db6608bd 2003-11-23 devnull len -= i;
66 db6608bd 2003-11-23 devnull s->blen += i;
68 db6608bd 2003-11-23 devnull if(s->blen == 64){
69 db6608bd 2003-11-23 devnull _md5block(s->buf, s->blen, s->state);
70 db6608bd 2003-11-23 devnull s->len += s->blen;
71 db6608bd 2003-11-23 devnull s->blen = 0;
75 db6608bd 2003-11-23 devnull /* do 64 byte blocks */
76 db6608bd 2003-11-23 devnull i = len & ~0x3f;
78 db6608bd 2003-11-23 devnull _md5block(p, i, s->state);
79 db6608bd 2003-11-23 devnull s->len += i;
80 db6608bd 2003-11-23 devnull len -= i;
84 db6608bd 2003-11-23 devnull /* save the left overs if not last call */
85 db6608bd 2003-11-23 devnull if(digest == 0){
87 db6608bd 2003-11-23 devnull memmove(s->buf, p, len);
88 db6608bd 2003-11-23 devnull s->blen += len;
90 db6608bd 2003-11-23 devnull return s;
94 db6608bd 2003-11-23 devnull * this is the last time through, pad what's left with 0x80,
95 db6608bd 2003-11-23 devnull * 0's, and the input count to create a multiple of 64 bytes
97 db6608bd 2003-11-23 devnull if(s->blen){
98 db6608bd 2003-11-23 devnull p = s->buf;
99 db6608bd 2003-11-23 devnull len = s->blen;
100 db6608bd 2003-11-23 devnull } else {
101 db6608bd 2003-11-23 devnull memmove(buf, p, len);
102 db6608bd 2003-11-23 devnull p = buf;
104 db6608bd 2003-11-23 devnull s->len += len;
105 db6608bd 2003-11-23 devnull e = p + len;
106 db6608bd 2003-11-23 devnull if(len < 56)
107 db6608bd 2003-11-23 devnull i = 56 - len;
109 db6608bd 2003-11-23 devnull i = 120 - len;
110 db6608bd 2003-11-23 devnull memset(e, 0, i);
111 db6608bd 2003-11-23 devnull *e = 0x80;
112 db6608bd 2003-11-23 devnull len += i;
114 db6608bd 2003-11-23 devnull /* append the count */
115 db6608bd 2003-11-23 devnull x[0] = s->len<<3;
116 db6608bd 2003-11-23 devnull x[1] = s->len>>29;
117 db6608bd 2003-11-23 devnull encode(p+len, x, 8);
119 db6608bd 2003-11-23 devnull /* digest the last part */
120 db6608bd 2003-11-23 devnull _md5block(p, len+8, s->state);
121 db6608bd 2003-11-23 devnull s->len += len;
123 db6608bd 2003-11-23 devnull /* return result and free state */
124 db6608bd 2003-11-23 devnull encode(digest, s->state, MD5dlen);
125 db6608bd 2003-11-23 devnull if(s->malloced == 1)
126 db6608bd 2003-11-23 devnull free(s);
127 db6608bd 2003-11-23 devnull return nil;
131 db6608bd 2003-11-23 devnull * encodes input (u32int) into output (uchar). Assumes len is
132 db6608bd 2003-11-23 devnull * a multiple of 4.
134 db6608bd 2003-11-23 devnull static void
135 db6608bd 2003-11-23 devnull encode(uchar *output, u32int *input, ulong len)
137 db6608bd 2003-11-23 devnull u32int x;
138 db6608bd 2003-11-23 devnull uchar *e;
140 db6608bd 2003-11-23 devnull for(e = output + len; output < e;) {
141 db6608bd 2003-11-23 devnull x = *input++;
142 db6608bd 2003-11-23 devnull *output++ = x;
143 db6608bd 2003-11-23 devnull *output++ = x >> 8;
144 db6608bd 2003-11-23 devnull *output++ = x >> 16;
145 db6608bd 2003-11-23 devnull *output++ = x >> 24;
