/* crypto/objects/obj_dat.c */

/* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)

 * All rights reserved.

 *

 * This package is an SSL implementation written

 * by Eric Young (eay@cryptsoft.com).

 * The implementation was written so as to conform with Netscapes SSL.

 * 

 * This library is free for commercial and non-commercial use as long as

 * the following conditions are aheared to.  The following conditions

 * apply to all code found in this distribution, be it the RC4, RSA,

 * lhash, DES, etc., code; not just the SSL code.  The SSL documentation

 * included with this distribution is covered by the same copyright terms

 * except that the holder is Tim Hudson (tjh@cryptsoft.com).

 * 

 * Copyright remains Eric Young's, and as such any Copyright notices in

 * the code are not to be removed.

 * If this package is used in a product, Eric Young should be given attribution

 * as the author of the parts of the library used.

 * This can be in the form of a textual message at program startup or

 * in documentation (online or textual) provided with the package.

 * 

 * Redistribution and use in source and binary forms, with or without

 * modification, are permitted provided that the following conditions

 * are met:

 * 1. Redistributions of source code must retain the copyright

 *    notice, this list of conditions and the following disclaimer.

 * 2. Redistributions in binary form must reproduce the above copyright

 *    notice, this list of conditions and the following disclaimer in the

 *    documentation and/or other materials provided with the distribution.

 * 3. All advertising materials mentioning features or use of this software

 *    must display the following acknowledgement:

 *    "This product includes cryptographic software written by

 *     Eric Young (eay@cryptsoft.com)"

 *    The word 'cryptographic' can be left out if the rouines from the library

 *    being used are not cryptographic related :-).

 * 4. If you include any Windows specific code (or a derivative thereof) from 

 *    the apps directory (application code) you must include an acknowledgement:

 *    "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"

 * 

 * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND

 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE

 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE

 * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE

 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL

 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS

 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)

 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT

 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY

 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF

 * SUCH DAMAGE.

 * 

 * The licence and distribution terms for any publically available version or

 * derivative of this code cannot be changed.  i.e. this code cannot simply be

 * copied and put under another distribution licence

 * [including the GNU Public Licence.]

 */

 /*

 © Portions copyright (c) 2006 Nokia Corporation.  All rights reserved.

 */

#include <stdio.h>

#include <ctype.h>

#include <limits.h>

#include "cryptlib.h"

#include <openssl/lhash.h>

#include <openssl/asn1.h>

#include <openssl/objects.h>

#include <openssl/bn.h>

#if (defined(SYMBIAN) && (defined(__WINSCW__) || defined(__WINS__)))

#include "libcrypto_wsd_macros.h"

#include "libcrypto_wsd.h"

#endif

/* obj_dat.h is generated from objects.h by obj_dat.pl */

#ifndef OPENSSL_NO_OBJECT

#include "obj_dat.h"

#else

/* You will have to load all the objects needed manually in the application */

#define NUM_NID 0

#define NUM_SN 0

#define NUM_LN 0

#define NUM_OBJ 0

#ifndef EMULATOR

static unsigned char lvalues[1];

static ASN1_OBJECT nid_objs[1];

static ASN1_OBJECT *sn_objs[1];

static ASN1_OBJECT *ln_objs[1];

static ASN1_OBJECT *obj_objs[1];

#else //EMULATOR

static const unsigned char lvalues[1];

static const ASN1_OBJECT nid_objs[1];

static const ASN1_OBJECT *sn_objs[1];

static const ASN1_OBJECT *ln_objs[1];

static const ASN1_OBJECT *obj_objs[1];

#endif //EMULATOR

#endif

static int sn_cmp(const void *a, const void *b);

static int ln_cmp(const void *a, const void *b);

static int obj_cmp(const void *a, const void *b);

#define ADDED_DATA	0

#define ADDED_SNAME	1

#define ADDED_LNAME	2

#define ADDED_NID	3

typedef struct added_obj_st

	{

	int type;

	ASN1_OBJECT *obj;

	} ADDED_OBJ;

#ifndef EMULATOR

static int new_nid=NUM_NID;

static LHASH *added=NULL;

#else

GET_STATIC_VAR_FROM_TLS(new_nid,obj_dat,int)

#define new_nid (*GET_WSD_VAR_NAME(new_nid,obj_dat, s)())

GET_STATIC_VAR_FROM_TLS(added,obj_dat,LHASH *)

#define added (*GET_WSD_VAR_NAME(added,obj_dat, s)())

