a_bitstr.c 6.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225
  1. /* crypto/asn1/a_bitstr.c */
  2. /* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
  3. * All rights reserved.
  4. *
  5. * This package is an SSL implementation written
  6. * by Eric Young (eay@cryptsoft.com).
  7. * The implementation was written so as to conform with Netscapes SSL.
  8. *
  9. * This library is free for commercial and non-commercial use as long as
  10. * the following conditions are aheared to. The following conditions
  11. * apply to all code found in this distribution, be it the RC4, RSA,
  12. * lhash, DES, etc., code; not just the SSL code. The SSL documentation
  13. * included with this distribution is covered by the same copyright terms
  14. * except that the holder is Tim Hudson (tjh@cryptsoft.com).
  15. *
  16. * Copyright remains Eric Young's, and as such any Copyright notices in
  17. * the code are not to be removed.
  18. * If this package is used in a product, Eric Young should be given attribution
  19. * as the author of the parts of the library used.
  20. * This can be in the form of a textual message at program startup or
  21. * in documentation (online or textual) provided with the package.
  22. *
  23. * Redistribution and use in source and binary forms, with or without
  24. * modification, are permitted provided that the following conditions
  25. * are met:
  26. * 1. Redistributions of source code must retain the copyright
  27. * notice, this list of conditions and the following disclaimer.
  28. * 2. Redistributions in binary form must reproduce the above copyright
  29. * notice, this list of conditions and the following disclaimer in the
  30. * documentation and/or other materials provided with the distribution.
  31. * 3. All advertising materials mentioning features or use of this software
  32. * must display the following acknowledgement:
  33. * "This product includes cryptographic software written by
  34. * Eric Young (eay@cryptsoft.com)"
  35. * The word 'cryptographic' can be left out if the rouines from the library
  36. * being used are not cryptographic related :-).
  37. * 4. If you include any Windows specific code (or a derivative thereof) from
  38. * the apps directory (application code) you must include an acknowledgement:
  39. * "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
  40. *
  41. * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
  42. * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  43. * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  44. * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
  45. * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  46. * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  47. * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  48. * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  49. * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  50. * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  51. * SUCH DAMAGE.
  52. *
  53. * The licence and distribution terms for any publically available version or
  54. * derivative of this code cannot be changed. i.e. this code cannot simply be
  55. * copied and put under another distribution licence
  56. * [including the GNU Public Licence.]
  57. */
  58. #include <stdio.h>
  59. #include "cryptlib.h"
  60. #include <openssl/asn1.h>
  61. int ASN1_BIT_STRING_set(ASN1_BIT_STRING *x, unsigned char *d, int len)
  62. { return M_ASN1_BIT_STRING_set(x, d, len); }
  63. int i2c_ASN1_BIT_STRING(ASN1_BIT_STRING *a, unsigned char **pp)
  64. {
  65. int ret,j,bits,len;
  66. unsigned char *p,*d;
  67. if (a == NULL) return(0);
  68. len=a->length;
  69. if (len > 0)
  70. {
  71. if (a->flags & ASN1_STRING_FLAG_BITS_LEFT)
  72. {
  73. bits=(int)a->flags&0x07;
  74. }
  75. else
  76. {
  77. for ( ; len > 0; len--)
  78. {
  79. if (a->data[len-1]) break;
  80. }
  81. j=a->data[len-1];
  82. if (j & 0x01) bits=0;
  83. else if (j & 0x02) bits=1;
  84. else if (j & 0x04) bits=2;
  85. else if (j & 0x08) bits=3;
  86. else if (j & 0x10) bits=4;
  87. else if (j & 0x20) bits=5;
  88. else if (j & 0x40) bits=6;
  89. else if (j & 0x80) bits=7;
  90. else bits=0; /* should not happen */
  91. }
  92. }
  93. else
  94. bits=0;
  95. ret=1+len;
  96. if (pp == NULL) return(ret);
  97. p= *pp;
  98. *(p++)=(unsigned char)bits;
  99. d=a->data;
  100. memcpy(p,d,len);
  101. p+=len;
  102. if (len > 0) p[-1]&=(0xff<<bits);
  103. *pp=p;
  104. return(ret);
  105. }
  106. ASN1_BIT_STRING *c2i_ASN1_BIT_STRING(ASN1_BIT_STRING **a,
  107. const unsigned char **pp, long len)
  108. {
  109. ASN1_BIT_STRING *ret=NULL;
  110. const unsigned char *p;
  111. unsigned char *s;
  112. int i;
  113. if (len < 1)
  114. {
  115. i=ASN1_R_STRING_TOO_SHORT;
  116. goto err;
  117. }
  118. if ((a == NULL) || ((*a) == NULL))
  119. {
  120. if ((ret=M_ASN1_BIT_STRING_new()) == NULL) return(NULL);
  121. }
  122. else
  123. ret=(*a);
  124. p= *pp;
  125. i= *(p++);
  126. /* We do this to preserve the settings. If we modify
  127. * the settings, via the _set_bit function, we will recalculate
  128. * on output */
  129. ret->flags&= ~(ASN1_STRING_FLAG_BITS_LEFT|0x07); /* clear */
  130. ret->flags|=(ASN1_STRING_FLAG_BITS_LEFT|(i&0x07)); /* set */
  131. if (len-- > 1) /* using one because of the bits left byte */
  132. {
  133. s=(unsigned char *)OPENSSL_malloc((int)len);
  134. if (s == NULL)
  135. {
  136. i=ERR_R_MALLOC_FAILURE;
  137. goto err;
  138. }
  139. memcpy(s,p,(int)len);
  140. s[len-1]&=(0xff<<i);
  141. p+=len;
  142. }
  143. else
  144. s=NULL;
  145. ret->length=(int)len;
  146. if (ret->data != NULL) OPENSSL_free(ret->data);
  147. ret->data=s;
  148. ret->type=V_ASN1_BIT_STRING;
  149. if (a != NULL) (*a)=ret;
  150. *pp=p;
  151. return(ret);
  152. err:
  153. ASN1err(ASN1_F_C2I_ASN1_BIT_STRING,i);
  154. if ((ret != NULL) && ((a == NULL) || (*a != ret)))
  155. M_ASN1_BIT_STRING_free(ret);
  156. return(NULL);
  157. }
  158. /* These next 2 functions from Goetz Babin-Ebell <babinebell@trustcenter.de>
  159. */
  160. int ASN1_BIT_STRING_set_bit(ASN1_BIT_STRING *a, int n, int value)
  161. {
  162. int w,v,iv;
  163. unsigned char *c;
  164. w=n/8;
  165. v=1<<(7-(n&0x07));
  166. iv= ~v;
  167. if (!value) v=0;
  168. if (a == NULL)
  169. return 0;
  170. a->flags&= ~(ASN1_STRING_FLAG_BITS_LEFT|0x07); /* clear, set on write */
  171. if ((a->length < (w+1)) || (a->data == NULL))
  172. {
  173. if (!value) return(1); /* Don't need to set */
  174. if (a->data == NULL)
  175. c=(unsigned char *)OPENSSL_malloc(w+1);
  176. else
  177. c=(unsigned char *)OPENSSL_realloc_clean(a->data,
  178. a->length,
  179. w+1);
  180. if (c == NULL)
  181. {
  182. ASN1err(ASN1_F_ASN1_BIT_STRING_SET_BIT,ERR_R_MALLOC_FAILURE);
  183. return 0;
  184. }
  185. if (w+1-a->length > 0) memset(c+a->length, 0, w+1-a->length);
  186. a->data=c;
  187. a->length=w+1;
  188. }
  189. a->data[w]=((a->data[w])&iv)|v;
  190. while ((a->length > 0) && (a->data[a->length-1] == 0))
  191. a->length--;
  192. return(1);
  193. }
  194. int ASN1_BIT_STRING_get_bit(ASN1_BIT_STRING *a, int n)
  195. {
  196. int w,v;
  197. w=n/8;
  198. v=1<<(7-(n&0x07));
  199. if ((a == NULL) || (a->length < (w+1)) || (a->data == NULL))
  200. return(0);
  201. return((a->data[w]&v) != 0);
  202. }