Blame crypto/asn1/x_int64.c

Packit c4476c
/*
Packit c4476c
 * Copyright 2017-2018 The OpenSSL Project Authors. All Rights Reserved.
Packit c4476c
 *
Packit c4476c
 * Licensed under the OpenSSL license (the "License").  You may not use
Packit c4476c
 * this file except in compliance with the License.  You can obtain a copy
Packit c4476c
 * in the file LICENSE in the source distribution or at
Packit c4476c
 * https://www.openssl.org/source/license.html
Packit c4476c
 */
Packit c4476c
Packit c4476c
#include <stdio.h>
Packit c4476c
#include "internal/cryptlib.h"
Packit c4476c
#include "internal/numbers.h"
Packit c4476c
#include <openssl/asn1t.h>
Packit c4476c
#include <openssl/bn.h>
Packit c4476c
#include "asn1_local.h"
Packit c4476c
Packit c4476c
/*
Packit c4476c
 * Custom primitive types for handling int32_t, int64_t, uint32_t, uint64_t.
Packit c4476c
 * This converts between an ASN1_INTEGER and those types directly.
Packit c4476c
 * This is preferred to using the LONG / ZLONG primitives.
Packit c4476c
 */
Packit c4476c
Packit c4476c
/*
Packit c4476c
 * We abuse the ASN1_ITEM fields |size| as a flags field
Packit c4476c
 */
Packit c4476c
#define INTxx_FLAG_ZERO_DEFAULT (1<<0)
Packit c4476c
#define INTxx_FLAG_SIGNED       (1<<1)
Packit c4476c
Packit c4476c
static int uint64_new(ASN1_VALUE **pval, const ASN1_ITEM *it)
Packit c4476c
{
Packit c4476c
    if ((*pval = (ASN1_VALUE *)OPENSSL_zalloc(sizeof(uint64_t))) == NULL) {
Packit c4476c
        ASN1err(ASN1_F_UINT64_NEW, ERR_R_MALLOC_FAILURE);
Packit c4476c
        return 0;
Packit c4476c
    }
Packit c4476c
    return 1;
Packit c4476c
}
Packit c4476c
Packit c4476c
static void uint64_free(ASN1_VALUE **pval, const ASN1_ITEM *it)
Packit c4476c
{
Packit c4476c
    OPENSSL_free(*pval);
Packit c4476c
    *pval = NULL;
Packit c4476c
}
Packit c4476c
Packit c4476c
static void uint64_clear(ASN1_VALUE **pval, const ASN1_ITEM *it)
Packit c4476c
{
Packit c4476c
    **(uint64_t **)pval = 0;
Packit c4476c
}
Packit c4476c
Packit c4476c
static int uint64_i2c(ASN1_VALUE **pval, unsigned char *cont, int *putype,
Packit c4476c
                    const ASN1_ITEM *it)
Packit c4476c
{
Packit c4476c
    uint64_t utmp;
Packit c4476c
    int neg = 0;
Packit c4476c
    /* this exists to bypass broken gcc optimization */
Packit c4476c
    char *cp = (char *)*pval;
Packit c4476c
Packit c4476c
    /* use memcpy, because we may not be uint64_t aligned */
Packit c4476c
    memcpy(&utmp, cp, sizeof(utmp));
Packit c4476c
Packit c4476c
    if ((it->size & INTxx_FLAG_ZERO_DEFAULT) == INTxx_FLAG_ZERO_DEFAULT
Packit c4476c
        && utmp == 0)
Packit c4476c
        return -1;
Packit c4476c
    if ((it->size & INTxx_FLAG_SIGNED) == INTxx_FLAG_SIGNED
Packit c4476c
        && (int64_t)utmp < 0) {
Packit c4476c
        /* i2c_uint64_int() assumes positive values */
Packit c4476c
        utmp = 0 - utmp;
Packit c4476c
        neg = 1;
Packit c4476c
    }
Packit c4476c
Packit c4476c
    return i2c_uint64_int(cont, utmp, neg);
Packit c4476c
}
Packit c4476c
Packit c4476c
static int uint64_c2i(ASN1_VALUE **pval, const unsigned char *cont, int len,
Packit c4476c
                    int utype, char *free_cont, const ASN1_ITEM *it)
