/src/duckdb/third_party/mbedtls/library/asn1write.cpp

Source
/*
 * ASN.1 buffer writing functionality
 *
 *  Copyright The Mbed TLS Contributors
 *  SPDX-License-Identifier: Apache-2.0 OR GPL-2.0-or-later
 */

#include "common.h"

#if defined(MBEDTLS_ASN1_WRITE_C) || defined(MBEDTLS_X509_USE_C) || \
    defined(MBEDTLS_PSA_UTIL_HAVE_ECDSA)

#include "mbedtls/asn1write.h"
#include "mbedtls/error.h"

#include <string.h>

#include "mbedtls/platform.h"

#if defined(MBEDTLS_ASN1_PARSE_C)
#include "mbedtls/asn1.h"
#endif

int mbedtls_asn1_write_len(unsigned char **p, const unsigned char *start, size_t len)
{
#if SIZE_MAX > 0xFFFFFFFF
    if (len > 0xFFFFFFFF) {
        return MBEDTLS_ERR_ASN1_INVALID_LENGTH;
    }
#endif

    int required = 1;

    if (len >= 0x80) {
        for (size_t l = len; l != 0; l >>= 8) {
            required++;
        }
    }

    if (required > (*p - start)) {
        return MBEDTLS_ERR_ASN1_BUF_TOO_SMALL;
    }

    do {
        *--(*p) = MBEDTLS_BYTE_0(len);
        len >>= 8;
    } while (len);

    if (required > 1) {
        *--(*p) = (unsigned char) (0x80 + required - 1);
    }

    return required;
}

int mbedtls_asn1_write_tag(unsigned char **p, const unsigned char *start, unsigned char tag)
{
    if (*p - start < 1) {
        return MBEDTLS_ERR_ASN1_BUF_TOO_SMALL;
    }

    *--(*p) = tag;

    return 1;
}
#endif /* MBEDTLS_ASN1_WRITE_C || MBEDTLS_X509_USE_C || MBEDTLS_PSA_UTIL_HAVE_ECDSA */

#if defined(MBEDTLS_ASN1_WRITE_C)
static int mbedtls_asn1_write_len_and_tag(unsigned char **p,
                                          const unsigned char *start,
                                          size_t len,
                                          unsigned char tag)
{
    int ret = MBEDTLS_ERR_ERROR_CORRUPTION_DETECTED;

    MBEDTLS_ASN1_CHK_ADD(len, mbedtls_asn1_write_len(p, start, len));
    MBEDTLS_ASN1_CHK_ADD(len, mbedtls_asn1_write_tag(p, start, tag));

    return (int) len;
}

int mbedtls_asn1_write_raw_buffer(unsigned char **p, const unsigned char *start,
                                  const unsigned char *buf, size_t size)
{
    size_t len = 0;

    if (*p < start || (size_t) (*p - start) < size) {
        return MBEDTLS_ERR_ASN1_BUF_TOO_SMALL;
    }

    len = size;
    (*p) -= len;
    if (len != 0) {
        memcpy(*p, buf, len);
    }

    return (int) len;
}

#if defined(MBEDTLS_BIGNUM_C)
int mbedtls_asn1_write_mpi(unsigned char **p, const unsigned char *start, const mbedtls_mpi *X)
{
    int ret = MBEDTLS_ERR_ERROR_CORRUPTION_DETECTED;
    size_t len = 0;

    // Write the MPI
    //
    len = mbedtls_mpi_size(X);

    /* DER represents 0 with a sign bit (0=nonnegative) and 7 value bits, not
     * as 0 digits. We need to end up with 020100, not with 0200. */
    if (len == 0) {
        len = 1;
    }

    if (*p < start || (size_t) (*p - start) < len) {
        return MBEDTLS_ERR_ASN1_BUF_TOO_SMALL;
    }

    (*p) -= len;
    MBEDTLS_MPI_CHK(mbedtls_mpi_write_binary(X, *p, len));

    // DER format assumes 2s complement for numbers, so the leftmost bit
    // should be 0 for positive numbers and 1 for negative numbers.
    //
    if (X->s == 1 && **p & 0x80) {
        if (*p - start < 1) {
            return MBEDTLS_ERR_ASN1_BUF_TOO_SMALL;
        }

        *--(*p) = 0x00;
        len += 1;
    }

    ret = mbedtls_asn1_write_len_and_tag(p, start, len, MBEDTLS_ASN1_INTEGER);

cleanup:
    return ret;
}
#endif /* MBEDTLS_BIGNUM_C */

