10Sstevel@tonic-gate /* crypto/asn1/a_bitstr.c */
20Sstevel@tonic-gate /* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
30Sstevel@tonic-gate * All rights reserved.
40Sstevel@tonic-gate *
50Sstevel@tonic-gate * This package is an SSL implementation written
60Sstevel@tonic-gate * by Eric Young (eay@cryptsoft.com).
70Sstevel@tonic-gate * The implementation was written so as to conform with Netscapes SSL.
80Sstevel@tonic-gate *
90Sstevel@tonic-gate * This library is free for commercial and non-commercial use as long as
100Sstevel@tonic-gate * the following conditions are aheared to. The following conditions
110Sstevel@tonic-gate * apply to all code found in this distribution, be it the RC4, RSA,
120Sstevel@tonic-gate * lhash, DES, etc., code; not just the SSL code. The SSL documentation
130Sstevel@tonic-gate * included with this distribution is covered by the same copyright terms
140Sstevel@tonic-gate * except that the holder is Tim Hudson (tjh@cryptsoft.com).
150Sstevel@tonic-gate *
160Sstevel@tonic-gate * Copyright remains Eric Young's, and as such any Copyright notices in
170Sstevel@tonic-gate * the code are not to be removed.
180Sstevel@tonic-gate * If this package is used in a product, Eric Young should be given attribution
190Sstevel@tonic-gate * as the author of the parts of the library used.
200Sstevel@tonic-gate * This can be in the form of a textual message at program startup or
210Sstevel@tonic-gate * in documentation (online or textual) provided with the package.
220Sstevel@tonic-gate *
230Sstevel@tonic-gate * Redistribution and use in source and binary forms, with or without
240Sstevel@tonic-gate * modification, are permitted provided that the following conditions
250Sstevel@tonic-gate * are met:
260Sstevel@tonic-gate * 1. Redistributions of source code must retain the copyright
270Sstevel@tonic-gate * notice, this list of conditions and the following disclaimer.
280Sstevel@tonic-gate * 2. Redistributions in binary form must reproduce the above copyright
290Sstevel@tonic-gate * notice, this list of conditions and the following disclaimer in the
300Sstevel@tonic-gate * documentation and/or other materials provided with the distribution.
310Sstevel@tonic-gate * 3. All advertising materials mentioning features or use of this software
320Sstevel@tonic-gate * must display the following acknowledgement:
330Sstevel@tonic-gate * "This product includes cryptographic software written by
340Sstevel@tonic-gate * Eric Young (eay@cryptsoft.com)"
350Sstevel@tonic-gate * The word 'cryptographic' can be left out if the rouines from the library
360Sstevel@tonic-gate * being used are not cryptographic related :-).
370Sstevel@tonic-gate * 4. If you include any Windows specific code (or a derivative thereof) from
380Sstevel@tonic-gate * the apps directory (application code) you must include an acknowledgement:
390Sstevel@tonic-gate * "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
400Sstevel@tonic-gate *
410Sstevel@tonic-gate * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
420Sstevel@tonic-gate * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
430Sstevel@tonic-gate * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
440Sstevel@tonic-gate * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
450Sstevel@tonic-gate * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
460Sstevel@tonic-gate * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
470Sstevel@tonic-gate * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
480Sstevel@tonic-gate * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
490Sstevel@tonic-gate * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
500Sstevel@tonic-gate * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
510Sstevel@tonic-gate * SUCH DAMAGE.
520Sstevel@tonic-gate *
530Sstevel@tonic-gate * The licence and distribution terms for any publically available version or
540Sstevel@tonic-gate * derivative of this code cannot be changed. i.e. this code cannot simply be
550Sstevel@tonic-gate * copied and put under another distribution licence
560Sstevel@tonic-gate * [including the GNU Public Licence.]
570Sstevel@tonic-gate */
580Sstevel@tonic-gate
590Sstevel@tonic-gate #include <stdio.h>
600Sstevel@tonic-gate #include "cryptlib.h"
610Sstevel@tonic-gate #include <openssl/asn1.h>
620Sstevel@tonic-gate
ASN1_BIT_STRING_set(ASN1_BIT_STRING * x,unsigned char * d,int len)630Sstevel@tonic-gate int ASN1_BIT_STRING_set(ASN1_BIT_STRING *x, unsigned char *d, int len)
640Sstevel@tonic-gate { return M_ASN1_BIT_STRING_set(x, d, len); }
650Sstevel@tonic-gate
i2c_ASN1_BIT_STRING(ASN1_BIT_STRING * a,unsigned char ** pp)660Sstevel@tonic-gate int i2c_ASN1_BIT_STRING(ASN1_BIT_STRING *a, unsigned char **pp)
670Sstevel@tonic-gate {
680Sstevel@tonic-gate int ret,j,bits,len;
690Sstevel@tonic-gate unsigned char *p,*d;
700Sstevel@tonic-gate
710Sstevel@tonic-gate if (a == NULL) return(0);
720Sstevel@tonic-gate
730Sstevel@tonic-gate len=a->length;
740Sstevel@tonic-gate
750Sstevel@tonic-gate if (len > 0)
760Sstevel@tonic-gate {
770Sstevel@tonic-gate if (a->flags & ASN1_STRING_FLAG_BITS_LEFT)
780Sstevel@tonic-gate {
790Sstevel@tonic-gate bits=(int)a->flags&0x07;
800Sstevel@tonic-gate }
810Sstevel@tonic-gate else
820Sstevel@tonic-gate {
830Sstevel@tonic-gate for ( ; len > 0; len--)
840Sstevel@tonic-gate {
850Sstevel@tonic-gate if (a->data[len-1]) break;
860Sstevel@tonic-gate }
870Sstevel@tonic-gate j=a->data[len-1];
880Sstevel@tonic-gate if (j & 0x01) bits=0;
890Sstevel@tonic-gate else if (j & 0x02) bits=1;
900Sstevel@tonic-gate else if (j & 0x04) bits=2;
910Sstevel@tonic-gate else if (j & 0x08) bits=3;
920Sstevel@tonic-gate else if (j & 0x10) bits=4;
930Sstevel@tonic-gate else if (j & 0x20) bits=5;
940Sstevel@tonic-gate else if (j & 0x40) bits=6;
950Sstevel@tonic-gate else if (j & 0x80) bits=7;
960Sstevel@tonic-gate else bits=0; /* should not happen */
970Sstevel@tonic-gate }
980Sstevel@tonic-gate }
990Sstevel@tonic-gate else
1000Sstevel@tonic-gate bits=0;
1010Sstevel@tonic-gate
1020Sstevel@tonic-gate ret=1+len;
1030Sstevel@tonic-gate if (pp == NULL) return(ret);
1040Sstevel@tonic-gate
1050Sstevel@tonic-gate p= *pp;
1060Sstevel@tonic-gate
1070Sstevel@tonic-gate *(p++)=(unsigned char)bits;
1080Sstevel@tonic-gate d=a->data;
1090Sstevel@tonic-gate memcpy(p,d,len);
1100Sstevel@tonic-gate p+=len;
1110Sstevel@tonic-gate if (len > 0) p[-1]&=(0xff<<bits);
1120Sstevel@tonic-gate *pp=p;
1130Sstevel@tonic-gate return(ret);
1140Sstevel@tonic-gate }
1150Sstevel@tonic-gate
c2i_ASN1_BIT_STRING(ASN1_BIT_STRING ** a,const unsigned char ** pp,long len)116*2139Sjp161948 ASN1_BIT_STRING *c2i_ASN1_BIT_STRING(ASN1_BIT_STRING **a,
117*2139Sjp161948 const unsigned char **pp, long len)
1180Sstevel@tonic-gate {
1190Sstevel@tonic-gate ASN1_BIT_STRING *ret=NULL;
120*2139Sjp161948 const unsigned char *p;
121*2139Sjp161948 unsigned char *s;
1220Sstevel@tonic-gate int i;
1230Sstevel@tonic-gate
1240Sstevel@tonic-gate if (len < 1)
1250Sstevel@tonic-gate {
1260Sstevel@tonic-gate i=ASN1_R_STRING_TOO_SHORT;
1270Sstevel@tonic-gate goto err;
1280Sstevel@tonic-gate }
1290Sstevel@tonic-gate
1300Sstevel@tonic-gate if ((a == NULL) || ((*a) == NULL))
1310Sstevel@tonic-gate {
1320Sstevel@tonic-gate if ((ret=M_ASN1_BIT_STRING_new()) == NULL) return(NULL);
1330Sstevel@tonic-gate }
1340Sstevel@tonic-gate else
1350Sstevel@tonic-gate ret=(*a);
1360Sstevel@tonic-gate
1370Sstevel@tonic-gate p= *pp;
1380Sstevel@tonic-gate i= *(p++);
1390Sstevel@tonic-gate /* We do this to preserve the settings. If we modify
1400Sstevel@tonic-gate * the settings, via the _set_bit function, we will recalculate
1410Sstevel@tonic-gate * on output */
1420Sstevel@tonic-gate ret->flags&= ~(ASN1_STRING_FLAG_BITS_LEFT|0x07); /* clear */
1430Sstevel@tonic-gate ret->flags|=(ASN1_STRING_FLAG_BITS_LEFT|(i&0x07)); /* set */
1440Sstevel@tonic-gate
1450Sstevel@tonic-gate if (len-- > 1) /* using one because of the bits left byte */
1460Sstevel@tonic-gate {
1470Sstevel@tonic-gate s=(unsigned char *)OPENSSL_malloc((int)len);
1480Sstevel@tonic-gate if (s == NULL)
1490Sstevel@tonic-gate {
1500Sstevel@tonic-gate i=ERR_R_MALLOC_FAILURE;
1510Sstevel@tonic-gate goto err;
1520Sstevel@tonic-gate }
1530Sstevel@tonic-gate memcpy(s,p,(int)len);
1540Sstevel@tonic-gate s[len-1]&=(0xff<<i);
1550Sstevel@tonic-gate p+=len;
1560Sstevel@tonic-gate }
1570Sstevel@tonic-gate else
1580Sstevel@tonic-gate s=NULL;
1590Sstevel@tonic-gate
1600Sstevel@tonic-gate ret->length=(int)len;
1610Sstevel@tonic-gate if (ret->data != NULL) OPENSSL_free(ret->data);
1620Sstevel@tonic-gate ret->data=s;
1630Sstevel@tonic-gate ret->type=V_ASN1_BIT_STRING;
1640Sstevel@tonic-gate if (a != NULL) (*a)=ret;
1650Sstevel@tonic-gate *pp=p;
1660Sstevel@tonic-gate return(ret);
1670Sstevel@tonic-gate err:
168*2139Sjp161948 ASN1err(ASN1_F_C2I_ASN1_BIT_STRING,i);
1690Sstevel@tonic-gate if ((ret != NULL) && ((a == NULL) || (*a != ret)))
1700Sstevel@tonic-gate M_ASN1_BIT_STRING_free(ret);
1710Sstevel@tonic-gate return(NULL);
1720Sstevel@tonic-gate }
1730Sstevel@tonic-gate
1740Sstevel@tonic-gate /* These next 2 functions from Goetz Babin-Ebell <babinebell@trustcenter.de>
1750Sstevel@tonic-gate */
ASN1_BIT_STRING_set_bit(ASN1_BIT_STRING * a,int n,int value)1760Sstevel@tonic-gate int ASN1_BIT_STRING_set_bit(ASN1_BIT_STRING *a, int n, int value)
1770Sstevel@tonic-gate {
1780Sstevel@tonic-gate int w,v,iv;
1790Sstevel@tonic-gate unsigned char *c;
1800Sstevel@tonic-gate
1810Sstevel@tonic-gate w=n/8;
1820Sstevel@tonic-gate v=1<<(7-(n&0x07));
1830Sstevel@tonic-gate iv= ~v;
1840Sstevel@tonic-gate if (!value) v=0;
1850Sstevel@tonic-gate
186*2139Sjp161948 if (a == NULL)
187*2139Sjp161948 return 0;
188*2139Sjp161948
1890Sstevel@tonic-gate a->flags&= ~(ASN1_STRING_FLAG_BITS_LEFT|0x07); /* clear, set on write */
1900Sstevel@tonic-gate
1910Sstevel@tonic-gate if ((a->length < (w+1)) || (a->data == NULL))
1920Sstevel@tonic-gate {
1930Sstevel@tonic-gate if (!value) return(1); /* Don't need to set */
1940Sstevel@tonic-gate if (a->data == NULL)
1950Sstevel@tonic-gate c=(unsigned char *)OPENSSL_malloc(w+1);
1960Sstevel@tonic-gate else
1970Sstevel@tonic-gate c=(unsigned char *)OPENSSL_realloc_clean(a->data,
1980Sstevel@tonic-gate a->length,
1990Sstevel@tonic-gate w+1);
200*2139Sjp161948 if (c == NULL)
201*2139Sjp161948 {
202*2139Sjp161948 ASN1err(ASN1_F_ASN1_BIT_STRING_SET_BIT,ERR_R_MALLOC_FAILURE);
203*2139Sjp161948 return 0;
204*2139Sjp161948 }
205*2139Sjp161948 if (w+1-a->length > 0) memset(c+a->length, 0, w+1-a->length);
2060Sstevel@tonic-gate a->data=c;
2070Sstevel@tonic-gate a->length=w+1;
2080Sstevel@tonic-gate }
2090Sstevel@tonic-gate a->data[w]=((a->data[w])&iv)|v;
2100Sstevel@tonic-gate while ((a->length > 0) && (a->data[a->length-1] == 0))
2110Sstevel@tonic-gate a->length--;
2120Sstevel@tonic-gate return(1);
2130Sstevel@tonic-gate }
2140Sstevel@tonic-gate
ASN1_BIT_STRING_get_bit(ASN1_BIT_STRING * a,int n)2150Sstevel@tonic-gate int ASN1_BIT_STRING_get_bit(ASN1_BIT_STRING *a, int n)
2160Sstevel@tonic-gate {
2170Sstevel@tonic-gate int w,v;
2180Sstevel@tonic-gate
2190Sstevel@tonic-gate w=n/8;
2200Sstevel@tonic-gate v=1<<(7-(n&0x07));
2210Sstevel@tonic-gate if ((a == NULL) || (a->length < (w+1)) || (a->data == NULL))
2220Sstevel@tonic-gate return(0);
2230Sstevel@tonic-gate return((a->data[w]&v) != 0);
2240Sstevel@tonic-gate }
2250Sstevel@tonic-gate
226