xref: /onnv-gate/usr/src/common/openssl/crypto/asn1/a_bitstr.c (revision 2139:6243c3338933)
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