int mbedtls_asn1_write_null(unsigned char **p, const unsigned char *start)
{
    // Write NULL
    //
    return mbedtls_asn1_write_len_and_tag(p, start, 0, MBEDTLS_ASN1_NULL);
}

int mbedtls_asn1_write_oid(unsigned char **p, const unsigned char *start,
                           const char *oid, size_t oid_len)
{
    int ret = MBEDTLS_ERR_ERROR_CORRUPTION_DETECTED;
    size_t len = 0;

    MBEDTLS_ASN1_CHK_ADD(len, mbedtls_asn1_write_raw_buffer(p, start,
                                                            (const unsigned char *) oid, oid_len));
    return mbedtls_asn1_write_len_and_tag(p, start, len, MBEDTLS_ASN1_OID);
}

int mbedtls_asn1_write_algorithm_identifier(unsigned char **p, const unsigned char *start,
                                            const char *oid, size_t oid_len,
                                            size_t par_len)
{
    return mbedtls_asn1_write_algorithm_identifier_ext(p, start, oid, oid_len, par_len, 1);
}

int mbedtls_asn1_write_algorithm_identifier_ext(unsigned char **p, const unsigned char *start,
                                                const char *oid, size_t oid_len,
                                                size_t par_len, int has_par)
{
    int ret = MBEDTLS_ERR_ERROR_CORRUPTION_DETECTED;
    size_t len = 0;

    if (has_par) {
        if (par_len == 0) {
            MBEDTLS_ASN1_CHK_ADD(len, mbedtls_asn1_write_null(p, start));
        } else {
            len += par_len;
        }
    }

    MBEDTLS_ASN1_CHK_ADD(len, mbedtls_asn1_write_oid(p, start, oid, oid_len));

    return mbedtls_asn1_write_len_and_tag(p, start, len,
                                          MBEDTLS_ASN1_CONSTRUCTED | MBEDTLS_ASN1_SEQUENCE);
}

int mbedtls_asn1_write_bool(unsigned char **p, const unsigned char *start, int boolean)
{
    size_t len = 0;

    if (*p - start < 1) {
        return MBEDTLS_ERR_ASN1_BUF_TOO_SMALL;
    }

    *--(*p) = (boolean) ? 255 : 0;
    len++;

    return mbedtls_asn1_write_len_and_tag(p, start, len, MBEDTLS_ASN1_BOOLEAN);
}

static int asn1_write_tagged_int(unsigned char **p, const unsigned char *start, int val, int tag)
{
    size_t len = 0;

    do {
        if (*p - start < 1) {
            return MBEDTLS_ERR_ASN1_BUF_TOO_SMALL;
        }
        len += 1;
        *--(*p) = val & 0xff;
        val >>= 8;
    } while (val > 0);

    if (**p & 0x80) {
        if (*p - start < 1) {
            return MBEDTLS_ERR_ASN1_BUF_TOO_SMALL;
        }
        *--(*p) = 0x00;
        len += 1;
    }

    return mbedtls_asn1_write_len_and_tag(p, start, len, tag);
}

int mbedtls_asn1_write_int(unsigned char **p, const unsigned char *start, int val)
{
    return asn1_write_tagged_int(p, start, val, MBEDTLS_ASN1_INTEGER);
}

int mbedtls_asn1_write_enum(unsigned char **p, const unsigned char *start, int val)
{
    return asn1_write_tagged_int(p, start, val, MBEDTLS_ASN1_ENUMERATED);
}