#endif

static int sn_cmp(const void *a, const void *b)

	{

	const ASN1_OBJECT * const *ap = a, * const *bp = b;

	return(strcmp((*ap)->sn,(*bp)->sn));

	}

static int ln_cmp(const void *a, const void *b)

	{ 

	const ASN1_OBJECT * const *ap = a, * const *bp = b;

	return(strcmp((*ap)->ln,(*bp)->ln));

	}

/* static unsigned long add_hash(ADDED_OBJ *ca) */

static unsigned long add_hash(const void *ca_void)

	{

	const ASN1_OBJECT *a;

	int i;

	unsigned long ret=0;

	unsigned char *p;

	const ADDED_OBJ *ca = (const ADDED_OBJ *)ca_void;

	a=ca->obj;

	switch (ca->type)

		{

	case ADDED_DATA:

		ret=a->length<<20L;

		p=(unsigned char *)a->data;

		for (i=0; i<a->length; i++)

			ret^=p[i]<<((i*3)%24);

		break;

	case ADDED_SNAME:

		ret=lh_strhash(a->sn);

		break;

	case ADDED_LNAME:

		ret=lh_strhash(a->ln);

		break;

	case ADDED_NID:

		ret=a->nid;

		break;

	default:

		/* abort(); */

		return 0;

		}

	ret&=0x3fffffffL;

	ret|=ca->type<<30L;

	return(ret);

	}

/* static int add_cmp(ADDED_OBJ *ca, ADDED_OBJ *cb) */

static int add_cmp(const void *ca_void, const void *cb_void)

	{

	ASN1_OBJECT *a,*b;

	int i;

	const ADDED_OBJ *ca = (const ADDED_OBJ *)ca_void;

	const ADDED_OBJ *cb = (const ADDED_OBJ *)cb_void;

	i=ca->type-cb->type;

	if (i) return(i);

	a=ca->obj;

	b=cb->obj;

	switch (ca->type)

		{

	case ADDED_DATA:

		i=(a->length - b->length);

		if (i) return(i);

		return(memcmp(a->data,b->data,(size_t)a->length));

	case ADDED_SNAME:

		if (a->sn == NULL) return(-1);

		else if (b->sn == NULL) return(1);

		else return(strcmp(a->sn,b->sn));

	case ADDED_LNAME:

		if (a->ln == NULL) return(-1);

		else if (b->ln == NULL) return(1);

		else return(strcmp(a->ln,b->ln));

	case ADDED_NID:

		return(a->nid-b->nid);

	default:

		/* abort(); */

		return 0;

		}

	}

static int init_added(void)

	{

	if (added != NULL) return(1);

	added=lh_new(add_hash,add_cmp);

	return(added != NULL);

	}

static void cleanup1(ADDED_OBJ *a)

	{

	a->obj->nid=0;

	a->obj->flags|=ASN1_OBJECT_FLAG_DYNAMIC|

	                ASN1_OBJECT_FLAG_DYNAMIC_STRINGS|

			ASN1_OBJECT_FLAG_DYNAMIC_DATA;

	}

static void cleanup2(ADDED_OBJ *a)

	{ a->obj->nid++; }

static void cleanup3(ADDED_OBJ *a)

	{

	if (--a->obj->nid == 0)

		ASN1_OBJECT_free(a->obj);

	OPENSSL_free(a);

	}

static IMPLEMENT_LHASH_DOALL_FN(cleanup1, ADDED_OBJ *)

static IMPLEMENT_LHASH_DOALL_FN(cleanup2, ADDED_OBJ *)

static IMPLEMENT_LHASH_DOALL_FN(cleanup3, ADDED_OBJ *)

EXPORT_C void OBJ_cleanup(void)

	{

	if (added == NULL) return;

	added->down_load=0;

	lh_doall(added,LHASH_DOALL_FN(cleanup1)); /* zero counters */

	lh_doall(added,LHASH_DOALL_FN(cleanup2)); /* set counters */

	lh_doall(added,LHASH_DOALL_FN(cleanup3)); /* free objects */

	lh_free(added);

	added=NULL;

	}

EXPORT_C int OBJ_new_nid(int num)

	{

	int i;

	i=new_nid;

	new_nid+=num;

	return(i);

	}

