chiark / gitweb /
debugging for thing that crashed
[innduct.git] / tests / lib / md5-t.c
1 /* $Id: md5-t.c 6128 2003-01-18 22:26:49Z rra $ */
2 /* MD5 hashing test suite. */
3
4 #include "config.h"
5 #include "clibrary.h"
6 #include "inn/md5.h"
7 #include "libinn.h"
8 #include "libtest.h"
9
10 /* Used to initialize strings of unsigned characters. */
11 #define U       (const unsigned char *)
12
13 /* An unsigned char version of strlen. */
14 #define ustrlen(s)      strlen((const char *) s)
15
16 /* Used for converting digests to hex to make them easier to deal with. */
17 static const char hex[] = "0123456789abcdef";
18
19 /* A set of data strings and resulting digests to check.  It's not easy to
20    get nulls into this data structure, so data containing nulls should be
21    checked separately. */
22 static const unsigned char * const testdata[] = {
23     /* First five tests of the MD5 test suite from RFC 1321. */
24     U"",
25     U"a",
26     U"abc",
27     U"message digest",
28     U"abcdefghijklmnopqrstuvwxyz",
29
30     /* Three real message IDs to ensure compatibility with old INN versions;
31        the corresponding MD5 hashes were taken directly out of the history
32        file of a server running INN 2.3. */
33     U"<J3Ds5.931$Vg6.7556@news01.chello.no>",
34     U"<sr5v7ooea6e17@corp.supernews.com>",
35     U"<cancel.Y2Ds5.26391$oH5.540535@news-east.usenetserver.com>",
36
37     /* Other random stuff, including high-bit characters. */
38     U"example.test",
39     U"||",
40     U"|||",
41     U"\375\277\277\277\277\276",
42     U"\377\277\277\277\277\277"
43 };
44
45 /* The hashes corresonding to the above data. */
46 static const char * const testhash[] = {
47     "d41d8cd98f00b204e9800998ecf8427e",
48     "0cc175b9c0f1b6a831c399e269772661",
49     "900150983cd24fb0d6963f7d28e17f72",
50     "f96b697d7cb7938d525a2f31aaf161d0",
51     "c3fcd3d76192e4007dfb496cca67e13b",
52     "c4a70fb19af37bed6b7c77f1e1187f00",
53     "7f70531c7027c20b0ddba0a649cf8691",
54     "9d9f0423f38b731c9bf69607cea6be76",
55     "09952be409a7d6464cd7661beeeb966e",
56     "7d010443693eec253a121e2aa2ba177c",
57     "2edf2958166561c5c08cd228e53bbcdc",
58     "c18293a6fe0a09720e841c8ebc697b97",
59     "ce23eb027c63215b999b9f86d6a4f9cb"
60 };
61
62 static void
63 digest2hex(const unsigned char *digest, char *result)
64 {
65     const unsigned char *p;
66     unsigned int i;
67
68     for (p = digest, i = 0; i < 32; i += 2, p++) {
69         result[i] = hex[(*p & 0xf0) >> 4];
70         result[i + 1] = hex[*p & 0x0f];
71     }
72     result[32] = '\0';
73 }
74
75 static void
76 test_md5(int n, const char *expected, const unsigned char *data,
77          size_t length)
78 {
79     unsigned char digest[16];
80     char hexdigest[33];
81
82     md5_hash(data, length, digest);
83     digest2hex(digest, hexdigest);
84     ok_string(n, expected, hexdigest);
85 }
86
87 int
88 main(void)
89 {
90     unsigned int i;
91     int j, n;
92     unsigned char *data;
93     struct md5_context context;
94     char hexdigest[33];
95
96     printf("%d\n", 12 + ARRAY_SIZE(testdata));
97
98     test_md5(1, "93b885adfe0da089cdf634904fd59f71", U"\0", 1);
99     test_md5(2, "e94a053c3fbfcfb22b4debaa11af7718", U"\0ab\n", 4);
100
101     data = xmalloc(64 * 1024);
102     memset(data, 0, 64 * 1024);
103     test_md5(3, "fcd6bcb56c1689fcef28b57c22475bad", data, 64 * 1024);
104     memset(data, 1, 32 * 1024);
105     test_md5(4, "3d8897b14254c9f86fbad3fe22f62edd", data, 64 * 1024);
106     test_md5(5, "25364962aa23b187942a24ae736c4e8c", data, 65000);
107     test_md5(6, "f9816b5d5363d15f14bb98d548309dcc", data, 55);
108     test_md5(7, "5e99dfddfb51c18cfc55911dee24ae7b", data, 56);
109     test_md5(8, "0871ffa021e2bc4da87eb93ac22d293c", data, 63);
110     test_md5(9, "784d68ba9112308689114a6816c628ce", data, 64);
111
112     /* Check the individual functions. */
113     md5_init(&context);
114     md5_update(&context, data, 32 * 1024);
115     md5_update(&context, data + 32 * 1024, 32 * 1024 - 42);
116     md5_update(&context, data + 64 * 1024 - 42, 42);
117     md5_final(&context);
118     digest2hex(context.digest, hexdigest);
119     ok_string(10, "3d8897b14254c9f86fbad3fe22f62edd", hexdigest);
120
121     /* Part of the MD5 test suite from RFC 1321. */
122     for (i = 0, n = 'A'; n <= 'Z'; i++, n++)
123         data[i] = n;
124     for (i = 26, n = 'a'; n <= 'z'; i++, n++)
125         data[i] = n;
126     for (i = 52, n = '0'; n <= '9'; i++, n++)
127         data[i] = n;
128     test_md5(11, "d174ab98d277d9f5a5611c2c9f419d9f", data, 62);
129     for (i = 0, j = 0; j < 8; j++) {
130         for (n = '1'; n <= '9'; i++, n++)
131             data[i] = n;
132         data[i++] = '0';
133     }
134     test_md5(12, "57edf4a22be3c955ac49da2e2107b67a", data, 80);
135
136     n = 13;
137     for (i = 0; i < ARRAY_SIZE(testdata); i++)
138         test_md5(n++, testhash[i], testdata[i], ustrlen(testdata[i]));
139
140     return 0;
141 }