blob: c7aae0ff87cc974545a23e7e44c592cb2467c518 [file] [log] [blame]
Paul Bakkerefc30292011-11-10 14:43:23 +00001/**
2 * \file asn1.h
3 *
4 * \brief Generic ASN.1 parsing
Darryl Greena40a1012018-01-05 15:33:17 +00005 */
6/*
Bence Szépkúti1e148272020-08-07 13:07:28 +02007 * Copyright The Mbed TLS Contributors
Manuel Pégourié-Gonnard37ff1402015-09-04 14:21:07 +02008 * SPDX-License-Identifier: Apache-2.0
9 *
10 * Licensed under the Apache License, Version 2.0 (the "License"); you may
11 * not use this file except in compliance with the License.
12 * You may obtain a copy of the License at
13 *
14 * http://www.apache.org/licenses/LICENSE-2.0
15 *
16 * Unless required by applicable law or agreed to in writing, software
17 * distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
18 * WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
19 * See the License for the specific language governing permissions and
20 * limitations under the License.
Paul Bakkerefc30292011-11-10 14:43:23 +000021 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020022#ifndef MBEDTLS_ASN1_H
23#define MBEDTLS_ASN1_H
Mateusz Starzyk846f0212021-05-19 19:44:07 +020024#include "mbedtls/private_access.h"
Paul Bakkerefc30292011-11-10 14:43:23 +000025
Bence Szépkútic662b362021-05-27 11:25:03 +020026#include "mbedtls/build_info.h"
Glenn Strauss82ba2742022-11-04 04:01:23 -040027#include "mbedtls/platform_util.h"
Paul Bakkerefc30292011-11-10 14:43:23 +000028
Rich Evans00ab4702015-02-06 13:43:58 +000029#include <stddef.h>
30
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020031#if defined(MBEDTLS_BIGNUM_C)
Jaeden Ameroc49fbbf2019-07-04 20:01:14 +010032#include "mbedtls/bignum.h"
Paul Bakkerefc30292011-11-10 14:43:23 +000033#endif
34
Paul Bakker9af723c2014-05-01 13:03:14 +020035/**
Paul Bakkerefc30292011-11-10 14:43:23 +000036 * \addtogroup asn1_module
Paul Bakker9af723c2014-05-01 13:03:14 +020037 * \{
Paul Bakkerefc30292011-11-10 14:43:23 +000038 */
Paul Bakker9af723c2014-05-01 13:03:14 +020039
Paul Bakkerefc30292011-11-10 14:43:23 +000040/**
41 * \name ASN1 Error codes
Nayna Jainc9deb182020-11-16 19:03:12 +000042 * These error codes are combined with other error codes for
Paul Bakker9af723c2014-05-01 13:03:14 +020043 * higher error granularity.
Nayna Jainc9deb182020-11-16 19:03:12 +000044 * e.g. X.509 and PKCS #7 error codes
Paul Bakkerefc30292011-11-10 14:43:23 +000045 * ASN1 is a standard to specify data structures.
46 * \{
47 */
Gilles Peskined2971572021-07-26 18:48:10 +020048/** Out of data when parsing an ASN1 data structure. */
49#define MBEDTLS_ERR_ASN1_OUT_OF_DATA -0x0060
50/** ASN1 tag was of an unexpected value. */
51#define MBEDTLS_ERR_ASN1_UNEXPECTED_TAG -0x0062
52/** Error when trying to determine the length or invalid length. */
53#define MBEDTLS_ERR_ASN1_INVALID_LENGTH -0x0064
54/** Actual length differs from expected length. */
55#define MBEDTLS_ERR_ASN1_LENGTH_MISMATCH -0x0066
56/** Data is invalid. */
57#define MBEDTLS_ERR_ASN1_INVALID_DATA -0x0068
58/** Memory allocation failed */
59#define MBEDTLS_ERR_ASN1_ALLOC_FAILED -0x006A
60/** Buffer too small when writing ASN.1 data structure. */
61#define MBEDTLS_ERR_ASN1_BUF_TOO_SMALL -0x006C
Paul Bakker05888152012-02-16 10:26:57 +000062
Andrzej Kurek38d4fdd2021-12-28 16:22:52 +010063/** \} name ASN1 Error codes */
Paul Bakkerefc30292011-11-10 14:43:23 +000064
65/**
66 * \name DER constants
Andres Amaya Garcia9fb02052017-08-25 17:24:44 +010067 * These constants comply with the DER encoded ASN.1 type tags.
Paul Bakkerefc30292011-11-10 14:43:23 +000068 * DER encoding uses hexadecimal representation.
69 * An example DER sequence is:\n
70 * - 0x02 -- tag indicating INTEGER
71 * - 0x01 -- length in octets
72 * - 0x05 -- value
Gilles Peskine96ddb0a2020-02-26 19:50:01 +010073 * Such sequences are typically read into \c ::mbedtls_x509_buf.
Paul Bakkerefc30292011-11-10 14:43:23 +000074 * \{
75 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020076#define MBEDTLS_ASN1_BOOLEAN 0x01
77#define MBEDTLS_ASN1_INTEGER 0x02
78#define MBEDTLS_ASN1_BIT_STRING 0x03
79#define MBEDTLS_ASN1_OCTET_STRING 0x04
80#define MBEDTLS_ASN1_NULL 0x05
81#define MBEDTLS_ASN1_OID 0x06
Mykhailo Sopiha20180ca2019-10-29 15:58:10 +020082#define MBEDTLS_ASN1_ENUMERATED 0x0A
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020083#define MBEDTLS_ASN1_UTF8_STRING 0x0C
84#define MBEDTLS_ASN1_SEQUENCE 0x10
85#define MBEDTLS_ASN1_SET 0x11
86#define MBEDTLS_ASN1_PRINTABLE_STRING 0x13
87#define MBEDTLS_ASN1_T61_STRING 0x14
88#define MBEDTLS_ASN1_IA5_STRING 0x16
89#define MBEDTLS_ASN1_UTC_TIME 0x17
90#define MBEDTLS_ASN1_GENERALIZED_TIME 0x18
91#define MBEDTLS_ASN1_UNIVERSAL_STRING 0x1C
92#define MBEDTLS_ASN1_BMP_STRING 0x1E
93#define MBEDTLS_ASN1_PRIMITIVE 0x00
94#define MBEDTLS_ASN1_CONSTRUCTED 0x20
95#define MBEDTLS_ASN1_CONTEXT_SPECIFIC 0x80
Andres Amaya Garcia7512bf72017-08-25 17:12:11 +010096
Hanno Beckercba71222019-09-11 14:15:10 +010097/* Slightly smaller way to check if tag is a string tag
98 * compared to canonical implementation. */
Agathiyan Bragadeesh52af0d02023-08-30 16:22:54 +010099#define MBEDTLS_ASN1_IS_STRING_TAG(tag) \
100 ((unsigned int) (tag) < 32u && ( \
101 ((1u << (tag)) & ((1u << MBEDTLS_ASN1_BMP_STRING) | \
102 (1u << MBEDTLS_ASN1_UTF8_STRING) | \
103 (1u << MBEDTLS_ASN1_T61_STRING) | \
104 (1u << MBEDTLS_ASN1_IA5_STRING) | \
105 (1u << MBEDTLS_ASN1_UNIVERSAL_STRING) | \
106 (1u << MBEDTLS_ASN1_PRINTABLE_STRING))) != 0))
Hanno Beckercba71222019-09-11 14:15:10 +0100107
Andres Amaya Garcia7512bf72017-08-25 17:12:11 +0100108/*
109 * Bit masks for each of the components of an ASN.1 tag as specified in
Gilles Peskine1ed45ea2018-03-08 18:16:45 +0100110 * ITU X.690 (08/2015), section 8.1 "General rules for encoding",
111 * paragraph 8.1.2.2:
Andres Amaya Garcia7512bf72017-08-25 17:12:11 +0100112 *
113 * Bit 8 7 6 5 1
114 * +-------+-----+------------+
115 * | Class | P/C | Tag number |
116 * +-------+-----+------------+
117 */
Andres Amaya Garcia7786abc2017-11-07 20:21:56 +0000118#define MBEDTLS_ASN1_TAG_CLASS_MASK 0xC0
119#define MBEDTLS_ASN1_TAG_PC_MASK 0x20
120#define MBEDTLS_ASN1_TAG_VALUE_MASK 0x1F
Andres Amaya Garcia7512bf72017-08-25 17:12:11 +0100121
Andrzej Kurek38d4fdd2021-12-28 16:22:52 +0100122/** \} name DER constants */
Paul Bakkerefc30292011-11-10 14:43:23 +0000123
124/** Returns the size of the binary string, without the trailing \\0 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200125#define MBEDTLS_OID_SIZE(x) (sizeof(x) - 1)
Paul Bakkerefc30292011-11-10 14:43:23 +0000126
Manuel Pégourié-Gonnarde76b7502014-01-23 19:15:29 +0100127/**
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200128 * Compares an mbedtls_asn1_buf structure to a reference OID.
Manuel Pégourié-Gonnarde76b7502014-01-23 19:15:29 +0100129 *
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200130 * Only works for 'defined' oid_str values (MBEDTLS_OID_HMAC_SHA1), you cannot use a
Manuel Pégourié-Gonnarde76b7502014-01-23 19:15:29 +0100131 * 'unsigned char *oid' here!
Paul Bakkere5eae762013-08-26 12:05:14 +0200132 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200133#define MBEDTLS_OID_CMP(oid_str, oid_buf) \
Gilles Peskine449bd832023-01-11 14:50:10 +0100134 ((MBEDTLS_OID_SIZE(oid_str) != (oid_buf)->len) || \
135 memcmp((oid_str), (oid_buf)->p, (oid_buf)->len) != 0)
Paul Bakkerc70b9822013-04-07 22:00:46 +0200136
Hanno Becker63e38fe2019-09-11 14:16:40 +0100137#define MBEDTLS_OID_CMP_RAW(oid_str, oid_buf, oid_buf_len) \
Gilles Peskine449bd832023-01-11 14:50:10 +0100138 ((MBEDTLS_OID_SIZE(oid_str) != (oid_buf_len)) || \
139 memcmp((oid_str), (oid_buf), (oid_buf_len)) != 0)
Hanno Becker63e38fe2019-09-11 14:16:40 +0100140
Paul Bakkerefc30292011-11-10 14:43:23 +0000141#ifdef __cplusplus
142extern "C" {
143#endif
144
145/**
146 * \name Functions to parse ASN.1 data structures
147 * \{
148 */
149
150/**
151 * Type-length-value structure that allows for ASN1 using DER.
152 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100153typedef struct mbedtls_asn1_buf {
Gilles Peskineb89d9c02021-08-04 20:55:33 +0200154 int tag; /**< ASN1 type, e.g. MBEDTLS_ASN1_UTF8_STRING. */
155 size_t len; /**< ASN1 length, in octets. */
156 unsigned char *p; /**< ASN1 data, e.g. in ASCII. */
Paul Bakkerefc30292011-11-10 14:43:23 +0000157}
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200158mbedtls_asn1_buf;
Paul Bakkerefc30292011-11-10 14:43:23 +0000159
160/**
161 * Container for ASN1 bit strings.
162 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100163typedef struct mbedtls_asn1_bitstring {
Gilles Peskineb89d9c02021-08-04 20:55:33 +0200164 size_t len; /**< ASN1 length, in octets. */
165 unsigned char unused_bits; /**< Number of unused bits at the end of the string */
166 unsigned char *p; /**< Raw ASN1 data for the bit string */
Paul Bakkerefc30292011-11-10 14:43:23 +0000167}
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200168mbedtls_asn1_bitstring;
Paul Bakkerefc30292011-11-10 14:43:23 +0000169
170/**
171 * Container for a sequence of ASN.1 items
172 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100173typedef struct mbedtls_asn1_sequence {
Gilles Peskineb89d9c02021-08-04 20:55:33 +0200174 mbedtls_asn1_buf buf; /**< Buffer containing the given ASN.1 item. */
175
176 /** The next entry in the sequence.
177 *
Gilles Peskine44ffc792021-08-31 22:59:35 +0200178 * The details of memory management for sequences are not documented and
Gilles Peskineb89d9c02021-08-04 20:55:33 +0200179 * may change in future versions. Set this field to \p NULL when
Gilles Peskine44ffc792021-08-31 22:59:35 +0200180 * initializing a structure, and do not modify it except via Mbed TLS
Gilles Peskineb89d9c02021-08-04 20:55:33 +0200181 * library functions.
182 */
183 struct mbedtls_asn1_sequence *next;
Paul Bakkerefc30292011-11-10 14:43:23 +0000184}
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200185mbedtls_asn1_sequence;
Paul Bakkerefc30292011-11-10 14:43:23 +0000186
187/**
Paul Bakkere5eae762013-08-26 12:05:14 +0200188 * Container for a sequence or list of 'named' ASN.1 data items
189 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100190typedef struct mbedtls_asn1_named_data {
Gilles Peskineb89d9c02021-08-04 20:55:33 +0200191 mbedtls_asn1_buf oid; /**< The object identifier. */
192 mbedtls_asn1_buf val; /**< The named value. */
193
194 /** The next entry in the sequence.
195 *
Gilles Peskine44ffc792021-08-31 22:59:35 +0200196 * The details of memory management for named data sequences are not
197 * documented and may change in future versions. Set this field to \p NULL
198 * when initializing a structure, and do not modify it except via Mbed TLS
Gilles Peskineb89d9c02021-08-04 20:55:33 +0200199 * library functions.
200 */
201 struct mbedtls_asn1_named_data *next;
202
203 /** Merge next item into the current one?
204 *
205 * This field exists for the sake of Mbed TLS's X.509 certificate parsing
206 * code and may change in future versions of the library.
207 */
208 unsigned char MBEDTLS_PRIVATE(next_merged);
Paul Bakkere5eae762013-08-26 12:05:14 +0200209}
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200210mbedtls_asn1_named_data;
Paul Bakkere5eae762013-08-26 12:05:14 +0200211
Agathiyan Bragadeeshfca08612023-09-04 15:45:37 +0100212#if defined(MBEDTLS_ASN1_PARSE_C) || defined(MBEDTLS_X509_CREATE_C)
Paul Bakkere5eae762013-08-26 12:05:14 +0200213/**
Paul Bakkercdda0972013-09-09 12:51:29 +0200214 * \brief Get the length of an ASN.1 element.
215 * Updates the pointer to immediately behind the length.
Paul Bakkerefc30292011-11-10 14:43:23 +0000216 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100217 * \param p On entry, \c *p points to the first byte of the length,
218 * i.e. immediately after the tag.
219 * On successful completion, \c *p points to the first byte
220 * after the length, i.e. the first byte of the content.
221 * On error, the value of \c *p is undefined.
222 * \param end End of data.
Gilles Peskinedc2db482019-09-20 21:06:01 +0200223 * \param len On successful completion, \c *len contains the length
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100224 * read from the ASN.1 input.
Paul Bakkerefc30292011-11-10 14:43:23 +0000225 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100226 * \return 0 if successful.
227 * \return #MBEDTLS_ERR_ASN1_OUT_OF_DATA if the ASN.1 element
228 * would end beyond \p end.
Andrzej Kurek5c65c572022-04-13 14:28:52 -0400229 * \return #MBEDTLS_ERR_ASN1_INVALID_LENGTH if the length is unparsable.
Paul Bakkerefc30292011-11-10 14:43:23 +0000230 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100231int mbedtls_asn1_get_len(unsigned char **p,
232 const unsigned char *end,
233 size_t *len);
Paul Bakkerefc30292011-11-10 14:43:23 +0000234
235/**
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100236 * \brief Get the tag and length of the element.
237 * Check for the requested tag.
Paul Bakkercdda0972013-09-09 12:51:29 +0200238 * Updates the pointer to immediately behind the tag and length.
Paul Bakkerefc30292011-11-10 14:43:23 +0000239 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100240 * \param p On entry, \c *p points to the start of the ASN.1 element.
241 * On successful completion, \c *p points to the first byte
242 * after the length, i.e. the first byte of the content.
243 * On error, the value of \c *p is undefined.
244 * \param end End of data.
Gilles Peskinedc2db482019-09-20 21:06:01 +0200245 * \param len On successful completion, \c *len contains the length
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100246 * read from the ASN.1 input.
247 * \param tag The expected tag.
Paul Bakkerefc30292011-11-10 14:43:23 +0000248 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100249 * \return 0 if successful.
250 * \return #MBEDTLS_ERR_ASN1_UNEXPECTED_TAG if the data does not start
251 * with the requested tag.
252 * \return #MBEDTLS_ERR_ASN1_OUT_OF_DATA if the ASN.1 element
253 * would end beyond \p end.
Shaun Case8b0ecbc2021-12-20 21:14:10 -0800254 * \return #MBEDTLS_ERR_ASN1_INVALID_LENGTH if the length is unparsable.
Paul Bakkerefc30292011-11-10 14:43:23 +0000255 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100256int mbedtls_asn1_get_tag(unsigned char **p,
257 const unsigned char *end,
258 size_t *len, int tag);
Agathiyan Bragadeeshd34c4262023-09-08 11:09:50 +0100259#endif /* MBEDTLS_ASN1_PARSE_C || MBEDTLS_X509_CREATE_C */
Paul Bakkerefc30292011-11-10 14:43:23 +0000260
Agathiyan Bragadeeshd34c4262023-09-08 11:09:50 +0100261#if defined(MBEDTLS_ASN1_PARSE_C)
Paul Bakkerefc30292011-11-10 14:43:23 +0000262/**
Paul Bakkercdda0972013-09-09 12:51:29 +0200263 * \brief Retrieve a boolean ASN.1 tag and its value.
264 * Updates the pointer to immediately behind the full tag.
Paul Bakkerefc30292011-11-10 14:43:23 +0000265 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100266 * \param p On entry, \c *p points to the start of the ASN.1 element.
267 * On successful completion, \c *p points to the first byte
268 * beyond the ASN.1 element.
269 * On error, the value of \c *p is undefined.
270 * \param end End of data.
271 * \param val On success, the parsed value (\c 0 or \c 1).
Paul Bakkerefc30292011-11-10 14:43:23 +0000272 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100273 * \return 0 if successful.
274 * \return An ASN.1 error code if the input does not start with
275 * a valid ASN.1 BOOLEAN.
Paul Bakkerefc30292011-11-10 14:43:23 +0000276 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100277int mbedtls_asn1_get_bool(unsigned char **p,
278 const unsigned char *end,
279 int *val);
Paul Bakkerefc30292011-11-10 14:43:23 +0000280
281/**
Paul Bakkercdda0972013-09-09 12:51:29 +0200282 * \brief Retrieve an integer ASN.1 tag and its value.
283 * Updates the pointer to immediately behind the full tag.
Paul Bakkerefc30292011-11-10 14:43:23 +0000284 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100285 * \param p On entry, \c *p points to the start of the ASN.1 element.
286 * On successful completion, \c *p points to the first byte
287 * beyond the ASN.1 element.
288 * On error, the value of \c *p is undefined.
289 * \param end End of data.
290 * \param val On success, the parsed value.
Paul Bakkerefc30292011-11-10 14:43:23 +0000291 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100292 * \return 0 if successful.
293 * \return An ASN.1 error code if the input does not start with
294 * a valid ASN.1 INTEGER.
295 * \return #MBEDTLS_ERR_ASN1_INVALID_LENGTH if the parsed value does
296 * not fit in an \c int.
Paul Bakkerefc30292011-11-10 14:43:23 +0000297 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100298int mbedtls_asn1_get_int(unsigned char **p,
299 const unsigned char *end,
300 int *val);
Paul Bakkerefc30292011-11-10 14:43:23 +0000301
302/**
Mykhailo Sopiha20180ca2019-10-29 15:58:10 +0200303 * \brief Retrieve an enumerated ASN.1 tag and its value.
304 * Updates the pointer to immediately behind the full tag.
305 *
306 * \param p On entry, \c *p points to the start of the ASN.1 element.
307 * On successful completion, \c *p points to the first byte
308 * beyond the ASN.1 element.
309 * On error, the value of \c *p is undefined.
310 * \param end End of data.
311 * \param val On success, the parsed value.
312 *
313 * \return 0 if successful.
314 * \return An ASN.1 error code if the input does not start with
315 * a valid ASN.1 ENUMERATED.
316 * \return #MBEDTLS_ERR_ASN1_INVALID_LENGTH if the parsed value does
317 * not fit in an \c int.
318 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100319int mbedtls_asn1_get_enum(unsigned char **p,
320 const unsigned char *end,
321 int *val);
Mykhailo Sopiha20180ca2019-10-29 15:58:10 +0200322
323/**
Paul Bakkercdda0972013-09-09 12:51:29 +0200324 * \brief Retrieve a bitstring ASN.1 tag and its value.
325 * Updates the pointer to immediately behind the full tag.
Paul Bakkerefc30292011-11-10 14:43:23 +0000326 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100327 * \param p On entry, \c *p points to the start of the ASN.1 element.
328 * On successful completion, \c *p is equal to \p end.
329 * On error, the value of \c *p is undefined.
330 * \param end End of data.
331 * \param bs On success, ::mbedtls_asn1_bitstring information about
332 * the parsed value.
Paul Bakkerefc30292011-11-10 14:43:23 +0000333 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100334 * \return 0 if successful.
335 * \return #MBEDTLS_ERR_ASN1_LENGTH_MISMATCH if the input contains
336 * extra data after a valid BIT STRING.
337 * \return An ASN.1 error code if the input does not start with
338 * a valid ASN.1 BIT STRING.
Paul Bakkerefc30292011-11-10 14:43:23 +0000339 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100340int mbedtls_asn1_get_bitstring(unsigned char **p, const unsigned char *end,
341 mbedtls_asn1_bitstring *bs);
Paul Bakkerefc30292011-11-10 14:43:23 +0000342
343/**
Paul Bakkercdda0972013-09-09 12:51:29 +0200344 * \brief Retrieve a bitstring ASN.1 tag without unused bits and its
345 * value.
346 * Updates the pointer to the beginning of the bit/octet string.
Manuel Pégourié-Gonnarda2d4e642013-07-11 13:59:02 +0200347 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100348 * \param p On entry, \c *p points to the start of the ASN.1 element.
349 * On successful completion, \c *p points to the first byte
350 * of the content of the BIT STRING.
351 * On error, the value of \c *p is undefined.
352 * \param end End of data.
353 * \param len On success, \c *len is the length of the content in bytes.
Manuel Pégourié-Gonnarda2d4e642013-07-11 13:59:02 +0200354 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100355 * \return 0 if successful.
356 * \return #MBEDTLS_ERR_ASN1_INVALID_DATA if the input starts with
357 * a valid BIT STRING with a nonzero number of unused bits.
358 * \return An ASN.1 error code if the input does not start with
359 * a valid ASN.1 BIT STRING.
Manuel Pégourié-Gonnarda2d4e642013-07-11 13:59:02 +0200360 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100361int mbedtls_asn1_get_bitstring_null(unsigned char **p,
362 const unsigned char *end,
363 size_t *len);
Manuel Pégourié-Gonnarda2d4e642013-07-11 13:59:02 +0200364
365/**
Gilles Peskinedc2db482019-09-20 21:06:01 +0200366 * \brief Parses and splits an ASN.1 "SEQUENCE OF <tag>".
367 * Updates the pointer to immediately behind the full sequence tag.
Paul Bakkerefc30292011-11-10 14:43:23 +0000368 *
Hanno Becker12ae27d2019-09-11 14:20:09 +0100369 * This function allocates memory for the sequence elements. You can free
370 * the allocated memory with mbedtls_asn1_sequence_free().
371 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100372 * \note On error, this function may return a partial list in \p cur.
373 * You must set `cur->next = NULL` before calling this function!
374 * Otherwise it is impossible to distinguish a previously non-null
375 * pointer from a pointer to an object allocated by this function.
Paul Bakkerefc30292011-11-10 14:43:23 +0000376 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100377 * \note If the sequence is empty, this function does not modify
378 * \c *cur. If the sequence is valid and non-empty, this
379 * function sets `cur->buf.tag` to \p tag. This allows
380 * callers to distinguish between an empty sequence and
381 * a one-element sequence.
382 *
383 * \param p On entry, \c *p points to the start of the ASN.1 element.
384 * On successful completion, \c *p is equal to \p end.
385 * On error, the value of \c *p is undefined.
386 * \param end End of data.
387 * \param cur A ::mbedtls_asn1_sequence which this function fills.
388 * When this function returns, \c *cur is the head of a linked
389 * list. Each node in this list is allocated with
390 * mbedtls_calloc() apart from \p cur itself, and should
391 * therefore be freed with mbedtls_free().
392 * The list describes the content of the sequence.
393 * The head of the list (i.e. \c *cur itself) describes the
394 * first element, `*cur->next` describes the second element, etc.
395 * For each element, `buf.tag == tag`, `buf.len` is the length
396 * of the content of the content of the element, and `buf.p`
397 * points to the first byte of the content (i.e. immediately
398 * past the length of the element).
399 * Note that list elements may be allocated even on error.
400 * \param tag Each element of the sequence must have this tag.
401 *
402 * \return 0 if successful.
403 * \return #MBEDTLS_ERR_ASN1_LENGTH_MISMATCH if the input contains
404 * extra data after a valid SEQUENCE OF \p tag.
Gilles Peskineb5c74a52019-10-30 17:07:02 +0100405 * \return #MBEDTLS_ERR_ASN1_UNEXPECTED_TAG if the input starts with
406 * an ASN.1 SEQUENCE in which an element has a tag that
407 * is different from \p tag.
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100408 * \return #MBEDTLS_ERR_ASN1_ALLOC_FAILED if a memory allocation failed.
409 * \return An ASN.1 error code if the input does not start with
Gilles Peskineb5c74a52019-10-30 17:07:02 +0100410 * a valid ASN.1 SEQUENCE.
Paul Bakkerefc30292011-11-10 14:43:23 +0000411 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100412int mbedtls_asn1_get_sequence_of(unsigned char **p,
413 const unsigned char *end,
414 mbedtls_asn1_sequence *cur,
415 int tag);
Hanno Becker12ae27d2019-09-11 14:20:09 +0100416/**
417 * \brief Free a heap-allocated linked list presentation of
418 * an ASN.1 sequence, including the first element.
419 *
420 * There are two common ways to manage the memory used for the representation
421 * of a parsed ASN.1 sequence:
422 * - Allocate a head node `mbedtls_asn1_sequence *head` with mbedtls_calloc().
423 * Pass this node as the `cur` argument to mbedtls_asn1_get_sequence_of().
424 * When you have finished processing the sequence,
425 * call mbedtls_asn1_sequence_free() on `head`.
426 * - Allocate a head node `mbedtls_asn1_sequence *head` in any manner,
427 * for example on the stack. Make sure that `head->next == NULL`.
428 * Pass `head` as the `cur` argument to mbedtls_asn1_get_sequence_of().
429 * When you have finished processing the sequence,
430 * call mbedtls_asn1_sequence_free() on `head->cur`,
431 * then free `head` itself in the appropriate manner.
432 *
433 * \param seq The address of the first sequence component. This may
434 * be \c NULL, in which case this functions returns
435 * immediately.
436 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100437void mbedtls_asn1_sequence_free(mbedtls_asn1_sequence *seq);
Paul Bakkerefc30292011-11-10 14:43:23 +0000438
Hanno Becker199b7092019-09-11 14:21:26 +0100439/**
440 * \brief Traverse an ASN.1 SEQUENCE container and
441 * call a callback for each entry.
442 *
443 * This function checks that the input is a SEQUENCE of elements that
444 * each have a "must" tag, and calls a callback function on the elements
445 * that have a "may" tag.
446 *
447 * For example, to validate that the input is a SEQUENCE of `tag1` and call
448 * `cb` on each element, use
449 * ```
450 * mbedtls_asn1_traverse_sequence_of(&p, end, 0xff, tag1, 0, 0, cb, ctx);
451 * ```
452 *
453 * To validate that the input is a SEQUENCE of ANY and call `cb` on
454 * each element, use
455 * ```
456 * mbedtls_asn1_traverse_sequence_of(&p, end, 0, 0, 0, 0, cb, ctx);
457 * ```
458 *
459 * To validate that the input is a SEQUENCE of CHOICE {NULL, OCTET STRING}
460 * and call `cb` on each element that is an OCTET STRING, use
461 * ```
462 * mbedtls_asn1_traverse_sequence_of(&p, end, 0xfe, 0x04, 0xff, 0x04, cb, ctx);
463 * ```
464 *
465 * The callback is called on the elements with a "may" tag from left to
466 * right. If the input is not a valid SEQUENCE of elements with a "must" tag,
467 * the callback is called on the elements up to the leftmost point where
468 * the input is invalid.
469 *
470 * \warning This function is still experimental and may change
471 * at any time.
472 *
473 * \param p The address of the pointer to the beginning of
474 * the ASN.1 SEQUENCE header. This is updated to
475 * point to the end of the ASN.1 SEQUENCE container
476 * on a successful invocation.
477 * \param end The end of the ASN.1 SEQUENCE container.
478 * \param tag_must_mask A mask to be applied to the ASN.1 tags found within
Andrzej Kurek69ed8c42022-02-17 10:06:44 -0500479 * the SEQUENCE before comparing to \p tag_must_val.
Hanno Becker199b7092019-09-11 14:21:26 +0100480 * \param tag_must_val The required value of each ASN.1 tag found in the
481 * SEQUENCE, after masking with \p tag_must_mask.
482 * Mismatching tags lead to an error.
483 * For example, a value of \c 0 for both \p tag_must_mask
484 * and \p tag_must_val means that every tag is allowed,
485 * while a value of \c 0xFF for \p tag_must_mask means
486 * that \p tag_must_val is the only allowed tag.
487 * \param tag_may_mask A mask to be applied to the ASN.1 tags found within
Andrzej Kurek69ed8c42022-02-17 10:06:44 -0500488 * the SEQUENCE before comparing to \p tag_may_val.
Hanno Becker199b7092019-09-11 14:21:26 +0100489 * \param tag_may_val The desired value of each ASN.1 tag found in the
490 * SEQUENCE, after masking with \p tag_may_mask.
491 * Mismatching tags will be silently ignored.
492 * For example, a value of \c 0 for \p tag_may_mask and
493 * \p tag_may_val means that any tag will be considered,
494 * while a value of \c 0xFF for \p tag_may_mask means
495 * that all tags with value different from \p tag_may_val
496 * will be ignored.
497 * \param cb The callback to trigger for each component
498 * in the ASN.1 SEQUENCE that matches \p tag_may_val.
499 * The callback function is called with the following
500 * parameters:
501 * - \p ctx.
502 * - The tag of the current element.
503 * - A pointer to the start of the current element's
504 * content inside the input.
505 * - The length of the content of the current element.
506 * If the callback returns a non-zero value,
507 * the function stops immediately,
508 * forwarding the callback's return value.
509 * \param ctx The context to be passed to the callback \p cb.
510 *
511 * \return \c 0 if successful the entire ASN.1 SEQUENCE
512 * was traversed without parsing or callback errors.
513 * \return #MBEDTLS_ERR_ASN1_LENGTH_MISMATCH if the input
514 * contains extra data after a valid SEQUENCE
515 * of elements with an accepted tag.
516 * \return #MBEDTLS_ERR_ASN1_UNEXPECTED_TAG if the input starts
517 * with an ASN.1 SEQUENCE in which an element has a tag
518 * that is not accepted.
519 * \return An ASN.1 error code if the input does not start with
520 * a valid ASN.1 SEQUENCE.
521 * \return A non-zero error code forwarded from the callback
522 * \p cb in case the latter returns a non-zero value.
523 */
524int mbedtls_asn1_traverse_sequence_of(
525 unsigned char **p,
526 const unsigned char *end,
Hanno Becker34aada22020-02-03 10:39:55 +0000527 unsigned char tag_must_mask, unsigned char tag_must_val,
528 unsigned char tag_may_mask, unsigned char tag_may_val,
Gilles Peskine449bd832023-01-11 14:50:10 +0100529 int (*cb)(void *ctx, int tag,
530 unsigned char *start, size_t len),
531 void *ctx);
Hanno Becker199b7092019-09-11 14:21:26 +0100532
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200533#if defined(MBEDTLS_BIGNUM_C)
Paul Bakkerefc30292011-11-10 14:43:23 +0000534/**
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100535 * \brief Retrieve an integer ASN.1 tag and its value.
Paul Bakkercdda0972013-09-09 12:51:29 +0200536 * Updates the pointer to immediately behind the full tag.
Paul Bakkerefc30292011-11-10 14:43:23 +0000537 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100538 * \param p On entry, \c *p points to the start of the ASN.1 element.
539 * On successful completion, \c *p points to the first byte
540 * beyond the ASN.1 element.
541 * On error, the value of \c *p is undefined.
542 * \param end End of data.
543 * \param X On success, the parsed value.
Paul Bakkerefc30292011-11-10 14:43:23 +0000544 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100545 * \return 0 if successful.
546 * \return An ASN.1 error code if the input does not start with
547 * a valid ASN.1 INTEGER.
548 * \return #MBEDTLS_ERR_ASN1_INVALID_LENGTH if the parsed value does
549 * not fit in an \c int.
550 * \return An MPI error code if the parsed value is too large.
Paul Bakkerefc30292011-11-10 14:43:23 +0000551 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100552int mbedtls_asn1_get_mpi(unsigned char **p,
553 const unsigned char *end,
554 mbedtls_mpi *X);
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200555#endif /* MBEDTLS_BIGNUM_C */
Paul Bakkerefc30292011-11-10 14:43:23 +0000556
Paul Bakkerf8d018a2013-06-29 12:16:17 +0200557/**
Paul Bakkercdda0972013-09-09 12:51:29 +0200558 * \brief Retrieve an AlgorithmIdentifier ASN.1 sequence.
559 * Updates the pointer to immediately behind the full
560 * AlgorithmIdentifier.
Paul Bakkerf8d018a2013-06-29 12:16:17 +0200561 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100562 * \param p On entry, \c *p points to the start of the ASN.1 element.
563 * On successful completion, \c *p points to the first byte
564 * beyond the AlgorithmIdentifier element.
565 * On error, the value of \c *p is undefined.
566 * \param end End of data.
567 * \param alg The buffer to receive the OID.
568 * \param params The buffer to receive the parameters.
569 * This is zeroized if there are no parameters.
Paul Bakkerf8d018a2013-06-29 12:16:17 +0200570 *
571 * \return 0 if successful or a specific ASN.1 or MPI error code.
572 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100573int mbedtls_asn1_get_alg(unsigned char **p,
574 const unsigned char *end,
575 mbedtls_asn1_buf *alg, mbedtls_asn1_buf *params);
Paul Bakkerf8d018a2013-06-29 12:16:17 +0200576
577/**
Paul Bakkercdda0972013-09-09 12:51:29 +0200578 * \brief Retrieve an AlgorithmIdentifier ASN.1 sequence with NULL or no
579 * params.
580 * Updates the pointer to immediately behind the full
581 * AlgorithmIdentifier.
Paul Bakkerf8d018a2013-06-29 12:16:17 +0200582 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100583 * \param p On entry, \c *p points to the start of the ASN.1 element.
584 * On successful completion, \c *p points to the first byte
585 * beyond the AlgorithmIdentifier element.
586 * On error, the value of \c *p is undefined.
587 * \param end End of data.
588 * \param alg The buffer to receive the OID.
Paul Bakkerf8d018a2013-06-29 12:16:17 +0200589 *
590 * \return 0 if successful or a specific ASN.1 or MPI error code.
591 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100592int mbedtls_asn1_get_alg_null(unsigned char **p,
593 const unsigned char *end,
594 mbedtls_asn1_buf *alg);
Paul Bakkerf8d018a2013-06-29 12:16:17 +0200595
Paul Bakkere5eae762013-08-26 12:05:14 +0200596/**
Paul Bakkercdda0972013-09-09 12:51:29 +0200597 * \brief Find a specific named_data entry in a sequence or list based on
598 * the OID.
Paul Bakkere5eae762013-08-26 12:05:14 +0200599 *
600 * \param list The list to seek through
601 * \param oid The OID to look for
602 * \param len Size of the OID
603 *
604 * \return NULL if not found, or a pointer to the existing entry.
605 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100606const mbedtls_asn1_named_data *mbedtls_asn1_find_named_data(const mbedtls_asn1_named_data *list,
607 const char *oid, size_t len);
Paul Bakkere5eae762013-08-26 12:05:14 +0200608
Glenn Strauss82ba2742022-11-04 04:01:23 -0400609#if !defined(MBEDTLS_DEPRECATED_REMOVED)
Paul Bakkere5eae762013-08-26 12:05:14 +0200610/**
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200611 * \brief Free a mbedtls_asn1_named_data entry
Paul Bakkere5eae762013-08-26 12:05:14 +0200612 *
Glenn Strauss82ba2742022-11-04 04:01:23 -0400613 * \deprecated This function is deprecated and will be removed in a
614 * future version of the library.
615 * Please use mbedtls_asn1_free_named_data_list()
616 * or mbedtls_asn1_free_named_data_list_shallow().
617 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100618 * \param entry The named data entry to free.
619 * This function calls mbedtls_free() on
620 * `entry->oid.p` and `entry->val.p`.
Paul Bakkere5eae762013-08-26 12:05:14 +0200621 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100622void MBEDTLS_DEPRECATED mbedtls_asn1_free_named_data(mbedtls_asn1_named_data *entry);
Glenn Strauss82ba2742022-11-04 04:01:23 -0400623#endif /* MBEDTLS_DEPRECATED_REMOVED */
Paul Bakkere5eae762013-08-26 12:05:14 +0200624
Paul Bakkerc547cc92013-09-09 12:01:23 +0200625/**
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100626 * \brief Free all entries in a mbedtls_asn1_named_data list.
Paul Bakkerc547cc92013-09-09 12:01:23 +0200627 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100628 * \param head Pointer to the head of the list of named data entries to free.
Glenn Strauss82ba2742022-11-04 04:01:23 -0400629 * This function calls mbedtls_free() on
630 * `entry->oid.p` and `entry->val.p` and then on `entry`
631 * for each list entry, and sets \c *head to \c NULL.
Paul Bakkerc547cc92013-09-09 12:01:23 +0200632 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100633void mbedtls_asn1_free_named_data_list(mbedtls_asn1_named_data **head);
Paul Bakkerc547cc92013-09-09 12:01:23 +0200634
Glenn Straussa4b40412022-06-26 19:32:09 -0400635/**
636 * \brief Free all shallow entries in a mbedtls_asn1_named_data list,
637 * but do not free internal pointer targets.
638 *
639 * \param name Head of the list of named data entries to free.
640 * This function calls mbedtls_free() on each list element.
641 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100642void mbedtls_asn1_free_named_data_list_shallow(mbedtls_asn1_named_data *name);
Glenn Straussa4b40412022-06-26 19:32:09 -0400643
Andrzej Kurek38d4fdd2021-12-28 16:22:52 +0100644/** \} name Functions to parse ASN.1 data structures */
Andrzej Kureka0defed2021-12-30 12:33:31 +0100645/** \} addtogroup asn1_module */
Andrzej Kurek38d4fdd2021-12-28 16:22:52 +0100646
Paul Bakkerefc30292011-11-10 14:43:23 +0000647#ifdef __cplusplus
648}
649#endif
650
Agathiyan Bragadeeshfca08612023-09-04 15:45:37 +0100651#endif /* MBEDTLS_ASN1_PARSE_C */
652
Paul Bakkerefc30292011-11-10 14:43:23 +0000653#endif /* asn1.h */