int mbedtls_asn1_write_tagged_string(unsigned char **p, const unsigned char *start, int tag,
                                     const char *text, size_t text_len)
{
    int ret = MBEDTLS_ERR_ERROR_CORRUPTION_DETECTED;
    size_t len = 0;

    MBEDTLS_ASN1_CHK_ADD(len, mbedtls_asn1_write_raw_buffer(p, start,
                                                            (const unsigned char *) text,
                                                            text_len));

    return mbedtls_asn1_write_len_and_tag(p, start, len, tag);
}

int mbedtls_asn1_write_utf8_string(unsigned char **p, const unsigned char *start,
                                   const char *text, size_t text_len)
{
    return mbedtls_asn1_write_tagged_string(p, start, MBEDTLS_ASN1_UTF8_STRING, text, text_len);
}

int mbedtls_asn1_write_printable_string(unsigned char **p, const unsigned char *start,
                                        const char *text, size_t text_len)
{
    return mbedtls_asn1_write_tagged_string(p, start, MBEDTLS_ASN1_PRINTABLE_STRING, text,
                                            text_len);
}

int mbedtls_asn1_write_ia5_string(unsigned char **p, const unsigned char *start,
                                  const char *text, size_t text_len)
{
    return mbedtls_asn1_write_tagged_string(p, start, MBEDTLS_ASN1_IA5_STRING, text, text_len);
}

int mbedtls_asn1_write_named_bitstring(unsigned char **p,
                                       const unsigned char *start,
                                       const unsigned char *buf,
                                       size_t bits)
{
    size_t unused_bits, byte_len;
    const unsigned char *cur_byte;
    unsigned char cur_byte_shifted;
    unsigned char bit;

    byte_len = (bits + 7) / 8;
    unused_bits = (byte_len * 8) - bits;

    /*
     * Named bitstrings require that trailing 0s are excluded in the encoding
     * of the bitstring. Trailing 0s are considered part of the 'unused' bits
     * when encoding this value in the first content octet
     */
    if (bits != 0) {
        cur_byte = buf + byte_len - 1;
        cur_byte_shifted = *cur_byte >> unused_bits;

        for (;;) {
            bit = cur_byte_shifted & 0x1;
            cur_byte_shifted >>= 1;

            if (bit != 0) {
                break;
            }

            bits--;
            if (bits == 0) {
                break;
            }

            if (bits % 8 == 0) {
                cur_byte_shifted = *--cur_byte;
            }
        }
    }

    return mbedtls_asn1_write_bitstring(p, start, buf, bits);
}

int mbedtls_asn1_write_bitstring(unsigned char **p, const unsigned char *start,
                                 const unsigned char *buf, size_t bits)
{
    size_t len = 0;
    size_t unused_bits, byte_len;

    byte_len = (bits + 7) / 8;
    unused_bits = (byte_len * 8) - bits;

    if (*p < start || (size_t) (*p - start) < byte_len + 1) {
        return MBEDTLS_ERR_ASN1_BUF_TOO_SMALL;
    }

    len = byte_len + 1;

    /* Write the bitstring. Ensure the unused bits are zeroed */
    if (byte_len > 0) {
        byte_len--;
        *--(*p) = buf[byte_len] & ~((0x1 << unused_bits) - 1);
        (*p) -= byte_len;
        memcpy(*p, buf, byte_len);
    }

    /* Write unused bits */
    *--(*p) = (unsigned char) unused_bits;

    return mbedtls_asn1_write_len_and_tag(p, start, len, MBEDTLS_ASN1_BIT_STRING);
}

int mbedtls_asn1_write_octet_string(unsigned char **p, const unsigned char *start,
                                    const unsigned char *buf, size_t size)
{
    int ret = MBEDTLS_ERR_ERROR_CORRUPTION_DETECTED;
    size_t len = 0;

    MBEDTLS_ASN1_CHK_ADD(len, mbedtls_asn1_write_raw_buffer(p, start, buf, size));

    return mbedtls_asn1_write_len_and_tag(p, start, len, MBEDTLS_ASN1_OCTET_STRING);
}


