lib/hcrypto/mdtest.c

   1 /*
   2  * Copyright (c) 1995 - 2016 Kungliga Tekniska Högskolan
   3  * (Royal Institute of Technology, Stockholm, Sweden).
   4  * All rights reserved.
   5  *
   6  * Redistribution and use in source and binary forms, with or without
   7  * modification, are permitted provided that the following conditions
   8  * are met:
   9  *
  10  * 1. Redistributions of source code must retain the above copyright
  11  *    notice, this list of conditions and the following disclaimer.
  12  *
  13  * 2. Redistributions in binary form must reproduce the above copyright
  14  *    notice, this list of conditions and the following disclaimer in the
  15  *    documentation and/or other materials provided with the distribution.
  16  *
  17  * 3. Neither the name of the Institute nor the names of its contributors
  18  *    may be used to endorse or promote products derived from this software
  19  *    without specific prior written permission.
  20  *
  21  * THIS SOFTWARE IS PROVIDED BY THE INSTITUTE AND CONTRIBUTORS ``AS IS'' AND
  22  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  23  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  24  * ARE DISCLAIMED.  IN NO EVENT SHALL THE INSTITUTE OR CONTRIBUTORS BE LIABLE
  25  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  26  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  27  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  28  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  29  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  30  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  31  * SUCH DAMAGE.
  32  */
  33
  34 #include <config.h>
  35 #include <roken.h>
  36
  37 #define HC_DEPRECATED_CRYPTO
  38
  39 #ifdef KRB5
  40 #include <krb5-types.h>
  41 #endif
  42 #include <md2.h>
  43 #include <md4.h>
  44 #include <md5.h>
  45 #include <sha.h>
  46 #include <evp.h>
  47
  48 #define ONE_MILLION_A "one million a's"
  49
  50 struct hash_foo {
  51     const char *name;
  52     size_t psize;
  53     size_t hsize;
  54     void (*init)(void*);
  55     void (*update)(void*, const void*, size_t);
  56     void (*final)(void*, void*);
  57     const EVP_MD * (*evp)(void);
  58 } md2 = {
  59     "MD2",
  60     sizeof(MD2_CTX),
  61     16,
  62     (void (*)(void*))MD2_Init,
  63     (void (*)(void*,const void*, size_t))MD2_Update,
  64     (void (*)(void*, void*))MD2_Final,
  65     EVP_md2
  66 }, md4 = {
  67     "MD4",
  68     sizeof(MD4_CTX),
  69     16,
  70     (void (*)(void*))MD4_Init,
  71     (void (*)(void*,const void*, size_t))MD4_Update,
  72     (void (*)(void*, void*))MD4_Final,
  73     EVP_md4
  74 }, md5 = {
  75     "MD5",
  76     sizeof(MD5_CTX),
  77     16,
  78     (void (*)(void*))MD5_Init,
  79     (void (*)(void*,const void*, size_t))MD5_Update,
  80     (void (*)(void*, void*))MD5_Final,
  81     EVP_md5
  82 }, sha1 = {
  83     "SHA-1",
  84     sizeof(struct sha),
  85     20,
  86     (void (*)(void*))SHA1_Init,
  87     (void (*)(void*,const void*, size_t))SHA1_Update,
  88     (void (*)(void*, void*))SHA1_Final,
  89     EVP_sha1
  90 };
  91 struct hash_foo sha256 = {
  92     "SHA-256",
  93     sizeof(SHA256_CTX),
  94     32,
  95     (void (*)(void*))SHA256_Init,
  96     (void (*)(void*,const void*, size_t))SHA256_Update,
  97     (void (*)(void*, void*))SHA256_Final,
  98     EVP_sha256
  99 };
 100 struct hash_foo sha384 = {
 101     "SHA-384",
 102     sizeof(SHA384_CTX),
 103     48,
 104     (void (*)(void*))SHA384_Init,
 105     (void (*)(void*,const void*, size_t))SHA384_Update,
 106     (void (*)(void*, void*))SHA384_Final,
 107     EVP_sha384
 108 };
 109 struct hash_foo sha512 = {
 110     "SHA-512",
 111     sizeof(SHA512_CTX),
 112     64,
 113     (void (*)(void*))SHA512_Init,
 114     (void (*)(void*,const void*, size_t))SHA512_Update,
 115     (void (*)(void*, void*))SHA512_Final,
 116     EVP_sha512
 117 };
 118
 119 struct test {
 120     char *str;
 121     unsigned char hash[64];
 122 };
 123
 124 struct test md2_tests[] = {
 125     {"",
 126      "\x83\x50\xe5\xa3\xe2\x4c\x15\x3d\xf2\x27\x5c\x9f\x80\x69\x27\x73" },
 127     {"a",
 128      "\x32\xec\x01\xec\x4a\x6d\xac\x72\xc0\xab\x96\xfb\x34\xc0\xb5\xd1" },
 129     {"abc",
 130      "\xda\x85\x3b\x0d\x3f\x88\xd9\x9b\x30\x28\x3a\x69\xe6\xde\xd6\xbb" },
 131     {"message digest",
 132      "\xab\x4f\x49\x6b\xfb\x2a\x53\x0b\x21\x9f\xf3\x30\x31\xfe\x06\xb0" },
 133     {"abcdefghijklmnopqrstuvwxyz",
 134      "\x4e\x8d\xdf\xf3\x65\x02\x92\xab\x5a\x41\x08\xc3\xaa\x47\x94\x0b" },
 135     {"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789",
 136      "\xda\x33\xde\xf2\xa4\x2d\xf1\x39\x75\x35\x28\x46\xc3\x03\x38\xcd" },
 137     {"12345678901234567890123456789012345678901234567890123456789012345678901234567890",
 138      "\xd5\x97\x6f\x79\xd8\x3d\x3a\x0d\xc9\x80\x6c\x3c\x66\xf3\xef\xd8" },
 139     {NULL, { 0 } }
 140 };
 141
 142 struct test md4_tests[] = {
 143     {"",
 144      {0x31, 0xd6, 0xcf, 0xe0, 0xd1, 0x6a, 0xe9, 0x31, 0xb7, 0x3c, 0x59,
 145       0xd7, 0xe0, 0xc0, 0x89, 0xc0}},
 146     {"a",
 147      {0xbd, 0xe5, 0x2c, 0xb3, 0x1d, 0xe3, 0x3e, 0x46, 0x24, 0x5e, 0x05,
 148       0xfb, 0xdb, 0xd6, 0xfb, 0x24}},
 149     {"abc",
 150      {0xa4, 0x48, 0x01, 0x7a, 0xaf, 0x21, 0xd8, 0x52, 0x5f, 0xc1, 0x0a, 0xe8, 0x7a, 0xa6, 0x72, 0x9d}},
 151     {"message digest",
 152      {0xd9, 0x13, 0x0a, 0x81, 0x64, 0x54, 0x9f, 0xe8, 0x18, 0x87, 0x48, 0x06, 0xe1, 0xc7, 0x01, 0x4b}},
 153     {"abcdefghijklmnopqrstuvwxyz", {0xd7, 0x9e, 0x1c, 0x30, 0x8a, 0xa5, 0xbb, 0xcd, 0xee, 0xa8, 0xed, 0x63, 0xdf, 0x41, 0x2d, 0xa9, }},
 154     {"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789",
 155      {0x04, 0x3f, 0x85, 0x82, 0xf2, 0x41, 0xdb, 0x35, 0x1c, 0xe6, 0x27, 0xe1, 0x53, 0xe7, 0xf0, 0xe4}},
 156     {"12345678901234567890123456789012345678901234567890123456789012345678901234567890",
 157      {0xe3, 0x3b, 0x4d, 0xdc, 0x9c, 0x38, 0xf2, 0x19, 0x9c, 0x3e, 0x7b, 0x16, 0x4f, 0xcc, 0x05, 0x36, }},
 158     {NULL, { 0x0 }}};
 159
 160 struct test md5_tests[] = {
 161     {"", {0xd4, 0x1d, 0x8c, 0xd9, 0x8f, 0x00, 0xb2, 0x04, 0xe9, 0x80, 0x09, 0x98, 0xec, 0xf8, 0x42, 0x7e}},
 162     {"a", {0x0c, 0xc1, 0x75, 0xb9, 0xc0, 0xf1, 0xb6, 0xa8, 0x31, 0xc3, 0x99, 0xe2, 0x69, 0x77, 0x26, 0x61}},
 163     {"abc", {0x90, 0x01, 0x50, 0x98, 0x3c, 0xd2, 0x4f, 0xb0, 0xd6, 0x96, 0x3f, 0x7d, 0x28, 0xe1, 0x7f, 0x72}},
 164     {"message digest", {0xf9, 0x6b, 0x69, 0x7d, 0x7c, 0xb7, 0x93, 0x8d, 0x52, 0x5a, 0x2f, 0x31, 0xaa, 0xf1, 0x61, 0xd0}},
 165     {"abcdefghijklmnopqrstuvwxyz", {0xc3, 0xfc, 0xd3, 0xd7, 0x61, 0x92, 0xe4, 0x00, 0x7d, 0xfb, 0x49, 0x6c, 0xca, 0x67, 0xe1, 0x3b}},
 166     {"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789", {0xd1, 0x74, 0xab, 0x98, 0xd2, 0x77, 0xd9, 0xf5, 0xa5, 0x61, 0x1c, 0x2c, 0x9f, 0x41, 0x9d, 0x9f}},
 167     {"12345678901234567890123456789012345678901234567890123456789012345678901234567890", {0x57, 0xed, 0xf4, 0xa2, 0x2b, 0xe3, 0xc9, 0x55, 0xac, 0x49, 0xda, 0x2e, 0x21, 0x07, 0xb6, 0x7a}},
 168     {NULL, { 0x0 }}};
 169
 170 struct test sha1_tests[] = {
 171     { "abc",
 172       {0xA9, 0x99, 0x3E, 0x36, 0x47, 0x06, 0x81, 0x6A,
 173        0xBA, 0x3E, 0x25, 0x71, 0x78, 0x50, 0xC2, 0x6C,
 174        0x9C, 0xD0, 0xD8, 0x9D}},
 175     { "abcdbcdecdefdefgefghfghighijhijkijkljklmklmnlmnomnopnopq",
 176       {0x84, 0x98, 0x3E, 0x44, 0x1C, 0x3B, 0xD2, 0x6E,
 177        0xBA, 0xAE, 0x4A, 0xA1, 0xF9, 0x51, 0x29, 0xE5,
 178        0xE5, 0x46, 0x70, 0xF1}},
 179     { ONE_MILLION_A,
 180       {0x34, 0xaa, 0x97, 0x3c, 0xd4, 0xc4, 0xda, 0xa4,
 181        0xf6, 0x1e, 0xeb, 0x2b, 0xdb, 0xad, 0x27, 0x31,
 182        0x65, 0x34, 0x01, 0x6f}},
 183     { NULL, { 0 } }
 184 };
 185
 186 struct test sha256_tests[] = {
 187     { "abc",
 188       { 0xba, 0x78, 0x16, 0xbf,  0x8f, 0x01, 0xcf, 0xea,
 189         0x41, 0x41, 0x40, 0xde,  0x5d, 0xae, 0x22, 0x23,
 190         0xb0, 0x03, 0x61, 0xa3,  0x96, 0x17, 0x7a, 0x9c,
 191         0xb4, 0x10, 0xff, 0x61,  0xf2, 0x00, 0x15, 0xad }},
 192     { "abcdbcdecdefdefgefghfghighijhijkijkljklmklmnlmnomnopnopq",
 193       { 0x24, 0x8d, 0x6a, 0x61,  0xd2, 0x06, 0x38, 0xb8,
 194         0xe5, 0xc0, 0x26, 0x93,  0x0c, 0x3e, 0x60, 0x39,
 195         0xa3, 0x3c, 0xe4, 0x59,  0x64, 0xff, 0x21, 0x67,
 196         0xf6, 0xec, 0xed, 0xd4,  0x19, 0xdb, 0x06, 0xc1 }},
 197     { ONE_MILLION_A,
 198       {0xcd,0xc7,0x6e,0x5c, 0x99,0x14,0xfb,0x92,
 199        0x81,0xa1,0xc7,0xe2, 0x84,0xd7,0x3e,0x67,
 200        0xf1,0x80,0x9a,0x48, 0xa4,0x97,0x20,0x0e,
 201        0x04,0x6d,0x39,0xcc, 0xc7,0x11,0x2c,0xd0 }},
 202     { NULL, { 0 } }
 203 };
 204
 205 struct test sha384_tests[] = {
 206     { "abc",
 207       { 0xcb,0x00,0x75,0x3f,0x45,0xa3,0x5e,0x8b,
 208         0xb5,0xa0,0x3d,0x69,0x9a,0xc6,0x50,0x07,
 209         0x27,0x2c,0x32,0xab,0x0e,0xde,0xd1,0x63,
 210         0x1a,0x8b,0x60,0x5a,0x43,0xff,0x5b,0xed,
 211         0x80,0x86,0x07,0x2b,0xa1,0xe7,0xcc,0x23,
 212         0x58,0xba,0xec,0xa1,0x34,0xc8,0x25,0xa7}},
 213     { "abcdefghbcdefghicdefghijdefghijkefghijklfghijklmghijklmnhijklmno"
 214       "ijklmnopjklmnopqklmnopqrlmnopqrsmnopqrstnopqrstu",
 215       { 0x09,0x33,0x0c,0x33,0xf7,0x11,0x47,0xe8,
 216         0x3d,0x19,0x2f,0xc7,0x82,0xcd,0x1b,0x47,
 217         0x53,0x11,0x1b,0x17,0x3b,0x3b,0x05,0xd2,
 218         0x2f,0xa0,0x80,0x86,0xe3,0xb0,0xf7,0x12,
 219         0xfc,0xc7,0xc7,0x1a,0x55,0x7e,0x2d,0xb9,
 220         0x66,0xc3,0xe9,0xfa,0x91,0x74,0x60,0x39}},
 221     { ONE_MILLION_A,
 222       { 0x9d,0x0e,0x18,0x09,0x71,0x64,0x74,0xcb,
 223         0x08,0x6e,0x83,0x4e,0x31,0x0a,0x4a,0x1c,
 224         0xed,0x14,0x9e,0x9c,0x00,0xf2,0x48,0x52,
 225         0x79,0x72,0xce,0xc5,0x70,0x4c,0x2a,0x5b,
 226         0x07,0xb8,0xb3,0xdc,0x38,0xec,0xc4,0xeb,
 227         0xae,0x97,0xdd,0xd8,0x7f,0x3d,0x89,0x85}},
 228     {NULL, { 0 }}
 229 };
 230
 231 struct test sha512_tests[] = {
 232     { "abc",
 233       { 0xdd,0xaf,0x35,0xa1,0x93,0x61,0x7a,0xba,
 234         0xcc,0x41,0x73,0x49,0xae,0x20,0x41,0x31,
 235         0x12,0xe6,0xfa,0x4e,0x89,0xa9,0x7e,0xa2,
 236         0x0a,0x9e,0xee,0xe6,0x4b,0x55,0xd3,0x9a,
 237         0x21,0x92,0x99,0x2a,0x27,0x4f,0xc1,0xa8,
 238         0x36,0xba,0x3c,0x23,0xa3,0xfe,0xeb,0xbd,
 239         0x45,0x4d,0x44,0x23,0x64,0x3c,0xe8,0x0e,
 240         0x2a,0x9a,0xc9,0x4f,0xa5,0x4c,0xa4,0x9f }},
 241     { "abcdefghbcdefghicdefghijdefghijkefghijklfghijklmghijklmnhijklmno"
 242       "ijklmnopjklmnopqklmnopqrlmnopqrsmnopqrstnopqrstu",
 243       { 0x8e,0x95,0x9b,0x75,0xda,0xe3,0x13,0xda,
 244         0x8c,0xf4,0xf7,0x28,0x14,0xfc,0x14,0x3f,
 245         0x8f,0x77,0x79,0xc6,0xeb,0x9f,0x7f,0xa1,
 246         0x72,0x99,0xae,0xad,0xb6,0x88,0x90,0x18,
 247         0x50,0x1d,0x28,0x9e,0x49,0x00,0xf7,0xe4,
 248         0x33,0x1b,0x99,0xde,0xc4,0xb5,0x43,0x3a,
 249         0xc7,0xd3,0x29,0xee,0xb6,0xdd,0x26,0x54,
 250         0x5e,0x96,0xe5,0x5b,0x87,0x4b,0xe9,0x09 }},
 251     { ONE_MILLION_A,
 252       { 0xe7,0x18,0x48,0x3d,0x0c,0xe7,0x69,0x64,
 253         0x4e,0x2e,0x42,0xc7,0xbc,0x15,0xb4,0x63,
 254         0x8e,0x1f,0x98,0xb1,0x3b,0x20,0x44,0x28,
 255         0x56,0x32,0xa8,0x03,0xaf,0xa9,0x73,0xeb,
 256         0xde,0x0f,0xf2,0x44,0x87,0x7e,0xa6,0x0a,
 257         0x4c,0xb0,0x43,0x2c,0xe5,0x77,0xc3,0x1b,
 258         0xeb,0x00,0x9c,0x5c,0x2c,0x49,0xaa,0x2e,
 259         0x4e,0xad,0xb2,0x17,0xad,0x8c,0xc0,0x9b }},
 260     { NULL, { 0 } }
 261 };
 262
 263 static int
 264 hash_test (struct hash_foo *hash, struct test *tests)
 265 {
 266     struct test *t;
 267     EVP_MD_CTX *ectx;
 268     unsigned int esize;
 269     void *ctx = malloc(hash->psize);
 270     unsigned char *res = malloc(hash->hsize);
 271
 272     printf ("%s... ", hash->name);
 273     for (t = tests; t->str; ++t) {
 274         char buf[1000];
 275
 276         ectx = EVP_MD_CTX_create();
 277         if (hash->evp() == NULL) {
 278             printf("unavailable\n");
 279             continue;
 280         }
 281         EVP_DigestInit_ex(ectx, hash->evp(), NULL);
 282
 283         (*hash->init)(ctx);
 284         if(strcmp(t->str, ONE_MILLION_A) == 0) {
 285             int i;
 286             memset(buf, 'a', sizeof(buf));
 287             for(i = 0; i < 1000; i++) {
 288                 (*hash->update)(ctx, buf, sizeof(buf));
 289                 EVP_DigestUpdate(ectx, buf, sizeof(buf));
 290             }
 291         } else {
 292             (*hash->update)(ctx, (unsigned char *)t->str, strlen(t->str));
 293             EVP_DigestUpdate(ectx, t->str, strlen(t->str));
 294         }
 295
 296         (*hash->final) (res, ctx);
 297         if (memcmp (res, t->hash, hash->hsize) != 0) {
 298             int i;
 299
 300             printf ("%s(\"%s\") failed\n", hash->name, t->str);
 301             printf("should be:  ");
 302             for(i = 0; i < hash->hsize; ++i) {
 303                 if(i > 0 && (i % 16) == 0)
 304                     printf("\n            ");
 305                 printf("%02x ", t->hash[i]);
 306             }
 307             printf("\nresult was: ");
 308             for(i = 0; i < hash->hsize; ++i) {
 309                 if(i > 0 && (i % 16) == 0)
 310                     printf("\n            ");
 311                 printf("%02x ", res[i]);
 312             }
 313             printf("\n");
 314             return 1;
 315         }
 316
 317         EVP_DigestFinal_ex(ectx, res, &esize);
 318         EVP_MD_CTX_destroy(ectx);
 319
 320         if (hash->hsize != esize) {
 321             printf("EVP %s returned wrong hash size\n", hash->name);
 322             return 1;
 323         }
 324
 325         if (memcmp (res, t->hash, hash->hsize) != 0) {
 326             printf("EVP %s failed here old function where successful!\n",
 327                    hash->name);
 328             return 1;
 329         }
 330     }
 331     free(ctx);
 332     free(res);
 333     printf ("success\n");
 334     return 0;
 335 }
 336
 337 int
 338 main (void)
 339 {
 340     return
 341         hash_test(&md2, md2_tests) +
 342         hash_test(&md4, md4_tests) +
 343         hash_test(&md5, md5_tests) +
 344         hash_test(&sha1, sha1_tests) +
 345         hash_test(&sha256, sha256_tests) +
 346         hash_test(&sha384, sha384_tests) +
 347         hash_test(&sha512, sha512_tests);
 348 }