ec_oct.c 8.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213
  1. /* crypto/ec/ec_lib.c */
  2. /*
  3. * Originally written by Bodo Moeller for the OpenSSL project.
  4. */
  5. /* ====================================================================
  6. * Copyright (c) 1998-2003 The OpenSSL Project. All rights reserved.
  7. *
  8. * Redistribution and use in source and binary forms, with or without
  9. * modification, are permitted provided that the following conditions
  10. * are met:
  11. *
  12. * 1. Redistributions of source code must retain the above copyright
  13. * notice, this list of conditions and the following disclaimer.
  14. *
  15. * 2. Redistributions in binary form must reproduce the above copyright
  16. * notice, this list of conditions and the following disclaimer in
  17. * the documentation and/or other materials provided with the
  18. * distribution.
  19. *
  20. * 3. All advertising materials mentioning features or use of this
  21. * software must display the following acknowledgment:
  22. * "This product includes software developed by the OpenSSL Project
  23. * for use in the OpenSSL Toolkit. (http://www.openssl.org/)"
  24. *
  25. * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
  26. * endorse or promote products derived from this software without
  27. * prior written permission. For written permission, please contact
  28. * openssl-core@openssl.org.
  29. *
  30. * 5. Products derived from this software may not be called "OpenSSL"
  31. * nor may "OpenSSL" appear in their names without prior written
  32. * permission of the OpenSSL Project.
  33. *
  34. * 6. Redistributions of any form whatsoever must retain the following
  35. * acknowledgment:
  36. * "This product includes software developed by the OpenSSL Project
  37. * for use in the OpenSSL Toolkit (http://www.openssl.org/)"
  38. *
  39. * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
  40. * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  41. * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
  42. * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE OpenSSL PROJECT OR
  43. * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  44. * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
  45. * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
  46. * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  47. * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
  48. * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
  49. * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
  50. * OF THE POSSIBILITY OF SUCH DAMAGE.
  51. * ====================================================================
  52. *
  53. * This product includes cryptographic software written by Eric Young
  54. * (eay@cryptsoft.com). This product includes software written by Tim
  55. * Hudson (tjh@cryptsoft.com).
  56. *
  57. */
  58. /* ====================================================================
  59. * Copyright 2002 Sun Microsystems, Inc. ALL RIGHTS RESERVED.
  60. * Binary polynomial ECC support in OpenSSL originally developed by
  61. * SUN MICROSYSTEMS, INC., and contributed to the OpenSSL project.
  62. */
  63. #include <string.h>
  64. #include <openssl/err.h>
  65. #include <openssl/opensslv.h>
  66. #include "ec_lcl.h"
  67. int EC_POINT_set_compressed_coordinates_GFp(const EC_GROUP *group,
  68. EC_POINT *point, const BIGNUM *x,
  69. int y_bit, BN_CTX *ctx)
  70. {
  71. if (group->meth->point_set_compressed_coordinates == 0
  72. && !(group->meth->flags & EC_FLAGS_DEFAULT_OCT)) {
  73. ECerr(EC_F_EC_POINT_SET_COMPRESSED_COORDINATES_GFP,
  74. ERR_R_SHOULD_NOT_HAVE_BEEN_CALLED);
  75. return 0;
  76. }
  77. if (group->meth != point->meth) {
  78. ECerr(EC_F_EC_POINT_SET_COMPRESSED_COORDINATES_GFP,
  79. EC_R_INCOMPATIBLE_OBJECTS);
  80. return 0;
  81. }
  82. if (group->meth->flags & EC_FLAGS_DEFAULT_OCT) {
  83. if (group->meth->field_type == NID_X9_62_prime_field)
  84. return ec_GFp_simple_set_compressed_coordinates(group, point, x,
  85. y_bit, ctx);
  86. else
  87. #ifdef OPENSSL_NO_EC2M
  88. {
  89. ECerr(EC_F_EC_POINT_SET_COMPRESSED_COORDINATES_GFP,
  90. EC_R_GF2M_NOT_SUPPORTED);
  91. return 0;
  92. }
  93. #else
  94. return ec_GF2m_simple_set_compressed_coordinates(group, point, x,
  95. y_bit, ctx);
  96. #endif
  97. }
  98. return group->meth->point_set_compressed_coordinates(group, point, x,
  99. y_bit, ctx);
  100. }
  101. #ifndef OPENSSL_NO_EC2M
  102. int EC_POINT_set_compressed_coordinates_GF2m(const EC_GROUP *group,
  103. EC_POINT *point, const BIGNUM *x,
  104. int y_bit, BN_CTX *ctx)
  105. {
  106. if (group->meth->point_set_compressed_coordinates == 0
  107. && !(group->meth->flags & EC_FLAGS_DEFAULT_OCT)) {
  108. ECerr(EC_F_EC_POINT_SET_COMPRESSED_COORDINATES_GF2M,
  109. ERR_R_SHOULD_NOT_HAVE_BEEN_CALLED);
  110. return 0;
  111. }
  112. if (group->meth != point->meth) {
  113. ECerr(EC_F_EC_POINT_SET_COMPRESSED_COORDINATES_GF2M,
  114. EC_R_INCOMPATIBLE_OBJECTS);
  115. return 0;
  116. }
  117. if (group->meth->flags & EC_FLAGS_DEFAULT_OCT) {
  118. if (group->meth->field_type == NID_X9_62_prime_field)
  119. return ec_GFp_simple_set_compressed_coordinates(group, point, x,
  120. y_bit, ctx);
  121. else
  122. return ec_GF2m_simple_set_compressed_coordinates(group, point, x,
  123. y_bit, ctx);
  124. }
  125. return group->meth->point_set_compressed_coordinates(group, point, x,
  126. y_bit, ctx);
  127. }
  128. #endif
  129. size_t EC_POINT_point2oct(const EC_GROUP *group, const EC_POINT *point,
  130. point_conversion_form_t form, unsigned char *buf,
  131. size_t len, BN_CTX *ctx)
  132. {
  133. if (group->meth->point2oct == 0
  134. && !(group->meth->flags & EC_FLAGS_DEFAULT_OCT)) {
  135. ECerr(EC_F_EC_POINT_POINT2OCT, ERR_R_SHOULD_NOT_HAVE_BEEN_CALLED);
  136. return 0;
  137. }
  138. if (group->meth != point->meth) {
  139. ECerr(EC_F_EC_POINT_POINT2OCT, EC_R_INCOMPATIBLE_OBJECTS);
  140. return 0;
  141. }
  142. if (group->meth->flags & EC_FLAGS_DEFAULT_OCT) {
  143. if (group->meth->field_type == NID_X9_62_prime_field)
  144. return ec_GFp_simple_point2oct(group, point, form, buf, len, ctx);
  145. else
  146. #ifdef OPENSSL_NO_EC2M
  147. {
  148. ECerr(EC_F_EC_POINT_POINT2OCT, EC_R_GF2M_NOT_SUPPORTED);
  149. return 0;
  150. }
  151. #else
  152. return ec_GF2m_simple_point2oct(group, point,
  153. form, buf, len, ctx);
  154. #endif
  155. }
  156. return group->meth->point2oct(group, point, form, buf, len, ctx);
  157. }
  158. int EC_POINT_oct2point(const EC_GROUP *group, EC_POINT *point,
  159. const unsigned char *buf, size_t len, BN_CTX *ctx)
  160. {
  161. if (group->meth->oct2point == 0
  162. && !(group->meth->flags & EC_FLAGS_DEFAULT_OCT)) {
  163. ECerr(EC_F_EC_POINT_OCT2POINT, ERR_R_SHOULD_NOT_HAVE_BEEN_CALLED);
  164. return 0;
  165. }
  166. if (group->meth != point->meth) {
  167. ECerr(EC_F_EC_POINT_OCT2POINT, EC_R_INCOMPATIBLE_OBJECTS);
  168. return 0;
  169. }
  170. if (group->meth->flags & EC_FLAGS_DEFAULT_OCT) {
  171. if (group->meth->field_type == NID_X9_62_prime_field)
  172. return ec_GFp_simple_oct2point(group, point, buf, len, ctx);
  173. else
  174. #ifdef OPENSSL_NO_EC2M
  175. {
  176. ECerr(EC_F_EC_POINT_OCT2POINT, EC_R_GF2M_NOT_SUPPORTED);
  177. return 0;
  178. }
  179. #else
  180. return ec_GF2m_simple_oct2point(group, point, buf, len, ctx);
  181. #endif
  182. }
  183. return group->meth->oct2point(group, point, buf, len, ctx);
  184. }
  185. size_t EC_POINT_point2buf(const EC_GROUP *group, const EC_POINT *point,
  186. point_conversion_form_t form,
  187. unsigned char **pbuf, BN_CTX *ctx)
  188. {
  189. size_t len;
  190. unsigned char *buf;
  191. len = EC_POINT_point2oct(group, point, form, NULL, 0, NULL);
  192. if (len == 0)
  193. return 0;
  194. buf = OPENSSL_malloc(len);
  195. if (buf == NULL)
  196. return 0;
  197. len = EC_POINT_point2oct(group, point, form, buf, len, ctx);
  198. if (len == 0) {
  199. OPENSSL_free(buf);
  200. return 0;
  201. }
  202. *pbuf = buf;
  203. return len;
  204. }