Packit c4476c
{
Packit c4476c
    uint64_t utmp = 0;
Packit c4476c
    char *cp;
Packit c4476c
    int neg = 0;
Packit c4476c
Packit c4476c
    if (*pval == NULL && !uint64_new(pval, it))
Packit c4476c
        return 0;
Packit c4476c
Packit c4476c
    cp = (char *)*pval;
Packit c4476c
Packit c4476c
    /*
Packit c4476c
     * Strictly speaking, zero length is malformed.  However, long_c2i
Packit c4476c
     * (x_long.c) encodes 0 as a zero length INTEGER (wrongly, of course),
Packit c4476c
     * so for the sake of backward compatibility, we still decode zero
Packit c4476c
     * length INTEGERs as the number zero.
Packit c4476c
     */
Packit c4476c
    if (len == 0)
Packit c4476c
        goto long_compat;
Packit c4476c
Packit c4476c
    if (!c2i_uint64_int(&utmp, &neg, &cont, len))
Packit c4476c
        return 0;
Packit c4476c
    if ((it->size & INTxx_FLAG_SIGNED) == 0 && neg) {
Packit c4476c
        ASN1err(ASN1_F_UINT64_C2I, ASN1_R_ILLEGAL_NEGATIVE_VALUE);
Packit c4476c
        return 0;
Packit c4476c
    }
Packit c4476c
    if ((it->size & INTxx_FLAG_SIGNED) == INTxx_FLAG_SIGNED
Packit c4476c
            && !neg && utmp > INT64_MAX) {
Packit c4476c
        ASN1err(ASN1_F_UINT64_C2I, ASN1_R_TOO_LARGE);
Packit c4476c
        return 0;
Packit c4476c
    }
Packit c4476c
    if (neg)
Packit c4476c
        /* c2i_uint64_int() returns positive values */
Packit c4476c
        utmp = 0 - utmp;
Packit c4476c
Packit c4476c
 long_compat:
Packit c4476c
    memcpy(cp, &utmp, sizeof(utmp));
Packit c4476c
    return 1;
Packit c4476c
}
Packit c4476c
Packit c4476c
static int uint64_print(BIO *out, ASN1_VALUE **pval, const ASN1_ITEM *it,
Packit c4476c
                        int indent, const ASN1_PCTX *pctx)
Packit c4476c
{
Packit c4476c
    if ((it->size & INTxx_FLAG_SIGNED) == INTxx_FLAG_SIGNED)
Packit c4476c
        return BIO_printf(out, "%jd\n", **(int64_t **)pval);
Packit c4476c
    return BIO_printf(out, "%ju\n", **(uint64_t **)pval);
Packit c4476c
}
Packit c4476c
Packit c4476c
/* 32-bit variants */
Packit c4476c
Packit c4476c
static int uint32_new(ASN1_VALUE **pval, const ASN1_ITEM *it)
Packit c4476c
{
Packit c4476c
    if ((*pval = (ASN1_VALUE *)OPENSSL_zalloc(sizeof(uint32_t))) == NULL) {
Packit c4476c
        ASN1err(ASN1_F_UINT32_NEW, ERR_R_MALLOC_FAILURE);
Packit c4476c
        return 0;
Packit c4476c
    }
Packit c4476c
    return 1;
Packit c4476c
}
Packit c4476c
Packit c4476c
static void uint32_free(ASN1_VALUE **pval, const ASN1_ITEM *it)
Packit c4476c
{
Packit c4476c
    OPENSSL_free(*pval);
Packit c4476c
    *pval = NULL;
Packit c4476c
}
Packit c4476c
Packit c4476c
static void uint32_clear(ASN1_VALUE **pval, const ASN1_ITEM *it)
Packit c4476c
{
Packit c4476c
    **(uint32_t **)pval = 0;
Packit c4476c
}
Packit c4476c
Packit c4476c
static int uint32_i2c(ASN1_VALUE **pval, unsigned char *cont, int *putype,
Packit c4476c
                    const ASN1_ITEM *it)
