Nie możesz wybrać więcej, niż 25 tematów Tematy muszą się zaczynać od litery lub cyfry, mogą zawierać myślniki ('-') i mogą mieć do 35 znaków.

x_bignum.c 5.4 KiB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153
  1. /* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
  2. * All rights reserved.
  3. *
  4. * This package is an SSL implementation written
  5. * by Eric Young (eay@cryptsoft.com).
  6. * The implementation was written so as to conform with Netscapes SSL.
  7. *
  8. * This library is free for commercial and non-commercial use as long as
  9. * the following conditions are aheared to. The following conditions
  10. * apply to all code found in this distribution, be it the RC4, RSA,
  11. * lhash, DES, etc., code; not just the SSL code. The SSL documentation
  12. * included with this distribution is covered by the same copyright terms
  13. * except that the holder is Tim Hudson (tjh@cryptsoft.com).
  14. *
  15. * Copyright remains Eric Young's, and as such any Copyright notices in
  16. * the code are not to be removed.
  17. * If this package is used in a product, Eric Young should be given attribution
  18. * as the author of the parts of the library used.
  19. * This can be in the form of a textual message at program startup or
  20. * in documentation (online or textual) provided with the package.
  21. *
  22. * Redistribution and use in source and binary forms, with or without
  23. * modification, are permitted provided that the following conditions
  24. * are met:
  25. * 1. Redistributions of source code must retain the copyright
  26. * notice, this list of conditions and the following disclaimer.
  27. * 2. Redistributions in binary form must reproduce the above copyright
  28. * notice, this list of conditions and the following disclaimer in the
  29. * documentation and/or other materials provided with the distribution.
  30. * 3. All advertising materials mentioning features or use of this software
  31. * must display the following acknowledgement:
  32. * "This product includes cryptographic software written by
  33. * Eric Young (eay@cryptsoft.com)"
  34. * The word 'cryptographic' can be left out if the rouines from the library
  35. * being used are not cryptographic related :-).
  36. * 4. If you include any Windows specific code (or a derivative thereof) from
  37. * the apps directory (application code) you must include an acknowledgement:
  38. * "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
  39. *
  40. * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
  41. * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  42. * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  43. * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
  44. * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  45. * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  46. * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  47. * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  48. * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  49. * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  50. * SUCH DAMAGE.
  51. *
  52. * The licence and distribution terms for any publically available version or
  53. * derivative of this code cannot be changed. i.e. this code cannot simply be
  54. * copied and put under another distribution licence
  55. * [including the GNU Public Licence.] */
  56. #include <openssl/asn1.h>
  57. #include <openssl/asn1t.h>
  58. #include <openssl/bn.h>
  59. /*
  60. * Custom primitive type for BIGNUM handling. This reads in an ASN1_INTEGER
  61. * as a BIGNUM directly. Currently it ignores the sign which isn't a problem
  62. * since all BIGNUMs used are non negative and anything that looks negative
  63. * is normally due to an encoding error.
  64. */
  65. #define BN_SENSITIVE 1
  66. static int bn_new(ASN1_VALUE **pval, const ASN1_ITEM *it);
  67. static void bn_free(ASN1_VALUE **pval, const ASN1_ITEM *it);
  68. static int bn_i2c(ASN1_VALUE **pval, unsigned char *cont, int *putype,
  69. const ASN1_ITEM *it);
  70. static int bn_c2i(ASN1_VALUE **pval, const unsigned char *cont, int len,
  71. int utype, char *free_cont, const ASN1_ITEM *it);
  72. static const ASN1_PRIMITIVE_FUNCS bignum_pf = {
  73. NULL, 0,
  74. bn_new,
  75. bn_free,
  76. 0,
  77. bn_c2i,
  78. bn_i2c,
  79. NULL /* prim_print */ ,
  80. };
  81. ASN1_ITEM_start(BIGNUM)
  82. ASN1_ITYPE_PRIMITIVE, V_ASN1_INTEGER, NULL, 0, &bignum_pf, 0, "BIGNUM"
  83. ASN1_ITEM_end(BIGNUM)
  84. ASN1_ITEM_start(CBIGNUM)
  85. ASN1_ITYPE_PRIMITIVE, V_ASN1_INTEGER, NULL, 0, &bignum_pf, BN_SENSITIVE, "BIGNUM"
  86. ASN1_ITEM_end(CBIGNUM)
  87. static int bn_new(ASN1_VALUE **pval, const ASN1_ITEM *it)
  88. {
  89. *pval = (ASN1_VALUE *)BN_new();
  90. if (*pval)
  91. return 1;
  92. else
  93. return 0;
  94. }
  95. static void bn_free(ASN1_VALUE **pval, const ASN1_ITEM *it)
  96. {
  97. if (!*pval)
  98. return;
  99. if (it->size & BN_SENSITIVE)
  100. BN_clear_free((BIGNUM *)*pval);
  101. else
  102. BN_free((BIGNUM *)*pval);
  103. *pval = NULL;
  104. }
  105. static int bn_i2c(ASN1_VALUE **pval, unsigned char *cont, int *putype,
  106. const ASN1_ITEM *it)
  107. {
  108. BIGNUM *bn;
  109. int pad;
  110. if (!*pval)
  111. return -1;
  112. bn = (BIGNUM *)*pval;
  113. /* If MSB set in an octet we need a padding byte */
  114. if (BN_num_bits(bn) & 0x7)
  115. pad = 0;
  116. else
  117. pad = 1;
  118. if (cont) {
  119. if (pad)
  120. *cont++ = 0;
  121. BN_bn2bin(bn, cont);
  122. }
  123. return pad + BN_num_bytes(bn);
  124. }
  125. static int bn_c2i(ASN1_VALUE **pval, const unsigned char *cont, int len,
  126. int utype, char *free_cont, const ASN1_ITEM *it)
  127. {
  128. BIGNUM *bn;
  129. if (!*pval) {
  130. if (!bn_new(pval, it)) {
  131. return 0;
  132. }
  133. }
  134. bn = (BIGNUM *)*pval;
  135. if (!BN_bin2bn(cont, len, bn)) {
  136. bn_free(pval, it);
  137. return 0;
  138. }
  139. return 1;
  140. }