qemu/roms/ipxe/src/tests/md5_test.c

   1 /*
   2  * Copyright (C) 2012 Michael Brown <mbrown@fensystems.co.uk>.
   3  *
   4  * This program is free software; you can redistribute it and/or
   5  * modify it under the terms of the GNU General Public License as
   6  * published by the Free Software Foundation; either version 2 of the
   7  * License, or any later version.
   8  *
   9  * This program is distributed in the hope that it will be useful, but
  10  * WITHOUT ANY WARRANTY; without even the implied warranty of
  11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  12  * General Public License for more details.
  13  *
  14  * You should have received a copy of the GNU General Public License
  15  * along with this program; if not, write to the Free Software
  16  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
  17  * 02110-1301, USA.
  18  */
  19
  20 FILE_LICENCE ( GPL2_OR_LATER );
  21
  22 /** @file
  23  *
  24  * MD5 tests
  25  *
  26  */
  27
  28 #include <stdint.h>
  29 #include <ipxe/md5.h>
  30 #include <ipxe/test.h>
  31 #include "digest_test.h"
  32
  33 /** An MD5 test vector */
  34 struct md5_test_vector {
  35         /** Test data */
  36         void *data;
  37         /** Test data length */
  38         size_t len;
  39         /** Expected digest */
  40         uint8_t digest[MD5_DIGEST_SIZE];
  41 };
  42
  43 /** MD5 test vectors */
  44 static struct md5_test_vector md5_test_vectors[] = {
  45         /* Test inputs borrowed from SHA-1 tests, with results
  46          * calculated using md5sum.
  47          */
  48         { NULL, 0,
  49           { 0xd4, 0x1d, 0x8c, 0xd9, 0x8f, 0x00, 0xb2, 0x04,
  50             0xe9, 0x80, 0x09, 0x98, 0xec, 0xf8, 0x42, 0x7e } },
  51         { "abc", 3,
  52           { 0x90, 0x01, 0x50, 0x98, 0x3c, 0xd2, 0x4f, 0xb0,
  53             0xd6, 0x96, 0x3f, 0x7d, 0x28, 0xe1, 0x7f, 0x72 } },
  54         { "abcdbcdecdefdefgefghfghighijhijkijkljklmklmnlmnomnopnopq", 56,
  55           { 0x82, 0x15, 0xef, 0x07, 0x96, 0xa2, 0x0b, 0xca,
  56             0xaa, 0xe1, 0x16, 0xd3, 0x87, 0x6c, 0x66, 0x4a } },
  57 };
  58
  59 /** MD5 test fragment lists */
  60 static struct digest_test_fragments md5_test_fragments[] = {
  61         { { 0, -1UL, } },
  62         { { 1, 1, 1, 1, 1, 1, 1, 1 } },
  63         { { 2, 0, 23, 4, 6, 1, 0 } },
  64 };
  65
  66 /**
  67  * Perform MD5 self-test
  68  *
  69  */
  70 static void md5_test_exec ( void ) {
  71         struct digest_algorithm *digest = &md5_algorithm;
  72         struct md5_test_vector *test;
  73         unsigned long cost;
  74         unsigned int i;
  75         unsigned int j;
  76
  77         /* Correctness test */
  78         for ( i = 0 ; i < ( sizeof ( md5_test_vectors ) /
  79                             sizeof ( md5_test_vectors[0] ) ) ; i++ ) {
  80                 test = &md5_test_vectors[i];
  81                 /* Test with a single pass */
  82                 digest_ok ( digest, NULL, test->data, test->len, test->digest );
  83                 /* Test with fragment lists */
  84                 for ( j = 0 ; j < ( sizeof ( md5_test_fragments ) /
  85                                     sizeof ( md5_test_fragments[0] ) ) ; j++ ){
  86                         digest_ok ( digest, &md5_test_fragments[j],
  87                                     test->data, test->len, test->digest );
  88                 }
  89         }
  90
  91         /* Speed test */
  92         cost = digest_cost ( digest );
  93         DBG ( "MD5 required %ld cycles per byte\n", cost );
  94 }
  95
  96 /** MD5 self-test */
  97 struct self_test md5_test __self_test = {
  98         .name = "md5",
  99         .exec = md5_test_exec,
 100 };