2
0

ecp_nist.c 4.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168
  1. /*
  2. * Copyright 2001-2019 The OpenSSL Project Authors. All Rights Reserved.
  3. * Copyright (c) 2002, Oracle and/or its affiliates. All rights reserved
  4. *
  5. * Licensed under the OpenSSL license (the "License"). You may not use
  6. * this file except in compliance with the License. You can obtain a copy
  7. * in the file LICENSE in the source distribution or at
  8. * https://www.openssl.org/source/license.html
  9. */
  10. #include <limits.h>
  11. #include <openssl/err.h>
  12. #include <openssl/obj_mac.h>
  13. #include "ec_local.h"
  14. const EC_METHOD *EC_GFp_nist_method(void)
  15. {
  16. static const EC_METHOD ret = {
  17. EC_FLAGS_DEFAULT_OCT,
  18. NID_X9_62_prime_field,
  19. ec_GFp_simple_group_init,
  20. ec_GFp_simple_group_finish,
  21. ec_GFp_simple_group_clear_finish,
  22. ec_GFp_nist_group_copy,
  23. ec_GFp_nist_group_set_curve,
  24. ec_GFp_simple_group_get_curve,
  25. ec_GFp_simple_group_get_degree,
  26. ec_group_simple_order_bits,
  27. ec_GFp_simple_group_check_discriminant,
  28. ec_GFp_simple_point_init,
  29. ec_GFp_simple_point_finish,
  30. ec_GFp_simple_point_clear_finish,
  31. ec_GFp_simple_point_copy,
  32. ec_GFp_simple_point_set_to_infinity,
  33. ec_GFp_simple_set_Jprojective_coordinates_GFp,
  34. ec_GFp_simple_get_Jprojective_coordinates_GFp,
  35. ec_GFp_simple_point_set_affine_coordinates,
  36. ec_GFp_simple_point_get_affine_coordinates,
  37. 0, 0, 0,
  38. ec_GFp_simple_add,
  39. ec_GFp_simple_dbl,
  40. ec_GFp_simple_invert,
  41. ec_GFp_simple_is_at_infinity,
  42. ec_GFp_simple_is_on_curve,
  43. ec_GFp_simple_cmp,
  44. ec_GFp_simple_make_affine,
  45. ec_GFp_simple_points_make_affine,
  46. 0 /* mul */ ,
  47. 0 /* precompute_mult */ ,
  48. 0 /* have_precompute_mult */ ,
  49. ec_GFp_nist_field_mul,
  50. ec_GFp_nist_field_sqr,
  51. 0 /* field_div */ ,
  52. ec_GFp_simple_field_inv,
  53. 0 /* field_encode */ ,
  54. 0 /* field_decode */ ,
  55. 0, /* field_set_to_one */
  56. ec_key_simple_priv2oct,
  57. ec_key_simple_oct2priv,
  58. 0, /* set private */
  59. ec_key_simple_generate_key,
  60. ec_key_simple_check_key,
  61. ec_key_simple_generate_public_key,
  62. 0, /* keycopy */
  63. 0, /* keyfinish */
  64. ecdh_simple_compute_key,
  65. 0, /* field_inverse_mod_ord */
  66. ec_GFp_simple_blind_coordinates,
  67. ec_GFp_simple_ladder_pre,
  68. ec_GFp_simple_ladder_step,
  69. ec_GFp_simple_ladder_post
  70. };
  71. return &ret;
  72. }
  73. int ec_GFp_nist_group_copy(EC_GROUP *dest, const EC_GROUP *src)
  74. {
  75. dest->field_mod_func = src->field_mod_func;
  76. return ec_GFp_simple_group_copy(dest, src);
  77. }
  78. int ec_GFp_nist_group_set_curve(EC_GROUP *group, const BIGNUM *p,
  79. const BIGNUM *a, const BIGNUM *b, BN_CTX *ctx)
  80. {
  81. int ret = 0;
  82. BN_CTX *new_ctx = NULL;
  83. if (ctx == NULL)
  84. if ((ctx = new_ctx = BN_CTX_new()) == NULL)
  85. return 0;
  86. BN_CTX_start(ctx);
  87. if (BN_ucmp(BN_get0_nist_prime_192(), p) == 0)
  88. group->field_mod_func = BN_nist_mod_192;
  89. else if (BN_ucmp(BN_get0_nist_prime_224(), p) == 0)
  90. group->field_mod_func = BN_nist_mod_224;
  91. else if (BN_ucmp(BN_get0_nist_prime_256(), p) == 0)
  92. group->field_mod_func = BN_nist_mod_256;
  93. else if (BN_ucmp(BN_get0_nist_prime_384(), p) == 0)
  94. group->field_mod_func = BN_nist_mod_384;
  95. else if (BN_ucmp(BN_get0_nist_prime_521(), p) == 0)
  96. group->field_mod_func = BN_nist_mod_521;
  97. else {
  98. ECerr(EC_F_EC_GFP_NIST_GROUP_SET_CURVE, EC_R_NOT_A_NIST_PRIME);
  99. goto err;
  100. }
  101. ret = ec_GFp_simple_group_set_curve(group, p, a, b, ctx);
  102. err:
  103. BN_CTX_end(ctx);
  104. BN_CTX_free(new_ctx);
  105. return ret;
  106. }
  107. int ec_GFp_nist_field_mul(const EC_GROUP *group, BIGNUM *r, const BIGNUM *a,
  108. const BIGNUM *b, BN_CTX *ctx)
  109. {
  110. int ret = 0;
  111. BN_CTX *ctx_new = NULL;
  112. if (!group || !r || !a || !b) {
  113. ECerr(EC_F_EC_GFP_NIST_FIELD_MUL, ERR_R_PASSED_NULL_PARAMETER);
  114. goto err;
  115. }
  116. if (!ctx)
  117. if ((ctx_new = ctx = BN_CTX_new()) == NULL)
  118. goto err;
  119. if (!BN_mul(r, a, b, ctx))
  120. goto err;
  121. if (!group->field_mod_func(r, r, group->field, ctx))
  122. goto err;
  123. ret = 1;
  124. err:
  125. BN_CTX_free(ctx_new);
  126. return ret;
  127. }
  128. int ec_GFp_nist_field_sqr(const EC_GROUP *group, BIGNUM *r, const BIGNUM *a,
  129. BN_CTX *ctx)
  130. {
  131. int ret = 0;
  132. BN_CTX *ctx_new = NULL;
  133. if (!group || !r || !a) {
  134. ECerr(EC_F_EC_GFP_NIST_FIELD_SQR, EC_R_PASSED_NULL_PARAMETER);
  135. goto err;
  136. }
  137. if (!ctx)
  138. if ((ctx_new = ctx = BN_CTX_new()) == NULL)
  139. goto err;
  140. if (!BN_sqr(r, a, ctx))
  141. goto err;
  142. if (!group->field_mod_func(r, r, group->field, ctx))
  143. goto err;
  144. ret = 1;
  145. err:
  146. BN_CTX_free(ctx_new);
  147. return ret;
  148. }