Add test vectors from RFC7027
[openssl.git] / crypto / ecdh / ecdhtest.c
index c0414b92d381a5513a68be3cce3c9d3248aae377..4b861fef6143ad674c604feb34261576b960aae4 100644 (file)
 
 #include "../e_os.h"
 
+#include <openssl/opensslconf.h>       /* for OPENSSL_NO_ECDH */
 #include <openssl/crypto.h>
 #include <openssl/bio.h>
 #include <openssl/bn.h>
-#include <openssl/ec.h>
 #include <openssl/objects.h>
 #include <openssl/rand.h>
 #include <openssl/sha.h>
@@ -89,6 +89,7 @@ int main(int argc, char *argv[])
     return(0);
 }
 #else
+#include <openssl/ec.h>
 #include <openssl/ecdh.h>
 
 #ifdef OPENSSL_SYS_WIN16
@@ -147,7 +148,7 @@ static int test_ecdh_curve(int nid, const char *text, BN_CTX *ctx, BIO *out)
 #ifdef NOISY
        BIO_puts(out,"\n");
 #else
-       BIO_flush(out);
+       (void)BIO_flush(out);
 #endif
 
        if (!EC_KEY_generate_key(a)) goto err;
@@ -157,11 +158,13 @@ static int test_ecdh_curve(int nid, const char *text, BN_CTX *ctx, BIO *out)
                if (!EC_POINT_get_affine_coordinates_GFp(group,
                        EC_KEY_get0_public_key(a), x_a, y_a, ctx)) goto err;
                }
+#ifndef OPENSSL_NO_EC2M
        else
                {
                if (!EC_POINT_get_affine_coordinates_GF2m(group,
                        EC_KEY_get0_public_key(a), x_a, y_a, ctx)) goto err;
                }
+#endif
 #ifdef NOISY
        BIO_puts(out,"  pri 1=");
        BN_print(out,a->priv_key);
@@ -172,7 +175,7 @@ static int test_ecdh_curve(int nid, const char *text, BN_CTX *ctx, BIO *out)
        BIO_puts(out,"\n");
 #else
        BIO_printf(out," .");
-       BIO_flush(out);
+       (void)BIO_flush(out);
 #endif
 
        if (!EC_KEY_generate_key(b)) goto err;
@@ -182,11 +185,13 @@ static int test_ecdh_curve(int nid, const char *text, BN_CTX *ctx, BIO *out)
                if (!EC_POINT_get_affine_coordinates_GFp(group, 
                        EC_KEY_get0_public_key(b), x_b, y_b, ctx)) goto err;
                }
+#ifndef OPENSSL_NO_EC2M
        else
                {
                if (!EC_POINT_get_affine_coordinates_GF2m(group, 
                        EC_KEY_get0_public_key(b), x_b, y_b, ctx)) goto err;
                }
+#endif
 
 #ifdef NOISY
        BIO_puts(out,"  pri 2=");
@@ -198,7 +203,7 @@ static int test_ecdh_curve(int nid, const char *text, BN_CTX *ctx, BIO *out)
        BIO_puts(out,"\n");
 #else
        BIO_printf(out,".");
-       BIO_flush(out);
+       (void)BIO_flush(out);
 #endif
 
        alen=KDF1_SHA1_len;
@@ -215,7 +220,7 @@ static int test_ecdh_curve(int nid, const char *text, BN_CTX *ctx, BIO *out)
        BIO_puts(out,"\n");
 #else
        BIO_printf(out,".");
-       BIO_flush(out);
+       (void)BIO_flush(out);
 #endif
 
        blen=KDF1_SHA1_len;
@@ -232,7 +237,7 @@ static int test_ecdh_curve(int nid, const char *text, BN_CTX *ctx, BIO *out)
        BIO_puts(out,"\n");
 #else
        BIO_printf(out,".");
