RSM/3rdparty/asn1codec/e2ap_engine/per_support.c

   1
   2 /*
   3  * Copyright (c) 2005-2017 Lev Walkin <vlm@lionet.info>. All rights reserved.
   4  * Redistribution and modifications are permitted subject to BSD license.
   5  */
   6 #include <asn_system.h>
   7 #include <asn_internal.h>
   8 #include <per_support.h>
   9
  10 /*
  11  * X.691-201508 #10.9 General rules for encoding a length determinant.
  12  * Get the optionally constrained length "n" from the stream.
  13  */
  14 ssize_t
  15 uper_get_length(asn_per_data_t *pd, int ebits, size_t lower_bound,
  16                 int *repeat) {
  17     ssize_t value;
  18
  19     *repeat = 0;
  20
  21     /* #11.9.4.1 Encoding if constrained (according to effective bits) */
  22     if(ebits >= 0 && ebits <= 16) {
  23         value = per_get_few_bits(pd, ebits);
  24         if(value >= 0) value += lower_bound;
  25         return value;
  26     }
  27
  28         value = per_get_few_bits(pd, 8);
  29     if((value & 0x80) == 0) { /* #11.9.3.6 */
  30         return (value & 0x7F);
  31     } else if((value & 0x40) == 0) { /* #11.9.3.7 */
  32         /* bit 8 ... set to 1 and bit 7 ... set to zero */
  33         value = ((value & 0x3f) << 8) | per_get_few_bits(pd, 8);
  34         return value; /* potential -1 from per_get_few_bits passes through. */
  35     } else if(value < 0) {
  36         ASN_DEBUG("END of stream reached for PER");
  37         return -1;
  38     }
  39     value &= 0x3f; /* this is "m" from X.691, #11.9.3.8 */
  40     if(value < 1 || value > 4) {
  41         return -1; /* Prohibited by #11.9.3.8 */
  42     }
  43     *repeat = 1;
  44     return (16384 * value);
  45 }
  46
  47 /*
  48  * Get the normally small length "n".
  49  * This procedure used to decode length of extensions bit-maps
  50  * for SET and SEQUENCE types.
  51  */
  52 ssize_t
  53 uper_get_nslength(asn_per_data_t *pd) {
  54         ssize_t length;
  55
  56         ASN_DEBUG("Getting normally small length");
  57
  58         if(per_get_few_bits(pd, 1) == 0) {
  59                 length = per_get_few_bits(pd, 6) + 1;
  60                 if(length <= 0) return -1;
  61                 ASN_DEBUG("l=%d", (int)length);
  62                 return length;
  63         } else {
  64                 int repeat;
  65                 length = uper_get_length(pd, -1, 0, &repeat);
  66                 if(length >= 0 && !repeat) return length;
  67                 return -1; /* Error, or do not support >16K extensions */
  68         }
  69 }
  70
  71 /*
  72  * Get the normally small non-negative whole number.
  73  * X.691, #10.6
  74  */
  75 ssize_t
  76 uper_get_nsnnwn(asn_per_data_t *pd) {
  77         ssize_t value;
  78
  79         value = per_get_few_bits(pd, 7);
  80         if(value & 64) {        /* implicit (value < 0) */
  81                 value &= 63;
  82                 value <<= 2;
  83                 value |= per_get_few_bits(pd, 2);
  84                 if(value & 128) /* implicit (value < 0) */
  85                         return -1;
  86                 if(value == 0)
  87                         return 0;
  88                 if(value >= 3)
  89                         return -1;
  90                 value = per_get_few_bits(pd, 8 * value);
  91                 return value;
  92         }
  93
  94         return value;
  95 }
  96
  97 /*
  98  * X.691-11/2008, #11.6
  99  * Encoding of a normally small non-negative whole number
 100  */
 101 int
 102 uper_put_nsnnwn(asn_per_outp_t *po, int n) {
 103         int bytes;
 104
 105         if(n <= 63) {
 106                 if(n < 0) return -1;
 107                 return per_put_few_bits(po, n, 7);
 108         }
 109         if(n < 256)
 110                 bytes = 1;
 111         else if(n < 65536)
 112                 bytes = 2;
 113         else if(n < 256 * 65536)
 114                 bytes = 3;
 115         else
 116                 return -1;      /* This is not a "normally small" value */
 117         if(per_put_few_bits(po, bytes, 8))
 118                 return -1;
 119
 120         return per_put_few_bits(po, n, 8 * bytes);
 121 }
 122
 123
 124 /* X.691-2008/11, #11.5.6 -> #11.3 */
 125 int uper_get_constrained_whole_number(asn_per_data_t *pd, unsigned long *out_value, int nbits) {
 126         unsigned long lhalf;    /* Lower half of the number*/
 127         long half;
 128
 129         if(nbits <= 31) {
 130                 half = per_get_few_bits(pd, nbits);
 131                 if(half < 0) return -1;
 132                 *out_value = half;
 133                 return 0;
 134         }
 135
 136         if((size_t)nbits > 8 * sizeof(*out_value))
 137                 return -1;  /* RANGE */
 138
 139         half = per_get_few_bits(pd, 31);
 140         if(half < 0) return -1;
 141
 142         if(uper_get_constrained_whole_number(pd, &lhalf, nbits - 31))
 143                 return -1;
 144
 145         *out_value = ((unsigned long)half << (nbits - 31)) | lhalf;
 146         return 0;
 147 }
 148
 149
 150 /* X.691-2008/11, #11.5.6 -> #11.3 */
 151 int
 152 uper_put_constrained_whole_number_u(asn_per_outp_t *po, unsigned long v,
 153                                     int nbits) {
 154     if(nbits <= 31) {
 155         return per_put_few_bits(po, v, nbits);
 156     } else {
 157         /* Put higher portion first, followed by lower 31-bit */
 158         if(uper_put_constrained_whole_number_u(po, v >> 31, nbits - 31))
 159             return -1;
 160         return per_put_few_bits(po, v, 31);
 161     }
 162 }
 163
 164 /*
 165  * X.691 (08/2015) #11.9 "General rules for encoding a length determinant"
 166  * Put the length "n" (or part of it) into the stream.
 167  */
 168 ssize_t
 169 uper_put_length(asn_per_outp_t *po, size_t length, int *need_eom) {
 170     int dummy = 0;
 171     if(!need_eom) need_eom = &dummy;
 172
 173     if(length <= 127) { /* #11.9.3.6 */
 174         *need_eom = 0;
 175         return per_put_few_bits(po, length, 8)
 176             ? -1 : (ssize_t)length;
 177     } else if(length < 16384) { /* #10.9.3.7 */
 178         *need_eom = 0;
 179         return per_put_few_bits(po, length|0x8000, 16)
 180             ? -1 : (ssize_t)length;
 181     }
 182
 183     *need_eom = 0 == (length & 16383);
 184     length >>= 14;
 185     if(length > 4) {
 186         *need_eom = 0;
 187         length = 4;
 188     }
 189
 190     return per_put_few_bits(po, 0xC0 | length, 8)
 191             ? -1 : (ssize_t)(length << 14);
 192
 193 }
 194
 195
 196 /*
 197  * Put the normally small length "n" into the stream.
 198  * This procedure used to encode length of extensions bit-maps
 199  * for SET and SEQUENCE types.
 200  */
 201 int
 202 uper_put_nslength(asn_per_outp_t *po, size_t length) {
 203     if(length <= 64) {
 204         /* #11.9.3.4 */
 205         if(length == 0) return -1;
 206         return per_put_few_bits(po, length - 1, 7) ? -1 : 0;
 207     } else {
 208         int need_eom = 0;
 209         if(uper_put_length(po, length, &need_eom) != (ssize_t)length
 210            || need_eom) {
 211             /* This might happen in case of >16K extensions */
 212             return -1;
 213         }
 214     }
 215
 216     return 0;
 217 }
 218
 219 static int
 220 per__long_range(long lb, long ub, unsigned long *range_r) {
 221     unsigned long bounds_range;
 222     if((ub < 0) == (lb < 0)) {
 223         bounds_range = ub - lb;
 224     } else if(lb < 0) {
 225         assert(ub >= 0);
 226         bounds_range = 1 + ((unsigned long)ub + (unsigned long)-(lb + 1));
 227     } else {
 228         assert(!"Unreachable");
 229         return -1;
 230     }
 231     *range_r = bounds_range;
 232     return 0;
 233 }
 234
 235 int
 236 per_long_range_rebase(long v, long lb, long ub, unsigned long *output) {
 237     unsigned long range;
 238
 239     assert(lb <= ub);
 240
 241     if(v < lb || v > ub || per__long_range(lb, ub, &range) < 0) {
 242         /* Range error. */
 243         return -1;
 244     }
 245
 246     /*
 247      * Fundamentally what we're doing is returning (v-lb).
 248      * However, this triggers undefined behavior when the word width
 249      * of signed (v) is the same as the size of unsigned (*output).
 250      * In practice, it triggers the UndefinedSanitizer. Therefore we shall
 251      * compute the ranges accurately to avoid C's undefined behavior.
 252      */
 253     if((v < 0) == (lb < 0)) {
 254         *output = v-lb;
 255         return 0;
 256     } else if(v < 0) {
 257         unsigned long rebased = 1 + (unsigned long)-(v+1) + (unsigned long)lb;
 258         assert(rebased <= range);   /* By construction */
 259         *output = rebased;
 260         return 0;
 261     } else if(lb < 0) {
 262         unsigned long rebased = 1 + (unsigned long)-(lb+1) + (unsigned long)v;
 263         assert(rebased <= range);   /* By construction */
 264         *output = rebased;
 265         return 0;
 266     } else {
 267         assert(!"Unreachable");
 268         return -1;
 269     }
 270 }
 271
 272 int
 273 per_long_range_unrebase(unsigned long inp, long lb, long ub, long *outp) {
 274     unsigned long range;
 275
 276     if(per__long_range(lb, ub, &range) != 0) {
 277         return -1;
 278     }
 279
 280     if(inp > range) {
 281         /*
 282          * We can encode something in the given number of bits that technically
 283          * exceeds the range. This is an avenue for security errors,
 284          * so we don't allow that.
 285          */
 286         return -1;
 287     }
 288
 289     if(inp <= LONG_MAX) {
 290         *outp = (long)inp + lb;
 291     } else {
 292         *outp = (lb + LONG_MAX + 1) + (long)((inp - LONG_MAX) - 1);
 293     }
 294
 295     return 0;
 296 }
 297
 298 int32_t
 299 aper_get_align(asn_per_data_t *pd) {
 300
 301         if(pd->nboff & 0x7) {
 302                 ASN_DEBUG("Aligning %ld bits", 8 - ((unsigned long)pd->nboff & 0x7));
 303                 return per_get_few_bits(pd, 8 - (pd->nboff & 0x7));
 304         }
 305         return 0;
 306 }
 307
 308 ssize_t
 309 aper_get_length(asn_per_data_t *pd, int range, int ebits, int *repeat) {
 310         ssize_t value;
 311
 312         *repeat = 0;
 313
 314         if (range <= 65536 && range >= 0)
 315                 return aper_get_nsnnwn(pd, range);
 316
 317         if (aper_get_align(pd) < 0)
 318                 return -1;
 319
 320         if(ebits >= 0) return per_get_few_bits(pd, ebits);
 321
 322         value = per_get_few_bits(pd, 8);
 323         if(value < 0) return -1;
 324         if((value & 128) == 0)  /* #10.9.3.6 */
 325                 return (value & 0x7F);
 326         if((value & 64) == 0) { /* #10.9.3.7 */
 327                 value = ((value & 63) << 8) | per_get_few_bits(pd, 8);
 328                 if(value < 0) return -1;
 329                 return value;
 330         }
 331         value &= 63;    /* this is "m" from X.691, #10.9.3.8 */
 332         if(value < 1 || value > 4)
 333                 return -1;
 334         *repeat = 1;
 335         return (16384 * value);
 336 }
 337
 338 ssize_t
 339 aper_get_nslength(asn_per_data_t *pd) {
 340         ssize_t length;
 341
 342         ASN_DEBUG("Getting normally small length");
 343
 344         if(per_get_few_bits(pd, 1) == 0) {
 345                 length = per_get_few_bits(pd, 6) + 1;
 346                 if(length <= 0) return -1;
 347                 ASN_DEBUG("l=%ld", length);
 348                 return length;
 349         } else {
 350                 int repeat;
 351                 length = aper_get_length(pd, -1, -1, &repeat);
 352                 if(length >= 0 && !repeat) return length;
 353                 return -1; /* Error, or do not support >16K extensions */
 354         }
 355 }
 356
 357 ssize_t
 358 aper_get_nsnnwn(asn_per_data_t *pd, int range) {
 359         ssize_t value;
 360         int bytes = 0;
 361
 362         ASN_DEBUG("getting nsnnwn with range %d", range);
 363
 364         if(range <= 255) {
 365                 int i;
 366
 367                 if (range < 0) return -1;
 368                 /* 1 -> 8 bits */
 369                 for (i = 1; i <= 8; i++) {
 370                         int upper = 1 << i;
 371                         if (upper >= range)
 372                                 break;
 373                 }
 374                 value = per_get_few_bits(pd, i);
 375                 return value;
 376         } else if (range == 256){
 377                 /* 1 byte */
 378                 bytes = 1;
 379         } else if (range <= 65536) {
 380                 /* 2 bytes */
 381                 bytes = 2;
 382         } else {
 383                 return -1;
 384         }
 385         if (aper_get_align(pd) < 0)
 386                 return -1;
 387         value = per_get_few_bits(pd, 8 * bytes);
 388         return value;
 389 }
 390
 391 int aper_put_align(asn_per_outp_t *po) {
 392
 393         if(po->nboff & 0x7) {
 394                 ASN_DEBUG("Aligning %ld bits", 8 - ((unsigned long)po->nboff & 0x7));
 395                 if(per_put_few_bits(po, 0x00, (8 - (po->nboff & 0x7))))
 396                         return -1;
 397         }
 398         return 0;
 399 }
 400
 401 ssize_t
 402 aper_put_length(asn_per_outp_t *po, int range, size_t length) {
 403
 404         ASN_DEBUG("APER put length %zu with range %d", length, range);
 405
 406         /* 10.9 X.691 Note 2 */
 407         if (range <= 65536 && range >= 0)
 408                 return aper_put_nsnnwn(po, range, length);
 409
 410         if (aper_put_align(po) < 0)
 411                 return -1;
 412
 413         if(length <= 127)          /* #10.9.3.6 */{
 414                 return per_put_few_bits(po, length, 8)
 415                 ? -1 : (ssize_t)length;
 416         }
 417         else if(length < 16384) /* #10.9.3.7 */
 418                 return per_put_few_bits(po, length|0x8000, 16)
 419                 ? -1 : (ssize_t)length;
 420
 421         length >>= 14;
 422         if(length > 4) length = 4;
 423
 424         return per_put_few_bits(po, 0xC0 | length, 8)
 425         ? -1 : (ssize_t)(length << 14);
 426 }
 427
 428
 429 int
 430 aper_put_nslength(asn_per_outp_t *po, size_t length) {
 431
 432         if(length <= 64) {
 433                 /* #10.9.3.4 */
 434                 if(length == 0) return -1;
 435                 return per_put_few_bits(po, length-1, 7) ? -1 : 0;
 436         } else {
 437                 if(aper_put_length(po, -1, length) != (ssize_t)length) {
 438                         /* This might happen in case of >16K extensions */
 439                         return -1;
 440                 }
 441         }
 442
 443         return 0;
 444 }
 445
 446 int
 447 aper_put_nsnnwn(asn_per_outp_t *po, int range, int number) {
 448         int bytes;
 449
 450     ASN_DEBUG("aper put nsnnwn %d with range %d", number, range);
 451         /* 10.5.7.1 X.691 */
 452         if(range < 0) {
 453                 int i;
 454                 for (i = 1; ; i++) {
 455                         int bits = 1 << (8 * i);
 456                         if (number <= bits)
 457                                 break;
 458                 }
 459                 bytes = i;
 460                 assert(i <= 4);
 461         }
 462         if(range <= 255) {
 463                 int i;
 464                 for (i = 1; i <= 8; i++) {
 465                         int bits = 1 << i;
 466                         if (range <= bits)
 467                                 break;
 468                 }
 469                 return per_put_few_bits(po, number, i);
 470         } else if(range == 256) {
 471                 bytes = 1;
 472         } else if(range <= 65536) {
 473                 bytes = 2;
 474         } else { /* Ranges > 64K */
 475                 int i;
 476                 for (i = 1; ; i++) {
 477                         int bits = 1 << (8 * i);
 478                         if (range <= bits)
 479                                 break;
 480                 }
 481                 assert(i <= 4);
 482                 bytes = i;
 483         }
 484         if(aper_put_align(po) < 0) /* Aligning on octet */
 485                 return -1;
 486 /*      if(per_put_few_bits(po, bytes, 8))
 487                 return -1;
 488 */
 489     return per_put_few_bits(po, number, 8 * bytes);
 490 }