EXPORT_C int OBJ_add_object(const ASN1_OBJECT *obj)

	{

	ASN1_OBJECT *o;

	ADDED_OBJ *ao[4]={NULL,NULL,NULL,NULL},*aop;

	int i;

	if (added == NULL)

		if (!init_added()) return(0);

	if ((o=OBJ_dup(obj)) == NULL) goto err;

	if (!(ao[ADDED_NID]=(ADDED_OBJ *)OPENSSL_malloc(sizeof(ADDED_OBJ)))) goto err2;

	if ((o->length != 0) && (obj->data != NULL))

		if (!(ao[ADDED_DATA]=(ADDED_OBJ *)OPENSSL_malloc(sizeof(ADDED_OBJ)))) goto err2;

	if (o->sn != NULL)

		if (!(ao[ADDED_SNAME]=(ADDED_OBJ *)OPENSSL_malloc(sizeof(ADDED_OBJ)))) goto err2;

	if (o->ln != NULL)

		if (!(ao[ADDED_LNAME]=(ADDED_OBJ *)OPENSSL_malloc(sizeof(ADDED_OBJ)))) goto err2;

	for (i=ADDED_DATA; i<=ADDED_NID; i++)

		{

		if (ao[i] != NULL)

			{

			ao[i]->type=i;

			ao[i]->obj=o;

			aop=(ADDED_OBJ *)lh_insert(added,ao[i]);

			/* memory leak, buit should not normally matter */

			if (aop != NULL)

				OPENSSL_free(aop);

			}

		}

	o->flags&= ~(ASN1_OBJECT_FLAG_DYNAMIC|ASN1_OBJECT_FLAG_DYNAMIC_STRINGS|

			ASN1_OBJECT_FLAG_DYNAMIC_DATA);

	return(o->nid);

err2:

	OBJerr(OBJ_F_OBJ_ADD_OBJECT,ERR_R_MALLOC_FAILURE);

err:

	for (i=ADDED_DATA; i<=ADDED_NID; i++)

		if (ao[i] != NULL) OPENSSL_free(ao[i]);

	if (o != NULL) OPENSSL_free(o);

	return(NID_undef);

	}

EXPORT_C ASN1_OBJECT *OBJ_nid2obj(int n)

	{

	ADDED_OBJ ad,*adp;

	ASN1_OBJECT ob;

	if ((n >= 0) && (n < NUM_NID))

		{

		if ((n != NID_undef) && (nid_objs[n].nid == NID_undef))

			{

			OBJerr(OBJ_F_OBJ_NID2OBJ,OBJ_R_UNKNOWN_NID);

			return(NULL);

			}

		return((ASN1_OBJECT *)&(nid_objs[n]));

		}

	else if (added == NULL)

		return(NULL);

	else

		{

		ad.type=ADDED_NID;

		ad.obj= &ob;

		ob.nid=n;

		adp=(ADDED_OBJ *)lh_retrieve(added,&ad);

		if (adp != NULL)

			return(adp->obj);

		else

			{

			OBJerr(OBJ_F_OBJ_NID2OBJ,OBJ_R_UNKNOWN_NID);

			return(NULL);

			}

		}

	}

EXPORT_C const char *OBJ_nid2sn(int n)

	{

	ADDED_OBJ ad,*adp;

	ASN1_OBJECT ob;

	if ((n >= 0) && (n < NUM_NID))

		{

		if ((n != NID_undef) && (nid_objs[n].nid == NID_undef))

			{

			OBJerr(OBJ_F_OBJ_NID2SN,OBJ_R_UNKNOWN_NID);

			return(NULL);

			}

		return(nid_objs[n].sn);

		}

	else if (added == NULL)

		return(NULL);

	else

		{

		ad.type=ADDED_NID;

		ad.obj= &ob;

		ob.nid=n;

		adp=(ADDED_OBJ *)lh_retrieve(added,&ad);

		if (adp != NULL)

			return(adp->obj->sn);

		else

			{

			OBJerr(OBJ_F_OBJ_NID2SN,OBJ_R_UNKNOWN_NID);

			return(NULL);

			}

		}

	}

EXPORT_C const char *OBJ_nid2ln(int n)

	{

	ADDED_OBJ ad,*adp;

	ASN1_OBJECT ob;

	if ((n >= 0) && (n < NUM_NID))

		{

		if ((n != NID_undef) && (nid_objs[n].nid == NID_undef))

			{

			OBJerr(OBJ_F_OBJ_NID2LN,OBJ_R_UNKNOWN_NID);

			return(NULL);

			}

		return(nid_objs[n].ln);

		}

	else if (added == NULL)

		return(NULL);

	else

		{

		ad.type=ADDED_NID;

		ad.obj= &ob;

		ob.nid=n;

		adp=(ADDED_OBJ *)lh_retrieve(added,&ad);

		if (adp != NULL)

			return(adp->obj->ln);

		else

			{

			OBJerr(OBJ_F_OBJ_NID2LN,OBJ_R_UNKNOWN_NID);

			return(NULL);

			}

		}

	}

