Add ECDH to validated module.
[openssl.git] / fips / ecdh / fips_ecdhvs.c
diff --git a/fips/ecdh/fips_ecdhvs.c b/fips/ecdh/fips_ecdhvs.c
new file mode 100644 (file)
index 0000000..3182f6e
--- /dev/null
@@ -0,0 +1,418 @@
+/* fips/ecdh/fips_ecdhvs.c */
+/* Written by Dr Stephen N Henson (steve@openssl.org) for the OpenSSL
+ * project.
+ */
+/* ====================================================================
+ * Copyright (c) 2011 The OpenSSL Project.  All rights reserved.
+ *
+ * Redistribution and use in source and binary forms, with or without
+ * modification, are permitted provided that the following conditions
+ * are met:
+ *
+ * 1. Redistributions of source code must retain the above copyright
+ *    notice, this list of conditions and the following disclaimer. 
+ *
+ * 2. Redistributions in binary form must reproduce the above copyright
+ *    notice, this list of conditions and the following disclaimer in
+ *    the documentation and/or other materials provided with the
+ *    distribution.
+ *
+ * 3. All advertising materials mentioning features or use of this
+ *    software must display the following acknowledgment:
+ *    "This product includes software developed by the OpenSSL Project
+ *    for use in the OpenSSL Toolkit. (http://www.OpenSSL.org/)"
+ *
+ * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
+ *    endorse or promote products derived from this software without
+ *    prior written permission. For written permission, please contact
+ *    licensing@OpenSSL.org.
+ *
+ * 5. Products derived from this software may not be called "OpenSSL"
+ *    nor may "OpenSSL" appear in their names without prior written
+ *    permission of the OpenSSL Project.
+ *
+ * 6. Redistributions of any form whatsoever must retain the following
+ *    acknowledgment:
+ *    "This product includes software developed by the OpenSSL Project
+ *    for use in the OpenSSL Toolkit (http://www.OpenSSL.org/)"
+ *
+ * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
+ * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+ * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE OpenSSL PROJECT OR
+ * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
+ * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
+ * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
+ * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
+ * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
+ * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
+ * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
+ * OF THE POSSIBILITY OF SUCH DAMAGE.
+ * ====================================================================
+ */
+
+
+#define OPENSSL_FIPSAPI
+#include <openssl/opensslconf.h>
+
+#ifndef OPENSSL_FIPS
+#include <stdio.h>
+
+int main(int argc, char **argv)
+{
+    printf("No FIPS ECDH support\n");
+    return(0);
+}
+#else
+
+#include <openssl/crypto.h>
+#include <openssl/bn.h>
+#include <openssl/ecdh.h>
+#include <openssl/fips.h>
+#include <openssl/err.h>
+#include <openssl/evp.h>
+#include <string.h>
+#include <ctype.h>
+
+#include "fips_utl.h"
+
+static const EVP_MD *parse_md(char *line)
+       {
+       char *p;
+       if (line[0] != '[' || line[1] != 'E')
+               return NULL;
+       p = strchr(line, '-');
+       if (!p)
+               return NULL;
+       line = p + 1;
+       p = strchr(line, ']');
+       if (!p)
+               return NULL;
+       *p = 0;
+       p = line;
+       while(isspace(*p))
+               p++;
+       if (!strcmp(p, "SHA1"))
+               return EVP_sha1();
+       else if (!strcmp(p, "SHA224"))
+               return EVP_sha224();
+       else if (!strcmp(p, "SHA256"))
+               return EVP_sha256();
+       else if (!strcmp(p, "SHA384"))
+               return EVP_sha384();
+       else if (!strcmp(p, "SHA512"))
+               return EVP_sha512();
+       else
+               return NULL;
+       }
+
+static int lookup_curve(char *cname)
+       {
+       char *p;
+       p = strchr(cname, ':');
+       if (!p)
+               {
+               fprintf(stderr, "Parse error: missing :\n");
+               return NID_undef;
+               }
+       cname = p + 1;
+       while(isspace(*cname))
+               cname++;
+       p = strchr(cname, ']');
+       if (!p)
+               {
+               fprintf(stderr, "Parse error: missing ]\n");
+               return NID_undef;
+               }
+       *p = 0;
+
+       if (!strcmp(cname, "B-163"))
+               return NID_sect163r2;
+       if (!strcmp(cname, "B-233"))
+               return NID_sect233r1;
+       if (!strcmp(cname, "B-283"))
+               return NID_sect283r1;
+       if (!strcmp(cname, "B-409"))
+               return NID_sect409r1;
+       if (!strcmp(cname, "B-571"))
+               return NID_sect571r1;
+       if (!strcmp(cname, "K-163"))
+               return NID_sect163k1;
+       if (!strcmp(cname, "K-233"))
+               return NID_sect233k1;
+       if (!strcmp(cname, "K-283"))
+               return NID_sect283k1;
+       if (!strcmp(cname, "K-409"))
+               return NID_sect409k1;
+       if (!strcmp(cname, "K-571"))
+               return NID_sect571k1;
+       if (!strcmp(cname, "P-192"))
+               return NID_X9_62_prime192v1;
+       if (!strcmp(cname, "P-224"))
+               return NID_secp224r1;
+       if (!strcmp(cname, "P-256"))
+               return NID_X9_62_prime256v1;
+       if (!strcmp(cname, "P-384"))
+               return NID_secp384r1;
+       if (!strcmp(cname, "P-521"))
+               return NID_secp521r1;
+
+       fprintf(stderr, "Unknown Curve name %s\n", cname);
+       return NID_undef;
+       }
+
+static EC_POINT *make_peer(EC_GROUP *group, BIGNUM *x, BIGNUM *y)
+       {
+       EC_POINT *peer;
+       int rv;
+       BN_CTX *c;
+       peer = EC_POINT_new(group);
+       if (!peer)
+               return NULL;
+       c = BN_CTX_new();
+       if (EC_METHOD_get_field_type(EC_GROUP_method_of(group))
+               == NID_X9_62_characteristic_two_field)
+               rv = EC_POINT_set_affine_coordinates_GF2m(group, peer, x, y, c);
+       else
+               rv = EC_POINT_set_affine_coordinates_GFp(group, peer, x, y, c);
+
+       BN_CTX_free(c);
+       if (rv)
+               return peer;
+       EC_POINT_free(peer);
+       return NULL;
+       }
+
+static int ec_print_pubkey(FILE *out, EC_KEY *key)
+       {
+       const EC_POINT *pt;
+       const EC_GROUP *grp;
+       const EC_METHOD *meth;
+       int rv;
+       BIGNUM *tx, *ty;
+       BN_CTX *ctx;
+       ctx = BN_CTX_new();
+       if (!ctx)
+               return 0;
+       tx = BN_CTX_get(ctx);
+       ty = BN_CTX_get(ctx);
+       if (!tx || !ty)
+               return 0;
+       grp = EC_KEY_get0_group(key);
+       pt = EC_KEY_get0_public_key(key);
+       meth = EC_GROUP_method_of(grp);
+       if (EC_METHOD_get_field_type(meth) == NID_X9_62_prime_field)
+               rv = EC_POINT_get_affine_coordinates_GFp(grp, pt, tx, ty, ctx);
+       else
+               rv = EC_POINT_get_affine_coordinates_GF2m(grp, pt, tx, ty, ctx);
+
+       do_bn_print_name(out, "QeIUTx", tx);
+       do_bn_print_name(out, "QeIUTy", ty);
+
+       BN_CTX_free(ctx);
+
+       return rv;
+
+       }
+
+static void ec_output_Zhash(FILE *out, int exout, EC_GROUP *group,
+                       BIGNUM *ix, BIGNUM *iy, BIGNUM *id, BIGNUM *cx,
+                       BIGNUM *cy, const EVP_MD *md,
+                               unsigned char *rhash, size_t rhashlen)
+       {
+       EC_KEY *ec = NULL;
+       EC_POINT *peerkey = NULL;
+       unsigned char *Z;
+       unsigned char chash[EVP_MAX_MD_SIZE];
+       int Zlen;
+       ec = EC_KEY_new();
+       EC_KEY_set_group(ec, group);
+       peerkey = make_peer(group, cx, cy);
+       if (rhash == NULL)
+               {
+               rhashlen = M_EVP_MD_size(md);
+               EC_KEY_generate_key(ec);
+               ec_print_pubkey(out, ec);
+               }
+       else
+               {
+               EC_KEY_set_public_key_affine_coordinates(ec, ix, iy);
+               EC_KEY_set_private_key(ec, id);
+               }
+       Zlen = (EC_GROUP_get_degree(group) + 7)/8;
+       Z = OPENSSL_malloc(Zlen);
+       if (!Z)
+               exit(1);
+       ECDH_compute_key(Z, Zlen, peerkey, ec, 0);
+       if (exout)
+               OutputValue("Z", Z, Zlen, out, 0);
+       FIPS_digest(Z, Zlen, chash, NULL, md);
+       OutputValue(rhash ? "IUTHashZZ" : "HashZZ", chash, rhashlen, out, 0);
+       if (rhash)
+               {
+               fprintf(out, "Result = %s\n",
+                               memcmp(chash, rhash, rhashlen) ? "F" : "P");
+               }
+       OPENSSL_cleanse(Z, Zlen);
+       OPENSSL_free(Z);
+       EC_KEY_free(ec);
+       EC_POINT_free(peerkey);
+       }
+               
+int main(int argc,char **argv)
+       {
+       char **args = argv + 1;
+       int argn = argc - 1;
+       FILE *in, *out;
+       char buf[2048], lbuf[2048];
+       unsigned char *rhash;
+       long rhashlen;
+       BIGNUM *cx = NULL, *cy = NULL;
+       BIGNUM *id = NULL, *ix = NULL, *iy = NULL;
+       const EVP_MD *md = NULL;
+       EC_GROUP *group = NULL;
+       char *keyword = NULL, *value = NULL;
+       int do_verify = -1, exout = 0;
+
+       int curve_nids[5] = {0,0,0,0,0};
+       int param_set = -1;
+
+       fips_set_error_print();
+       if(!FIPS_mode_set(1))
+               exit(1);
+
+       if (argn && !strcmp(*args, "ecdhver"))
+               {
+               do_verify = 1;
+               args++;
+               argn--;
+               }
+       else if (argn && !strcmp(*args, "ecdhgen"))
+               {
+               do_verify = 0;
+               args++;
+               argn--;
+               }
+
+       if (argn && !strcmp(*args, "-exout"))
+               {
+               exout = 1;
+               args++;
+               argn--;
+               }
+
+       if (do_verify == -1)
+               {
+               fprintf(stderr,"%s [ecdhver|ecdhgen|] [-exout] (infile outfile)\n",argv[0]);
+               exit(1);
+               }
+
+       if (argn == 2)
+               {
+               in = fopen(*args, "r");
+               if (!in)
+                       {
+                       fprintf(stderr, "Error opening input file\n");
+                       exit(1);
+                       }
+               out = fopen(args[1], "w");
+               if (!out)
+                       {
+                       fprintf(stderr, "Error opening output file\n");
+                       exit(1);
+                       }
+               }
+       else if (argn == 0)
+               {
+               in = stdin;
+               out = stdout;
+               }
+       else
+               {
+               fprintf(stderr,"%s [dhver|dhgen|] [-exout] (infile outfile)\n",argv[0]);
+               exit(1);
+               }
+
+       while (fgets(buf, sizeof(buf), in) != NULL)
+               {
+               fputs(buf, out);
+               if (buf[0] == '[' && buf[1] == 'E')
+                       {
+                       int c = buf[2];
+                       if (c < 'A' || c > 'E')
+                               goto parse_error;
+                       param_set = c - 'A';
+                       /* If just [E?] then initial paramset */
+                       if (buf[3] == ']')
+                               continue;
+                       if (group)
+                               EC_GROUP_free(group);
+                       group = EC_GROUP_new_by_curve_name(curve_nids[c - 'A']);
+                       }
+               if (strlen(buf) > 10 && !strncmp(buf, "[Curve", 6))
+                       {
+                       int nid;
+                       if (param_set == -1)
+                               goto parse_error;
+                       nid = lookup_curve(buf);
+                       if (nid == NID_undef)
+                               goto parse_error;
+                       curve_nids[param_set] = nid;
+                       }
+
+               if (strlen(buf) > 6 && !strncmp(buf, "[E", 2))
+                       {
+                       md = parse_md(buf);
+                       if (md == NULL)
+                               goto parse_error;
+                       continue;
+                       }
+               if (!parse_line(&keyword, &value, lbuf, buf))
+                       continue;
+               if (!strcmp(keyword, "QeCAVSx"))
+                       {
+                       if (!do_hex2bn(&cx, value))
+                               goto parse_error;
+                       }
+               else if (!strcmp(keyword, "QeCAVSy"))
+                       {
+                       if (!do_hex2bn(&cy, value))
+                               goto parse_error;
+                       if (do_verify == 0)
+                               ec_output_Zhash(out, exout, group,
+                                               NULL, NULL, NULL,
+                                               cx, cy, md, rhash, rhashlen);
+                       }
+               else if (!strcmp(keyword, "deIUT"))
+                       {
+                       if (!do_hex2bn(&id, value))
+                               goto parse_error;
+                       }
+               else if (!strcmp(keyword, "QeIUTx"))
+                       {
+                       if (!do_hex2bn(&ix, value))
+                               goto parse_error;
+                       }
+               else if (!strcmp(keyword, "QeIUTy"))
+                       {
+                       if (!do_hex2bn(&iy, value))
+                               goto parse_error;
+                       }
+               else if (!strcmp(keyword, "CAVSHashZZ"))
+                       {
+                       if (!md)
+                               goto parse_error;
+                       rhash = hex2bin_m(value, &rhashlen);
+                       if (!rhash || rhashlen != M_EVP_MD_size(md))
+                               goto parse_error;
+                       ec_output_Zhash(out, exout, group, ix, iy, id, cx, cy,
+                                       md, rhash, rhashlen);
+                       }
+               }
+       return 0;
+       parse_error:
+       fprintf(stderr, "Error Parsing request file\n");
+       exit(1);
+       }
+
+#endif