Packit c4476c
{
Packit c4476c
    uint32_t utmp;
Packit c4476c
    int neg = 0;
Packit c4476c
    /* this exists to bypass broken gcc optimization */
Packit c4476c
    char *cp = (char *)*pval;
Packit c4476c
Packit c4476c
    /* use memcpy, because we may not be uint32_t aligned */
Packit c4476c
    memcpy(&utmp, cp, sizeof(utmp));
Packit c4476c
Packit c4476c
    if ((it->size & INTxx_FLAG_ZERO_DEFAULT) == INTxx_FLAG_ZERO_DEFAULT
Packit c4476c
        && utmp == 0)
Packit c4476c
        return -1;
Packit c4476c
    if ((it->size & INTxx_FLAG_SIGNED) == INTxx_FLAG_SIGNED
Packit c4476c
        && (int32_t)utmp < 0) {
Packit c4476c
        /* i2c_uint64_int() assumes positive values */
Packit c4476c
        utmp = 0 - utmp;
Packit c4476c
        neg = 1;
Packit c4476c
    }
Packit c4476c
Packit c4476c
    return i2c_uint64_int(cont, (uint64_t)utmp, neg);
Packit c4476c
}
Packit c4476c
Packit c4476c
/*
Packit c4476c
 * Absolute value of INT32_MIN: we can't just use -INT32_MIN as it produces
Packit c4476c
 * overflow warnings.
Packit c4476c
 */
Packit c4476c
Packit c4476c
#define ABS_INT32_MIN ((uint32_t)INT32_MAX + 1)
Packit c4476c
Packit c4476c
static int uint32_c2i(ASN1_VALUE **pval, const unsigned char *cont, int len,
Packit c4476c
                    int utype, char *free_cont, const ASN1_ITEM *it)
Packit c4476c
{
Packit c4476c
    uint64_t utmp = 0;
Packit c4476c
    uint32_t utmp2 = 0;
Packit c4476c
    char *cp;
Packit c4476c
    int neg = 0;
Packit c4476c
Packit c4476c
    if (*pval == NULL && !uint64_new(pval, it))
Packit c4476c
        return 0;
Packit c4476c
Packit c4476c
    cp = (char *)*pval;
Packit c4476c
Packit c4476c
    /*
Packit c4476c
     * Strictly speaking, zero length is malformed.  However, long_c2i
Packit c4476c
     * (x_long.c) encodes 0 as a zero length INTEGER (wrongly, of course),
Packit c4476c
     * so for the sake of backward compatibility, we still decode zero
Packit c4476c
     * length INTEGERs as the number zero.
Packit c4476c
     */
Packit c4476c
    if (len == 0)
Packit c4476c
        goto long_compat;
Packit c4476c
Packit c4476c
    if (!c2i_uint64_int(&utmp, &neg, &cont, len))
Packit c4476c
        return 0;
Packit c4476c
    if ((it->size & INTxx_FLAG_SIGNED) == 0 && neg) {
Packit c4476c
        ASN1err(ASN1_F_UINT32_C2I, ASN1_R_ILLEGAL_NEGATIVE_VALUE);
Packit c4476c
        return 0;
Packit c4476c
    }
Packit c4476c
    if (neg) {
Packit c4476c
        if (utmp > ABS_INT32_MIN) {
Packit c4476c
            ASN1err(ASN1_F_UINT32_C2I, ASN1_R_TOO_SMALL);
Packit c4476c
            return 0;
Packit c4476c
        }
Packit c4476c
        utmp = 0 - utmp;
Packit c4476c
    } else {
Packit c4476c
        if (((it->size & INTxx_FLAG_SIGNED) != 0 && utmp > INT32_MAX)
Packit c4476c
            || ((it->size & INTxx_FLAG_SIGNED) == 0 && utmp > UINT32_MAX)) {
Packit c4476c
            ASN1err(ASN1_F_UINT32_C2I, ASN1_R_TOO_LARGE);
Packit c4476c
            return 0;
Packit c4476c
        }
Packit c4476c
    }
Packit c4476c
Packit c4476c
 long_compat:
Packit c4476c
    utmp2 = (uint32_t)utmp;
Packit c4476c
    memcpy(cp, &utmp2, sizeof(utmp2));
Packit c4476c
    return 1;
Packit c4476c
}
Packit c4476c
Packit c4476c
static int uint32_print(BIO *out, ASN1_VALUE **pval, const ASN1_ITEM *it,
Packit c4476c
                        int indent, const ASN1_PCTX *pctx)