#if !defined(MBEDTLS_ASN1_PARSE_C)
/* This is a copy of the ASN.1 parsing function mbedtls_asn1_find_named_data(),
 * which is replicated to avoid a dependency ASN1_WRITE_C on ASN1_PARSE_C. */
static mbedtls_asn1_named_data *asn1_find_named_data(
    mbedtls_asn1_named_data *list,
    const char *oid, size_t len)
{
    while (list != NULL) {
        if (list->oid.len == len &&
            memcmp(list->oid.p, oid, len) == 0) {
            break;
        }

        list = list->next;
    }

    return list;
}
#else
#define asn1_find_named_data(list, oid, len) \
    ((mbedtls_asn1_named_data *) mbedtls_asn1_find_named_data(list, oid, len))
#endif

mbedtls_asn1_named_data *mbedtls_asn1_store_named_data(
    mbedtls_asn1_named_data **head,
    const char *oid, size_t oid_len,
    const unsigned char *val,
    size_t val_len)
{
    mbedtls_asn1_named_data *cur;

    if ((cur = asn1_find_named_data(*head, oid, oid_len)) == NULL) {
        // Add new entry if not present yet based on OID
        //
        cur = (mbedtls_asn1_named_data *) mbedtls_calloc(1,
                                                         sizeof(mbedtls_asn1_named_data));
        if (cur == NULL) {
            return NULL;
        }

        cur->oid.len = oid_len;
        cur->oid.p = (unsigned char *) mbedtls_calloc(1, oid_len);
        if (cur->oid.p == NULL) {
            mbedtls_free(cur);
            return NULL;
        }

        memcpy(cur->oid.p, oid, oid_len);

        cur->val.len = val_len;
        if (val_len != 0) {
            cur->val.p = (unsigned char *) mbedtls_calloc(1, val_len);
            if (cur->val.p == NULL) {
                mbedtls_free(cur->oid.p);
                mbedtls_free(cur);
                return NULL;
            }
        }

        cur->next = *head;
        *head = cur;
    } else if (val_len == 0) {
        mbedtls_free(cur->val.p);
        cur->val.p = NULL;
        cur->val.len = 0;
    } else if (cur->val.len != val_len) {
        /*
         * Enlarge existing value buffer if needed
         * Preserve old data until the allocation succeeded, to leave list in
         * a consistent state in case allocation fails.
         */
        void *p = (unsigned char *) mbedtls_calloc(1, val_len);
        if (p == NULL) {
            return NULL;
        }

        mbedtls_free(cur->val.p);
        cur->val.p = (unsigned char *) p;
        cur->val.len = val_len;
    }

    if (val != NULL && val_len != 0) {
        memcpy(cur->val.p, val, val_len);
    }

    return cur;
}
#endif /* MBEDTLS_ASN1_WRITE_C */

Coverage Report

Created: 2025-11-01 07:40

