release/src/router/nettle/testsuite/ecdsa-sign-test.c

   1 #include "testutils.h"
   2
   3 static void
   4 test_ecdsa (const struct ecc_curve *ecc,
   5             /* Private key */
   6             const char *sz,
   7             /* Random nonce */
   8             const char *sk,
   9             /* Hash */
  10             const struct tstring *h,
  11             /* Expected signature */
  12             const char *r, const char *s)
  13 {
  14   struct dsa_signature ref;
  15   mpz_t z;
  16   mpz_t k;
  17   mp_limb_t *rp = xalloc_limbs (ecc->size);
  18   mp_limb_t *sp = xalloc_limbs (ecc->size);
  19   mp_limb_t *scratch = xalloc_limbs (ecc_ecdsa_sign_itch (ecc));
  20
  21   dsa_signature_init (&ref);
  22
  23   mpz_init_set_str (z, sz, 16);
  24   mpz_init_set_str (k, sk, 16);
  25
  26   ecc_ecdsa_sign (ecc, mpz_limbs_read_n (z, ecc->size),
  27                   mpz_limbs_read_n (k, ecc->size),
  28                   h->length, h->data, rp, sp, scratch);
  29
  30   mpz_set_str (ref.r, r, 16);
  31   mpz_set_str (ref.s, s, 16);
  32
  33   if (mpz_limbs_cmp (ref.r, rp, ecc->size) != 0
  34       || mpz_limbs_cmp (ref.s, sp, ecc->size) != 0)
  35     {
  36       fprintf (stderr, "_ecdsa_sign failed, bit_size = %u\n", ecc->bit_size);
  37       gmp_fprintf (stderr, "r     = %Nx\n", rp, ecc->size);
  38       gmp_fprintf (stderr, "s     = %Nx\n", sp, ecc->size);
  39       gmp_fprintf (stderr, "ref.r = %Zx\n", ref.r);
  40       gmp_fprintf (stderr, "ref.s = %Zx\n", ref.s);
  41       abort();
  42     }
  43
  44   free (rp);
  45   free (sp);
  46   free (scratch);
  47
  48   dsa_signature_clear (&ref);
  49   mpz_clear (k);
  50   mpz_clear (z);
  51 }
  52
  53 void
  54 test_main (void)
  55 {
  56   /* Test cases for the smaller groups, verified with a
  57      proof-of-concept implementation done for Yubico AB. */
  58   test_ecdsa (&nettle_secp_192r1,
  59               "DC51D3866A15BACDE33D96F992FCA99D"
  60               "A7E6EF0934E70975", /* z */
  61
  62               "9E56F509196784D963D1C0A401510EE7"
  63               "ADA3DCC5DEE04B15", /* k */
  64
  65               SHEX("BA7816BF8F01CFEA414140DE5DAE2223"
  66                    "B00361A396177A9C"), /* h */
  67
  68               "8c478db6a5c131540cebc739f9c0a9a8"
  69               "c720c2abdd14a891", /* r */
  70
  71               "a91fb738f9f175d72f9c98527e881c36"
  72               "8de68cb55ffe589"); /* s */
  73
  74   test_ecdsa (&nettle_secp_224r1,
  75               "446df0a771ed58403ca9cb316e617f6b"
  76               "158420465d00a69601e22858",  /* z */
  77
  78               "4c13f1905ad7eb201178bc08e0c9267b"
  79               "4751c15d5e1831ca214c33f4",  /* z */
  80
  81               SHEX("1b28a611fe62ab3649350525d06703ba"
  82                    "4b979a1e543566fd5caa85c6"),  /* h */
  83
  84               "2cc280778f3d067df6d3adbe3a6aad63"
  85               "bc75f08f5c5f915411902a99",  /* r */
  86
  87               "d0f069fd0f108eb07b7bbc54c8d6c88d"
  88               "f2715c38a95c31a2b486995f"); /* s */
  89
  90   /* From RFC 4754 */
  91   test_ecdsa (&nettle_secp_256r1,
  92               "DC51D386 6A15BACD E33D96F9 92FCA99D"
  93               "A7E6EF09 34E70975 59C27F16 14C88A7F",  /* z */
  94
  95               "9E56F509 196784D9 63D1C0A4 01510EE7"
  96               "ADA3DCC5 DEE04B15 4BF61AF1 D5A6DECE",  /* k */
  97
  98               SHEX("BA7816BF 8F01CFEA 414140DE 5DAE2223"
  99                    "B00361A3 96177A9C B410FF61 F20015AD"),  /* h */
 100
 101               "CB28E099 9B9C7715 FD0A80D8 E47A7707"
 102               "9716CBBF 917DD72E 97566EA1 C066957C",  /* r */
 103               "86FA3BB4 E26CAD5B F90B7F81 899256CE"
 104               "7594BB1E A0C89212 748BFF3B 3D5B0315"); /* s */
 105
 106   test_ecdsa (&nettle_secp_384r1,
 107               "0BEB6466 34BA8773 5D77AE48 09A0EBEA"
 108               "865535DE 4C1E1DCB 692E8470 8E81A5AF"
 109               "62E528C3 8B2A81B3 5309668D 73524D9F",  /* z */
 110
 111               "B4B74E44 D71A13D5 68003D74 89908D56"
 112               "4C7761E2 29C58CBF A1895009 6EB7463B"
 113               "854D7FA9 92F934D9 27376285 E63414FA",  /* k */
 114
 115               SHEX("CB00753F 45A35E8B B5A03D69 9AC65007"
 116                    "272C32AB 0EDED163 1A8B605A 43FF5BED"
 117                    "8086072B A1E7CC23 58BAECA1 34C825A7"),  /* h */
 118
 119               "FB017B91 4E291494 32D8BAC2 9A514640"
 120               "B46F53DD AB2C6994 8084E293 0F1C8F7E"
 121               "08E07C9C 63F2D21A 07DCB56A 6AF56EB3",  /* r */
 122               "B263A130 5E057F98 4D38726A 1B468741"
 123               "09F417BC A112674C 528262A4 0A629AF1"
 124               "CBB9F516 CE0FA7D2 FF630863 A00E8B9F"); /* s*/
 125
 126   test_ecdsa (&nettle_secp_521r1,
 127               "0065FDA3 409451DC AB0A0EAD 45495112"
 128               "A3D813C1 7BFD34BD F8C1209D 7DF58491"
 129               "20597779 060A7FF9 D704ADF7 8B570FFA"
 130               "D6F062E9 5C7E0C5D 5481C5B1 53B48B37"
 131               "5FA1", /* z */
 132
 133               "00C1C2B3 05419F5A 41344D7E 4359933D"
 134               "734096F5 56197A9B 244342B8 B62F46F9"
 135               "373778F9 DE6B6497 B1EF825F F24F42F9"
 136               "B4A4BD73 82CFC337 8A540B1B 7F0C1B95"
 137               "6C2F", /* k */
 138
 139               SHEX("DDAF35A1 93617ABA CC417349 AE204131"
 140                    "12E6FA4E 89A97EA2 0A9EEEE6 4B55D39A"
 141                    "2192992A 274FC1A8 36BA3C23 A3FEEBBD"
 142                    "454D4423 643CE80E 2A9AC94F A54CA49F"), /* h */
 143
 144               "0154FD38 36AF92D0 DCA57DD5 341D3053"
 145               "988534FD E8318FC6 AAAAB68E 2E6F4339"
 146               "B19F2F28 1A7E0B22 C269D93C F8794A92"
 147               "78880ED7 DBB8D936 2CAEACEE 54432055"
 148               "2251", /* r */
 149               "017705A7 030290D1 CEB605A9 A1BB03FF"
 150               "9CDD521E 87A696EC 926C8C10 C8362DF4"
 151               "97536710 1F67D1CF 9BCCBF2F 3D239534"
 152               "FA509E70 AAC851AE 01AAC68D 62F86647"
 153               "2660"); /* s */
 154 }
 155