123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801 |
- #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>
- #ifndef OPENSSL_NO_OBJECT
- # include "obj_dat.h"
- #else
- # define NUM_NID 0
- # define NUM_SN 0
- # define NUM_LN 0
- # define NUM_OBJ 0
- static const unsigned char lvalues[1];
- static const ASN1_OBJECT nid_objs[1];
- static const unsigned int sn_objs[1];
- static const unsigned int ln_objs[1];
- static const unsigned int obj_objs[1];
- #endif
- DECLARE_OBJ_BSEARCH_CMP_FN(const ASN1_OBJECT *, unsigned int, sn);
- DECLARE_OBJ_BSEARCH_CMP_FN(const ASN1_OBJECT *, unsigned int, ln);
- DECLARE_OBJ_BSEARCH_CMP_FN(const ASN1_OBJECT *, unsigned int, obj);
- #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;
- DECLARE_LHASH_OF(ADDED_OBJ);
- static int new_nid = NUM_NID;
- static LHASH_OF(ADDED_OBJ) *added = NULL;
- static int sn_cmp(const ASN1_OBJECT *const *a, const unsigned int *b)
- {
- return (strcmp((*a)->sn, nid_objs[*b].sn));
- }
- IMPLEMENT_OBJ_BSEARCH_CMP_FN(const ASN1_OBJECT *, unsigned int, sn);
- static int ln_cmp(const ASN1_OBJECT *const *a, const unsigned int *b)
- {
- return (strcmp((*a)->ln, nid_objs[*b].ln));
- }
- IMPLEMENT_OBJ_BSEARCH_CMP_FN(const ASN1_OBJECT *, unsigned int, ln);
- static unsigned long added_obj_hash(const ADDED_OBJ *ca)
- {
- const ASN1_OBJECT *a;
- int i;
- unsigned long ret = 0;
- unsigned char *p;
- 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:
-
- return 0;
- }
- ret &= 0x3fffffffL;
- ret |= ((unsigned long)ca->type) << 30L;
- return (ret);
- }
- static IMPLEMENT_LHASH_HASH_FN(added_obj, ADDED_OBJ)
- static int added_obj_cmp(const ADDED_OBJ *ca, const ADDED_OBJ *cb)
- {
- ASN1_OBJECT *a, *b;
- int i;
- 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:
-
- return 0;
- }
- }
- static IMPLEMENT_LHASH_COMP_FN(added_obj, ADDED_OBJ)
- static int init_added(void)
- {
- if (added != NULL)
- return (1);
- added = lh_ADDED_OBJ_new();
- return (added != NULL);
- }
- static void cleanup1_doall(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_doall(ADDED_OBJ *a)
- {
- a->obj->nid++;
- }
- static void cleanup3_doall(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)
- int obj_cleanup_defer = 0;
- void check_defer(int nid)
- {
- if (!obj_cleanup_defer && nid >= NUM_NID)
- obj_cleanup_defer = 1;
- }
- void OBJ_cleanup(void)
- {
- if (obj_cleanup_defer) {
- obj_cleanup_defer = 2;
- return;
- }
- if (added == NULL)
- return;
- lh_ADDED_OBJ_down_load(added) = 0;
- lh_ADDED_OBJ_doall(added, LHASH_DOALL_FN(cleanup1));
- lh_ADDED_OBJ_doall(added, LHASH_DOALL_FN(cleanup2));
- lh_ADDED_OBJ_doall(added, LHASH_DOALL_FN(cleanup3));
- lh_ADDED_OBJ_free(added);
- added = NULL;
- }
- int OBJ_new_nid(int num)
- {
- int i;
- i = new_nid;
- new_nid += num;
- return (i);
- }
- 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 = lh_ADDED_OBJ_insert(added, ao[i]);
-
- 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);
- }
- 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 = lh_ADDED_OBJ_retrieve(added, &ad);
- if (adp != NULL)
- return (adp->obj);
- else {
- OBJerr(OBJ_F_OBJ_NID2OBJ, OBJ_R_UNKNOWN_NID);
- return (NULL);
- }
- }
- }
- 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 = lh_ADDED_OBJ_retrieve(added, &ad);
- if (adp != NULL)
- return (adp->obj->sn);
- else {
- OBJerr(OBJ_F_OBJ_NID2SN, OBJ_R_UNKNOWN_NID);
- return (NULL);
- }
- }
- }
- 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 = lh_ADDED_OBJ_retrieve(added, &ad);
- if (adp != NULL)
- return (adp->obj->ln);
- else {
- OBJerr(OBJ_F_OBJ_NID2LN, OBJ_R_UNKNOWN_NID);
- return (NULL);
- }
- }
- }
- static int obj_cmp(const ASN1_OBJECT *const *ap, const unsigned int *bp)
- {
- int j;
- const ASN1_OBJECT *a = *ap;
- const ASN1_OBJECT *b = &nid_objs[*bp];
- j = (a->length - b->length);
- if (j)
- return (j);
- if (a->length == 0)
- return 0;
- return (memcmp(a->data, b->data, a->length));
- }
- IMPLEMENT_OBJ_BSEARCH_CMP_FN(const ASN1_OBJECT *, unsigned int, obj);
- int OBJ_obj2nid(const ASN1_OBJECT *a)
- {
- const unsigned int *op;
- ADDED_OBJ ad, *adp;
- if (a == NULL)
- return (NID_undef);
- if (a->nid != 0)
- return (a->nid);
- if (a->length == 0)
- return NID_undef;
- if (added != NULL) {
- ad.type = ADDED_DATA;
- ad.obj = (ASN1_OBJECT *)a;
- adp = lh_ADDED_OBJ_retrieve(added, &ad);
- if (adp != NULL)
- return (adp->obj->nid);
- }
- op = OBJ_bsearch_obj(&a, obj_objs, NUM_OBJ);
- if (op == NULL)
- return (NID_undef);
- return (nid_objs[*op].nid);
- }
- 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);
- }
-
- i = a2d_ASN1_OBJECT(NULL, 0, s, -1);
- if (i <= 0) {
-
-
- return NULL;
- }
-
- j = ASN1_object_size(0, i, V_ASN1_OBJECT);
- if ((buf = (unsigned char *)OPENSSL_malloc(j)) == NULL)
- return NULL;
- p = buf;
-
- ASN1_put_object(&p, 0, i, V_ASN1_OBJECT, V_ASN1_UNIVERSAL);
-
- a2d_ASN1_OBJECT(p, i, s, -1);
- cp = buf;
- op = d2i_ASN1_OBJECT(NULL, &cp, j);
- OPENSSL_free(buf);
- return op;
- }
- 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;
- const unsigned char *p;
- char tbuf[DECIMAL_SIZE(i) + DECIMAL_SIZE(l) + 2];
-
- if (buf && buf_len > 0)
- buf[0] = '\0';
- if ((a == NULL) || (a->data == NULL))
- 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 (s) {
- 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
- l <<= 7L;
- }
- if (first) {
- first = 0;
- if (l >= 80) {
- i = 2;
- if (use_bn) {
- if (!BN_sub_word(bl, 80))
- goto err;
- } else
- l -= 80;
- } else {
- i = (int)(l / 40);
- l -= (long)(i * 40);
- }
- if (buf && (buf_len > 1)) {
- *buf++ = i + '0';
- *buf = '\0';
- buf_len--;
- }
- n++;
- }
- if (use_bn) {
- char *bndec;
- bndec = BN_bn2dec(bl);
- if (!bndec)
- goto err;
- i = strlen(bndec);
- if (buf) {
- if (buf_len > 1) {
- *buf++ = '.';
- *buf = '\0';
- buf_len--;
- }
- BUF_strlcpy(buf, bndec, buf_len);
- if (i > buf_len) {
- buf += buf_len;
- buf_len = 0;
- } else {
- buf += i;
- buf_len -= i;
- }
- }
- n++;
- n += i;
- OPENSSL_free(bndec);
- } else {
- BIO_snprintf(tbuf, sizeof tbuf, ".%lu", l);
- i = strlen(tbuf);
- if (buf && (buf_len > 0)) {
- BUF_strlcpy(buf, tbuf, buf_len);
- if (i > buf_len) {
- buf += buf_len;
- buf_len = 0;
- } else {
- buf += i;
- buf_len -= i;
- }
- }
- n += i;
- l = 0;
- }
- }
- if (bl)
- BN_free(bl);
- return n;
- err:
- if (bl)
- BN_free(bl);
- return -1;
- }
- int OBJ_txt2nid(const char *s)
- {
- ASN1_OBJECT *obj;
- int nid;
- obj = OBJ_txt2obj(s, 0);
- nid = OBJ_obj2nid(obj);
- ASN1_OBJECT_free(obj);
- return nid;
- }
- int OBJ_ln2nid(const char *s)
- {
- ASN1_OBJECT o;
- const ASN1_OBJECT *oo = &o;
- ADDED_OBJ ad, *adp;
- const unsigned int *op;
- o.ln = s;
- if (added != NULL) {
- ad.type = ADDED_LNAME;
- ad.obj = &o;
- adp = lh_ADDED_OBJ_retrieve(added, &ad);
- if (adp != NULL)
- return (adp->obj->nid);
- }
- op = OBJ_bsearch_ln(&oo, ln_objs, NUM_LN);
- if (op == NULL)
- return (NID_undef);
- return (nid_objs[*op].nid);
- }
- int OBJ_sn2nid(const char *s)
- {
- ASN1_OBJECT o;
- const ASN1_OBJECT *oo = &o;
- ADDED_OBJ ad, *adp;
- const unsigned int *op;
- o.sn = s;
- if (added != NULL) {
- ad.type = ADDED_SNAME;
- ad.obj = &o;
- adp = lh_ADDED_OBJ_retrieve(added, &ad);
- if (adp != NULL)
- return (adp->obj->nid);
- }
- op = OBJ_bsearch_sn(&oo, sn_objs, NUM_SN);
- if (op == NULL)
- return (NID_undef);
- return (nid_objs[*op].nid);
- }
- const void *OBJ_bsearch_(const void *key, const void *base, int num, int size,
- int (*cmp) (const void *, const void *))
- {
- return OBJ_bsearch_ex_(key, base, num, size, cmp, 0);
- }
- const void *OBJ_bsearch_ex_(const void *key, const void *base_, int num,
- int size,
- int (*cmp) (const void *, const void *),
- int flags)
- {
- const char *base = base_;
- int l, h, i = 0, c = 0;
- const char *p = NULL;
- if (num == 0)
- return (NULL);
- l = 0;
- h = num;
- while (l < h) {
- i = (l + h) / 2;
- p = &(base[i * size]);
- c = (*cmp) (key, p);
- if (c < 0)
- h = i;
- else if (c > 0)
- l = i + 1;
- else
- break;
- }
- #ifdef CHARSET_EBCDIC
-
- if (c != 0) {
- for (i = 0; i < num; ++i) {
- p = &(base[i * size]);
- c = (*cmp) (key, p);
- if (c == 0 || (c < 0 && (flags & OBJ_BSEARCH_VALUE_ON_NOMATCH)))
- return p;
- }
- }
- #endif
- if (c != 0 && !(flags & OBJ_BSEARCH_VALUE_ON_NOMATCH))
- p = NULL;
- else if (c == 0 && (flags & OBJ_BSEARCH_FIRST_VALUE_ON_MATCH)) {
- while (i > 0 && (*cmp) (key, &(base[(i - 1) * size])) == 0)
- i--;
- p = &(base[i * size]);
- }
- return (p);
- }
- int OBJ_create_objects(BIO *in)
- {
- MS_STATIC char buf[512];
- int i, num = 0;
- char *o, *s, *l = NULL;
- for (;;) {
- s = o = NULL;
- i = BIO_gets(in, buf, 512);
- if (i <= 0)
- return (num);
- buf[i - 1] = '\0';
- if (!isalnum((unsigned char)buf[0]))
- return (num);
- o = s = buf;
- while (isdigit((unsigned char)*s) || (*s == '.'))
- s++;
- if (*s != '\0') {
- *(s++) = '\0';
- while (isspace((unsigned char)*s))
- s++;
- if (*s == '\0')
- s = NULL;
- else {
- l = s;
- while ((*l != '\0') && !isspace((unsigned char)*l))
- l++;
- if (*l != '\0') {
- *(l++) = '\0';
- while (isspace((unsigned char)*l))
- l++;
- if (*l == '\0')
- l = NULL;
- } else
- l = NULL;
- }
- } else
- s = NULL;
- if ((o == NULL) || (*o == '\0'))
- return (num);
- if (!OBJ_create(o, s, l))
- return (num);
- num++;
- }
-
- }
- int OBJ_create(const char *oid, const char *sn, const char *ln)
- {
- int ok = 0;
- ASN1_OBJECT *op = NULL;
- unsigned char *buf;
- int i;
- i = a2d_ASN1_OBJECT(NULL, 0, oid, -1);
- if (i <= 0)
- return (0);
- if ((buf = (unsigned char *)OPENSSL_malloc(i)) == NULL) {
- OBJerr(OBJ_F_OBJ_CREATE, ERR_R_MALLOC_FAILURE);
- return (0);
- }
- i = a2d_ASN1_OBJECT(buf, i, oid, -1);
- if (i == 0)
- goto err;
- op = (ASN1_OBJECT *)ASN1_OBJECT_create(OBJ_new_nid(1), buf, i, sn, ln);
- if (op == NULL)
- goto err;
- ok = OBJ_add_object(op);
- err:
- ASN1_OBJECT_free(op);
- OPENSSL_free(buf);
- return (ok);
- }
|