lib/util/asn1.c

   1 /*
   2    Unix SMB/CIFS implementation.
   3    simple ASN1 routines
   4    Copyright (C) Andrew Tridgell 2001
   5
   6    This program is free software; you can redistribute it and/or modify
   7    it under the terms of the GNU General Public License as published by
   8    the Free Software Foundation; either version 3 of the License, or
   9    (at your option) any later version.
  10
  11    This program is distributed in the hope that it will be useful,
  12    but WITHOUT ANY WARRANTY; without even the implied warranty of
  13    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14    GNU General Public License for more details.
  15
  16    You should have received a copy of the GNU General Public License
  17    along with this program.  If not, see <http://www.gnu.org/licenses/>.
  18 */
  19
  20 #include "includes.h"
  21 #include "../lib/util/asn1.h"
  22
  23 /* allocate an asn1 structure */
  24 struct asn1_data *asn1_init(TALLOC_CTX *mem_ctx)
  25 {
  26         struct asn1_data *ret = talloc_zero(mem_ctx, struct asn1_data);
  27         if (ret == NULL) {
  28                 DEBUG(0,("asn1_init failed! out of memory\n"));
  29         }
  30         return ret;
  31 }
  32
  33 /* free an asn1 structure */
  34 void asn1_free(struct asn1_data *data)
  35 {
  36         talloc_free(data);
  37 }
  38
  39 /* write to the ASN1 buffer, advancing the buffer pointer */
  40 bool asn1_write(struct asn1_data *data, const void *p, int len)
  41 {
  42         if (data->has_error) return false;
  43         if (data->length < data->ofs+len) {
  44                 uint8_t *newp;
  45                 newp = talloc_realloc(data, data->data, uint8_t, data->ofs+len);
  46                 if (!newp) {
  47                         asn1_free(data);
  48                         data->has_error = true;
  49                         return false;
  50                 }
  51                 data->data = newp;
  52                 data->length = data->ofs+len;
  53         }
  54         memcpy(data->data + data->ofs, p, len);
  55         data->ofs += len;
  56         return true;
  57 }
  58
  59 /* useful fn for writing a uint8_t */
  60 bool asn1_write_uint8(struct asn1_data *data, uint8_t v)
  61 {
  62         return asn1_write(data, &v, 1);
  63 }
  64
  65 /* push a tag onto the asn1 data buffer. Used for nested structures */
  66 bool asn1_push_tag(struct asn1_data *data, uint8_t tag)
  67 {
  68         struct nesting *nesting;
  69
  70         asn1_write_uint8(data, tag);
  71         nesting = talloc(data, struct nesting);
  72         if (!nesting) {
  73                 data->has_error = true;
  74                 return false;
  75         }
  76
  77         nesting->start = data->ofs;
  78         nesting->next = data->nesting;
  79         data->nesting = nesting;
  80         return asn1_write_uint8(data, 0xff);
  81 }
  82
  83 /* pop a tag */
  84 bool asn1_pop_tag(struct asn1_data *data)
  85 {
  86         struct nesting *nesting;
  87         size_t len;
  88
  89         nesting = data->nesting;
  90
  91         if (!nesting) {
  92                 data->has_error = true;
  93                 return false;
  94         }
  95         len = data->ofs - (nesting->start+1);
  96         /* yes, this is ugly. We don't know in advance how many bytes the length
  97            of a tag will take, so we assumed 1 byte. If we were wrong then we
  98            need to correct our mistake */
  99         if (len > 0xFFFFFF) {
 100                 data->data[nesting->start] = 0x84;
 101                 if (!asn1_write_uint8(data, 0)) return false;
 102                 if (!asn1_write_uint8(data, 0)) return false;
 103                 if (!asn1_write_uint8(data, 0)) return false;
 104                 if (!asn1_write_uint8(data, 0)) return false;
 105                 memmove(data->data+nesting->start+5, data->data+nesting->start+1, len);
 106                 data->data[nesting->start+1] = (len>>24) & 0xFF;
 107                 data->data[nesting->start+2] = (len>>16) & 0xFF;
 108                 data->data[nesting->start+3] = (len>>8) & 0xFF;
 109                 data->data[nesting->start+4] = len&0xff;
 110         } else if (len > 0xFFFF) {
 111                 data->data[nesting->start] = 0x83;
 112                 if (!asn1_write_uint8(data, 0)) return false;
 113                 if (!asn1_write_uint8(data, 0)) return false;
 114                 if (!asn1_write_uint8(data, 0)) return false;
 115                 memmove(data->data+nesting->start+4, data->data+nesting->start+1, len);
 116                 data->data[nesting->start+1] = (len>>16) & 0xFF;
 117                 data->data[nesting->start+2] = (len>>8) & 0xFF;
 118                 data->data[nesting->start+3] = len&0xff;
 119         } else if (len > 255) {
 120                 data->data[nesting->start] = 0x82;
 121                 if (!asn1_write_uint8(data, 0)) return false;
 122                 if (!asn1_write_uint8(data, 0)) return false;
 123                 memmove(data->data+nesting->start+3, data->data+nesting->start+1, len);
 124                 data->data[nesting->start+1] = len>>8;
 125                 data->data[nesting->start+2] = len&0xff;
 126         } else if (len > 127) {
 127                 data->data[nesting->start] = 0x81;
 128                 if (!asn1_write_uint8(data, 0)) return false;
 129                 memmove(data->data+nesting->start+2, data->data+nesting->start+1, len);
 130                 data->data[nesting->start+1] = len;
 131         } else {
 132                 data->data[nesting->start] = len;
 133         }
 134
 135         data->nesting = nesting->next;
 136         talloc_free(nesting);
 137         return true;
 138 }
 139
 140 /* "i" is the one's complement representation, as is the normal result of an
 141  * implicit signed->unsigned conversion */
 142
 143 static bool push_int_bigendian(struct asn1_data *data, unsigned int i, bool negative)
 144 {
 145         uint8_t lowest = i & 0xFF;
 146
 147         i = i >> 8;
 148         if (i != 0)
 149                 if (!push_int_bigendian(data, i, negative))
 150                         return false;
 151
 152         if (data->nesting->start+1 == data->ofs) {
 153
 154                 /* We did not write anything yet, looking at the highest
 155                  * valued byte */
 156
 157                 if (negative) {
 158                         /* Don't write leading 0xff's */
 159                         if (lowest == 0xFF)
 160                                 return true;
 161
 162                         if ((lowest & 0x80) == 0) {
 163                                 /* The only exception for a leading 0xff is if
 164                                  * the highest bit is 0, which would indicate
 165                                  * a positive value */
 166                                 if (!asn1_write_uint8(data, 0xff))
 167                                         return false;
 168                         }
 169                 } else {
 170                         if (lowest & 0x80) {
 171                                 /* The highest bit of a positive integer is 1,
 172                                  * this would indicate a negative number. Push
 173                                  * a 0 to indicate a positive one */
 174                                 if (!asn1_write_uint8(data, 0))
 175                                         return false;
 176                         }
 177                 }
 178         }
 179
 180         return asn1_write_uint8(data, lowest);
 181 }
 182
 183 /* write an Integer without the tag framing. Needed for example for the LDAP
 184  * Abandon Operation */
 185
 186 bool asn1_write_implicit_Integer(struct asn1_data *data, int i)
 187 {
 188         if (i == -1) {
 189                 /* -1 is special as it consists of all-0xff bytes. In
 190                     push_int_bigendian this is the only case that is not
 191                     properly handled, as all 0xff bytes would be handled as
 192                     leading ones to be ignored. */
 193                 return asn1_write_uint8(data, 0xff);
 194         } else {
 195                 return push_int_bigendian(data, i, i<0);
 196         }
 197 }
 198
 199
 200 /* write an integer */
 201 bool asn1_write_Integer(struct asn1_data *data, int i)
 202 {
 203         if (!asn1_push_tag(data, ASN1_INTEGER)) return false;
 204         if (!asn1_write_implicit_Integer(data, i)) return false;
 205         return asn1_pop_tag(data);
 206 }
 207
 208 /* write a BIT STRING */
 209 bool asn1_write_BitString(struct asn1_data *data, const void *p, size_t length, uint8_t padding)
 210 {
 211         if (!asn1_push_tag(data, ASN1_BIT_STRING)) return false;
 212         if (!asn1_write_uint8(data, padding)) return false;
 213         if (!asn1_write(data, p, length)) return false;
 214         return asn1_pop_tag(data);
 215 }
 216
 217 bool ber_write_OID_String(TALLOC_CTX *mem_ctx, DATA_BLOB *blob, const char *OID)
 218 {
 219         unsigned int v, v2;
 220         const char *p = (const char *)OID;
 221         char *newp;
 222         int i;
 223
 224         v = strtoul(p, &newp, 10);
 225         if (newp[0] != '.') return false;
 226         p = newp + 1;
 227
 228         v2 = strtoul(p, &newp, 10);
 229         if (newp[0] != '.') return false;
 230         p = newp + 1;
 231
 232         /*the ber representation can't use more space then the string one */
 233         *blob = data_blob_talloc(mem_ctx, NULL, strlen(OID));
 234         if (!blob->data) return false;
 235
 236         blob->data[0] = 40*v + v2;
 237
 238         i = 1;
 239         while (*p) {
 240                 v = strtoul(p, &newp, 10);
 241                 if (newp[0] == '.') {
 242                         p = newp + 1;
 243                 } else if (newp[0] == '\0') {
 244                         p = newp;
 245                 } else {
 246                         data_blob_free(blob);
 247                         return false;
 248                 }
 249                 if (v >= (1<<28)) blob->data[i++] = (0x80 | ((v>>28)&0x7f));
 250                 if (v >= (1<<21)) blob->data[i++] = (0x80 | ((v>>21)&0x7f));
 251                 if (v >= (1<<14)) blob->data[i++] = (0x80 | ((v>>14)&0x7f));
 252                 if (v >= (1<<7)) blob->data[i++] = (0x80 | ((v>>7)&0x7f));
 253                 blob->data[i++] = (v&0x7f);
 254         }
 255
 256         blob->length = i;
 257
 258         return true;
 259 }
 260
 261 /**
 262  * Serialize partial OID string.
 263  * Partial OIDs are in the form:
 264  *   1:2.5.6:0x81
 265  *   1:2.5.6:0x8182
 266  */
 267 bool ber_write_partial_OID_String(TALLOC_CTX *mem_ctx, DATA_BLOB *blob, const char *partial_oid)
 268 {
 269         TALLOC_CTX *tmp_ctx = talloc_new(mem_ctx);
 270         char *oid = talloc_strdup(tmp_ctx, partial_oid);
 271         char *p;
 272
 273         /* truncate partial part so ber_write_OID_String() works */
 274         p = strchr(oid, ':');
 275         if (p) {
 276                 *p = '\0';
 277                 p++;
 278         }
 279
 280         if (!ber_write_OID_String(mem_ctx, blob, oid)) {
 281                 talloc_free(tmp_ctx);
 282                 return false;
 283         }
 284
 285         /* Add partially endcoded subidentifier */
 286         if (p) {
 287                 DATA_BLOB tmp_blob = strhex_to_data_blob(tmp_ctx, p);
 288                 data_blob_append(mem_ctx, blob, tmp_blob.data, tmp_blob.length);
 289         }
 290
 291         talloc_free(tmp_ctx);
 292
 293         return true;
 294 }
 295
 296 /* write an object ID to a ASN1 buffer */
 297 bool asn1_write_OID(struct asn1_data *data, const char *OID)
 298 {
 299         DATA_BLOB blob;
 300
 301         if (!asn1_push_tag(data, ASN1_OID)) return false;
 302
 303         if (!ber_write_OID_String(NULL, &blob, OID)) {
 304                 data->has_error = true;
 305                 return false;
 306         }
 307
 308         if (!asn1_write(data, blob.data, blob.length)) {
 309                 data_blob_free(&blob);
 310                 data->has_error = true;
 311                 return false;
 312         }
 313         data_blob_free(&blob);
 314         return asn1_pop_tag(data);
 315 }
 316
 317 /* write an octet string */
 318 bool asn1_write_OctetString(struct asn1_data *data, const void *p, size_t length)
 319 {
 320         asn1_push_tag(data, ASN1_OCTET_STRING);
 321         asn1_write(data, p, length);
 322         asn1_pop_tag(data);
 323         return !data->has_error;
 324 }
 325
 326 /* write a LDAP string */
 327 bool asn1_write_LDAPString(struct asn1_data *data, const char *s)
 328 {
 329         asn1_write(data, s, strlen(s));
 330         return !data->has_error;
 331 }
 332
 333 /* write a LDAP string from a DATA_BLOB */
 334 bool asn1_write_DATA_BLOB_LDAPString(struct asn1_data *data, const DATA_BLOB *s)
 335 {
 336         asn1_write(data, s->data, s->length);
 337         return !data->has_error;
 338 }
 339
 340 /* write a general string */
 341 bool asn1_write_GeneralString(struct asn1_data *data, const char *s)
 342 {
 343         asn1_push_tag(data, ASN1_GENERAL_STRING);
 344         asn1_write_LDAPString(data, s);
 345         asn1_pop_tag(data);
 346         return !data->has_error;
 347 }
 348
 349 bool asn1_write_ContextSimple(struct asn1_data *data, uint8_t num, DATA_BLOB *blob)
 350 {
 351         asn1_push_tag(data, ASN1_CONTEXT_SIMPLE(num));
 352         asn1_write(data, blob->data, blob->length);
 353         asn1_pop_tag(data);
 354         return !data->has_error;
 355 }
 356
 357 /* write a BOOLEAN */
 358 bool asn1_write_BOOLEAN(struct asn1_data *data, bool v)
 359 {
 360         asn1_push_tag(data, ASN1_BOOLEAN);
 361         asn1_write_uint8(data, v ? 0xFF : 0);
 362         asn1_pop_tag(data);
 363         return !data->has_error;
 364 }
 365
 366 bool asn1_read_BOOLEAN(struct asn1_data *data, bool *v)
 367 {
 368         uint8_t tmp = 0;
 369         asn1_start_tag(data, ASN1_BOOLEAN);
 370         asn1_read_uint8(data, &tmp);
 371         if (tmp == 0xFF) {
 372                 *v = true;
 373         } else {
 374                 *v = false;
 375         }
 376         asn1_end_tag(data);
 377         return !data->has_error;
 378 }
 379
 380 /* write a BOOLEAN in a simple context */
 381 bool asn1_write_BOOLEAN_context(struct asn1_data *data, bool v, int context)
 382 {
 383         asn1_push_tag(data, ASN1_CONTEXT_SIMPLE(context));
 384         asn1_write_uint8(data, v ? 0xFF : 0);
 385         asn1_pop_tag(data);
 386         return !data->has_error;
 387 }
 388
 389 bool asn1_read_BOOLEAN_context(struct asn1_data *data, bool *v, int context)
 390 {
 391         uint8_t tmp = 0;
 392         asn1_start_tag(data, ASN1_CONTEXT_SIMPLE(context));
 393         asn1_read_uint8(data, &tmp);
 394         if (tmp == 0xFF) {
 395                 *v = true;
 396         } else {
 397                 *v = false;
 398         }
 399         asn1_end_tag(data);
 400         return !data->has_error;
 401 }
 402
 403 /* check a BOOLEAN */
 404 bool asn1_check_BOOLEAN(struct asn1_data *data, bool v)
 405 {
 406         uint8_t b = 0;
 407
 408         asn1_read_uint8(data, &b);
 409         if (b != ASN1_BOOLEAN) {
 410                 data->has_error = true;
 411                 return false;
 412         }
 413         asn1_read_uint8(data, &b);
 414         if (b != v) {
 415                 data->has_error = true;
 416                 return false;
 417         }
 418         return !data->has_error;
 419 }
 420
 421
 422 /* load a struct asn1_data structure with a lump of data, ready to be parsed */
 423 bool asn1_load(struct asn1_data *data, DATA_BLOB blob)
 424 {
 425         ZERO_STRUCTP(data);
 426         data->data = (uint8_t *)talloc_memdup(data, blob.data, blob.length);
 427         if (!data->data) {
 428                 data->has_error = true;
 429                 return false;
 430         }
 431         data->length = blob.length;
 432         return true;
 433 }
 434
 435 /* Peek into an ASN1 buffer, not advancing the pointer */
 436 bool asn1_peek(struct asn1_data *data, void *p, int len)
 437 {
 438         if (data->has_error)
 439                 return false;
 440
 441         if (len < 0 || data->ofs + len < data->ofs || data->ofs + len < len)
 442                 return false;
 443
 444         if (data->ofs + len > data->length) {
 445                 /* we need to mark the buffer as consumed, so the caller knows
 446                    this was an out of data error, and not a decode error */
 447                 data->ofs = data->length;
 448                 return false;
 449         }
 450
 451         memcpy(p, data->data + data->ofs, len);
 452         return true;
 453 }
 454
 455 /* read from a ASN1 buffer, advancing the buffer pointer */
 456 bool asn1_read(struct asn1_data *data, void *p, int len)
 457 {
 458         if (!asn1_peek(data, p, len)) {
 459                 data->has_error = true;
 460                 return false;
 461         }
 462
 463         data->ofs += len;
 464         return true;
 465 }
 466
 467 /* read a uint8_t from a ASN1 buffer */
 468 bool asn1_read_uint8(struct asn1_data *data, uint8_t *v)
 469 {
 470         return asn1_read(data, v, 1);
 471 }
 472
 473 bool asn1_peek_uint8(struct asn1_data *data, uint8_t *v)
 474 {
 475         return asn1_peek(data, v, 1);
 476 }
 477
 478 bool asn1_peek_tag(struct asn1_data *data, uint8_t tag)
 479 {
 480         uint8_t b;
 481
 482         if (asn1_tag_remaining(data) <= 0) {
 483                 return false;
 484         }
 485
 486         if (!asn1_peek_uint8(data, &b))
 487                 return false;
 488
 489         return (b == tag);
 490 }
 491
 492 /*
 493  * just get the needed size the tag would consume
 494  */
 495 bool asn1_peek_tag_needed_size(struct asn1_data *data, uint8_t tag, size_t *size)
 496 {
 497         off_t start_ofs = data->ofs;
 498         uint8_t b;
 499         size_t taglen = 0;
 500
 501         if (data->has_error) {
 502                 return false;
 503         }
 504
 505         if (!asn1_read_uint8(data, &b)) {
 506                 data->ofs = start_ofs;
 507                 data->has_error = false;
 508                 return false;
 509         }
 510
 511         if (b != tag) {
 512                 data->ofs = start_ofs;
 513                 data->has_error = false;
 514                 return false;
 515         }
 516
 517         if (!asn1_read_uint8(data, &b)) {
 518                 data->ofs = start_ofs;
 519                 data->has_error = false;
 520                 return false;
 521         }
 522
 523         if (b & 0x80) {
 524                 int n = b & 0x7f;
 525                 if (!asn1_read_uint8(data, &b)) {
 526                         data->ofs = start_ofs;
 527                         data->has_error = false;
 528                         return false;
 529                 }
 530                 taglen = b;
 531                 while (n > 1) {
 532                         if (!asn1_read_uint8(data, &b)) {
 533                                 data->ofs = start_ofs;
 534                                 data->has_error = false;
 535                                 return false;
 536                         }
 537                         taglen = (taglen << 8) | b;
 538                         n--;
 539                 }
 540         } else {
 541                 taglen = b;
 542         }
 543
 544         *size = (data->ofs - start_ofs) + taglen;
 545
 546         data->ofs = start_ofs;
 547         data->has_error = false;
 548         return true;
 549 }
 550
 551 /* start reading a nested asn1 structure */
 552 bool asn1_start_tag(struct asn1_data *data, uint8_t tag)
 553 {
 554         uint8_t b;
 555         struct nesting *nesting;
 556
 557         if (!asn1_read_uint8(data, &b))
 558                 return false;
 559
 560         if (b != tag) {
 561                 data->has_error = true;
 562                 return false;
 563         }
 564         nesting = talloc(data, struct nesting);
 565         if (!nesting) {
 566                 data->has_error = true;
 567                 return false;
 568         }
 569
 570         if (!asn1_read_uint8(data, &b)) {
 571                 return false;
 572         }
 573
 574         if (b & 0x80) {
 575                 int n = b & 0x7f;
 576                 if (!asn1_read_uint8(data, &b))
 577                         return false;
 578                 nesting->taglen = b;
 579                 while (n > 1) {
 580                         if (!asn1_read_uint8(data, &b))
 581                                 return false;
 582                         nesting->taglen = (nesting->taglen << 8) | b;
 583                         n--;
 584                 }
 585         } else {
 586                 nesting->taglen = b;
 587         }
 588         nesting->start = data->ofs;
 589         nesting->next = data->nesting;
 590         data->nesting = nesting;
 591         if (asn1_tag_remaining(data) == -1) {
 592                 return false;
 593         }
 594         return !data->has_error;
 595 }
 596
 597 /* stop reading a tag */
 598 bool asn1_end_tag(struct asn1_data *data)
 599 {
 600         struct nesting *nesting;
 601
 602         /* make sure we read it all */
 603         if (asn1_tag_remaining(data) != 0) {
 604                 data->has_error = true;
 605                 return false;
 606         }
 607
 608         nesting = data->nesting;
 609
 610         if (!nesting) {
 611                 data->has_error = true;
 612                 return false;
 613         }
 614
 615         data->nesting = nesting->next;
 616         talloc_free(nesting);
 617         return true;
 618 }
 619
 620 /* work out how many bytes are left in this nested tag */
 621 int asn1_tag_remaining(struct asn1_data *data)
 622 {
 623         int remaining;
 624         if (data->has_error) {
 625                 return -1;
 626         }
 627
 628         if (!data->nesting) {
 629                 data->has_error = true;
 630                 return -1;
 631         }
 632         remaining = data->nesting->taglen - (data->ofs - data->nesting->start);
 633         if (remaining > (data->length - data->ofs)) {
 634                 data->has_error = true;
 635                 return -1;
 636         }
 637         return remaining;
 638 }
 639
 640 /**
 641  * Internal implementation for reading binary OIDs
 642  * Reading is done as far in the buffer as valid OID
 643  * till buffer ends or not valid sub-identifier is found.
 644  */
 645 static bool _ber_read_OID_String_impl(TALLOC_CTX *mem_ctx, DATA_BLOB blob,
 646                                         const char **OID, size_t *bytes_eaten)
 647 {
 648         int i;
 649         uint8_t *b;
 650         unsigned int v;
 651         char *tmp_oid = NULL;
 652
 653         if (blob.length < 2) return false;
 654
 655         b = blob.data;
 656
 657         tmp_oid = talloc_asprintf(mem_ctx, "%u",  b[0]/40);
 658         if (!tmp_oid) goto nomem;
 659         tmp_oid = talloc_asprintf_append_buffer(tmp_oid, ".%u",  b[0]%40);
 660         if (!tmp_oid) goto nomem;
 661
 662         if (bytes_eaten != NULL) {
 663                 *bytes_eaten = 0;
 664         }
 665
 666         for(i = 1, v = 0; i < blob.length; i++) {
 667                 v = (v<<7) | (b[i]&0x7f);
 668                 if ( ! (b[i] & 0x80)) {
 669                         tmp_oid = talloc_asprintf_append_buffer(tmp_oid, ".%u",  v);
 670                         v = 0;
 671                         if (bytes_eaten)
 672                                 *bytes_eaten = i+1;
 673                 }
 674                 if (!tmp_oid) goto nomem;
 675         }
 676
 677         *OID = tmp_oid;
 678         return true;
 679
 680 nomem:
 681         return false;
 682 }
 683
 684 /* read an object ID from a data blob */
 685 bool ber_read_OID_String(TALLOC_CTX *mem_ctx, DATA_BLOB blob, const char **OID)
 686 {
 687         size_t bytes_eaten;
 688
 689         if (!_ber_read_OID_String_impl(mem_ctx, blob, OID, &bytes_eaten))
 690                 return false;
 691
 692         return (bytes_eaten == blob.length);
 693 }
 694
 695 /**
 696  * Deserialize partial OID string.
 697  * Partial OIDs are in the form:
 698  *   1:2.5.6:0x81
 699  *   1:2.5.6:0x8182
 700  */
 701 bool ber_read_partial_OID_String(TALLOC_CTX *mem_ctx, DATA_BLOB blob, const char **partial_oid)
 702 {
 703         size_t bytes_left;
 704         size_t bytes_eaten;
 705         char *identifier = NULL;
 706         char *tmp_oid = NULL;
 707
 708         if (!_ber_read_OID_String_impl(mem_ctx, blob, (const char **)&tmp_oid, &bytes_eaten))
 709                 return false;
 710
 711         if (bytes_eaten < blob.length) {
 712                 bytes_left = blob.length - bytes_eaten;
 713                 identifier = hex_encode_talloc(mem_ctx, &blob.data[bytes_eaten], bytes_left);
 714                 if (!identifier)        goto nomem;
 715
 716                 *partial_oid = talloc_asprintf_append_buffer(tmp_oid, ":0x%s", identifier);
 717                 if (!*partial_oid)      goto nomem;
 718                 TALLOC_FREE(identifier);
 719         } else {
 720                 *partial_oid = tmp_oid;
 721         }
 722
 723         return true;
 724
 725 nomem:
 726         TALLOC_FREE(identifier);
 727         TALLOC_FREE(tmp_oid);
 728         return false;
 729 }
 730
 731 /* read an object ID from a ASN1 buffer */
 732 bool asn1_read_OID(struct asn1_data *data, TALLOC_CTX *mem_ctx, const char **OID)
 733 {
 734         DATA_BLOB blob;
 735         int len;
 736
 737         if (!asn1_start_tag(data, ASN1_OID)) return false;
 738
 739         len = asn1_tag_remaining(data);
 740         if (len < 0) {
 741                 data->has_error = true;
 742                 return false;
 743         }
 744
 745         blob = data_blob(NULL, len);
 746         if (!blob.data) {
 747                 data->has_error = true;
 748                 return false;
 749         }
 750
 751         asn1_read(data, blob.data, len);
 752         asn1_end_tag(data);
 753         if (data->has_error) {
 754                 data_blob_free(&blob);
 755                 return false;
 756         }
 757
 758         if (!ber_read_OID_String(mem_ctx, blob, OID)) {
 759                 data->has_error = true;
 760                 data_blob_free(&blob);
 761                 return false;
 762         }
 763
 764         data_blob_free(&blob);
 765         return true;
 766 }
 767
 768 /* check that the next object ID is correct */
 769 bool asn1_check_OID(struct asn1_data *data, const char *OID)
 770 {
 771         const char *id;
 772
 773         if (!asn1_read_OID(data, data, &id)) return false;
 774
 775         if (strcmp(id, OID) != 0) {
 776                 talloc_free(discard_const(id));
 777                 data->has_error = true;
 778                 return false;
 779         }
 780         talloc_free(discard_const(id));
 781         return true;
 782 }
 783
 784 /* read a LDAPString from a ASN1 buffer */
 785 bool asn1_read_LDAPString(struct asn1_data *data, TALLOC_CTX *mem_ctx, char **s)
 786 {
 787         int len;
 788         len = asn1_tag_remaining(data);
 789         if (len < 0) {
 790                 data->has_error = true;
 791                 return false;
 792         }
 793         *s = talloc_array(mem_ctx, char, len+1);
 794         if (! *s) {
 795                 data->has_error = true;
 796                 return false;
 797         }
 798         asn1_read(data, *s, len);
 799         (*s)[len] = 0;
 800         return !data->has_error;
 801 }
 802
 803
 804 /* read a GeneralString from a ASN1 buffer */
 805 bool asn1_read_GeneralString(struct asn1_data *data, TALLOC_CTX *mem_ctx, char **s)
 806 {
 807         if (!asn1_start_tag(data, ASN1_GENERAL_STRING)) return false;
 808         if (!asn1_read_LDAPString(data, mem_ctx, s)) return false;
 809         return asn1_end_tag(data);
 810 }
 811
 812
 813 /* read a octet string blob */
 814 bool asn1_read_OctetString(struct asn1_data *data, TALLOC_CTX *mem_ctx, DATA_BLOB *blob)
 815 {
 816         int len;
 817         ZERO_STRUCTP(blob);
 818         if (!asn1_start_tag(data, ASN1_OCTET_STRING)) return false;
 819         len = asn1_tag_remaining(data);
 820         if (len < 0) {
 821                 data->has_error = true;
 822                 return false;
 823         }
 824         *blob = data_blob_talloc(mem_ctx, NULL, len+1);
 825         if (!blob->data) {
 826                 data->has_error = true;
 827                 return false;
 828         }
 829         asn1_read(data, blob->data, len);
 830         asn1_end_tag(data);
 831         blob->length--;
 832         blob->data[len] = 0;
 833
 834         if (data->has_error) {
 835                 data_blob_free(blob);
 836                 *blob = data_blob_null;
 837                 return false;
 838         }
 839         return true;
 840 }
 841
 842 bool asn1_read_ContextSimple(struct asn1_data *data, uint8_t num, DATA_BLOB *blob)
 843 {
 844         int len;
 845         ZERO_STRUCTP(blob);
 846         if (!asn1_start_tag(data, ASN1_CONTEXT_SIMPLE(num))) return false;
 847         len = asn1_tag_remaining(data);
 848         if (len < 0) {
 849                 data->has_error = true;
 850                 return false;
 851         }
 852         *blob = data_blob(NULL, len);
 853         if ((len != 0) && (!blob->data)) {
 854                 data->has_error = true;
 855                 return false;
 856         }
 857         asn1_read(data, blob->data, len);
 858         asn1_end_tag(data);
 859         return !data->has_error;
 860 }
 861
 862 /* read an integer without tag*/
 863 bool asn1_read_implicit_Integer(struct asn1_data *data, int *i)
 864 {
 865         uint8_t b;
 866         *i = 0;
 867
 868         while (!data->has_error && asn1_tag_remaining(data)>0) {
 869                 if (!asn1_read_uint8(data, &b)) return false;
 870                 *i = (*i << 8) + b;
 871         }
 872         return !data->has_error;
 873
 874 }
 875
 876 /* read an integer */
 877 bool asn1_read_Integer(struct asn1_data *data, int *i)
 878 {
 879         *i = 0;
 880
 881         if (!asn1_start_tag(data, ASN1_INTEGER)) return false;
 882         if (!asn1_read_implicit_Integer(data, i)) return false;
 883         return asn1_end_tag(data);
 884 }
 885
 886 /* read a BIT STRING */
 887 bool asn1_read_BitString(struct asn1_data *data, TALLOC_CTX *mem_ctx, DATA_BLOB *blob, uint8_t *padding)
 888 {
 889         int len;
 890         ZERO_STRUCTP(blob);
 891         if (!asn1_start_tag(data, ASN1_BIT_STRING)) return false;
 892         len = asn1_tag_remaining(data);
 893         if (len < 0) {
 894                 data->has_error = true;
 895                 return false;
 896         }
 897         if (!asn1_read_uint8(data, padding)) return false;
 898
 899         *blob = data_blob_talloc(mem_ctx, NULL, len);
 900         if (!blob->data) {
 901                 data->has_error = true;
 902                 return false;
 903         }
 904         if (asn1_read(data, blob->data, len - 1)) {
 905                 blob->length--;
 906                 blob->data[len] = 0;
 907                 asn1_end_tag(data);
 908         }
 909
 910         if (data->has_error) {
 911                 data_blob_free(blob);
 912                 *blob = data_blob_null;
 913                 *padding = 0;
 914                 return false;
 915         }
 916         return true;
 917 }
 918
 919 /* read an integer */
 920 bool asn1_read_enumerated(struct asn1_data *data, int *v)
 921 {
 922         *v = 0;
 923
 924         if (!asn1_start_tag(data, ASN1_ENUMERATED)) return false;
 925         while (!data->has_error && asn1_tag_remaining(data)>0) {
 926                 uint8_t b;
 927                 asn1_read_uint8(data, &b);
 928                 *v = (*v << 8) + b;
 929         }
 930         return asn1_end_tag(data);
 931 }
 932
 933 /* check a enumerated value is correct */
 934 bool asn1_check_enumerated(struct asn1_data *data, int v)
 935 {
 936         uint8_t b;
 937         if (!asn1_start_tag(data, ASN1_ENUMERATED)) return false;
 938         asn1_read_uint8(data, &b);
 939         asn1_end_tag(data);
 940
 941         if (v != b)
 942                 data->has_error = false;
 943
 944         return !data->has_error;
 945 }
 946
 947 /* write an enumerated value to the stream */
 948 bool asn1_write_enumerated(struct asn1_data *data, uint8_t v)
 949 {
 950         if (!asn1_push_tag(data, ASN1_ENUMERATED)) return false;
 951         asn1_write_uint8(data, v);
 952         asn1_pop_tag(data);
 953         return !data->has_error;
 954 }
 955
 956 /*
 957   Get us the data just written without copying
 958 */
 959 bool asn1_blob(const struct asn1_data *asn1, DATA_BLOB *blob)
 960 {
 961         if (asn1->has_error) {
 962                 return false;
 963         }
 964         if (asn1->nesting != NULL) {
 965                 return false;
 966         }
 967         blob->data = asn1->data;
 968         blob->length = asn1->length;
 969         return true;
 970 }
 971
 972 /*
 973   Fill in an asn1 struct without making a copy
 974 */
 975 void asn1_load_nocopy(struct asn1_data *data, uint8_t *buf, size_t len)
 976 {
 977         ZERO_STRUCTP(data);
 978         data->data = buf;
 979         data->length = len;
 980 }
 981
 982 /*
 983   check if a ASN.1 blob is a full tag
 984 */
 985 NTSTATUS asn1_full_tag(DATA_BLOB blob, uint8_t tag, size_t *packet_size)
 986 {
 987         struct asn1_data *asn1 = asn1_init(NULL);
 988         int size;
 989
 990         NT_STATUS_HAVE_NO_MEMORY(asn1);
 991
 992         asn1->data = blob.data;
 993         asn1->length = blob.length;
 994         asn1_start_tag(asn1, tag);
 995         if (asn1->has_error) {
 996                 talloc_free(asn1);
 997                 return STATUS_MORE_ENTRIES;
 998         }
 999         size = asn1_tag_remaining(asn1) + asn1->ofs;
1000
1001         talloc_free(asn1);
1002
1003         if (size > blob.length) {
1004                 return STATUS_MORE_ENTRIES;
1005         }
1006
1007         *packet_size = size;
1008         return NT_STATUS_OK;
1009 }
1010
1011 NTSTATUS asn1_peek_full_tag(DATA_BLOB blob, uint8_t tag, size_t *packet_size)
1012 {
1013         struct asn1_data asn1;
1014         size_t size;
1015         bool ok;
1016
1017         ZERO_STRUCT(asn1);
1018         asn1.data = blob.data;
1019         asn1.length = blob.length;
1020
1021         ok = asn1_peek_tag_needed_size(&asn1, tag, &size);
1022         if (!ok) {
1023                 return STATUS_MORE_ENTRIES;
1024         }
1025
1026         if (size > blob.length) {
1027                 *packet_size = size;
1028                 return STATUS_MORE_ENTRIES;
1029         }
1030
1031         *packet_size = size;
1032         return NT_STATUS_OK;
1033 }