crypto/dh.c

   1 // SPDX-License-Identifier: GPL-2.0-or-later
   2 /*  Diffie-Hellman Key Agreement Method [RFC2631]
   3  *
   4  * Copyright (c) 2016, Intel Corporation
   5  * Authors: Salvatore Benedetto <salvatore.benedetto@intel.com>
   6  */
   7
   8 #include <linux/fips.h>
   9 #include <linux/module.h>
  10 #include <crypto/internal/kpp.h>
  11 #include <crypto/kpp.h>
  12 #include <crypto/dh.h>
  13 #include <crypto/rng.h>
  14 #include <linux/mpi.h>
  15
  16 struct dh_ctx {
  17         MPI p;  /* Value is guaranteed to be set. */
  18         MPI g;  /* Value is guaranteed to be set. */
  19         MPI xa; /* Value is guaranteed to be set. */
  20 };
  21
  22 static void dh_clear_ctx(struct dh_ctx *ctx)
  23 {
  24         mpi_free(ctx->p);
  25         mpi_free(ctx->g);
  26         mpi_free(ctx->xa);
  27         memset(ctx, 0, sizeof(*ctx));
  28 }
  29
  30 /*
  31  * If base is g we compute the public key
  32  *      ya = g^xa mod p; [RFC2631 sec 2.1.1]
  33  * else if base if the counterpart public key we compute the shared secret
  34  *      ZZ = yb^xa mod p; [RFC2631 sec 2.1.1]
  35  */
  36 static int _compute_val(const struct dh_ctx *ctx, MPI base, MPI val)
  37 {
  38         /* val = base^xa mod p */
  39         return mpi_powm(val, base, ctx->xa, ctx->p);
  40 }
  41
  42 static inline struct dh_ctx *dh_get_ctx(struct crypto_kpp *tfm)
  43 {
  44         return kpp_tfm_ctx(tfm);
  45 }
  46
  47 static int dh_check_params_length(unsigned int p_len)
  48 {
  49         if (fips_enabled)
  50                 return (p_len < 2048) ? -EINVAL : 0;
  51
  52         return (p_len < 1536) ? -EINVAL : 0;
  53 }
  54
  55 static int dh_set_params(struct dh_ctx *ctx, struct dh *params)
  56 {
  57         if (dh_check_params_length(params->p_size << 3))
  58                 return -EINVAL;
  59
  60         ctx->p = mpi_read_raw_data(params->p, params->p_size);
  61         if (!ctx->p)
  62                 return -EINVAL;
  63
  64         ctx->g = mpi_read_raw_data(params->g, params->g_size);
  65         if (!ctx->g)
  66                 return -EINVAL;
  67
  68         return 0;
  69 }
  70
  71 static int dh_set_secret(struct crypto_kpp *tfm, const void *buf,
  72                          unsigned int len)
  73 {
  74         struct dh_ctx *ctx = dh_get_ctx(tfm);
  75         struct dh params;
  76
  77         /* Free the old MPI key if any */
  78         dh_clear_ctx(ctx);
  79
  80         if (crypto_dh_decode_key(buf, len, &params) < 0)
  81                 goto err_clear_ctx;
  82
  83         if (dh_set_params(ctx, &params) < 0)
  84                 goto err_clear_ctx;
  85
  86         ctx->xa = mpi_read_raw_data(params.key, params.key_size);
  87         if (!ctx->xa)
  88                 goto err_clear_ctx;
  89
  90         return 0;
  91
  92 err_clear_ctx:
  93         dh_clear_ctx(ctx);
  94         return -EINVAL;
  95 }
  96
  97 /*
  98  * SP800-56A public key verification:
  99  *
 100  * * For the safe-prime groups in FIPS mode, Q can be computed
 101  *   trivially from P and a full validation according to SP800-56A
 102  *   section 5.6.2.3.1 is performed.
 103  *
 104  * * For all other sets of group parameters, only a partial validation
 105  *   according to SP800-56A section 5.6.2.3.2 is performed.
 106  */
 107 static int dh_is_pubkey_valid(struct dh_ctx *ctx, MPI y)
 108 {
 109         if (unlikely(!ctx->p))
 110                 return -EINVAL;
 111
 112         /*
 113          * Step 1: Verify that 2 <= y <= p - 2.
 114          *
 115          * The upper limit check is actually y < p instead of y < p - 1
 116          * in order to save one mpi_sub_ui() invocation here. Note that
 117          * p - 1 is the non-trivial element of the subgroup of order 2 and
 118          * thus, the check on y^q below would fail if y == p - 1.
 119          */
 120         if (mpi_cmp_ui(y, 1) < 1 || mpi_cmp(y, ctx->p) >= 0)
 121                 return -EINVAL;
 122
 123         /*
 124          * Step 2: Verify that 1 = y^q mod p
 125          *
 126          * For the safe-prime groups q = (p - 1)/2.
 127          */
 128         if (fips_enabled) {
 129                 MPI val, q;
 130                 int ret;
 131
 132                 val = mpi_alloc(0);
 133                 if (!val)
 134                         return -ENOMEM;
 135
 136                 q = mpi_alloc(mpi_get_nlimbs(ctx->p));
 137                 if (!q) {
 138                         mpi_free(val);
 139                         return -ENOMEM;
 140                 }
 141
 142                 /*
 143                  * ->p is odd, so no need to explicitly subtract one
 144                  * from it before shifting to the right.
 145                  */
 146                 mpi_rshift(q, ctx->p, 1);
 147
 148                 ret = mpi_powm(val, y, q, ctx->p);
 149                 mpi_free(q);
 150                 if (ret) {
 151                         mpi_free(val);
 152                         return ret;
 153                 }
 154
 155                 ret = mpi_cmp_ui(val, 1);
 156
 157                 mpi_free(val);
 158
 159                 if (ret != 0)
 160                         return -EINVAL;
 161         }
 162
 163         return 0;
 164 }
 165
 166 static int dh_compute_value(struct kpp_request *req)
 167 {
 168         struct crypto_kpp *tfm = crypto_kpp_reqtfm(req);
 169         struct dh_ctx *ctx = dh_get_ctx(tfm);
 170         MPI base, val = mpi_alloc(0);
 171         int ret = 0;
 172         int sign;
 173
 174         if (!val)
 175                 return -ENOMEM;
 176
 177         if (unlikely(!ctx->xa)) {
 178                 ret = -EINVAL;
 179                 goto err_free_val;
 180         }
 181
 182         if (req->src) {
 183                 base = mpi_read_raw_from_sgl(req->src, req->src_len);
 184                 if (!base) {
 185                         ret = -EINVAL;
 186                         goto err_free_val;
 187                 }
 188                 ret = dh_is_pubkey_valid(ctx, base);
 189                 if (ret)
 190                         goto err_free_base;
 191         } else {
 192                 base = ctx->g;
 193         }
 194
 195         ret = _compute_val(ctx, base, val);
 196         if (ret)
 197                 goto err_free_base;
 198
 199         if (fips_enabled) {
 200                 /* SP800-56A rev3 5.7.1.1 check: Validation of shared secret */
 201                 if (req->src) {
 202                         MPI pone;
 203
 204                         /* z <= 1 */
 205                         if (mpi_cmp_ui(val, 1) < 1) {
 206                                 ret = -EBADMSG;
 207                                 goto err_free_base;
 208                         }
 209
 210                         /* z == p - 1 */
 211                         pone = mpi_alloc(0);
 212
 213                         if (!pone) {
 214                                 ret = -ENOMEM;
 215                                 goto err_free_base;
 216                         }
 217
 218                         ret = mpi_sub_ui(pone, ctx->p, 1);
 219                         if (!ret && !mpi_cmp(pone, val))
 220                                 ret = -EBADMSG;
 221
 222                         mpi_free(pone);
 223
 224                         if (ret)
 225                                 goto err_free_base;
 226
 227                 /* SP800-56A rev 3 5.6.2.1.3 key check */
 228                 } else {
 229                         if (dh_is_pubkey_valid(ctx, val)) {
 230                                 ret = -EAGAIN;
 231                                 goto err_free_val;
 232                         }
 233                 }
 234         }
 235
 236         ret = mpi_write_to_sgl(val, req->dst, req->dst_len, &sign);
 237         if (ret)
 238                 goto err_free_base;
 239
 240         if (sign < 0)
 241                 ret = -EBADMSG;
 242 err_free_base:
 243         if (req->src)
 244                 mpi_free(base);
 245 err_free_val:
 246         mpi_free(val);
 247         return ret;
 248 }
 249
 250 static unsigned int dh_max_size(struct crypto_kpp *tfm)
 251 {
 252         struct dh_ctx *ctx = dh_get_ctx(tfm);
 253
 254         return mpi_get_size(ctx->p);
 255 }
 256
 257 static void dh_exit_tfm(struct crypto_kpp *tfm)
 258 {
 259         struct dh_ctx *ctx = dh_get_ctx(tfm);
 260
 261         dh_clear_ctx(ctx);
 262 }
 263
 264 static struct kpp_alg dh = {
 265         .set_secret = dh_set_secret,
 266         .generate_public_key = dh_compute_value,
 267         .compute_shared_secret = dh_compute_value,
 268         .max_size = dh_max_size,
 269         .exit = dh_exit_tfm,
 270         .base = {
 271                 .cra_name = "dh",
 272                 .cra_driver_name = "dh-generic",
 273                 .cra_priority = 100,
 274                 .cra_module = THIS_MODULE,
 275                 .cra_ctxsize = sizeof(struct dh_ctx),
 276         },
 277 };
 278
 279
 280 struct dh_safe_prime {
 281         unsigned int max_strength;
 282         unsigned int p_size;
 283         const char *p;
 284 };
 285
 286 static const char safe_prime_g[]  = { 2 };
 287
 288 struct dh_safe_prime_instance_ctx {
 289         struct crypto_kpp_spawn dh_spawn;
 290         const struct dh_safe_prime *safe_prime;
 291 };
 292
 293 struct dh_safe_prime_tfm_ctx {
 294         struct crypto_kpp *dh_tfm;
 295 };
 296
 297 static void dh_safe_prime_free_instance(struct kpp_instance *inst)
 298 {
 299         struct dh_safe_prime_instance_ctx *ctx = kpp_instance_ctx(inst);
 300
 301         crypto_drop_kpp(&ctx->dh_spawn);
 302         kfree(inst);
 303 }
 304
 305 static inline struct dh_safe_prime_instance_ctx *dh_safe_prime_instance_ctx(
 306         struct crypto_kpp *tfm)
 307 {
 308         return kpp_instance_ctx(kpp_alg_instance(tfm));
 309 }
 310
 311 static int dh_safe_prime_init_tfm(struct crypto_kpp *tfm)
 312 {
 313         struct dh_safe_prime_instance_ctx *inst_ctx =
 314                 dh_safe_prime_instance_ctx(tfm);
 315         struct dh_safe_prime_tfm_ctx *tfm_ctx = kpp_tfm_ctx(tfm);
 316
 317         tfm_ctx->dh_tfm = crypto_spawn_kpp(&inst_ctx->dh_spawn);
 318         if (IS_ERR(tfm_ctx->dh_tfm))
 319                 return PTR_ERR(tfm_ctx->dh_tfm);
 320
 321         kpp_set_reqsize(tfm, sizeof(struct kpp_request) +
 322                              crypto_kpp_reqsize(tfm_ctx->dh_tfm));
 323
 324         return 0;
 325 }
 326
 327 static void dh_safe_prime_exit_tfm(struct crypto_kpp *tfm)
 328 {
 329         struct dh_safe_prime_tfm_ctx *tfm_ctx = kpp_tfm_ctx(tfm);
 330
 331         crypto_free_kpp(tfm_ctx->dh_tfm);
 332 }
 333
 334 static u64 __add_u64_to_be(__be64 *dst, unsigned int n, u64 val)
 335 {
 336         unsigned int i;
 337
 338         for (i = n; val && i > 0; --i) {
 339                 u64 tmp = be64_to_cpu(dst[i - 1]);
 340
 341                 tmp += val;
 342                 val = tmp >= val ? 0 : 1;
 343                 dst[i - 1] = cpu_to_be64(tmp);
 344         }
 345
 346         return val;
 347 }
 348
 349 static void *dh_safe_prime_gen_privkey(const struct dh_safe_prime *safe_prime,
 350                                        unsigned int *key_size)
 351 {
 352         unsigned int n, oversampling_size;
 353         __be64 *key;
 354         int err;
 355         u64 h, o;
 356
 357         /*
 358          * Generate a private key following NIST SP800-56Ar3,
 359          * sec. 5.6.1.1.1 and 5.6.1.1.3 resp..
 360          *
 361          * 5.6.1.1.1: choose key length N such that
 362          * 2 * ->max_strength <= N <= log2(q) + 1 = ->p_size * 8 - 1
 363          * with q = (p - 1) / 2 for the safe-prime groups.
 364          * Choose the lower bound's next power of two for N in order to
 365          * avoid excessively large private keys while still
 366          * maintaining some extra reserve beyond the bare minimum in
 367          * most cases. Note that for each entry in safe_prime_groups[],
 368          * the following holds for such N:
 369          * - N >= 256, in particular it is a multiple of 2^6 = 64
 370          *   bits and
 371          * - N < log2(q) + 1, i.e. N respects the upper bound.
 372          */
 373         n = roundup_pow_of_two(2 * safe_prime->max_strength);
 374         WARN_ON_ONCE(n & ((1u << 6) - 1));
 375         n >>= 6; /* Convert N into units of u64. */
 376
 377         /*
 378          * Reserve one extra u64 to hold the extra random bits
 379          * required as per 5.6.1.1.3.
 380          */
 381         oversampling_size = (n + 1) * sizeof(__be64);
 382         key = kmalloc(oversampling_size, GFP_KERNEL);
 383         if (!key)
 384                 return ERR_PTR(-ENOMEM);
 385
 386         /*
 387          * 5.6.1.1.3, step 3 (and implicitly step 4): obtain N + 64
 388          * random bits and interpret them as a big endian integer.
 389          */
 390         err = -EFAULT;
 391         if (crypto_get_default_rng())
 392                 goto out_err;
 393
 394         err = crypto_rng_get_bytes(crypto_default_rng, (u8 *)key,
 395                                    oversampling_size);
 396         crypto_put_default_rng();
 397         if (err)
 398                 goto out_err;
 399
 400         /*
 401          * 5.6.1.1.3, step 5 is implicit: 2^N < q and thus,
 402          * M = min(2^N, q) = 2^N.
 403          *
 404          * For step 6, calculate
 405          * key = (key[] mod (M - 1)) + 1 = (key[] mod (2^N - 1)) + 1.
 406          *
 407          * In order to avoid expensive divisions, note that
 408          * 2^N mod (2^N - 1) = 1 and thus, for any integer h,
 409          * 2^N * h mod (2^N - 1) = h mod (2^N - 1) always holds.
 410          * The big endian integer key[] composed of n + 1 64bit words
 411          * may be written as key[] = h * 2^N + l, with h = key[0]
 412          * representing the 64 most significant bits and l
 413          * corresponding to the remaining 2^N bits. With the remark
 414          * from above,
 415          * h * 2^N + l mod (2^N - 1) = l + h mod (2^N - 1).
 416          * As both, l and h are less than 2^N, their sum after
 417          * this first reduction is guaranteed to be <= 2^(N + 1) - 2.
 418          * Or equivalently, that their sum can again be written as
 419          * h' * 2^N + l' with h' now either zero or one and if one,
 420          * then l' <= 2^N - 2. Thus, all bits at positions >= N will
 421          * be zero after a second reduction:
 422          * h' * 2^N + l' mod (2^N - 1) = l' + h' mod (2^N - 1).
 423          * At this point, it is still possible that
 424          * l' + h' = 2^N - 1, i.e. that l' + h' mod (2^N - 1)
 425          * is zero. This condition will be detected below by means of
 426          * the final increment overflowing in this case.
 427          */
 428         h = be64_to_cpu(key[0]);
 429         h = __add_u64_to_be(key + 1, n, h);
 430         h = __add_u64_to_be(key + 1, n, h);
 431         WARN_ON_ONCE(h);
 432
 433         /* Increment to obtain the final result. */
 434         o = __add_u64_to_be(key + 1, n, 1);
 435         /*
 436          * The overflow bit o from the increment is either zero or
 437          * one. If zero, key[1:n] holds the final result in big-endian
 438          * order. If one, key[1:n] is zero now, but needs to be set to
 439          * one, c.f. above.
 440          */
 441         if (o)
 442                 key[n] = cpu_to_be64(1);
 443
 444         /* n is in units of u64, convert to bytes. */
 445         *key_size = n << 3;
 446         /* Strip the leading extra __be64, which is (virtually) zero by now. */
 447         memmove(key, &key[1], *key_size);
 448
 449         return key;
 450
 451 out_err:
 452         kfree_sensitive(key);
 453         return ERR_PTR(err);
 454 }
 455
 456 static int dh_safe_prime_set_secret(struct crypto_kpp *tfm, const void *buffer,
 457                                     unsigned int len)
 458 {
 459         struct dh_safe_prime_instance_ctx *inst_ctx =
 460                 dh_safe_prime_instance_ctx(tfm);
 461         struct dh_safe_prime_tfm_ctx *tfm_ctx = kpp_tfm_ctx(tfm);
 462         struct dh params = {};
 463         void *buf = NULL, *key = NULL;
 464         unsigned int buf_size;
 465         int err;
 466
 467         if (buffer) {
 468                 err = __crypto_dh_decode_key(buffer, len, &params);
 469                 if (err)
 470                         return err;
 471                 if (params.p_size || params.g_size)
 472                         return -EINVAL;
 473         }
 474
 475         params.p = inst_ctx->safe_prime->p;
 476         params.p_size = inst_ctx->safe_prime->p_size;
 477         params.g = safe_prime_g;
 478         params.g_size = sizeof(safe_prime_g);
 479
 480         if (!params.key_size) {
 481                 key = dh_safe_prime_gen_privkey(inst_ctx->safe_prime,
 482                                                 &params.key_size);
 483                 if (IS_ERR(key))
 484                         return PTR_ERR(key);
 485                 params.key = key;
 486         }
 487
 488         buf_size = crypto_dh_key_len(&params);
 489         buf = kmalloc(buf_size, GFP_KERNEL);
 490         if (!buf) {
 491                 err = -ENOMEM;
 492                 goto out;
 493         }
 494
 495         err = crypto_dh_encode_key(buf, buf_size, &params);
 496         if (err)
 497                 goto out;
 498
 499         err = crypto_kpp_set_secret(tfm_ctx->dh_tfm, buf, buf_size);
 500 out:
 501         kfree_sensitive(buf);
 502         kfree_sensitive(key);
 503         return err;
 504 }
 505
 506 static void dh_safe_prime_complete_req(void *data, int err)
 507 {
 508         struct kpp_request *req = data;
 509
 510         kpp_request_complete(req, err);
 511 }
 512
 513 static struct kpp_request *dh_safe_prime_prepare_dh_req(struct kpp_request *req)
 514 {
 515         struct dh_safe_prime_tfm_ctx *tfm_ctx =
 516                 kpp_tfm_ctx(crypto_kpp_reqtfm(req));
 517         struct kpp_request *dh_req = kpp_request_ctx(req);
 518
 519         kpp_request_set_tfm(dh_req, tfm_ctx->dh_tfm);
 520         kpp_request_set_callback(dh_req, req->base.flags,
 521                                  dh_safe_prime_complete_req, req);
 522
 523         kpp_request_set_input(dh_req, req->src, req->src_len);
 524         kpp_request_set_output(dh_req, req->dst, req->dst_len);
 525
 526         return dh_req;
 527 }
 528
 529 static int dh_safe_prime_generate_public_key(struct kpp_request *req)
 530 {
 531         struct kpp_request *dh_req = dh_safe_prime_prepare_dh_req(req);
 532
 533         return crypto_kpp_generate_public_key(dh_req);
 534 }
 535
 536 static int dh_safe_prime_compute_shared_secret(struct kpp_request *req)
 537 {
 538         struct kpp_request *dh_req = dh_safe_prime_prepare_dh_req(req);
 539
 540         return crypto_kpp_compute_shared_secret(dh_req);
 541 }
 542
 543 static unsigned int dh_safe_prime_max_size(struct crypto_kpp *tfm)
 544 {
 545         struct dh_safe_prime_tfm_ctx *tfm_ctx = kpp_tfm_ctx(tfm);
 546
 547         return crypto_kpp_maxsize(tfm_ctx->dh_tfm);
 548 }
 549
 550 static int __maybe_unused __dh_safe_prime_create(
 551         struct crypto_template *tmpl, struct rtattr **tb,
 552         const struct dh_safe_prime *safe_prime)
 553 {
 554         struct kpp_instance *inst;
 555         struct dh_safe_prime_instance_ctx *ctx;
 556         const char *dh_name;
 557         struct kpp_alg *dh_alg;
 558         u32 mask;
 559         int err;
 560
 561         err = crypto_check_attr_type(tb, CRYPTO_ALG_TYPE_KPP, &mask);
 562         if (err)
 563                 return err;
 564
 565         dh_name = crypto_attr_alg_name(tb[1]);
 566         if (IS_ERR(dh_name))
 567                 return PTR_ERR(dh_name);
 568
 569         inst = kzalloc(sizeof(*inst) + sizeof(*ctx), GFP_KERNEL);
 570         if (!inst)
 571                 return -ENOMEM;
 572
 573         ctx = kpp_instance_ctx(inst);
 574
 575         err = crypto_grab_kpp(&ctx->dh_spawn, kpp_crypto_instance(inst),
 576                               dh_name, 0, mask);
 577         if (err)
 578                 goto err_free_inst;
 579
 580         err = -EINVAL;
 581         dh_alg = crypto_spawn_kpp_alg(&ctx->dh_spawn);
 582         if (strcmp(dh_alg->base.cra_name, "dh"))
 583                 goto err_free_inst;
 584
 585         ctx->safe_prime = safe_prime;
 586
 587         err = crypto_inst_setname(kpp_crypto_instance(inst),
 588                                   tmpl->name, &dh_alg->base);
 589         if (err)
 590                 goto err_free_inst;
 591
 592         inst->alg.set_secret = dh_safe_prime_set_secret;
 593         inst->alg.generate_public_key = dh_safe_prime_generate_public_key;
 594         inst->alg.compute_shared_secret = dh_safe_prime_compute_shared_secret;
 595         inst->alg.max_size = dh_safe_prime_max_size;
 596         inst->alg.init = dh_safe_prime_init_tfm;
 597         inst->alg.exit = dh_safe_prime_exit_tfm;
 598         inst->alg.base.cra_priority = dh_alg->base.cra_priority;
 599         inst->alg.base.cra_module = THIS_MODULE;
 600         inst->alg.base.cra_ctxsize = sizeof(struct dh_safe_prime_tfm_ctx);
 601
 602         inst->free = dh_safe_prime_free_instance;
 603
 604         err = kpp_register_instance(tmpl, inst);
 605         if (err)
 606                 goto err_free_inst;
 607
 608         return 0;
 609
 610 err_free_inst:
 611         dh_safe_prime_free_instance(inst);
 612
 613         return err;
 614 }
 615
 616 #ifdef CONFIG_CRYPTO_DH_RFC7919_GROUPS
 617
 618 static const struct dh_safe_prime ffdhe2048_prime = {
 619         .max_strength = 112,
 620         .p_size = 256,
 621         .p =
 622         "\xff\xff\xff\xff\xff\xff\xff\xff\xad\xf8\x54\x58\xa2\xbb\x4a\x9a"
 623         "\xaf\xdc\x56\x20\x27\x3d\x3c\xf1\xd8\xb9\xc5\x83\xce\x2d\x36\x95"
 624         "\xa9\xe1\x36\x41\x14\x64\x33\xfb\xcc\x93\x9d\xce\x24\x9b\x3e\xf9"
 625         "\x7d\x2f\xe3\x63\x63\x0c\x75\xd8\xf6\x81\xb2\x02\xae\xc4\x61\x7a"
 626         "\xd3\xdf\x1e\xd5\xd5\xfd\x65\x61\x24\x33\xf5\x1f\x5f\x06\x6e\xd0"
 627         "\x85\x63\x65\x55\x3d\xed\x1a\xf3\xb5\x57\x13\x5e\x7f\x57\xc9\x35"
 628         "\x98\x4f\x0c\x70\xe0\xe6\x8b\x77\xe2\xa6\x89\xda\xf3\xef\xe8\x72"
 629         "\x1d\xf1\x58\xa1\x36\xad\xe7\x35\x30\xac\xca\x4f\x48\x3a\x79\x7a"
 630         "\xbc\x0a\xb1\x82\xb3\x24\xfb\x61\xd1\x08\xa9\x4b\xb2\xc8\xe3\xfb"
 631         "\xb9\x6a\xda\xb7\x60\xd7\xf4\x68\x1d\x4f\x42\xa3\xde\x39\x4d\xf4"
 632         "\xae\x56\xed\xe7\x63\x72\xbb\x19\x0b\x07\xa7\xc8\xee\x0a\x6d\x70"
 633         "\x9e\x02\xfc\xe1\xcd\xf7\xe2\xec\xc0\x34\x04\xcd\x28\x34\x2f\x61"
 634         "\x91\x72\xfe\x9c\xe9\x85\x83\xff\x8e\x4f\x12\x32\xee\xf2\x81\x83"
 635         "\xc3\xfe\x3b\x1b\x4c\x6f\xad\x73\x3b\xb5\xfc\xbc\x2e\xc2\x20\x05"
 636         "\xc5\x8e\xf1\x83\x7d\x16\x83\xb2\xc6\xf3\x4a\x26\xc1\xb2\xef\xfa"
 637         "\x88\x6b\x42\x38\x61\x28\x5c\x97\xff\xff\xff\xff\xff\xff\xff\xff",
 638 };
 639
 640 static const struct dh_safe_prime ffdhe3072_prime = {
 641         .max_strength = 128,
 642         .p_size = 384,
 643         .p =
 644         "\xff\xff\xff\xff\xff\xff\xff\xff\xad\xf8\x54\x58\xa2\xbb\x4a\x9a"
 645         "\xaf\xdc\x56\x20\x27\x3d\x3c\xf1\xd8\xb9\xc5\x83\xce\x2d\x36\x95"
 646         "\xa9\xe1\x36\x41\x14\x64\x33\xfb\xcc\x93\x9d\xce\x24\x9b\x3e\xf9"
 647         "\x7d\x2f\xe3\x63\x63\x0c\x75\xd8\xf6\x81\xb2\x02\xae\xc4\x61\x7a"
 648         "\xd3\xdf\x1e\xd5\xd5\xfd\x65\x61\x24\x33\xf5\x1f\x5f\x06\x6e\xd0"
 649         "\x85\x63\x65\x55\x3d\xed\x1a\xf3\xb5\x57\x13\x5e\x7f\x57\xc9\x35"
 650         "\x98\x4f\x0c\x70\xe0\xe6\x8b\x77\xe2\xa6\x89\xda\xf3\xef\xe8\x72"
 651         "\x1d\xf1\x58\xa1\x36\xad\xe7\x35\x30\xac\xca\x4f\x48\x3a\x79\x7a"
 652         "\xbc\x0a\xb1\x82\xb3\x24\xfb\x61\xd1\x08\xa9\x4b\xb2\xc8\xe3\xfb"
 653         "\xb9\x6a\xda\xb7\x60\xd7\xf4\x68\x1d\x4f\x42\xa3\xde\x39\x4d\xf4"
 654         "\xae\x56\xed\xe7\x63\x72\xbb\x19\x0b\x07\xa7\xc8\xee\x0a\x6d\x70"
 655         "\x9e\x02\xfc\xe1\xcd\xf7\xe2\xec\xc0\x34\x04\xcd\x28\x34\x2f\x61"
 656         "\x91\x72\xfe\x9c\xe9\x85\x83\xff\x8e\x4f\x12\x32\xee\xf2\x81\x83"
 657         "\xc3\xfe\x3b\x1b\x4c\x6f\xad\x73\x3b\xb5\xfc\xbc\x2e\xc2\x20\x05"
 658         "\xc5\x8e\xf1\x83\x7d\x16\x83\xb2\xc6\xf3\x4a\x26\xc1\xb2\xef\xfa"
 659         "\x88\x6b\x42\x38\x61\x1f\xcf\xdc\xde\x35\x5b\x3b\x65\x19\x03\x5b"
 660         "\xbc\x34\xf4\xde\xf9\x9c\x02\x38\x61\xb4\x6f\xc9\xd6\xe6\xc9\x07"
 661         "\x7a\xd9\x1d\x26\x91\xf7\xf7\xee\x59\x8c\xb0\xfa\xc1\x86\xd9\x1c"
 662         "\xae\xfe\x13\x09\x85\x13\x92\x70\xb4\x13\x0c\x93\xbc\x43\x79\x44"
 663         "\xf4\xfd\x44\x52\xe2\xd7\x4d\xd3\x64\xf2\xe2\x1e\x71\xf5\x4b\xff"
 664         "\x5c\xae\x82\xab\x9c\x9d\xf6\x9e\xe8\x6d\x2b\xc5\x22\x36\x3a\x0d"
 665         "\xab\xc5\x21\x97\x9b\x0d\xea\xda\x1d\xbf\x9a\x42\xd5\xc4\x48\x4e"
 666         "\x0a\xbc\xd0\x6b\xfa\x53\xdd\xef\x3c\x1b\x20\xee\x3f\xd5\x9d\x7c"
 667         "\x25\xe4\x1d\x2b\x66\xc6\x2e\x37\xff\xff\xff\xff\xff\xff\xff\xff",
 668 };
 669
 670 static const struct dh_safe_prime ffdhe4096_prime = {
 671         .max_strength = 152,
 672         .p_size = 512,
 673         .p =
 674         "\xff\xff\xff\xff\xff\xff\xff\xff\xad\xf8\x54\x58\xa2\xbb\x4a\x9a"
 675         "\xaf\xdc\x56\x20\x27\x3d\x3c\xf1\xd8\xb9\xc5\x83\xce\x2d\x36\x95"
 676         "\xa9\xe1\x36\x41\x14\x64\x33\xfb\xcc\x93\x9d\xce\x24\x9b\x3e\xf9"
 677         "\x7d\x2f\xe3\x63\x63\x0c\x75\xd8\xf6\x81\xb2\x02\xae\xc4\x61\x7a"
 678         "\xd3\xdf\x1e\xd5\xd5\xfd\x65\x61\x24\x33\xf5\x1f\x5f\x06\x6e\xd0"
 679         "\x85\x63\x65\x55\x3d\xed\x1a\xf3\xb5\x57\x13\x5e\x7f\x57\xc9\x35"
 680         "\x98\x4f\x0c\x70\xe0\xe6\x8b\x77\xe2\xa6\x89\xda\xf3\xef\xe8\x72"
 681         "\x1d\xf1\x58\xa1\x36\xad\xe7\x35\x30\xac\xca\x4f\x48\x3a\x79\x7a"
 682         "\xbc\x0a\xb1\x82\xb3\x24\xfb\x61\xd1\x08\xa9\x4b\xb2\xc8\xe3\xfb"
 683         "\xb9\x6a\xda\xb7\x60\xd7\xf4\x68\x1d\x4f\x42\xa3\xde\x39\x4d\xf4"
 684         "\xae\x56\xed\xe7\x63\x72\xbb\x19\x0b\x07\xa7\xc8\xee\x0a\x6d\x70"
 685         "\x9e\x02\xfc\xe1\xcd\xf7\xe2\xec\xc0\x34\x04\xcd\x28\x34\x2f\x61"
 686         "\x91\x72\xfe\x9c\xe9\x85\x83\xff\x8e\x4f\x12\x32\xee\xf2\x81\x83"
 687         "\xc3\xfe\x3b\x1b\x4c\x6f\xad\x73\x3b\xb5\xfc\xbc\x2e\xc2\x20\x05"
 688         "\xc5\x8e\xf1\x83\x7d\x16\x83\xb2\xc6\xf3\x4a\x26\xc1\xb2\xef\xfa"
 689         "\x88\x6b\x42\x38\x61\x1f\xcf\xdc\xde\x35\x5b\x3b\x65\x19\x03\x5b"
 690         "\xbc\x34\xf4\xde\xf9\x9c\x02\x38\x61\xb4\x6f\xc9\xd6\xe6\xc9\x07"
 691         "\x7a\xd9\x1d\x26\x91\xf7\xf7\xee\x59\x8c\xb0\xfa\xc1\x86\xd9\x1c"
 692         "\xae\xfe\x13\x09\x85\x13\x92\x70\xb4\x13\x0c\x93\xbc\x43\x79\x44"
 693         "\xf4\xfd\x44\x52\xe2\xd7\x4d\xd3\x64\xf2\xe2\x1e\x71\xf5\x4b\xff"
 694         "\x5c\xae\x82\xab\x9c\x9d\xf6\x9e\xe8\x6d\x2b\xc5\x22\x36\x3a\x0d"
 695         "\xab\xc5\x21\x97\x9b\x0d\xea\xda\x1d\xbf\x9a\x42\xd5\xc4\x48\x4e"
 696         "\x0a\xbc\xd0\x6b\xfa\x53\xdd\xef\x3c\x1b\x20\xee\x3f\xd5\x9d\x7c"
 697         "\x25\xe4\x1d\x2b\x66\x9e\x1e\xf1\x6e\x6f\x52\xc3\x16\x4d\xf4\xfb"
 698         "\x79\x30\xe9\xe4\xe5\x88\x57\xb6\xac\x7d\x5f\x42\xd6\x9f\x6d\x18"
 699         "\x77\x63\xcf\x1d\x55\x03\x40\x04\x87\xf5\x5b\xa5\x7e\x31\xcc\x7a"
 700         "\x71\x35\xc8\x86\xef\xb4\x31\x8a\xed\x6a\x1e\x01\x2d\x9e\x68\x32"
 701         "\xa9\x07\x60\x0a\x91\x81\x30\xc4\x6d\xc7\x78\xf9\x71\xad\x00\x38"
 702         "\x09\x29\x99\xa3\x33\xcb\x8b\x7a\x1a\x1d\xb9\x3d\x71\x40\x00\x3c"
 703         "\x2a\x4e\xce\xa9\xf9\x8d\x0a\xcc\x0a\x82\x91\xcd\xce\xc9\x7d\xcf"
 704         "\x8e\xc9\xb5\x5a\x7f\x88\xa4\x6b\x4d\xb5\xa8\x51\xf4\x41\x82\xe1"
 705         "\xc6\x8a\x00\x7e\x5e\x65\x5f\x6a\xff\xff\xff\xff\xff\xff\xff\xff",
 706 };
 707
 708 static const struct dh_safe_prime ffdhe6144_prime = {
 709         .max_strength = 176,
 710         .p_size = 768,
 711         .p =
 712         "\xff\xff\xff\xff\xff\xff\xff\xff\xad\xf8\x54\x58\xa2\xbb\x4a\x9a"
 713         "\xaf\xdc\x56\x20\x27\x3d\x3c\xf1\xd8\xb9\xc5\x83\xce\x2d\x36\x95"
 714         "\xa9\xe1\x36\x41\x14\x64\x33\xfb\xcc\x93\x9d\xce\x24\x9b\x3e\xf9"
 715         "\x7d\x2f\xe3\x63\x63\x0c\x75\xd8\xf6\x81\xb2\x02\xae\xc4\x61\x7a"
 716         "\xd3\xdf\x1e\xd5\xd5\xfd\x65\x61\x24\x33\xf5\x1f\x5f\x06\x6e\xd0"
 717         "\x85\x63\x65\x55\x3d\xed\x1a\xf3\xb5\x57\x13\x5e\x7f\x57\xc9\x35"
 718         "\x98\x4f\x0c\x70\xe0\xe6\x8b\x77\xe2\xa6\x89\xda\xf3\xef\xe8\x72"
 719         "\x1d\xf1\x58\xa1\x36\xad\xe7\x35\x30\xac\xca\x4f\x48\x3a\x79\x7a"
 720         "\xbc\x0a\xb1\x82\xb3\x24\xfb\x61\xd1\x08\xa9\x4b\xb2\xc8\xe3\xfb"
 721         "\xb9\x6a\xda\xb7\x60\xd7\xf4\x68\x1d\x4f\x42\xa3\xde\x39\x4d\xf4"
 722         "\xae\x56\xed\xe7\x63\x72\xbb\x19\x0b\x07\xa7\xc8\xee\x0a\x6d\x70"
 723         "\x9e\x02\xfc\xe1\xcd\xf7\xe2\xec\xc0\x34\x04\xcd\x28\x34\x2f\x61"
 724         "\x91\x72\xfe\x9c\xe9\x85\x83\xff\x8e\x4f\x12\x32\xee\xf2\x81\x83"
 725         "\xc3\xfe\x3b\x1b\x4c\x6f\xad\x73\x3b\xb5\xfc\xbc\x2e\xc2\x20\x05"
 726         "\xc5\x8e\xf1\x83\x7d\x16\x83\xb2\xc6\xf3\x4a\x26\xc1\xb2\xef\xfa"
 727         "\x88\x6b\x42\x38\x61\x1f\xcf\xdc\xde\x35\x5b\x3b\x65\x19\x03\x5b"
 728         "\xbc\x34\xf4\xde\xf9\x9c\x02\x38\x61\xb4\x6f\xc9\xd6\xe6\xc9\x07"
 729         "\x7a\xd9\x1d\x26\x91\xf7\xf7\xee\x59\x8c\xb0\xfa\xc1\x86\xd9\x1c"
 730         "\xae\xfe\x13\x09\x85\x13\x92\x70\xb4\x13\x0c\x93\xbc\x43\x79\x44"
 731         "\xf4\xfd\x44\x52\xe2\xd7\x4d\xd3\x64\xf2\xe2\x1e\x71\xf5\x4b\xff"
 732         "\x5c\xae\x82\xab\x9c\x9d\xf6\x9e\xe8\x6d\x2b\xc5\x22\x36\x3a\x0d"
 733         "\xab\xc5\x21\x97\x9b\x0d\xea\xda\x1d\xbf\x9a\x42\xd5\xc4\x48\x4e"
 734         "\x0a\xbc\xd0\x6b\xfa\x53\xdd\xef\x3c\x1b\x20\xee\x3f\xd5\x9d\x7c"
 735         "\x25\xe4\x1d\x2b\x66\x9e\x1e\xf1\x6e\x6f\x52\xc3\x16\x4d\xf4\xfb"
 736         "\x79\x30\xe9\xe4\xe5\x88\x57\xb6\xac\x7d\x5f\x42\xd6\x9f\x6d\x18"
 737         "\x77\x63\xcf\x1d\x55\x03\x40\x04\x87\xf5\x5b\xa5\x7e\x31\xcc\x7a"
 738         "\x71\x35\xc8\x86\xef\xb4\x31\x8a\xed\x6a\x1e\x01\x2d\x9e\x68\x32"
 739         "\xa9\x07\x60\x0a\x91\x81\x30\xc4\x6d\xc7\x78\xf9\x71\xad\x00\x38"
 740         "\x09\x29\x99\xa3\x33\xcb\x8b\x7a\x1a\x1d\xb9\x3d\x71\x40\x00\x3c"
 741         "\x2a\x4e\xce\xa9\xf9\x8d\x0a\xcc\x0a\x82\x91\xcd\xce\xc9\x7d\xcf"
 742         "\x8e\xc9\xb5\x5a\x7f\x88\xa4\x6b\x4d\xb5\xa8\x51\xf4\x41\x82\xe1"
 743         "\xc6\x8a\x00\x7e\x5e\x0d\xd9\x02\x0b\xfd\x64\xb6\x45\x03\x6c\x7a"
 744         "\x4e\x67\x7d\x2c\x38\x53\x2a\x3a\x23\xba\x44\x42\xca\xf5\x3e\xa6"
 745         "\x3b\xb4\x54\x32\x9b\x76\x24\xc8\x91\x7b\xdd\x64\xb1\xc0\xfd\x4c"
 746         "\xb3\x8e\x8c\x33\x4c\x70\x1c\x3a\xcd\xad\x06\x57\xfc\xcf\xec\x71"
 747         "\x9b\x1f\x5c\x3e\x4e\x46\x04\x1f\x38\x81\x47\xfb\x4c\xfd\xb4\x77"
 748         "\xa5\x24\x71\xf7\xa9\xa9\x69\x10\xb8\x55\x32\x2e\xdb\x63\x40\xd8"
 749         "\xa0\x0e\xf0\x92\x35\x05\x11\xe3\x0a\xbe\xc1\xff\xf9\xe3\xa2\x6e"
 750         "\x7f\xb2\x9f\x8c\x18\x30\x23\xc3\x58\x7e\x38\xda\x00\x77\xd9\xb4"
 751         "\x76\x3e\x4e\x4b\x94\xb2\xbb\xc1\x94\xc6\x65\x1e\x77\xca\xf9\x92"
 752         "\xee\xaa\xc0\x23\x2a\x28\x1b\xf6\xb3\xa7\x39\xc1\x22\x61\x16\x82"
 753         "\x0a\xe8\xdb\x58\x47\xa6\x7c\xbe\xf9\xc9\x09\x1b\x46\x2d\x53\x8c"
 754         "\xd7\x2b\x03\x74\x6a\xe7\x7f\x5e\x62\x29\x2c\x31\x15\x62\xa8\x46"
 755         "\x50\x5d\xc8\x2d\xb8\x54\x33\x8a\xe4\x9f\x52\x35\xc9\x5b\x91\x17"
 756         "\x8c\xcf\x2d\xd5\xca\xce\xf4\x03\xec\x9d\x18\x10\xc6\x27\x2b\x04"
 757         "\x5b\x3b\x71\xf9\xdc\x6b\x80\xd6\x3f\xdd\x4a\x8e\x9a\xdb\x1e\x69"
 758         "\x62\xa6\x95\x26\xd4\x31\x61\xc1\xa4\x1d\x57\x0d\x79\x38\xda\xd4"
 759         "\xa4\x0e\x32\x9c\xd0\xe4\x0e\x65\xff\xff\xff\xff\xff\xff\xff\xff",
 760 };
 761
 762 static const struct dh_safe_prime ffdhe8192_prime = {
 763         .max_strength = 200,
 764         .p_size = 1024,
 765         .p =
 766         "\xff\xff\xff\xff\xff\xff\xff\xff\xad\xf8\x54\x58\xa2\xbb\x4a\x9a"
 767         "\xaf\xdc\x56\x20\x27\x3d\x3c\xf1\xd8\xb9\xc5\x83\xce\x2d\x36\x95"
 768         "\xa9\xe1\x36\x41\x14\x64\x33\xfb\xcc\x93\x9d\xce\x24\x9b\x3e\xf9"
 769         "\x7d\x2f\xe3\x63\x63\x0c\x75\xd8\xf6\x81\xb2\x02\xae\xc4\x61\x7a"
 770         "\xd3\xdf\x1e\xd5\xd5\xfd\x65\x61\x24\x33\xf5\x1f\x5f\x06\x6e\xd0"
 771         "\x85\x63\x65\x55\x3d\xed\x1a\xf3\xb5\x57\x13\x5e\x7f\x57\xc9\x35"
 772         "\x98\x4f\x0c\x70\xe0\xe6\x8b\x77\xe2\xa6\x89\xda\xf3\xef\xe8\x72"
 773         "\x1d\xf1\x58\xa1\x36\xad\xe7\x35\x30\xac\xca\x4f\x48\x3a\x79\x7a"
 774         "\xbc\x0a\xb1\x82\xb3\x24\xfb\x61\xd1\x08\xa9\x4b\xb2\xc8\xe3\xfb"
 775         "\xb9\x6a\xda\xb7\x60\xd7\xf4\x68\x1d\x4f\x42\xa3\xde\x39\x4d\xf4"
 776         "\xae\x56\xed\xe7\x63\x72\xbb\x19\x0b\x07\xa7\xc8\xee\x0a\x6d\x70"
 777         "\x9e\x02\xfc\xe1\xcd\xf7\xe2\xec\xc0\x34\x04\xcd\x28\x34\x2f\x61"
 778         "\x91\x72\xfe\x9c\xe9\x85\x83\xff\x8e\x4f\x12\x32\xee\xf2\x81\x83"
 779         "\xc3\xfe\x3b\x1b\x4c\x6f\xad\x73\x3b\xb5\xfc\xbc\x2e\xc2\x20\x05"
 780         "\xc5\x8e\xf1\x83\x7d\x16\x83\xb2\xc6\xf3\x4a\x26\xc1\xb2\xef\xfa"
 781         "\x88\x6b\x42\x38\x61\x1f\xcf\xdc\xde\x35\x5b\x3b\x65\x19\x03\x5b"
 782         "\xbc\x34\xf4\xde\xf9\x9c\x02\x38\x61\xb4\x6f\xc9\xd6\xe6\xc9\x07"
 783         "\x7a\xd9\x1d\x26\x91\xf7\xf7\xee\x59\x8c\xb0\xfa\xc1\x86\xd9\x1c"
 784         "\xae\xfe\x13\x09\x85\x13\x92\x70\xb4\x13\x0c\x93\xbc\x43\x79\x44"
 785         "\xf4\xfd\x44\x52\xe2\xd7\x4d\xd3\x64\xf2\xe2\x1e\x71\xf5\x4b\xff"
 786         "\x5c\xae\x82\xab\x9c\x9d\xf6\x9e\xe8\x6d\x2b\xc5\x22\x36\x3a\x0d"
 787         "\xab\xc5\x21\x97\x9b\x0d\xea\xda\x1d\xbf\x9a\x42\xd5\xc4\x48\x4e"
 788         "\x0a\xbc\xd0\x6b\xfa\x53\xdd\xef\x3c\x1b\x20\xee\x3f\xd5\x9d\x7c"
 789         "\x25\xe4\x1d\x2b\x66\x9e\x1e\xf1\x6e\x6f\x52\xc3\x16\x4d\xf4\xfb"
 790         "\x79\x30\xe9\xe4\xe5\x88\x57\xb6\xac\x7d\x5f\x42\xd6\x9f\x6d\x18"
 791         "\x77\x63\xcf\x1d\x55\x03\x40\x04\x87\xf5\x5b\xa5\x7e\x31\xcc\x7a"
 792         "\x71\x35\xc8\x86\xef\xb4\x31\x8a\xed\x6a\x1e\x01\x2d\x9e\x68\x32"
 793         "\xa9\x07\x60\x0a\x91\x81\x30\xc4\x6d\xc7\x78\xf9\x71\xad\x00\x38"
 794         "\x09\x29\x99\xa3\x33\xcb\x8b\x7a\x1a\x1d\xb9\x3d\x71\x40\x00\x3c"
 795         "\x2a\x4e\xce\xa9\xf9\x8d\x0a\xcc\x0a\x82\x91\xcd\xce\xc9\x7d\xcf"
 796         "\x8e\xc9\xb5\x5a\x7f\x88\xa4\x6b\x4d\xb5\xa8\x51\xf4\x41\x82\xe1"
 797         "\xc6\x8a\x00\x7e\x5e\x0d\xd9\x02\x0b\xfd\x64\xb6\x45\x03\x6c\x7a"
 798         "\x4e\x67\x7d\x2c\x38\x53\x2a\x3a\x23\xba\x44\x42\xca\xf5\x3e\xa6"
 799         "\x3b\xb4\x54\x32\x9b\x76\x24\xc8\x91\x7b\xdd\x64\xb1\xc0\xfd\x4c"
 800         "\xb3\x8e\x8c\x33\x4c\x70\x1c\x3a\xcd\xad\x06\x57\xfc\xcf\xec\x71"
 801         "\x9b\x1f\x5c\x3e\x4e\x46\x04\x1f\x38\x81\x47\xfb\x4c\xfd\xb4\x77"
 802         "\xa5\x24\x71\xf7\xa9\xa9\x69\x10\xb8\x55\x32\x2e\xdb\x63\x40\xd8"
 803         "\xa0\x0e\xf0\x92\x35\x05\x11\xe3\x0a\xbe\xc1\xff\xf9\xe3\xa2\x6e"
 804         "\x7f\xb2\x9f\x8c\x18\x30\x23\xc3\x58\x7e\x38\xda\x00\x77\xd9\xb4"
 805         "\x76\x3e\x4e\x4b\x94\xb2\xbb\xc1\x94\xc6\x65\x1e\x77\xca\xf9\x92"
 806         "\xee\xaa\xc0\x23\x2a\x28\x1b\xf6\xb3\xa7\x39\xc1\x22\x61\x16\x82"
 807         "\x0a\xe8\xdb\x58\x47\xa6\x7c\xbe\xf9\xc9\x09\x1b\x46\x2d\x53\x8c"
 808         "\xd7\x2b\x03\x74\x6a\xe7\x7f\x5e\x62\x29\x2c\x31\x15\x62\xa8\x46"
 809         "\x50\x5d\xc8\x2d\xb8\x54\x33\x8a\xe4\x9f\x52\x35\xc9\x5b\x91\x17"
 810         "\x8c\xcf\x2d\xd5\xca\xce\xf4\x03\xec\x9d\x18\x10\xc6\x27\x2b\x04"
 811         "\x5b\x3b\x71\xf9\xdc\x6b\x80\xd6\x3f\xdd\x4a\x8e\x9a\xdb\x1e\x69"
 812         "\x62\xa6\x95\x26\xd4\x31\x61\xc1\xa4\x1d\x57\x0d\x79\x38\xda\xd4"
 813         "\xa4\x0e\x32\x9c\xcf\xf4\x6a\xaa\x36\xad\x00\x4c\xf6\x00\xc8\x38"
 814         "\x1e\x42\x5a\x31\xd9\x51\xae\x64\xfd\xb2\x3f\xce\xc9\x50\x9d\x43"
 815         "\x68\x7f\xeb\x69\xed\xd1\xcc\x5e\x0b\x8c\xc3\xbd\xf6\x4b\x10\xef"
 816         "\x86\xb6\x31\x42\xa3\xab\x88\x29\x55\x5b\x2f\x74\x7c\x93\x26\x65"
 817         "\xcb\x2c\x0f\x1c\xc0\x1b\xd7\x02\x29\x38\x88\x39\xd2\xaf\x05\xe4"
 818         "\x54\x50\x4a\xc7\x8b\x75\x82\x82\x28\x46\xc0\xba\x35\xc3\x5f\x5c"
 819         "\x59\x16\x0c\xc0\x46\xfd\x82\x51\x54\x1f\xc6\x8c\x9c\x86\xb0\x22"
 820         "\xbb\x70\x99\x87\x6a\x46\x0e\x74\x51\xa8\xa9\x31\x09\x70\x3f\xee"
 821         "\x1c\x21\x7e\x6c\x38\x26\xe5\x2c\x51\xaa\x69\x1e\x0e\x42\x3c\xfc"
 822         "\x99\xe9\xe3\x16\x50\xc1\x21\x7b\x62\x48\x16\xcd\xad\x9a\x95\xf9"
 823         "\xd5\xb8\x01\x94\x88\xd9\xc0\xa0\xa1\xfe\x30\x75\xa5\x77\xe2\x31"
 824         "\x83\xf8\x1d\x4a\x3f\x2f\xa4\x57\x1e\xfc\x8c\xe0\xba\x8a\x4f\xe8"
 825         "\xb6\x85\x5d\xfe\x72\xb0\xa6\x6e\xde\xd2\xfb\xab\xfb\xe5\x8a\x30"
 826         "\xfa\xfa\xbe\x1c\x5d\x71\xa8\x7e\x2f\x74\x1e\xf8\xc1\xfe\x86\xfe"
 827         "\xa6\xbb\xfd\xe5\x30\x67\x7f\x0d\x97\xd1\x1d\x49\xf7\xa8\x44\x3d"
 828         "\x08\x22\xe5\x06\xa9\xf4\x61\x4e\x01\x1e\x2a\x94\x83\x8f\xf8\x8c"
 829         "\xd6\x8c\x8b\xb7\xc5\xc6\x42\x4c\xff\xff\xff\xff\xff\xff\xff\xff",
 830 };
 831
 832 static int dh_ffdhe2048_create(struct crypto_template *tmpl,
 833                                struct rtattr **tb)
 834 {
 835         return  __dh_safe_prime_create(tmpl, tb, &ffdhe2048_prime);
 836 }
 837
 838 static int dh_ffdhe3072_create(struct crypto_template *tmpl,
 839                                struct rtattr **tb)
 840 {
 841         return  __dh_safe_prime_create(tmpl, tb, &ffdhe3072_prime);
 842 }
 843
 844 static int dh_ffdhe4096_create(struct crypto_template *tmpl,
 845                                struct rtattr **tb)
 846 {
 847         return  __dh_safe_prime_create(tmpl, tb, &ffdhe4096_prime);
 848 }
 849
 850 static int dh_ffdhe6144_create(struct crypto_template *tmpl,
 851                                struct rtattr **tb)
 852 {
 853         return  __dh_safe_prime_create(tmpl, tb, &ffdhe6144_prime);
 854 }
 855
 856 static int dh_ffdhe8192_create(struct crypto_template *tmpl,
 857                                struct rtattr **tb)
 858 {
 859         return  __dh_safe_prime_create(tmpl, tb, &ffdhe8192_prime);
 860 }
 861
 862 static struct crypto_template crypto_ffdhe_templates[] = {
 863         {
 864                 .name = "ffdhe2048",
 865                 .create = dh_ffdhe2048_create,
 866                 .module = THIS_MODULE,
 867         },
 868         {
 869                 .name = "ffdhe3072",
 870                 .create = dh_ffdhe3072_create,
 871                 .module = THIS_MODULE,
 872         },
 873         {
 874                 .name = "ffdhe4096",
 875                 .create = dh_ffdhe4096_create,
 876                 .module = THIS_MODULE,
 877         },
 878         {
 879                 .name = "ffdhe6144",
 880                 .create = dh_ffdhe6144_create,
 881                 .module = THIS_MODULE,
 882         },
 883         {
 884                 .name = "ffdhe8192",
 885                 .create = dh_ffdhe8192_create,
 886                 .module = THIS_MODULE,
 887         },
 888 };
 889
 890 #else /* ! CONFIG_CRYPTO_DH_RFC7919_GROUPS */
 891
 892 static struct crypto_template crypto_ffdhe_templates[] = {};
 893
 894 #endif /* CONFIG_CRYPTO_DH_RFC7919_GROUPS */
 895
 896
 897 static int __init dh_init(void)
 898 {
 899         int err;
 900
 901         err = crypto_register_kpp(&dh);
 902         if (err)
 903                 return err;
 904
 905         err = crypto_register_templates(crypto_ffdhe_templates,
 906                                         ARRAY_SIZE(crypto_ffdhe_templates));
 907         if (err) {
 908                 crypto_unregister_kpp(&dh);
 909                 return err;
 910         }
 911
 912         return 0;
 913 }
 914
 915 static void __exit dh_exit(void)
 916 {
 917         crypto_unregister_templates(crypto_ffdhe_templates,
 918                                     ARRAY_SIZE(crypto_ffdhe_templates));
 919         crypto_unregister_kpp(&dh);
 920 }
 921
 922 subsys_initcall(dh_init);
 923 module_exit(dh_exit);
 924 MODULE_ALIAS_CRYPTO("dh");
 925 MODULE_LICENSE("GPL");
 926 MODULE_DESCRIPTION("DH generic algorithm");