Line	Count	Source
1		/*
2		* ASN.1 buffer writing functionality
3		*
4		* Copyright The Mbed TLS Contributors
5		* SPDX-License-Identifier: Apache-2.0 OR GPL-2.0-or-later
6		*/
7
8		#include "common.h"
9
10		#if defined(MBEDTLS_ASN1_WRITE_C) \|\| defined(MBEDTLS_X509_USE_C) \|\| \
11		defined(MBEDTLS_PSA_UTIL_HAVE_ECDSA)
12
13		#include "mbedtls/asn1write.h"
14		#include "mbedtls/error.h"
15
16		#include <string.h>
17
18		#include "mbedtls/platform.h"
19
20		#if defined(MBEDTLS_ASN1_PARSE_C)
21		#include "mbedtls/asn1.h"
22		#endif
23
24		int mbedtls_asn1_write_len(unsigned char *p, const unsigned char start, size_t len)
25	0	{
26	0	#if SIZE_MAX > 0xFFFFFFFF
27	0	if (len > 0xFFFFFFFF) {
28	0	return MBEDTLS_ERR_ASN1_INVALID_LENGTH;
29	0	}
30	0	#endif
31
32	0	int required = 1;
33
34	0	if (len >= 0x80) {
35	0	for (size_t l = len; l != 0; l >>= 8) {
36	0	required++;
37	0	}
38	0	}
39
40	0	if (required > (*p - start)) {
41	0	return MBEDTLS_ERR_ASN1_BUF_TOO_SMALL;
42	0	}
43
44	0	do {
45	0	--(p) = MBEDTLS_BYTE_0(len);
46	0	len >>= 8;
47	0	} while (len);
48
49	0	if (required > 1) {
50	0	--(p) = (unsigned char) (0x80 + required - 1);
51	0	}
52
53	0	return required;
54	0	}
55
56		int mbedtls_asn1_write_tag(unsigned char *p, const unsigned char start, unsigned char tag)
57	0	{
58	0	if (*p - start < 1) {
59	0	return MBEDTLS_ERR_ASN1_BUF_TOO_SMALL;
60	0	}
61
62	0	--(p) = tag;
63
64	0	return 1;
65	0	}
66		#endif /* MBEDTLS_ASN1_WRITE_C \|\| MBEDTLS_X509_USE_C \|\| MBEDTLS_PSA_UTIL_HAVE_ECDSA */
67
68		#if defined(MBEDTLS_ASN1_WRITE_C)
69		static int mbedtls_asn1_write_len_and_tag(unsigned char **p,
70		const unsigned char *start,
71		size_t len,
72		unsigned char tag)
73	0	{
74	0	int ret = MBEDTLS_ERR_ERROR_CORRUPTION_DETECTED;
75
76	0	MBEDTLS_ASN1_CHK_ADD(len, mbedtls_asn1_write_len(p, start, len));
77	0	MBEDTLS_ASN1_CHK_ADD(len, mbedtls_asn1_write_tag(p, start, tag));
78
79	0	return (int) len;
80	0	}
81
82		int mbedtls_asn1_write_raw_buffer(unsigned char *p, const unsigned char start,
83		const unsigned char *buf, size_t size)
84	0	{
85	0	size_t len = 0;
86
87	0	if (p < start \|\| (size_t) (p - start) < size) {
88	0	return MBEDTLS_ERR_ASN1_BUF_TOO_SMALL;
89	0	}
90
91	0	len = size;
92	0	(*p) -= len;
93	0	if (len != 0) {
94	0	memcpy(*p, buf, len);
95	0	}
96
97	0	return (int) len;
98	0	}
99
100		#if defined(MBEDTLS_BIGNUM_C)
101		int mbedtls_asn1_write_mpi(unsigned char *p, const unsigned char start, const mbedtls_mpi *X)
102	0	{
103	0	int ret = MBEDTLS_ERR_ERROR_CORRUPTION_DETECTED;
104	0	size_t len = 0;
105
106		// Write the MPI
107		//
108	0	len = mbedtls_mpi_size(X);
109
110		/* DER represents 0 with a sign bit (0=nonnegative) and 7 value bits, not
111		* as 0 digits. We need to end up with 020100, not with 0200. */
112	0	if (len == 0) {
113	0	len = 1;
114	0	}
115
116	0	if (p < start \|\| (size_t) (p - start) < len) {
117	0	return MBEDTLS_ERR_ASN1_BUF_TOO_SMALL;
118	0	}
119
120	0	(*p) -= len;
121	0	MBEDTLS_MPI_CHK(mbedtls_mpi_write_binary(X, *p, len));
122
123		// DER format assumes 2s complement for numbers, so the leftmost bit
124		// should be 0 for positive numbers and 1 for negative numbers.
125		//
126	0	if (X->s == 1 && **p & 0x80) {
127	0	if (*p - start < 1) {
128	0	return MBEDTLS_ERR_ASN1_BUF_TOO_SMALL;
129	0	}
130
131	0	--(p) = 0x00;
132	0	len += 1;
133	0	}
134
135	0	ret = mbedtls_asn1_write_len_and_tag(p, start, len, MBEDTLS_ASN1_INTEGER);
136
137	0	cleanup:
138	0	return ret;
139	0	}
140		#endif /* MBEDTLS_BIGNUM_C */
141
142		int mbedtls_asn1_write_null(unsigned char *p, const unsigned char start)
143	0	{
144		// Write NULL
145		//
146	0	return mbedtls_asn1_write_len_and_tag(p, start, 0, MBEDTLS_ASN1_NULL);
147	0	}
148
149		int mbedtls_asn1_write_oid(unsigned char *p, const unsigned char start,
150		const char *oid, size_t oid_len)
151	0	{
152	0	int ret = MBEDTLS_ERR_ERROR_CORRUPTION_DETECTED;
153	0	size_t len = 0;
154
155	0	MBEDTLS_ASN1_CHK_ADD(len, mbedtls_asn1_write_raw_buffer(p, start,
156	0	(const unsigned char *) oid, oid_len));
157	0	return mbedtls_asn1_write_len_and_tag(p, start, len, MBEDTLS_ASN1_OID);
158	0	}
159
160		int mbedtls_asn1_write_algorithm_identifier(unsigned char *p, const unsigned char start,
161		const char *oid, size_t oid_len,
162		size_t par_len)
163	0	{
164	0	return mbedtls_asn1_write_algorithm_identifier_ext(p, start, oid, oid_len, par_len, 1);
165	0	}
166
167		int mbedtls_asn1_write_algorithm_identifier_ext(unsigned char *p, const unsigned char start,
168		const char *oid, size_t oid_len,
169		size_t par_len, int has_par)
170	0	{
171	0	int ret = MBEDTLS_ERR_ERROR_CORRUPTION_DETECTED;
172	0	size_t len = 0;
173
174	0	if (has_par) {
175	0	if (par_len == 0) {
176	0	MBEDTLS_ASN1_CHK_ADD(len, mbedtls_asn1_write_null(p, start));
177	0	} else {
178	0	len += par_len;
179	0	}
180	0	}
181
182	0	MBEDTLS_ASN1_CHK_ADD(len, mbedtls_asn1_write_oid(p, start, oid, oid_len));
183
184	0	return mbedtls_asn1_write_len_and_tag(p, start, len,
185	0	MBEDTLS_ASN1_CONSTRUCTED \| MBEDTLS_ASN1_SEQUENCE);
186	0	}
187
188		int mbedtls_asn1_write_bool(unsigned char *p, const unsigned char start, int boolean)
189	0	{
190	0	size_t len = 0;
191
192	0	if (*p - start < 1) {
193	0	return MBEDTLS_ERR_ASN1_BUF_TOO_SMALL;
194	0	}
195
196	0	--(p) = (boolean) ? 255 : 0;
197	0	len++;
198
199	0	return mbedtls_asn1_write_len_and_tag(p, start, len, MBEDTLS_ASN1_BOOLEAN);
200	0	}
201
202		static int asn1_write_tagged_int(unsigned char *p, const unsigned char start, int val, int tag)
203	0	{
204	0	size_t len = 0;
205
206	0	do {
207	0	if (*p - start < 1) {
208	0	return MBEDTLS_ERR_ASN1_BUF_TOO_SMALL;
209	0	}
210	0	len += 1;
211	0	--(p) = val & 0xff;
212	0	val >>= 8;
213	0	} while (val > 0);
214
215	0	if (**p & 0x80) {
216	0	if (*p - start < 1) {
217	0	return MBEDTLS_ERR_ASN1_BUF_TOO_SMALL;
218	0	}
219	0	--(p) = 0x00;
220	0	len += 1;
221	0	}
222
223	0	return mbedtls_asn1_write_len_and_tag(p, start, len, tag);
224	0	}
225
226		int mbedtls_asn1_write_int(unsigned char *p, const unsigned char start, int val)
227	0	{
228	0	return asn1_write_tagged_int(p, start, val, MBEDTLS_ASN1_INTEGER);
229	0	}
230
231		int mbedtls_asn1_write_enum(unsigned char *p, const unsigned char start, int val)
232	0	{
233	0	return asn1_write_tagged_int(p, start, val, MBEDTLS_ASN1_ENUMERATED);
234	0	}
235
236		int mbedtls_asn1_write_tagged_string(unsigned char *p, const unsigned char start, int tag,
237		const char *text, size_t text_len)
238	0	{
239	0	int ret = MBEDTLS_ERR_ERROR_CORRUPTION_DETECTED;
240	0	size_t len = 0;
241
242	0	MBEDTLS_ASN1_CHK_ADD(len, mbedtls_asn1_write_raw_buffer(p, start,
243	0	(const unsigned char *) text,
244	0	text_len));
245
246	0	return mbedtls_asn1_write_len_and_tag(p, start, len, tag);
247	0	}
248
249		int mbedtls_asn1_write_utf8_string(unsigned char *p, const unsigned char start,
250		const char *text, size_t text_len)
251	0	{
252	0	return mbedtls_asn1_write_tagged_string(p, start, MBEDTLS_ASN1_UTF8_STRING, text, text_len);
253	0	}
254
255		int mbedtls_asn1_write_printable_string(unsigned char *p, const unsigned char start,
256		const char *text, size_t text_len)
257	0	{
258	0	return mbedtls_asn1_write_tagged_string(p, start, MBEDTLS_ASN1_PRINTABLE_STRING, text,
259	0	text_len);
260	0	}
261
262		int mbedtls_asn1_write_ia5_string(unsigned char *p, const unsigned char start,
263		const char *text, size_t text_len)
264	0	{
265	0	return mbedtls_asn1_write_tagged_string(p, start, MBEDTLS_ASN1_IA5_STRING, text, text_len);
266	0	}
267
268		int mbedtls_asn1_write_named_bitstring(unsigned char **p,
269		const unsigned char *start,
270		const unsigned char *buf,
271		size_t bits)
272	0	{
273	0	size_t unused_bits, byte_len;
274	0	const unsigned char *cur_byte;
275	0	unsigned char cur_byte_shifted;
276	0	unsigned char bit;
277
278	0	byte_len = (bits + 7) / 8;
279	0	unused_bits = (byte_len * 8) - bits;
280
281		/*
282		* Named bitstrings require that trailing 0s are excluded in the encoding
283		* of the bitstring. Trailing 0s are considered part of the 'unused' bits
284		* when encoding this value in the first content octet
285		*/
286	0	if (bits != 0) {
287	0	cur_byte = buf + byte_len - 1;
288	0	cur_byte_shifted = *cur_byte >> unused_bits;
289
290	0	for (;;) {
291	0	bit = cur_byte_shifted & 0x1;
292	0	cur_byte_shifted >>= 1;
293
294	0	if (bit != 0) {
295	0	break;
296	0	}
297
298	0	bits--;
299	0	if (bits == 0) {
300	0	break;
301	0	}
302
303	0	if (bits % 8 == 0) {
304	0	cur_byte_shifted = *--cur_byte;
305	0	}
306	0	}
307	0	}
308
309	0	return mbedtls_asn1_write_bitstring(p, start, buf, bits);
310	0	}
311
312		int mbedtls_asn1_write_bitstring(unsigned char *p, const unsigned char start,
313		const unsigned char *buf, size_t bits)
314	0	{
315	0	size_t len = 0;
316	0	size_t unused_bits, byte_len;
317
318	0	byte_len = (bits + 7) / 8;
319	0	unused_bits = (byte_len * 8) - bits;
320
321	0	if (p < start \|\| (size_t) (p - start) < byte_len + 1) {
322	0	return MBEDTLS_ERR_ASN1_BUF_TOO_SMALL;
323	0	}
324
325	0	len = byte_len + 1;
326
327		/* Write the bitstring. Ensure the unused bits are zeroed */
328	0	if (byte_len > 0) {
329	0	byte_len--;
330	0	--(p) = buf[byte_len] & ~((0x1 << unused_bits) - 1);
331	0	(*p) -= byte_len;
332	0	memcpy(*p, buf, byte_len);
333	0	}
334
335		/* Write unused bits */
336	0	--(p) = (unsigned char) unused_bits;
337
338	0	return mbedtls_asn1_write_len_and_tag(p, start, len, MBEDTLS_ASN1_BIT_STRING);
339	0	}
340
341		int mbedtls_asn1_write_octet_string(unsigned char *p, const unsigned char start,
342		const unsigned char *buf, size_t size)
343	0	{
344	0	int ret = MBEDTLS_ERR_ERROR_CORRUPTION_DETECTED;
345	0	size_t len = 0;
346
347	0	MBEDTLS_ASN1_CHK_ADD(len, mbedtls_asn1_write_raw_buffer(p, start, buf, size));
348
349	0	return mbedtls_asn1_write_len_and_tag(p, start, len, MBEDTLS_ASN1_OCTET_STRING);
350	0	}
351
352
353		#if !defined(MBEDTLS_ASN1_PARSE_C)
354		/* This is a copy of the ASN.1 parsing function mbedtls_asn1_find_named_data(),
355		* which is replicated to avoid a dependency ASN1_WRITE_C on ASN1_PARSE_C. */
356		static mbedtls_asn1_named_data *asn1_find_named_data(
357		mbedtls_asn1_named_data *list,
358		const char *oid, size_t len)
359		{
360		while (list != NULL) {
361		if (list->oid.len == len &&
362		memcmp(list->oid.p, oid, len) == 0) {
363		break;
364		}
365
366		list = list->next;
367		}
368
369		return list;
370		}
371		#else
372		#define asn1_find_named_data(list, oid, len) \
373	0	((mbedtls_asn1_named_data *) mbedtls_asn1_find_named_data(list, oid, len))
374		#endif
375
376		mbedtls_asn1_named_data *mbedtls_asn1_store_named_data(
377		mbedtls_asn1_named_data **head,
378		const char *oid, size_t oid_len,
379		const unsigned char *val,
380		size_t val_len)
381	0	{
382	0	mbedtls_asn1_named_data *cur;
383
384	0	if ((cur = asn1_find_named_data(*head, oid, oid_len)) == NULL) {
385		// Add new entry if not present yet based on OID
386		//
387	0	cur = (mbedtls_asn1_named_data *) mbedtls_calloc(1,
388	0	sizeof(mbedtls_asn1_named_data));
389	0	if (cur == NULL) {
390	0	return NULL;
391	0	}
392
393	0	cur->oid.len = oid_len;
394	0	cur->oid.p = (unsigned char *) mbedtls_calloc(1, oid_len);
395	0	if (cur->oid.p == NULL) {
396	0	mbedtls_free(cur);
397	0	return NULL;
398	0	}
399
400	0	memcpy(cur->oid.p, oid, oid_len);
401
402	0	cur->val.len = val_len;
403	0	if (val_len != 0) {
404	0	cur->val.p = (unsigned char *) mbedtls_calloc(1, val_len);
405	0	if (cur->val.p == NULL) {
406	0	mbedtls_free(cur->oid.p);
407	0	mbedtls_free(cur);
408	0	return NULL;
409	0	}
410	0	}
411
412	0	cur->next = *head;
413	0	*head = cur;
414	0	} else if (val_len == 0) {
415	0	mbedtls_free(cur->val.p);
416	0	cur->val.p = NULL;
417	0	cur->val.len = 0;
418	0	} else if (cur->val.len != val_len) {
419		/*
420		* Enlarge existing value buffer if needed
421		* Preserve old data until the allocation succeeded, to leave list in
422		* a consistent state in case allocation fails.
423		*/
424	0	void p = (unsigned char ) mbedtls_calloc(1, val_len);
425	0	if (p == NULL) {
426	0	return NULL;
427	0	}
428
429	0	mbedtls_free(cur->val.p);
430	0	cur->val.p = (unsigned char *) p;
431	0	cur->val.len = val_len;
432	0	}
433
434	0	if (val != NULL && val_len != 0) {
435	0	memcpy(cur->val.p, val, val_len);
436	0	}
437
438	0	return cur;
439	0	}
440		#endif /* MBEDTLS_ASN1_WRITE_C */