-       BIO_flush(out);
+       (void)BIO_flush(out);
 #endif
 
        if ((aout < 4) || (bout != aout) || (memcmp(abuf,bbuf,aout) != 0))
@@ -295,6 +300,171 @@ err:
        return(ret);
        }
 
+/* Keys and shared secrets from RFC 7027 */
+
+static const unsigned char bp256_da[] = {
+       0x81,0xDB,0x1E,0xE1,0x00,0x15,0x0F,0xF2,0xEA,0x33,0x8D,0x70,
+       0x82,0x71,0xBE,0x38,0x30,0x0C,0xB5,0x42,0x41,0xD7,0x99,0x50,
+       0xF7,0x7B,0x06,0x30,0x39,0x80,0x4F,0x1D
+};
+
+static const unsigned char bp256_db[] = {
+       0x55,0xE4,0x0B,0xC4,0x1E,0x37,0xE3,0xE2,0xAD,0x25,0xC3,0xC6,
+       0x65,0x45,0x11,0xFF,0xA8,0x47,0x4A,0x91,0xA0,0x03,0x20,0x87,
+       0x59,0x38,0x52,0xD3,0xE7,0xD7,0x6B,0xD3
+};
+
+static const unsigned char bp256_Z[] = {
+       0x89,0xAF,0xC3,0x9D,0x41,0xD3,0xB3,0x27,0x81,0x4B,0x80,0x94,
+       0x0B,0x04,0x25,0x90,0xF9,0x65,0x56,0xEC,0x91,0xE6,0xAE,0x79,
+       0x39,0xBC,0xE3,0x1F,0x3A,0x18,0xBF,0x2B
+};
+
+static const unsigned char bp384_da[] = {
+       0x1E,0x20,0xF5,0xE0,0x48,0xA5,0x88,0x6F,0x1F,0x15,0x7C,0x74,
+       0xE9,0x1B,0xDE,0x2B,0x98,0xC8,0xB5,0x2D,0x58,0xE5,0x00,0x3D,
+       0x57,0x05,0x3F,0xC4,0xB0,0xBD,0x65,0xD6,0xF1,0x5E,0xB5,0xD1,
+       0xEE,0x16,0x10,0xDF,0x87,0x07,0x95,0x14,0x36,0x27,0xD0,0x42
+};
+
+static const unsigned char bp384_db[] = {
+       0x03,0x26,0x40,0xBC,0x60,0x03,0xC5,0x92,0x60,0xF7,0x25,0x0C,
+       0x3D,0xB5,0x8C,0xE6,0x47,0xF9,0x8E,0x12,0x60,0xAC,0xCE,0x4A,
+       0xCD,0xA3,0xDD,0x86,0x9F,0x74,0xE0,0x1F,0x8B,0xA5,0xE0,0x32,
+       0x43,0x09,0xDB,0x6A,0x98,0x31,0x49,0x7A,0xBA,0xC9,0x66,0x70
+};
+
+static const unsigned char bp384_Z[] = {
+       0x0B,0xD9,0xD3,0xA7,0xEA,0x0B,0x3D,0x51,0x9D,0x09,0xD8,0xE4,
+       0x8D,0x07,0x85,0xFB,0x74,0x4A,0x6B,0x35,0x5E,0x63,0x04,0xBC,
+       0x51,0xC2,0x29,0xFB,0xBC,0xE2,0x39,0xBB,0xAD,0xF6,0x40,0x37,
+       0x15,0xC3,0x5D,0x4F,0xB2,0xA5,0x44,0x4F,0x57,0x5D,0x4F,0x42
+};
+
+static const unsigned char bp512_da[] = {
+       0x16,0x30,0x2F,0xF0,0xDB,0xBB,0x5A,0x8D,0x73,0x3D,0xAB,0x71,
+       0x41,0xC1,0xB4,0x5A,0xCB,0xC8,0x71,0x59,0x39,0x67,0x7F,0x6A,
+       0x56,0x85,0x0A,0x38,0xBD,0x87,0xBD,0x59,0xB0,0x9E,0x80,0x27,
+       0x96,0x09,0xFF,0x33,0x3E,0xB9,0xD4,0xC0,0x61,0x23,0x1F,0xB2,
+       0x6F,0x92,0xEE,0xB0,0x49,0x82,0xA5,0xF1,0xD1,0x76,0x4C,0xAD,
+       0x57,0x66,0x54,0x22
+};
+
+static const unsigned char bp512_db[] = {
+       0x23,0x0E,0x18,0xE1,0xBC,0xC8,0x8A,0x36,0x2F,0xA5,0x4E,0x4E,
+       0xA3,0x90,0x20,0x09,0x29,0x2F,0x7F,0x80,0x33,0x62,0x4F,0xD4,
+       0x71,0xB5,0xD8,0xAC,0xE4,0x9D,0x12,0xCF,0xAB,0xBC,0x19,0x96,
+       0x3D,0xAB,0x8E,0x2F,0x1E,0xBA,0x00,0xBF,0xFB,0x29,0xE4,0xD7,
+       0x2D,0x13,0xF2,0x22,0x45,0x62,0xF4,0x05,0xCB,0x80,0x50,0x36,
+       0x66,0xB2,0x54,0x29
+};
+
+
+static const unsigned char bp512_Z[] = {
+       0xA7,0x92,0x70,0x98,0x65,0x5F,0x1F,0x99,0x76,0xFA,0x50,0xA9,
+       0xD5,0x66,0x86,0x5D,0xC5,0x30,0x33,0x18,0x46,0x38,0x1C,0x87,
+       0x25,0x6B,0xAF,0x32,0x26,0x24,0x4B,0x76,0xD3,0x64,0x03,0xC0,
+       0x24,0xD7,0xBB,0xF0,0xAA,0x08,0x03,0xEA,0xFF,0x40,0x5D,0x3D,
+       0x24,0xF1,0x1A,0x9B,0x5C,0x0B,0xEF,0x67,0x9F,0xE1,0x45,0x4B,
+       0x21,0xC4,0xCD,0x1F
+};
+
+/* Given private value and NID, create EC_KEY structure */
+
+static EC_KEY *mk_eckey(int nid, const unsigned char *p, size_t plen)
+       {
+       int ok = 0;
+       EC_KEY *k = NULL;
+       BIGNUM *priv = NULL;
+       EC_POINT *pub = NULL;
+       const EC_GROUP *grp;
+       k = EC_KEY_new_by_curve_name(nid);
+       if (!k)
+               goto err;
+       priv = BN_bin2bn(p, plen, NULL);
+       if (!priv)
+               goto err;
+       if (!EC_KEY_set_private_key(k, priv))
+               goto err;
+       grp = EC_KEY_get0_group(k);
+       pub = EC_POINT_new(grp);
+       if (!pub)
+               goto err;
+       if (!EC_POINT_mul(grp, pub, priv, NULL, NULL, NULL))
+               goto err;
+       if (!EC_KEY_set_public_key(k, pub))
+               goto err;
+       ok = 1;
+       err:
+       if (priv)
+               BN_clear_free(priv);
+       if (pub)
+               EC_POINT_free(pub);
+       if (ok)
+               return k;
+       else if (k)
+               EC_KEY_free(k);
+       return NULL;
+       }
+
+/* Known answer test: compute shared secret and check it matches
+ * expected value.
+ */
+
+static int ecdh_kat(BIO *out, const char *cname, int nid,
+               const unsigned char *k1, size_t k1_len,
+               const unsigned char *k2, size_t k2_len,
+               const unsigned char *Z, size_t Zlen)
+       {
+       int rv = 0;
+       EC_KEY *key1 = NULL, *key2 = NULL;
+       unsigned char *Ztmp = NULL;
+       size_t Ztmplen;
+       BIO_puts(out, "Testing ECDH shared secret with ");
+       BIO_puts(out, cname);
+       key1 = mk_eckey(nid, k1, k1_len);
+       key2 = mk_eckey(nid, k2, k2_len);
+       if (!key1 || !key2)
+               goto err;
+       Ztmplen = (EC_GROUP_get_degree(EC_KEY_get0_group(key1)) + 7)/8;
+       if (Ztmplen != Zlen)
+               goto err;
+       Ztmp = OPENSSL_malloc(Ztmplen);
+       if (!ECDH_compute_key(Ztmp, Ztmplen,
+                               EC_KEY_get0_public_key(key2), key1, 0))
+               goto err;
+       if (memcmp(Ztmp, Z, Zlen))
+               goto err;
+       memset(Ztmp, 0, Zlen);
+       if (!ECDH_compute_key(Ztmp, Ztmplen,
+                               EC_KEY_get0_public_key(key1), key2, 0))
+               goto err;
+       if (memcmp(Ztmp, Z, Zlen))
+               goto err;
+       rv = 1;
+       err:
+       if (key1)
+               EC_KEY_free(key1);
+       if (key2)
+               EC_KEY_free(key2);
+       if (Ztmp)
+               OPENSSL_free(Ztmp);
+       if (rv)
+               BIO_puts(out, " ok\n");
+       else
+               {
+               fprintf(stderr, "Error in ECDH routines\n");
+               ERR_print_errors_fp(stderr);
+               }
+       return rv;
+       }
+
+#define test_ecdh_kat(bio, curve, bits) \
+       ecdh_kat(bio, curve, NID_brainpoolP##bits##r1, \
+               bp##bits##_da, sizeof(bp##bits##_da), \
+               bp##bits##_db, sizeof(bp##bits##_db), \
+               bp##bits##_Z, sizeof(bp##bits##_Z))
+
 int main(int argc, char *argv[])
        {
        BN_CTX *ctx=NULL;
@@ -323,6 +493,7 @@ int main(int argc, char *argv[])
        if (!test_ecdh_curve(NID_X9_62_prime256v1, "NIST Prime-Curve P-256", ctx, out)) goto err;
        if (!test_ecdh_curve(NID_secp384r1, "NIST Prime-Curve P-384", ctx, out)) goto err;
        if (!test_ecdh_curve(NID_secp521r1, "NIST Prime-Curve P-521", ctx, out)) goto err;
+#ifndef OPENSSL_NO_EC2M
        /* NIST BINARY CURVES TESTS */
        if (!test_ecdh_curve(NID_sect163k1, "NIST Binary-Curve K-163", ctx, out)) goto err;
        if (!test_ecdh_curve(NID_sect163r2, "NIST Binary-Curve B-163", ctx, out)) goto err;
@@ -334,6 +505,13 @@ int main(int argc, char *argv[])
        if (!test_ecdh_curve(NID_sect409r1, "NIST Binary-Curve B-409", ctx, out)) goto err;
        if (!test_ecdh_curve(NID_sect571k1, "NIST Binary-Curve K-571", ctx, out)) goto err;
        if (!test_ecdh_curve(NID_sect571r1, "NIST Binary-Curve B-571", ctx, out)) goto err;
+#endif
+       if (!test_ecdh_kat(out, "Brainpool Prime-Curve brainpoolP256r1", 256))
+               goto err;
+       if (!test_ecdh_kat(out, "Brainpool Prime-Curve brainpoolP384r1", 384))
+               goto err;
+       if (!test_ecdh_kat(out, "Brainpool Prime-Curve brainpoolP512r1", 512))
+               goto err;
 
        ret = 0;
 
@@ -342,7 +520,7 @@ err:
        if (ctx) BN_CTX_free(ctx);
        BIO_free(out);
        CRYPTO_cleanup_all_ex_data();
-       ERR_remove_state(0);
+       ERR_remove_thread_state(NULL);
        CRYPTO_mem_leaks_fp(stderr);
        EXIT(ret);
        return(ret);