x_bignum.c 5.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181
  1. /*
  2. * Written by Dr Stephen N Henson (steve@openssl.org) for the OpenSSL project
  3. * 2000.
  4. */
  5. /* ====================================================================
  6. * Copyright (c) 2000 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. * licensing@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. #include <stdio.h>
  59. #include "internal/cryptlib.h"
  60. #include <openssl/asn1t.h>
  61. #include <openssl/bn.h>
  62. /*
  63. * Custom primitive type for BIGNUM handling. This reads in an ASN1_INTEGER
  64. * as a BIGNUM directly. Currently it ignores the sign which isn't a problem
  65. * since all BIGNUMs used are non negative and anything that looks negative
  66. * is normally due to an encoding error.
  67. */
  68. #define BN_SENSITIVE 1
  69. static int bn_new(ASN1_VALUE **pval, const ASN1_ITEM *it);
  70. static int bn_secure_new(ASN1_VALUE **pval, const ASN1_ITEM *it);
  71. static void bn_free(ASN1_VALUE **pval, const ASN1_ITEM *it);
  72. static int bn_i2c(ASN1_VALUE **pval, unsigned char *cont, int *putype,
  73. const ASN1_ITEM *it);
  74. static int bn_c2i(ASN1_VALUE **pval, const unsigned char *cont, int len,
  75. int utype, char *free_cont, const ASN1_ITEM *it);
  76. static int bn_secure_c2i(ASN1_VALUE **pval, const unsigned char *cont, int len,
  77. int utype, char *free_cont, const ASN1_ITEM *it);
  78. static ASN1_PRIMITIVE_FUNCS bignum_pf = {
  79. NULL, 0,
  80. bn_new,
  81. bn_free,
  82. 0,
  83. bn_c2i,
  84. bn_i2c
  85. };
  86. static ASN1_PRIMITIVE_FUNCS cbignum_pf = {
  87. NULL, 0,
  88. bn_secure_new,
  89. bn_free,
  90. 0,
  91. bn_secure_c2i,
  92. bn_i2c
  93. };
  94. ASN1_ITEM_start(BIGNUM)
  95. ASN1_ITYPE_PRIMITIVE, V_ASN1_INTEGER, NULL, 0, &bignum_pf, 0, "BIGNUM"
  96. ASN1_ITEM_end(BIGNUM)
  97. ASN1_ITEM_start(CBIGNUM)
  98. ASN1_ITYPE_PRIMITIVE, V_ASN1_INTEGER, NULL, 0, &cbignum_pf, BN_SENSITIVE, "CBIGNUM"
  99. ASN1_ITEM_end(CBIGNUM)
  100. static int bn_new(ASN1_VALUE **pval, const ASN1_ITEM *it)
  101. {
  102. *pval = (ASN1_VALUE *)BN_new();
  103. if (*pval != NULL)
  104. return 1;
  105. else
  106. return 0;
  107. }
  108. static int bn_secure_new(ASN1_VALUE **pval, const ASN1_ITEM *it)
  109. {
  110. *pval = (ASN1_VALUE *)BN_secure_new();
  111. if (*pval != NULL)
  112. return 1;
  113. else
  114. return 0;
  115. }
  116. static void bn_free(ASN1_VALUE **pval, const ASN1_ITEM *it)
  117. {
  118. if (!*pval)
  119. return;
  120. if (it->size & BN_SENSITIVE)
  121. BN_clear_free((BIGNUM *)*pval);
  122. else
  123. BN_free((BIGNUM *)*pval);
  124. *pval = NULL;
  125. }
  126. static int bn_i2c(ASN1_VALUE **pval, unsigned char *cont, int *putype,
  127. const ASN1_ITEM *it)
  128. {
  129. BIGNUM *bn;
  130. int pad;
  131. if (!*pval)
  132. return -1;
  133. bn = (BIGNUM *)*pval;
  134. /* If MSB set in an octet we need a padding byte */
  135. if (BN_num_bits(bn) & 0x7)
  136. pad = 0;
  137. else
  138. pad = 1;
  139. if (cont) {
  140. if (pad)
  141. *cont++ = 0;
  142. BN_bn2bin(bn, cont);
  143. }
  144. return pad + BN_num_bytes(bn);
  145. }
  146. static int bn_c2i(ASN1_VALUE **pval, const unsigned char *cont, int len,
  147. int utype, char *free_cont, const ASN1_ITEM *it)
  148. {
  149. BIGNUM *bn;
  150. if (*pval == NULL && !bn_new(pval, it))
  151. return 0;
  152. bn = (BIGNUM *)*pval;
  153. if (!BN_bin2bn(cont, len, bn)) {
  154. bn_free(pval, it);
  155. return 0;
  156. }
  157. return 1;
  158. }
  159. static int bn_secure_c2i(ASN1_VALUE **pval, const unsigned char *cont, int len,
  160. int utype, char *free_cont, const ASN1_ITEM *it)
  161. {
  162. if (!*pval)
  163. bn_secure_new(pval, it);
  164. return bn_c2i(pval, cont, len, utype, free_cont, it);
  165. }