4 * MDDRIVER.C - test driver for MD2, MD4 and MD5
8 * Copyright (C) 1990-2, RSA Data Security, Inc. Created 1990. All
11 * RSA Data Security, Inc. makes no representations concerning either
12 * the merchantability of this software or the suitability of this
13 * software for any particular purpose. It is provided "as is"
14 * without express or implied warranty of any kind.
16 * These notices must be retained in any copies of any part of this
17 * documentation and/or software.
20 #include <sys/cdefs.h>
21 __FBSDID("$FreeBSD$");
23 #include <sys/types.h>
25 #include <sys/resource.h>
42 * Length of test block, number of test blocks.
44 #define TEST_BLOCK_LEN 10000
45 #define TEST_BLOCK_COUNT 100000
51 static char* checkAgainst;
52 static int checksFailed;
54 typedef void (DIGEST_Init)(void *);
55 typedef void (DIGEST_Update)(void *, const unsigned char *, size_t);
56 typedef char *(DIGEST_End)(void *, char *);
58 extern const char *MD5TestOutput[MDTESTCOUNT];
59 extern const char *SHA1_TestOutput[MDTESTCOUNT];
60 extern const char *SHA256_TestOutput[MDTESTCOUNT];
61 extern const char *SHA384_TestOutput[MDTESTCOUNT];
62 extern const char *SHA512_TestOutput[MDTESTCOUNT];
63 extern const char *SHA512t256_TestOutput[MDTESTCOUNT];
64 extern const char *RIPEMD160_TestOutput[MDTESTCOUNT];
65 extern const char *SKEIN256_TestOutput[MDTESTCOUNT];
66 extern const char *SKEIN512_TestOutput[MDTESTCOUNT];
67 extern const char *SKEIN1024_TestOutput[MDTESTCOUNT];
69 typedef struct Algorithm_t {
72 const char *(*TestOutput)[MDTESTCOUNT];
74 DIGEST_Update *Update;
76 char *(*Data)(const void *, unsigned int, char *);
77 char *(*File)(const char *, char *);
80 static void MD5_Update(MD5_CTX *, const unsigned char *, size_t);
81 static void MDString(const Algorithm_t *, const char *);
82 static void MDTimeTrial(const Algorithm_t *);
83 static void MDTestSuite(const Algorithm_t *);
84 static void MDFilter(const Algorithm_t *, int);
85 static void usage(const Algorithm_t *);
93 RIPEMD160_CTX ripemd160;
94 SKEIN256_CTX skein256;
95 SKEIN512_CTX skein512;
96 SKEIN1024_CTX skein1024;
99 /* max(MD5_DIGEST_LENGTH, SHA_DIGEST_LENGTH,
100 SHA256_DIGEST_LENGTH, SHA512_DIGEST_LENGTH,
101 RIPEMD160_DIGEST_LENGTH, SKEIN1024_DIGEST_LENGTH)*2+1 */
102 #define HEX_DIGEST_LENGTH 257
104 /* algorithm function table */
106 static const struct Algorithm_t Algorithm[] = {
107 { "md5", "MD5", &MD5TestOutput, (DIGEST_Init*)&MD5Init,
108 (DIGEST_Update*)&MD5_Update, (DIGEST_End*)&MD5End,
109 &MD5Data, &MD5File },
110 { "sha1", "SHA1", &SHA1_TestOutput, (DIGEST_Init*)&SHA1_Init,
111 (DIGEST_Update*)&SHA1_Update, (DIGEST_End*)&SHA1_End,
112 &SHA1_Data, &SHA1_File },
113 { "sha256", "SHA256", &SHA256_TestOutput, (DIGEST_Init*)&SHA256_Init,
114 (DIGEST_Update*)&SHA256_Update, (DIGEST_End*)&SHA256_End,
115 &SHA256_Data, &SHA256_File },
116 { "sha384", "SHA384", &SHA384_TestOutput, (DIGEST_Init*)&SHA384_Init,
117 (DIGEST_Update*)&SHA384_Update, (DIGEST_End*)&SHA384_End,
118 &SHA384_Data, &SHA384_File },
119 { "sha512", "SHA512", &SHA512_TestOutput, (DIGEST_Init*)&SHA512_Init,
120 (DIGEST_Update*)&SHA512_Update, (DIGEST_End*)&SHA512_End,
121 &SHA512_Data, &SHA512_File },
122 { "sha512t256", "SHA512t256", &SHA512t256_TestOutput, (DIGEST_Init*)&SHA512_256_Init,
123 (DIGEST_Update*)&SHA512_256_Update, (DIGEST_End*)&SHA512_256_End,
124 &SHA512_256_Data, &SHA512_256_File },
125 { "rmd160", "RMD160", &RIPEMD160_TestOutput,
126 (DIGEST_Init*)&RIPEMD160_Init, (DIGEST_Update*)&RIPEMD160_Update,
127 (DIGEST_End*)&RIPEMD160_End, &RIPEMD160_Data, &RIPEMD160_File },
128 { "skein256", "Skein256", &SKEIN256_TestOutput,
129 (DIGEST_Init*)&SKEIN256_Init, (DIGEST_Update*)&SKEIN256_Update,
130 (DIGEST_End*)&SKEIN256_End, &SKEIN256_Data, &SKEIN256_File },
131 { "skein512", "Skein512", &SKEIN512_TestOutput,
132 (DIGEST_Init*)&SKEIN512_Init, (DIGEST_Update*)&SKEIN512_Update,
133 (DIGEST_End*)&SKEIN512_End, &SKEIN512_Data, &SKEIN512_File },
134 { "skein1024", "Skein1024", &SKEIN1024_TestOutput,
135 (DIGEST_Init*)&SKEIN1024_Init, (DIGEST_Update*)&SKEIN1024_Update,
136 (DIGEST_End*)&SKEIN1024_End, &SKEIN1024_Data, &SKEIN1024_File }
140 MD5_Update(MD5_CTX *c, const unsigned char *data, size_t len)
142 MD5Update(c, data, len);
147 Arguments (may be any combination):
148 -sstring - digests string
150 -x - runs test script
151 filename - digests file
152 (none) - digests standard input
155 main(int argc, char *argv[])
159 char buf[HEX_DIGEST_LENGTH];
162 const char* progname;
164 if ((progname = strrchr(argv[0], '/')) == NULL)
169 for (digest = 0; digest < sizeof(Algorithm)/sizeof(*Algorithm); digest++)
170 if (strcasecmp(Algorithm[digest].progname, progname) == 0)
173 if (digest == sizeof(Algorithm)/sizeof(*Algorithm))
179 while ((ch = getopt(argc, argv, "c:pqrs:tx")) != -1)
182 checkAgainst = optarg;
185 MDFilter(&Algorithm[digest], 1);
195 MDString(&Algorithm[digest], optarg);
198 MDTimeTrial(&Algorithm[digest]);
201 MDTestSuite(&Algorithm[digest]);
204 usage(&Algorithm[digest]);
211 p = Algorithm[digest].File(*argv, buf);
219 printf("%s %s", p, *argv);
221 printf("%s (%s) = %s",
222 Algorithm[digest].name, *argv, p);
223 if (checkAgainst && strcasecmp(checkAgainst, p) != 0)
227 printf(" [ Failed ]");
232 } else if (!sflag && (optind == 1 || qflag || rflag))
233 MDFilter(&Algorithm[digest], 0);
237 if (checksFailed != 0)
243 * Digests a string and prints the result.
246 MDString(const Algorithm_t *alg, const char *string)
248 size_t len = strlen(string);
249 char buf[HEX_DIGEST_LENGTH];
251 alg->Data(string,len,buf);
255 printf("%s \"%s\"", buf, string);
257 printf("%s (\"%s\") = %s", alg->name, string, buf);
258 if (checkAgainst && strcasecmp(buf,checkAgainst) != 0)
262 printf(" [ failed ]");
267 * Measures the time to digest TEST_BLOCK_COUNT TEST_BLOCK_LEN-byte blocks.
270 MDTimeTrial(const Algorithm_t *alg)
273 struct rusage before, after;
274 struct timeval total;
276 unsigned char block[TEST_BLOCK_LEN];
278 char *p, buf[HEX_DIGEST_LENGTH];
280 printf("%s time trial. Digesting %d %d-byte blocks ...",
281 alg->name, TEST_BLOCK_COUNT, TEST_BLOCK_LEN);
284 /* Initialize block */
285 for (i = 0; i < TEST_BLOCK_LEN; i++)
286 block[i] = (unsigned char) (i & 0xff);
289 getrusage(RUSAGE_SELF, &before);
293 for (i = 0; i < TEST_BLOCK_COUNT; i++)
294 alg->Update(&context, block, TEST_BLOCK_LEN);
295 p = alg->End(&context, buf);
298 getrusage(RUSAGE_SELF, &after);
299 timersub(&after.ru_utime, &before.ru_utime, &total);
300 seconds = total.tv_sec + (float) total.tv_usec / 1000000;
303 printf("Digest = %s", p);
304 printf("\nTime = %f seconds\n", seconds);
305 printf("Speed = %f MiB/second\n", (float) TEST_BLOCK_LEN *
306 (float) TEST_BLOCK_COUNT / seconds / (1 << 20));
309 * Digests a reference suite of strings and prints the results.
312 static const char *MDTestInput[MDTESTCOUNT] = {
317 "abcdefghijklmnopqrstuvwxyz",
318 "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789",
319 "12345678901234567890123456789012345678901234567890123456789012345678901234567890",
320 "MD5 has not yet (2001-09-03) been broken, but sufficient attacks have been made \
321 that its security is in some doubt"
324 const char *MD5TestOutput[MDTESTCOUNT] = {
325 "d41d8cd98f00b204e9800998ecf8427e",
326 "0cc175b9c0f1b6a831c399e269772661",
327 "900150983cd24fb0d6963f7d28e17f72",
328 "f96b697d7cb7938d525a2f31aaf161d0",
329 "c3fcd3d76192e4007dfb496cca67e13b",
330 "d174ab98d277d9f5a5611c2c9f419d9f",
331 "57edf4a22be3c955ac49da2e2107b67a",
332 "b50663f41d44d92171cb9976bc118538"
335 const char *SHA1_TestOutput[MDTESTCOUNT] = {
336 "da39a3ee5e6b4b0d3255bfef95601890afd80709",
337 "86f7e437faa5a7fce15d1ddcb9eaeaea377667b8",
338 "a9993e364706816aba3e25717850c26c9cd0d89d",
339 "c12252ceda8be8994d5fa0290a47231c1d16aae3",
340 "32d10c7b8cf96570ca04ce37f2a19d84240d3a89",
341 "761c457bf73b14d27e9e9265c46f4b4dda11f940",
342 "50abf5706a150990a08b2c5ea40fa0e585554732",
343 "18eca4333979c4181199b7b4fab8786d16cf2846"
346 const char *SHA256_TestOutput[MDTESTCOUNT] = {
347 "e3b0c44298fc1c149afbf4c8996fb92427ae41e4649b934ca495991b7852b855",
348 "ca978112ca1bbdcafac231b39a23dc4da786eff8147c4e72b9807785afee48bb",
349 "ba7816bf8f01cfea414140de5dae2223b00361a396177a9cb410ff61f20015ad",
350 "f7846f55cf23e14eebeab5b4e1550cad5b509e3348fbc4efa3a1413d393cb650",
351 "71c480df93d6ae2f1efad1447c66c9525e316218cf51fc8d9ed832f2daf18b73",
352 "db4bfcbd4da0cd85a60c3c37d3fbd8805c77f15fc6b1fdfe614ee0a7c8fdb4c0",
353 "f371bc4a311f2b009eef952dd83ca80e2b60026c8e935592d0f9c308453c813e",
354 "e6eae09f10ad4122a0e2a4075761d185a272ebd9f5aa489e998ff2f09cbfdd9f"
357 const char *SHA384_TestOutput[MDTESTCOUNT] = {
358 "38b060a751ac96384cd9327eb1b1e36a21fdb71114be07434c0cc7bf63f6e1da274edebfe76f65fbd51ad2f14898b95b",
359 "54a59b9f22b0b80880d8427e548b7c23abd873486e1f035dce9cd697e85175033caa88e6d57bc35efae0b5afd3145f31",
360 "cb00753f45a35e8bb5a03d699ac65007272c32ab0eded1631a8b605a43ff5bed8086072ba1e7cc2358baeca134c825a7",
361 "473ed35167ec1f5d8e550368a3db39be54639f828868e9454c239fc8b52e3c61dbd0d8b4de1390c256dcbb5d5fd99cd5",
362 "feb67349df3db6f5924815d6c3dc133f091809213731fe5c7b5f4999e463479ff2877f5f2936fa63bb43784b12f3ebb4",
363 "1761336e3f7cbfe51deb137f026f89e01a448e3b1fafa64039c1464ee8732f11a5341a6f41e0c202294736ed64db1a84",
364 "b12932b0627d1c060942f5447764155655bd4da0c9afa6dd9b9ef53129af1b8fb0195996d2de9ca0df9d821ffee67026",
365 "99428d401bf4abcd4ee0695248c9858b7503853acfae21a9cffa7855f46d1395ef38596fcd06d5a8c32d41a839cc5dfb"
368 const char *SHA512_TestOutput[MDTESTCOUNT] = {
369 "cf83e1357eefb8bdf1542850d66d8007d620e4050b5715dc83f4a921d36ce9ce47d0d13c5d85f2b0ff8318d2877eec2f63b931bd47417a81a538327af927da3e",
370 "1f40fc92da241694750979ee6cf582f2d5d7d28e18335de05abc54d0560e0f5302860c652bf08d560252aa5e74210546f369fbbbce8c12cfc7957b2652fe9a75",
371 "ddaf35a193617abacc417349ae20413112e6fa4e89a97ea20a9eeee64b55d39a2192992a274fc1a836ba3c23a3feebbd454d4423643ce80e2a9ac94fa54ca49f",
372 "107dbf389d9e9f71a3a95f6c055b9251bc5268c2be16d6c13492ea45b0199f3309e16455ab1e96118e8a905d5597b72038ddb372a89826046de66687bb420e7c",
373 "4dbff86cc2ca1bae1e16468a05cb9881c97f1753bce3619034898faa1aabe429955a1bf8ec483d7421fe3c1646613a59ed5441fb0f321389f77f48a879c7b1f1",
374 "1e07be23c26a86ea37ea810c8ec7809352515a970e9253c26f536cfc7a9996c45c8370583e0a78fa4a90041d71a4ceab7423f19c71b9d5a3e01249f0bebd5894",
375 "72ec1ef1124a45b047e8b7c75a932195135bb61de24ec0d1914042246e0aec3a2354e093d76f3048b456764346900cb130d2a4fd5dd16abb5e30bcb850dee843",
376 "e8a835195e039708b13d9131e025f4441dbdc521ce625f245a436dcd762f54bf5cb298d96235e6c6a304e087ec8189b9512cbdf6427737ea82793460c367b9c3"
379 const char *SHA512t256_TestOutput[MDTESTCOUNT] = {
380 "c672b8d1ef56ed28ab87c3622c5114069bdd3ad7b8f9737498d0c01ecef0967a",
381 "455e518824bc0601f9fb858ff5c37d417d67c2f8e0df2babe4808858aea830f8",
382 "53048e2681941ef99b2e29b76b4c7dabe4c2d0c634fc6d46e0e2f13107e7af23",
383 "0cf471fd17ed69d990daf3433c89b16d63dec1bb9cb42a6094604ee5d7b4e9fb",
384 "fc3189443f9c268f626aea08a756abe7b726b05f701cb08222312ccfd6710a26",
385 "cdf1cc0effe26ecc0c13758f7b4a48e000615df241284185c39eb05d355bb9c8",
386 "2c9fdbc0c90bdd87612ee8455474f9044850241dc105b1e8b94b8ddf5fac9148",
387 "dd095fc859b336c30a52548b3dc59fcc0d1be8616ebcf3368fad23107db2d736"
390 const char *RIPEMD160_TestOutput[MDTESTCOUNT] = {
391 "9c1185a5c5e9fc54612808977ee8f548b2258d31",
392 "0bdc9d2d256b3ee9daae347be6f4dc835a467ffe",
393 "8eb208f7e05d987a9b044a8e98c6b087f15a0bfc",
394 "5d0689ef49d2fae572b881b123a85ffa21595f36",
395 "f71c27109c692c1b56bbdceb5b9d2865b3708dbc",
396 "b0e20b6e3116640286ed3a87a5713079b21f5189",
397 "9b752e45573d4b39f4dbd3323cab82bf63326bfb",
398 "5feb69c6bf7c29d95715ad55f57d8ac5b2b7dd32"
401 const char *SKEIN256_TestOutput[MDTESTCOUNT] = {
402 "c8877087da56e072870daa843f176e9453115929094c3a40c463a196c29bf7ba",
403 "7fba44ff1a31d71a0c1f82e6e82fb5e9ac6c92a39c9185b9951fed82d82fe635",
404 "258bdec343b9fde1639221a5ae0144a96e552e5288753c5fec76c05fc2fc1870",
405 "4d2ce0062b5eb3a4db95bc1117dd8aa014f6cd50fdc8e64f31f7d41f9231e488",
406 "46d8440685461b00e3ddb891b2ecc6855287d2bd8834a95fb1c1708b00ea5e82",
407 "7c5eb606389556b33d34eb2536459528dc0af97adbcd0ce273aeb650f598d4b2",
408 "4def7a7e5464a140ae9c3a80279fbebce4bd00f9faad819ab7e001512f67a10d",
409 "d9c017dbe355f318d036469eb9b5fbe129fc2b5786a9dc6746a516eab6fe0126"
412 const char *SKEIN512_TestOutput[MDTESTCOUNT] = {
413 "bc5b4c50925519c290cc634277ae3d6257212395cba733bbad37a4af0fa06af41fca7903d06564fea7a2d3730dbdb80c1f85562dfcc070334ea4d1d9e72cba7a",
414 "b1cd8d33f61b3737adfd59bb13ad82f4a9548e92f22956a8976cca3fdb7fee4fe91698146c4197cec85d38b83c5d93bdba92c01fd9a53870d0c7f967bc62bdce",
415 "8f5dd9ec798152668e35129496b029a960c9a9b88662f7f9482f110b31f9f93893ecfb25c009baad9e46737197d5630379816a886aa05526d3a70df272d96e75",
416 "15b73c158ffb875fed4d72801ded0794c720b121c0c78edf45f900937e6933d9e21a3a984206933d504b5dbb2368000411477ee1b204c986068df77886542fcc",
417 "23793ad900ef12f9165c8080da6fdfd2c8354a2929b8aadf83aa82a3c6470342f57cf8c035ec0d97429b626c4d94f28632c8f5134fd367dca5cf293d2ec13f8c",
418 "0c6bed927e022f5ddcf81877d42e5f75798a9f8fd3ede3d83baac0a2f364b082e036c11af35fe478745459dd8f5c0b73efe3c56ba5bb2009208d5a29cc6e469c",
419 "2ca9fcffb3456f297d1b5f407014ecb856f0baac8eb540f534b1f187196f21e88f31103128c2f03fcc9857d7a58eb66f9525e2302d88833ee069295537a434ce",
420 "1131f2aaa0e97126c9314f9f968cc827259bbfabced2943bb8c9274448998fb3b78738b4580dd500c76105fd3c03e465e1414f2c29664286b1f79d3e51128125"
423 const char *SKEIN1024_TestOutput[MDTESTCOUNT] = {
424 "0fff9563bb3279289227ac77d319b6fff8d7e9f09da1247b72a0a265cd6d2a62645ad547ed8193db48cff847c06494a03f55666d3b47eb4c20456c9373c86297d630d5578ebd34cb40991578f9f52b18003efa35d3da6553ff35db91b81ab890bec1b189b7f52cb2a783ebb7d823d725b0b4a71f6824e88f68f982eefc6d19c6",
425 "6ab4c4ba9814a3d976ec8bffa7fcc638ceba0544a97b3c98411323ffd2dc936315d13dc93c13c4e88cda6f5bac6f2558b2d8694d3b6143e40d644ae43ca940685cb37f809d3d0550c56cba8036dee729a4f8fb960732e59e64d57f7f7710f8670963cdcdc95b41daab4855fcf8b6762a64b173ee61343a2c7689af1d293eba97",
426 "35a599a0f91abcdb4cb73c19b8cb8d947742d82c309137a7caed29e8e0a2ca7a9ff9a90c34c1908cc7e7fd99bb15032fb86e76df21b72628399b5f7c3cc209d7bb31c99cd4e19465622a049afbb87c03b5ce3888d17e6e667279ec0aa9b3e2712624c01b5f5bbe1a564220bdcf6990af0c2539019f313fdd7406cca3892a1f1f",
427 "ea891f5268acd0fac97467fc1aa89d1ce8681a9992a42540e53babee861483110c2d16f49e73bac27653ff173003e40cfb08516cd34262e6af95a5d8645c9c1abb3e813604d508b8511b30f9a5c1b352aa0791c7d2f27b2706dccea54bc7de6555b5202351751c3299f97c09cf89c40f67187e2521c0fad82b30edbb224f0458",
428 "f23d95c2a25fbcd0e797cd058fec39d3c52d2b5afd7a9af1df934e63257d1d3dcf3246e7329c0f1104c1e51e3d22e300507b0c3b9f985bb1f645ef49835080536becf83788e17fed09c9982ba65c3cb7ffe6a5f745b911c506962adf226e435c42f6f6bc08d288f9c810e807e3216ef444f3db22744441deefa4900982a1371f",
429 "cf3889e8a8d11bfd3938055d7d061437962bc5eac8ae83b1b71c94be201b8cf657fdbfc38674997a008c0c903f56a23feb3ae30e012377f1cfa080a9ca7fe8b96138662653fb3335c7d06595bf8baf65e215307532094cfdfa056bd8052ab792a3944a2adaa47b30335b8badb8fe9eb94fe329cdca04e58bbc530f0af709f469",
430 "cf21a613620e6c119eca31fdfaad449a8e02f95ca256c21d2a105f8e4157048f9fe1e897893ea18b64e0e37cb07d5ac947f27ba544caf7cbc1ad094e675aed77a366270f7eb7f46543bccfa61c526fd628408058ed00ed566ac35a9761d002e629c4fb0d430b2f4ad016fcc49c44d2981c4002da0eecc42144160e2eaea4855a",
431 "e6799b78db54085a2be7ff4c8007f147fa88d326abab30be0560b953396d8802feee9a15419b48a467574e9283be15685ca8a079ee52b27166b64dd70b124b1d4e4f6aca37224c3f2685e67e67baef9f94b905698adc794a09672aba977a61b20966912acdb08c21a2c37001785355dc884751a21f848ab36e590331ff938138"
435 MDTestSuite(const Algorithm_t *alg)
438 char buffer[HEX_DIGEST_LENGTH];
440 printf("%s test suite:\n", alg->name);
441 for (i = 0; i < MDTESTCOUNT; i++) {
442 (*alg->Data)(MDTestInput[i], strlen(MDTestInput[i]), buffer);
443 printf("%s (\"%s\") = %s", alg->name, MDTestInput[i], buffer);
444 if (strcmp(buffer, (*alg->TestOutput)[i]) == 0)
445 printf(" - verified correct\n");
447 printf(" - INCORRECT RESULT!\n");
452 * Digests the standard input and prints the result.
455 MDFilter(const Algorithm_t *alg, int tee)
459 unsigned char buffer[BUFSIZ];
460 char buf[HEX_DIGEST_LENGTH];
463 while ((len = fread(buffer, 1, BUFSIZ, stdin))) {
464 if (tee && len != fwrite(buffer, 1, len, stdout))
466 alg->Update(&context, buffer, len);
468 printf("%s\n", alg->End(&context, buf));
472 usage(const Algorithm_t *alg)
475 fprintf(stderr, "usage: %s [-pqrtx] [-c string] [-s string] [files ...]\n", alg->progname);