EXPORT_C int OBJ_obj2nid(const ASN1_OBJECT *a)

	{

	ASN1_OBJECT **op;

	ADDED_OBJ ad,*adp;

	if (a == NULL)

		return(NID_undef);

	if (a->nid != 0)

		return(a->nid);

	if (added != NULL)

		{

		ad.type=ADDED_DATA;

		ad.obj=(ASN1_OBJECT *)a; /* XXX: ugly but harmless */

		adp=(ADDED_OBJ *)lh_retrieve(added,&ad);

		if (adp != NULL) return (adp->obj->nid);

		}

	op=(ASN1_OBJECT **)OBJ_bsearch((const char *)&a,(const char *)obj_objs,

		NUM_OBJ, sizeof(ASN1_OBJECT *),obj_cmp);

	if (op == NULL)

		return(NID_undef);

	return((*op)->nid);

	}

/* Convert an object name into an ASN1_OBJECT

 * if "noname" is not set then search for short and long names first.

 * This will convert the "dotted" form into an object: unlike OBJ_txt2nid

 * it can be used with any objects, not just registered ones.

 */

EXPORT_C ASN1_OBJECT *OBJ_txt2obj(const char *s, int no_name)

	{

	int nid = NID_undef;

	ASN1_OBJECT *op=NULL;

	unsigned char *buf;

	unsigned char *p;

	const unsigned char *cp;

	int i, j;

	if(!no_name) {

		if( ((nid = OBJ_sn2nid(s)) != NID_undef) ||

			((nid = OBJ_ln2nid(s)) != NID_undef) ) 

					return OBJ_nid2obj(nid);

	}

	/* Work out size of content octets */

	i=a2d_ASN1_OBJECT(NULL,0,s,-1);

	if (i <= 0) {

				/* Don't clear the error */

		/*ERR_clear_error();*/

		return NULL;

	}

	/* Work out total size */

	j = ASN1_object_size(0,i,V_ASN1_OBJECT);

	if((buf=(unsigned char *)OPENSSL_malloc(j)) == NULL) return NULL;

	p = buf;

	/* Write out tag+length */

	ASN1_put_object(&p,0,i,V_ASN1_OBJECT,V_ASN1_UNIVERSAL);

	/* Write out contents */

	a2d_ASN1_OBJECT(p,i,s,-1);

	cp=buf;

	op=d2i_ASN1_OBJECT(NULL,&cp,j);

	OPENSSL_free(buf);

	return op;

	}

EXPORT_C int OBJ_obj2txt(char *buf, int buf_len, const ASN1_OBJECT *a, int no_name)

{

		int i,n=0,len,nid, first, use_bn;

	BIGNUM *bl;

	unsigned long l;

	unsigned char *p;

	char tbuf[DECIMAL_SIZE(i)+DECIMAL_SIZE(l)+2];

	if ((a == NULL) || (a->data == NULL)) {

		buf[0]='\0';

		return(0);

	}

	if (!no_name && (nid=OBJ_obj2nid(a)) != NID_undef)

		{

		const char *s;

		s=OBJ_nid2ln(nid);

		if (s == NULL)

			s=OBJ_nid2sn(nid);

		if (buf)

			BUF_strlcpy(buf,s,buf_len);

		n=strlen(s);

		return n;

		}

	len=a->length;

	p=a->data;

	first = 1;

	bl = NULL;

	while (len > 0)

		{

		l=0;

		use_bn = 0;

		for (;;)

			{

			unsigned char c = *p++;

			len--;

			if ((len == 0) && (c & 0x80))

				goto err;

			if (use_bn)

				{

				if (!BN_add_word(bl, c & 0x7f))

					goto err;

				}

			else

				l |= c  & 0x7f;

			if (!(c & 0x80))

				break;

			if (!use_bn && (l > (ULONG_MAX >> 7L)))

				{

				if (!bl && !(bl = BN_new()))

					goto err;

				if (!BN_set_word(bl, l))

					goto err;

				use_bn = 1;

				}

			if (use_bn)

				{

				if (!BN_lshift(bl, bl, 7))

					goto err;

				}

			else