x_long.c 6.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219
  1. /* x_long.c */
  2. /*
  3. * Written by Dr Stephen N Henson (steve@openssl.org) for the OpenSSL project
  4. * 2000.
  5. */
  6. /* ====================================================================
  7. * Copyright (c) 2000 The OpenSSL Project. All rights reserved.
  8. *
  9. * Redistribution and use in source and binary forms, with or without
  10. * modification, are permitted provided that the following conditions
  11. * are met:
  12. *
  13. * 1. Redistributions of source code must retain the above copyright
  14. * notice, this list of conditions and the following disclaimer.
  15. *
  16. * 2. Redistributions in binary form must reproduce the above copyright
  17. * notice, this list of conditions and the following disclaimer in
  18. * the documentation and/or other materials provided with the
  19. * distribution.
  20. *
  21. * 3. All advertising materials mentioning features or use of this
  22. * software must display the following acknowledgment:
  23. * "This product includes software developed by the OpenSSL Project
  24. * for use in the OpenSSL Toolkit. (http://www.OpenSSL.org/)"
  25. *
  26. * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
  27. * endorse or promote products derived from this software without
  28. * prior written permission. For written permission, please contact
  29. * licensing@OpenSSL.org.
  30. *
  31. * 5. Products derived from this software may not be called "OpenSSL"
  32. * nor may "OpenSSL" appear in their names without prior written
  33. * permission of the OpenSSL Project.
  34. *
  35. * 6. Redistributions of any form whatsoever must retain the following
  36. * acknowledgment:
  37. * "This product includes software developed by the OpenSSL Project
  38. * for use in the OpenSSL Toolkit (http://www.OpenSSL.org/)"
  39. *
  40. * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
  41. * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  42. * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
  43. * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE OpenSSL PROJECT OR
  44. * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  45. * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
  46. * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
  47. * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  48. * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
  49. * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
  50. * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
  51. * OF THE POSSIBILITY OF SUCH DAMAGE.
  52. * ====================================================================
  53. *
  54. * This product includes cryptographic software written by Eric Young
  55. * (eay@cryptsoft.com). This product includes software written by Tim
  56. * Hudson (tjh@cryptsoft.com).
  57. *
  58. */
  59. #include <stdio.h>
  60. #include "cryptlib.h"
  61. #include <openssl/asn1t.h>
  62. #include <openssl/bn.h>
  63. /*
  64. * Custom primitive type for long handling. This converts between an
  65. * ASN1_INTEGER and a long directly.
  66. */
  67. static int long_new(ASN1_VALUE **pval, const ASN1_ITEM *it);
  68. static void long_free(ASN1_VALUE **pval, const ASN1_ITEM *it);
  69. static int long_i2c(ASN1_VALUE **pval, unsigned char *cont, int *putype,
  70. const ASN1_ITEM *it);
  71. static int long_c2i(ASN1_VALUE **pval, const unsigned char *cont, int len,
  72. int utype, char *free_cont, const ASN1_ITEM *it);
  73. static int long_print(BIO *out, ASN1_VALUE **pval, const ASN1_ITEM *it,
  74. int indent, const ASN1_PCTX *pctx);
  75. static ASN1_PRIMITIVE_FUNCS long_pf = {
  76. NULL, 0,
  77. long_new,
  78. long_free,
  79. long_free, /* Clear should set to initial value */
  80. long_c2i,
  81. long_i2c,
  82. long_print
  83. };
  84. ASN1_ITEM_start(LONG)
  85. ASN1_ITYPE_PRIMITIVE, V_ASN1_INTEGER, NULL, 0, &long_pf, ASN1_LONG_UNDEF, "LONG"
  86. ASN1_ITEM_end(LONG)
  87. ASN1_ITEM_start(ZLONG)
  88. ASN1_ITYPE_PRIMITIVE, V_ASN1_INTEGER, NULL, 0, &long_pf, 0, "ZLONG"
  89. ASN1_ITEM_end(ZLONG)
  90. static int long_new(ASN1_VALUE **pval, const ASN1_ITEM *it)
  91. {
  92. *(long *)pval = it->size;
  93. return 1;
  94. }
  95. static void long_free(ASN1_VALUE **pval, const ASN1_ITEM *it)
  96. {
  97. *(long *)pval = it->size;
  98. }
  99. static int long_i2c(ASN1_VALUE **pval, unsigned char *cont, int *putype,
  100. const ASN1_ITEM *it)
  101. {
  102. long ltmp;
  103. unsigned long utmp;
  104. int clen, pad, i;
  105. /* this exists to bypass broken gcc optimization */
  106. char *cp = (char *)pval;
  107. /* use memcpy, because we may not be long aligned */
  108. memcpy(&ltmp, cp, sizeof(long));
  109. if (ltmp == it->size)
  110. return -1;
  111. /*
  112. * Convert the long to positive: we subtract one if negative so we can
  113. * cleanly handle the padding if only the MSB of the leading octet is
  114. * set.
  115. */
  116. if (ltmp < 0)
  117. utmp = 0 - (unsigned long)ltmp - 1;
  118. else
  119. utmp = ltmp;
  120. clen = BN_num_bits_word(utmp);
  121. /* If MSB of leading octet set we need to pad */
  122. if (!(clen & 0x7))
  123. pad = 1;
  124. else
  125. pad = 0;
  126. /* Convert number of bits to number of octets */
  127. clen = (clen + 7) >> 3;
  128. if (cont) {
  129. if (pad)
  130. *cont++ = (ltmp < 0) ? 0xff : 0;
  131. for (i = clen - 1; i >= 0; i--) {
  132. cont[i] = (unsigned char)(utmp & 0xff);
  133. if (ltmp < 0)
  134. cont[i] ^= 0xff;
  135. utmp >>= 8;
  136. }
  137. }
  138. return clen + pad;
  139. }
  140. static int long_c2i(ASN1_VALUE **pval, const unsigned char *cont, int len,
  141. int utype, char *free_cont, const ASN1_ITEM *it)
  142. {
  143. int neg = -1, i;
  144. long ltmp;
  145. unsigned long utmp = 0;
  146. char *cp = (char *)pval;
  147. if (len) {
  148. /*
  149. * Check possible pad byte. Worst case, we're skipping past actual
  150. * content, but since that's only with 0x00 and 0xff and we set neg
  151. * accordingly, the result will be correct in the end anyway.
  152. */
  153. switch (cont[0]) {
  154. case 0xff:
  155. cont++;
  156. len--;
  157. neg = 1;
  158. break;
  159. case 0:
  160. cont++;
  161. len--;
  162. neg = 0;
  163. break;
  164. }
  165. }
  166. if (len > (int)sizeof(long)) {
  167. ASN1err(ASN1_F_LONG_C2I, ASN1_R_INTEGER_TOO_LARGE_FOR_LONG);
  168. return 0;
  169. }
  170. if (neg == -1) {
  171. /* Is it negative? */
  172. if (len && (cont[0] & 0x80))
  173. neg = 1;
  174. else
  175. neg = 0;
  176. }
  177. utmp = 0;
  178. for (i = 0; i < len; i++) {
  179. utmp <<= 8;
  180. if (neg)
  181. utmp |= cont[i] ^ 0xff;
  182. else
  183. utmp |= cont[i];
  184. }
  185. ltmp = (long)utmp;
  186. if (neg) {
  187. ltmp = -ltmp;
  188. ltmp--;
  189. }
  190. if (ltmp == it->size) {
  191. ASN1err(ASN1_F_LONG_C2I, ASN1_R_INTEGER_TOO_LARGE_FOR_LONG);
  192. return 0;
  193. }
  194. memcpy(cp, &ltmp, sizeof(long));
  195. return 1;
  196. }
  197. static int long_print(BIO *out, ASN1_VALUE **pval, const ASN1_ITEM *it,
  198. int indent, const ASN1_PCTX *pctx)
  199. {
  200. return BIO_printf(out, "%ld\n", *(long *)pval);
  201. }