Packit c4476c
{
Packit c4476c
    if ((it->size & INTxx_FLAG_SIGNED) == INTxx_FLAG_SIGNED)
Packit c4476c
        return BIO_printf(out, "%d\n", **(int32_t **)pval);
Packit c4476c
    return BIO_printf(out, "%u\n", **(uint32_t **)pval);
Packit c4476c
}
Packit c4476c
Packit c4476c
Packit c4476c
/* Define the primitives themselves */
Packit c4476c
Packit c4476c
static ASN1_PRIMITIVE_FUNCS uint32_pf = {
Packit c4476c
    NULL, 0,
Packit c4476c
    uint32_new,
Packit c4476c
    uint32_free,
Packit c4476c
    uint32_clear,
Packit c4476c
    uint32_c2i,
Packit c4476c
    uint32_i2c,
Packit c4476c
    uint32_print
Packit c4476c
};
Packit c4476c
Packit c4476c
static ASN1_PRIMITIVE_FUNCS uint64_pf = {
Packit c4476c
    NULL, 0,
Packit c4476c
    uint64_new,
Packit c4476c
    uint64_free,
Packit c4476c
    uint64_clear,
Packit c4476c
    uint64_c2i,
Packit c4476c
    uint64_i2c,
Packit c4476c
    uint64_print
Packit c4476c
};
Packit c4476c
Packit c4476c
ASN1_ITEM_start(INT32)
Packit c4476c
    ASN1_ITYPE_PRIMITIVE, V_ASN1_INTEGER, NULL, 0, &uint32_pf,
Packit c4476c
    INTxx_FLAG_SIGNED, "INT32"
Packit c4476c
ASN1_ITEM_end(INT32)
Packit c4476c
Packit c4476c
ASN1_ITEM_start(UINT32)
Packit c4476c
    ASN1_ITYPE_PRIMITIVE, V_ASN1_INTEGER, NULL, 0, &uint32_pf, 0, "UINT32"
Packit c4476c
ASN1_ITEM_end(UINT32)
Packit c4476c
Packit c4476c
ASN1_ITEM_start(INT64)
Packit c4476c
    ASN1_ITYPE_PRIMITIVE, V_ASN1_INTEGER, NULL, 0, &uint64_pf,
Packit c4476c
    INTxx_FLAG_SIGNED, "INT64"
Packit c4476c
ASN1_ITEM_end(INT64)
Packit c4476c
Packit c4476c
ASN1_ITEM_start(UINT64)
Packit c4476c
    ASN1_ITYPE_PRIMITIVE, V_ASN1_INTEGER, NULL, 0, &uint64_pf, 0, "UINT64"
Packit c4476c
ASN1_ITEM_end(UINT64)
Packit c4476c
Packit c4476c
ASN1_ITEM_start(ZINT32)
Packit c4476c
    ASN1_ITYPE_PRIMITIVE, V_ASN1_INTEGER, NULL, 0, &uint32_pf,
Packit c4476c
    INTxx_FLAG_ZERO_DEFAULT|INTxx_FLAG_SIGNED, "ZINT32"
Packit c4476c
ASN1_ITEM_end(ZINT32)
Packit c4476c
Packit c4476c
ASN1_ITEM_start(ZUINT32)
Packit c4476c
    ASN1_ITYPE_PRIMITIVE, V_ASN1_INTEGER, NULL, 0, &uint32_pf,
Packit c4476c
    INTxx_FLAG_ZERO_DEFAULT, "ZUINT32"
Packit c4476c
ASN1_ITEM_end(ZUINT32)
Packit c4476c
Packit c4476c
ASN1_ITEM_start(ZINT64)
Packit c4476c
    ASN1_ITYPE_PRIMITIVE, V_ASN1_INTEGER, NULL, 0, &uint64_pf,
Packit c4476c
    INTxx_FLAG_ZERO_DEFAULT|INTxx_FLAG_SIGNED, "ZINT64"
Packit c4476c
ASN1_ITEM_end(ZINT64)
Packit c4476c
Packit c4476c
ASN1_ITEM_start(ZUINT64)
Packit c4476c
    ASN1_ITYPE_PRIMITIVE, V_ASN1_INTEGER, NULL, 0, &uint64_pf,
Packit c4476c
    INTxx_FLAG_ZERO_DEFAULT, "ZUINT64"
Packit c4476c
ASN1_ITEM_end(ZUINT64)
Packit c4476c