+++ /dev/null
-/*
- * Copyright (c) 2005-2017 Lev Walkin <vlm@lionet.info>. All rights reserved.
- * Redistribution and modifications are permitted subject to BSD license.
- */
-#include <asn_system.h>
-#include <asn_internal.h>
-#include <per_support.h>
-
-/*
- * X.691-201508 #10.9 General rules for encoding a length determinant.
- * Get the optionally constrained length "n" from the stream.
- */
-ssize_t
-uper_get_length(asn_per_data_t *pd, int ebits, size_t lower_bound,
- int *repeat) {
- ssize_t value;
-
- *repeat = 0;
-
- /* #11.9.4.1 Encoding if constrained (according to effective bits) */
- if(ebits >= 0 && ebits <= 16) {
- value = per_get_few_bits(pd, ebits);
- if(value >= 0) value += lower_bound;
- return value;
- }
-
- value = per_get_few_bits(pd, 8);
- if((value & 0x80) == 0) { /* #11.9.3.6 */
- return (value & 0x7F);
- } else if((value & 0x40) == 0) { /* #11.9.3.7 */
- /* bit 8 ... set to 1 and bit 7 ... set to zero */
- value = ((value & 0x3f) << 8) | per_get_few_bits(pd, 8);
- return value; /* potential -1 from per_get_few_bits passes through. */
- } else if(value < 0) {
- ASN_DEBUG("END of stream reached for PER");
- return -1;
- }
- value &= 0x3f; /* this is "m" from X.691, #11.9.3.8 */
- if(value < 1 || value > 4) {
- return -1; /* Prohibited by #11.9.3.8 */
- }
- *repeat = 1;
- return (16384 * value);
-}
-
-/*
- * Get the normally small length "n".
- * This procedure used to decode length of extensions bit-maps
- * for SET and SEQUENCE types.
- */
-ssize_t
-uper_get_nslength(asn_per_data_t *pd) {
- ssize_t length;
-
- ASN_DEBUG("Getting normally small length");
-
- if(per_get_few_bits(pd, 1) == 0) {
- length = per_get_few_bits(pd, 6) + 1;
- if(length <= 0) return -1;
- ASN_DEBUG("l=%d", (int)length);
- return length;
- } else {
- int repeat;
- length = uper_get_length(pd, -1, 0, &repeat);
- if(length >= 0 && !repeat) return length;
- return -1; /* Error, or do not support >16K extensions */
- }
-}
-
-/*
- * Get the normally small non-negative whole number.
- * X.691, #10.6
- */
-ssize_t
-uper_get_nsnnwn(asn_per_data_t *pd) {
- ssize_t value;
-
- value = per_get_few_bits(pd, 7);
- if(value & 64) { /* implicit (value < 0) */
- value &= 63;
- value <<= 2;
- value |= per_get_few_bits(pd, 2);
- if(value & 128) /* implicit (value < 0) */
- return -1;
- if(value == 0)
- return 0;
- if(value >= 3)
- return -1;
- value = per_get_few_bits(pd, 8 * value);
- return value;
- }
-
- return value;
-}
-
-/*
- * X.691-11/2008, #11.6
- * Encoding of a normally small non-negative whole number
- */
-int
-uper_put_nsnnwn(asn_per_outp_t *po, int n) {
- int bytes;
-
- if(n <= 63) {
- if(n < 0) return -1;
- return per_put_few_bits(po, n, 7);
- }
- if(n < 256)
- bytes = 1;
- else if(n < 65536)
- bytes = 2;
- else if(n < 256 * 65536)
- bytes = 3;
- else
- return -1; /* This is not a "normally small" value */
- if(per_put_few_bits(po, bytes, 8))
- return -1;
-
- return per_put_few_bits(po, n, 8 * bytes);
-}
-
-
-/* X.691-2008/11, #11.5.6 -> #11.3 */
-int uper_get_constrained_whole_number(asn_per_data_t *pd, unsigned long *out_value, int nbits) {
- unsigned long lhalf; /* Lower half of the number*/
- long half;
-
- if(nbits <= 31) {
- half = per_get_few_bits(pd, nbits);
- if(half < 0) return -1;
- *out_value = half;
- return 0;
- }
-
- if((size_t)nbits > 8 * sizeof(*out_value))
- return -1; /* RANGE */
-
- half = per_get_few_bits(pd, 31);
- if(half < 0) return -1;
-
- if(uper_get_constrained_whole_number(pd, &lhalf, nbits - 31))
- return -1;
-
- *out_value = ((unsigned long)half << (nbits - 31)) | lhalf;
- return 0;
-}
-
-
-/* X.691-2008/11, #11.5.6 -> #11.3 */
-int
-uper_put_constrained_whole_number_u(asn_per_outp_t *po, unsigned long v,
- int nbits) {
- if(nbits <= 31) {
- return per_put_few_bits(po, v, nbits);
- } else {
- /* Put higher portion first, followed by lower 31-bit */
- if(uper_put_constrained_whole_number_u(po, v >> 31, nbits - 31))
- return -1;
- return per_put_few_bits(po, v, 31);
- }
-}
-
-/*
- * X.691 (08/2015) #11.9 "General rules for encoding a length determinant"
- * Put the length "n" (or part of it) into the stream.
- */
-ssize_t
-uper_put_length(asn_per_outp_t *po, size_t length, int *need_eom) {
- int dummy = 0;
- if(!need_eom) need_eom = &dummy;
-
- if(length <= 127) { /* #11.9.3.6 */
- *need_eom = 0;
- return per_put_few_bits(po, length, 8)
- ? -1 : (ssize_t)length;
- } else if(length < 16384) { /* #10.9.3.7 */
- *need_eom = 0;
- return per_put_few_bits(po, length|0x8000, 16)
- ? -1 : (ssize_t)length;
- }
-
- *need_eom = 0 == (length & 16383);
- length >>= 14;
- if(length > 4) {
- *need_eom = 0;
- length = 4;
- }
-
- return per_put_few_bits(po, 0xC0 | length, 8)
- ? -1 : (ssize_t)(length << 14);
-
-}
-
-
-/*
- * Put the normally small length "n" into the stream.
- * This procedure used to encode length of extensions bit-maps
- * for SET and SEQUENCE types.
- */
-int
-uper_put_nslength(asn_per_outp_t *po, size_t length) {
- if(length <= 64) {
- /* #11.9.3.4 */
- if(length == 0) return -1;
- return per_put_few_bits(po, length - 1, 7) ? -1 : 0;
- } else {
- int need_eom = 0;
- if(uper_put_length(po, length, &need_eom) != (ssize_t)length
- || need_eom) {
- /* This might happen in case of >16K extensions */
- return -1;
- }
- }
-
- return 0;
-}
-
-static int
-per__long_range(long lb, long ub, unsigned long *range_r) {
- unsigned long bounds_range;
- if((ub < 0) == (lb < 0)) {
- bounds_range = ub - lb;
- } else if(lb < 0) {
- assert(ub >= 0);
- bounds_range = 1 + ((unsigned long)ub + (unsigned long)-(lb + 1));
- } else {
- assert(!"Unreachable");
- return -1;
- }
- *range_r = bounds_range;
- return 0;
-}
-
-int
-per_long_range_rebase(long v, long lb, long ub, unsigned long *output) {
- unsigned long range;
-
- assert(lb <= ub);
-
- if(v < lb || v > ub || per__long_range(lb, ub, &range) < 0) {
- /* Range error. */
- return -1;
- }
-
- /*
- * Fundamentally what we're doing is returning (v-lb).
- * However, this triggers undefined behavior when the word width
- * of signed (v) is the same as the size of unsigned (*output).
- * In practice, it triggers the UndefinedSanitizer. Therefore we shall
- * compute the ranges accurately to avoid C's undefined behavior.
- */
- if((v < 0) == (lb < 0)) {
- *output = v-lb;
- return 0;
- } else if(v < 0) {
- unsigned long rebased = 1 + (unsigned long)-(v+1) + (unsigned long)lb;
- assert(rebased <= range); /* By construction */
- *output = rebased;
- return 0;
- } else if(lb < 0) {
- unsigned long rebased = 1 + (unsigned long)-(lb+1) + (unsigned long)v;
- assert(rebased <= range); /* By construction */
- *output = rebased;
- return 0;
- } else {
- assert(!"Unreachable");
- return -1;
- }
-}
-
-int
-per_long_range_unrebase(unsigned long inp, long lb, long ub, long *outp) {
- unsigned long range;
-
- if(per__long_range(lb, ub, &range) != 0) {
- return -1;
- }
-
- if(inp > range) {
- /*
- * We can encode something in the given number of bits that technically
- * exceeds the range. This is an avenue for security errors,
- * so we don't allow that.
- */
- return -1;
- }
-
- if(inp <= LONG_MAX) {
- *outp = (long)inp + lb;
- } else {
- *outp = (lb + LONG_MAX + 1) + (long)((inp - LONG_MAX) - 1);
- }
-
- return 0;
-}
-
-int32_t
-aper_get_align(asn_per_data_t *pd) {
-
- if(pd->nboff & 0x7) {
- ASN_DEBUG("Aligning %ld bits", 8 - ((unsigned long)pd->nboff & 0x7));
- return per_get_few_bits(pd, 8 - (pd->nboff & 0x7));
- }
- return 0;
-}
-
-ssize_t
-aper_get_length(asn_per_data_t *pd, int range, int ebits, int *repeat) {
- ssize_t value;
-
- *repeat = 0;
-
- if (range <= 65536 && range >= 0)
- return aper_get_nsnnwn(pd, range);
-
- if (aper_get_align(pd) < 0)
- return -1;
-
- if(ebits >= 0) return per_get_few_bits(pd, ebits);
-
- value = per_get_few_bits(pd, 8);
- if(value < 0) return -1;
- if((value & 128) == 0) /* #10.9.3.6 */
- return (value & 0x7F);
- if((value & 64) == 0) { /* #10.9.3.7 */
- value = ((value & 63) << 8) | per_get_few_bits(pd, 8);
- if(value < 0) return -1;
- return value;
- }
- value &= 63; /* this is "m" from X.691, #10.9.3.8 */
- if(value < 1 || value > 4)
- return -1;
- *repeat = 1;
- return (16384 * value);
-}
-
-ssize_t
-aper_get_nslength(asn_per_data_t *pd) {
- ssize_t length;
-
- ASN_DEBUG("Getting normally small length");
-
- if(per_get_few_bits(pd, 1) == 0) {
- length = per_get_few_bits(pd, 6) + 1;
- if(length <= 0) return -1;
- ASN_DEBUG("l=%ld", length);
- return length;
- } else {
- int repeat;
- length = aper_get_length(pd, -1, -1, &repeat);
- if(length >= 0 && !repeat) return length;
- return -1; /* Error, or do not support >16K extensions */
- }
-}
-
-ssize_t
-aper_get_nsnnwn(asn_per_data_t *pd, int range) {
- ssize_t value;
- int bytes = 0;
-
- ASN_DEBUG("getting nsnnwn with range %d", range);
-
- if(range <= 255) {
- int i;
-
- if (range < 0) return -1;
- /* 1 -> 8 bits */
- for (i = 1; i <= 8; i++) {
- int upper = 1 << i;
- if (upper >= range)
- break;
- }
- value = per_get_few_bits(pd, i);
- return value;
- } else if (range == 256){
- /* 1 byte */
- bytes = 1;
- } else if (range <= 65536) {
- /* 2 bytes */
- bytes = 2;
- } else {
- return -1;
- }
- if (aper_get_align(pd) < 0)
- return -1;
- value = per_get_few_bits(pd, 8 * bytes);
- return value;
-}
-
-int aper_put_align(asn_per_outp_t *po) {
-
- if(po->nboff & 0x7) {
- ASN_DEBUG("Aligning %ld bits", 8 - ((unsigned long)po->nboff & 0x7));
- if(per_put_few_bits(po, 0x00, (8 - (po->nboff & 0x7))))
- return -1;
- }
- return 0;
-}
-
-ssize_t
-aper_put_length(asn_per_outp_t *po, int range, size_t length) {
-
- ASN_DEBUG("APER put length %zu with range %d", length, range);
-
- /* 10.9 X.691 Note 2 */
- if (range <= 65536 && range >= 0)
- return aper_put_nsnnwn(po, range, length);
-
- if (aper_put_align(po) < 0)
- return -1;
-
- if(length <= 127) /* #10.9.3.6 */{
- return per_put_few_bits(po, length, 8)
- ? -1 : (ssize_t)length;
- }
- else if(length < 16384) /* #10.9.3.7 */
- return per_put_few_bits(po, length|0x8000, 16)
- ? -1 : (ssize_t)length;
-
- length >>= 14;
- if(length > 4) length = 4;
-
- return per_put_few_bits(po, 0xC0 | length, 8)
- ? -1 : (ssize_t)(length << 14);
-}
-
-
-int
-aper_put_nslength(asn_per_outp_t *po, size_t length) {
-
- if(length <= 64) {
- /* #10.9.3.4 */
- if(length == 0) return -1;
- return per_put_few_bits(po, length-1, 7) ? -1 : 0;
- } else {
- if(aper_put_length(po, -1, length) != (ssize_t)length) {
- /* This might happen in case of >16K extensions */
- return -1;
- }
- }
-
- return 0;
-}
-
-int
-aper_put_nsnnwn(asn_per_outp_t *po, int range, int number) {
- int bytes;
-
- ASN_DEBUG("aper put nsnnwn %d with range %d", number, range);
- /* 10.5.7.1 X.691 */
- if(range < 0) {
- int i;
- for (i = 1; ; i++) {
- int bits = 1 << (8 * i);
- if (number <= bits)
- break;
- }
- bytes = i;
- assert(i <= 4);
- }
- if(range <= 255) {
- int i;
- for (i = 1; i <= 8; i++) {
- int bits = 1 << i;
- if (range <= bits)
- break;
- }
- return per_put_few_bits(po, number, i);
- } else if(range == 256) {
- bytes = 1;
- } else if(range <= 65536) {
- bytes = 2;
- } else { /* Ranges > 64K */
- int i;
- for (i = 1; ; i++) {
- int bits = 1 << (8 * i);
- if (range <= bits)
- break;
- }
- assert(i <= 4);
- bytes = i;
- }
- if(aper_put_align(po) < 0) /* Aligning on octet */
- return -1;
-/* if(per_put_few_bits(po, bytes, 8))
- return -1;
-*/
- return per_put_few_bits(po, number, 8 * bytes);
-}