blob: 34a39d9eb929157c7ebcfeced061f182b11ff164 [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"
Paul Bakkerefc30292011-11-10 14:43:23 +000027
Rich Evans00ab4702015-02-06 13:43:58 +000028#include <stddef.h>
29
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020030#if defined(MBEDTLS_BIGNUM_C)
Jaeden Ameroc49fbbf2019-07-04 20:01:14 +010031#include "mbedtls/bignum.h"
Paul Bakkerefc30292011-11-10 14:43:23 +000032#endif
33
Paul Bakker9af723c2014-05-01 13:03:14 +020034/**
Paul Bakkerefc30292011-11-10 14:43:23 +000035 * \addtogroup asn1_module
Paul Bakker9af723c2014-05-01 13:03:14 +020036 * \{
Paul Bakkerefc30292011-11-10 14:43:23 +000037 */
Paul Bakker9af723c2014-05-01 13:03:14 +020038
Paul Bakkerefc30292011-11-10 14:43:23 +000039/**
40 * \name ASN1 Error codes
41 * These error codes are OR'ed to X509 error codes for
Paul Bakker9af723c2014-05-01 13:03:14 +020042 * higher error granularity.
Paul Bakkerefc30292011-11-10 14:43:23 +000043 * ASN1 is a standard to specify data structures.
44 * \{
45 */
Gilles Peskined2971572021-07-26 18:48:10 +020046/** Out of data when parsing an ASN1 data structure. */
47#define MBEDTLS_ERR_ASN1_OUT_OF_DATA -0x0060
48/** ASN1 tag was of an unexpected value. */
49#define MBEDTLS_ERR_ASN1_UNEXPECTED_TAG -0x0062
50/** Error when trying to determine the length or invalid length. */
51#define MBEDTLS_ERR_ASN1_INVALID_LENGTH -0x0064
52/** Actual length differs from expected length. */
53#define MBEDTLS_ERR_ASN1_LENGTH_MISMATCH -0x0066
54/** Data is invalid. */
55#define MBEDTLS_ERR_ASN1_INVALID_DATA -0x0068
56/** Memory allocation failed */
57#define MBEDTLS_ERR_ASN1_ALLOC_FAILED -0x006A
58/** Buffer too small when writing ASN.1 data structure. */
59#define MBEDTLS_ERR_ASN1_BUF_TOO_SMALL -0x006C
Paul Bakker05888152012-02-16 10:26:57 +000060
Paul Bakkerefc30292011-11-10 14:43:23 +000061/* \} name */
62
63/**
64 * \name DER constants
Andres Amaya Garcia9fb02052017-08-25 17:24:44 +010065 * These constants comply with the DER encoded ASN.1 type tags.
Paul Bakkerefc30292011-11-10 14:43:23 +000066 * DER encoding uses hexadecimal representation.
67 * An example DER sequence is:\n
68 * - 0x02 -- tag indicating INTEGER
69 * - 0x01 -- length in octets
70 * - 0x05 -- value
Gilles Peskine96ddb0a2020-02-26 19:50:01 +010071 * Such sequences are typically read into \c ::mbedtls_x509_buf.
Paul Bakkerefc30292011-11-10 14:43:23 +000072 * \{
73 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020074#define MBEDTLS_ASN1_BOOLEAN 0x01
75#define MBEDTLS_ASN1_INTEGER 0x02
76#define MBEDTLS_ASN1_BIT_STRING 0x03
77#define MBEDTLS_ASN1_OCTET_STRING 0x04
78#define MBEDTLS_ASN1_NULL 0x05
79#define MBEDTLS_ASN1_OID 0x06
Mykhailo Sopiha20180ca2019-10-29 15:58:10 +020080#define MBEDTLS_ASN1_ENUMERATED 0x0A
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020081#define MBEDTLS_ASN1_UTF8_STRING 0x0C
82#define MBEDTLS_ASN1_SEQUENCE 0x10
83#define MBEDTLS_ASN1_SET 0x11
84#define MBEDTLS_ASN1_PRINTABLE_STRING 0x13
85#define MBEDTLS_ASN1_T61_STRING 0x14
86#define MBEDTLS_ASN1_IA5_STRING 0x16
87#define MBEDTLS_ASN1_UTC_TIME 0x17
88#define MBEDTLS_ASN1_GENERALIZED_TIME 0x18
89#define MBEDTLS_ASN1_UNIVERSAL_STRING 0x1C
90#define MBEDTLS_ASN1_BMP_STRING 0x1E
91#define MBEDTLS_ASN1_PRIMITIVE 0x00
92#define MBEDTLS_ASN1_CONSTRUCTED 0x20
93#define MBEDTLS_ASN1_CONTEXT_SPECIFIC 0x80
Andres Amaya Garcia7512bf72017-08-25 17:12:11 +010094
Hanno Beckercba71222019-09-11 14:15:10 +010095/* Slightly smaller way to check if tag is a string tag
96 * compared to canonical implementation. */
97#define MBEDTLS_ASN1_IS_STRING_TAG( tag ) \
98 ( ( tag ) < 32u && ( \
99 ( ( 1u << ( tag ) ) & ( ( 1u << MBEDTLS_ASN1_BMP_STRING ) | \
100 ( 1u << MBEDTLS_ASN1_UTF8_STRING ) | \
101 ( 1u << MBEDTLS_ASN1_T61_STRING ) | \
102 ( 1u << MBEDTLS_ASN1_IA5_STRING ) | \
103 ( 1u << MBEDTLS_ASN1_UNIVERSAL_STRING ) | \
104 ( 1u << MBEDTLS_ASN1_PRINTABLE_STRING ) | \
105 ( 1u << MBEDTLS_ASN1_BIT_STRING ) ) ) != 0 ) )
106
Andres Amaya Garcia7512bf72017-08-25 17:12:11 +0100107/*
108 * Bit masks for each of the components of an ASN.1 tag as specified in
Gilles Peskine1ed45ea2018-03-08 18:16:45 +0100109 * ITU X.690 (08/2015), section 8.1 "General rules for encoding",
110 * paragraph 8.1.2.2:
Andres Amaya Garcia7512bf72017-08-25 17:12:11 +0100111 *
112 * Bit 8 7 6 5 1
113 * +-------+-----+------------+
114 * | Class | P/C | Tag number |
115 * +-------+-----+------------+
116 */
Andres Amaya Garcia7786abc2017-11-07 20:21:56 +0000117#define MBEDTLS_ASN1_TAG_CLASS_MASK 0xC0
118#define MBEDTLS_ASN1_TAG_PC_MASK 0x20
119#define MBEDTLS_ASN1_TAG_VALUE_MASK 0x1F
Andres Amaya Garcia7512bf72017-08-25 17:12:11 +0100120
Paul Bakkerefc30292011-11-10 14:43:23 +0000121/* \} name */
122/* \} addtogroup asn1_module */
123
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) \
134 ( ( MBEDTLS_OID_SIZE(oid_str) != (oid_buf)->len ) || \
Manuel Pégourié-Gonnard6e064372015-03-19 16:54:56 +0000135 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) \
138 ( ( MBEDTLS_OID_SIZE(oid_str) != (oid_buf_len) ) || \
139 memcmp( (oid_str), (oid_buf), (oid_buf_len) ) != 0 )
140
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 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200153typedef struct mbedtls_asn1_buf
Paul Bakkerefc30292011-11-10 14:43:23 +0000154{
Gilles Peskineb89d9c02021-08-04 20:55:33 +0200155 int tag; /**< ASN1 type, e.g. MBEDTLS_ASN1_UTF8_STRING. */
156 size_t len; /**< ASN1 length, in octets. */
157 unsigned char *p; /**< ASN1 data, e.g. in ASCII. */
Paul Bakkerefc30292011-11-10 14:43:23 +0000158}
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200159mbedtls_asn1_buf;
Paul Bakkerefc30292011-11-10 14:43:23 +0000160
161/**
162 * Container for ASN1 bit strings.
163 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200164typedef struct mbedtls_asn1_bitstring
Paul Bakkerefc30292011-11-10 14:43:23 +0000165{
Gilles Peskineb89d9c02021-08-04 20:55:33 +0200166 size_t len; /**< ASN1 length, in octets. */
167 unsigned char unused_bits; /**< Number of unused bits at the end of the string */
168 unsigned char *p; /**< Raw ASN1 data for the bit string */
Paul Bakkerefc30292011-11-10 14:43:23 +0000169}
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200170mbedtls_asn1_bitstring;
Paul Bakkerefc30292011-11-10 14:43:23 +0000171
172/**
173 * Container for a sequence of ASN.1 items
174 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200175typedef struct mbedtls_asn1_sequence
Paul Bakkerefc30292011-11-10 14:43:23 +0000176{
Gilles Peskineb89d9c02021-08-04 20:55:33 +0200177 mbedtls_asn1_buf buf; /**< Buffer containing the given ASN.1 item. */
178
179 /** The next entry in the sequence.
180 *
181 * The details memory management for sequences are not documented and
182 * may change in future versions. Set this field to \p NULL when
183 * initializing a structure, and do not modify it except via Mbed TLS
184 * library functions.
185 */
186 struct mbedtls_asn1_sequence *next;
Paul Bakkerefc30292011-11-10 14:43:23 +0000187}
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200188mbedtls_asn1_sequence;
Paul Bakkerefc30292011-11-10 14:43:23 +0000189
190/**
Paul Bakkere5eae762013-08-26 12:05:14 +0200191 * Container for a sequence or list of 'named' ASN.1 data items
192 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200193typedef struct mbedtls_asn1_named_data
Paul Bakkere5eae762013-08-26 12:05:14 +0200194{
Gilles Peskineb89d9c02021-08-04 20:55:33 +0200195 mbedtls_asn1_buf oid; /**< The object identifier. */
196 mbedtls_asn1_buf val; /**< The named value. */
197
198 /** The next entry in the sequence.
199 *
200 * The details memory management for named data sequences are not documented
201 * and may change in future versions. Set this field to \p NULL when
202 * initializing a structure, and do not modify it except via Mbed TLS
203 * library functions.
204 */
205 struct mbedtls_asn1_named_data *next;
206
207 /** Merge next item into the current one?
208 *
209 * This field exists for the sake of Mbed TLS's X.509 certificate parsing
210 * code and may change in future versions of the library.
211 */
212 unsigned char MBEDTLS_PRIVATE(next_merged);
Paul Bakkere5eae762013-08-26 12:05:14 +0200213}
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200214mbedtls_asn1_named_data;
Paul Bakkere5eae762013-08-26 12:05:14 +0200215
216/**
Paul Bakkercdda0972013-09-09 12:51:29 +0200217 * \brief Get the length of an ASN.1 element.
218 * Updates the pointer to immediately behind the length.
Paul Bakkerefc30292011-11-10 14:43:23 +0000219 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100220 * \param p On entry, \c *p points to the first byte of the length,
221 * i.e. immediately after the tag.
222 * On successful completion, \c *p points to the first byte
223 * after the length, i.e. the first byte of the content.
224 * On error, the value of \c *p is undefined.
225 * \param end End of data.
Gilles Peskinedc2db482019-09-20 21:06:01 +0200226 * \param len On successful completion, \c *len contains the length
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100227 * read from the ASN.1 input.
Paul Bakkerefc30292011-11-10 14:43:23 +0000228 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100229 * \return 0 if successful.
230 * \return #MBEDTLS_ERR_ASN1_OUT_OF_DATA if the ASN.1 element
231 * would end beyond \p end.
232 * \return #MBEDTLS_ERR_ASN1_INVALID_LENGTH if the length is unparseable.
Paul Bakkerefc30292011-11-10 14:43:23 +0000233 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200234int mbedtls_asn1_get_len( unsigned char **p,
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100235 const unsigned char *end,
236 size_t *len );
Paul Bakkerefc30292011-11-10 14:43:23 +0000237
238/**
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100239 * \brief Get the tag and length of the element.
240 * Check for the requested tag.
Paul Bakkercdda0972013-09-09 12:51:29 +0200241 * Updates the pointer to immediately behind the tag and length.
Paul Bakkerefc30292011-11-10 14:43:23 +0000242 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100243 * \param p On entry, \c *p points to the start of the ASN.1 element.
244 * On successful completion, \c *p points to the first byte
245 * after the length, i.e. the first byte of the content.
246 * On error, the value of \c *p is undefined.
247 * \param end End of data.
Gilles Peskinedc2db482019-09-20 21:06:01 +0200248 * \param len On successful completion, \c *len contains the length
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100249 * read from the ASN.1 input.
250 * \param tag The expected tag.
Paul Bakkerefc30292011-11-10 14:43:23 +0000251 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100252 * \return 0 if successful.
253 * \return #MBEDTLS_ERR_ASN1_UNEXPECTED_TAG if the data does not start
254 * with the requested tag.
255 * \return #MBEDTLS_ERR_ASN1_OUT_OF_DATA if the ASN.1 element
256 * would end beyond \p end.
257 * \return #MBEDTLS_ERR_ASN1_INVALID_LENGTH if the length is unparseable.
Paul Bakkerefc30292011-11-10 14:43:23 +0000258 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200259int mbedtls_asn1_get_tag( unsigned char **p,
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100260 const unsigned char *end,
261 size_t *len, int tag );
Paul Bakkerefc30292011-11-10 14:43:23 +0000262
263/**
Paul Bakkercdda0972013-09-09 12:51:29 +0200264 * \brief Retrieve a boolean ASN.1 tag and its value.
265 * Updates the pointer to immediately behind the full tag.
Paul Bakkerefc30292011-11-10 14:43:23 +0000266 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100267 * \param p On entry, \c *p points to the start of the ASN.1 element.
268 * On successful completion, \c *p points to the first byte
269 * beyond the ASN.1 element.
270 * On error, the value of \c *p is undefined.
271 * \param end End of data.
272 * \param val On success, the parsed value (\c 0 or \c 1).
Paul Bakkerefc30292011-11-10 14:43:23 +0000273 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100274 * \return 0 if successful.
275 * \return An ASN.1 error code if the input does not start with
276 * a valid ASN.1 BOOLEAN.
Paul Bakkerefc30292011-11-10 14:43:23 +0000277 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200278int mbedtls_asn1_get_bool( unsigned char **p,
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100279 const unsigned char *end,
280 int *val );
Paul Bakkerefc30292011-11-10 14:43:23 +0000281
282/**
Paul Bakkercdda0972013-09-09 12:51:29 +0200283 * \brief Retrieve an integer ASN.1 tag and its value.
284 * Updates the pointer to immediately behind the full tag.
Paul Bakkerefc30292011-11-10 14:43:23 +0000285 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100286 * \param p On entry, \c *p points to the start of the ASN.1 element.
287 * On successful completion, \c *p points to the first byte
288 * beyond the ASN.1 element.
289 * On error, the value of \c *p is undefined.
290 * \param end End of data.
291 * \param val On success, the parsed value.
Paul Bakkerefc30292011-11-10 14:43:23 +0000292 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100293 * \return 0 if successful.
294 * \return An ASN.1 error code if the input does not start with
295 * a valid ASN.1 INTEGER.
296 * \return #MBEDTLS_ERR_ASN1_INVALID_LENGTH if the parsed value does
297 * not fit in an \c int.
Paul Bakkerefc30292011-11-10 14:43:23 +0000298 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200299int mbedtls_asn1_get_int( unsigned char **p,
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100300 const unsigned char *end,
301 int *val );
Paul Bakkerefc30292011-11-10 14:43:23 +0000302
303/**
Mykhailo Sopiha20180ca2019-10-29 15:58:10 +0200304 * \brief Retrieve an enumerated ASN.1 tag and its value.
305 * Updates the pointer to immediately behind the full tag.
306 *
307 * \param p On entry, \c *p points to the start of the ASN.1 element.
308 * On successful completion, \c *p points to the first byte
309 * beyond the ASN.1 element.
310 * On error, the value of \c *p is undefined.
311 * \param end End of data.
312 * \param val On success, the parsed value.
313 *
314 * \return 0 if successful.
315 * \return An ASN.1 error code if the input does not start with
316 * a valid ASN.1 ENUMERATED.
317 * \return #MBEDTLS_ERR_ASN1_INVALID_LENGTH if the parsed value does
318 * not fit in an \c int.
319 */
320int mbedtls_asn1_get_enum( unsigned char **p,
321 const unsigned char *end,
322 int *val );
323
324/**
Paul Bakkercdda0972013-09-09 12:51:29 +0200325 * \brief Retrieve a bitstring ASN.1 tag and its value.
326 * Updates the pointer to immediately behind the full tag.
Paul Bakkerefc30292011-11-10 14:43:23 +0000327 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100328 * \param p On entry, \c *p points to the start of the ASN.1 element.
329 * On successful completion, \c *p is equal to \p end.
330 * On error, the value of \c *p is undefined.
331 * \param end End of data.
332 * \param bs On success, ::mbedtls_asn1_bitstring information about
333 * the parsed value.
Paul Bakkerefc30292011-11-10 14:43:23 +0000334 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100335 * \return 0 if successful.
336 * \return #MBEDTLS_ERR_ASN1_LENGTH_MISMATCH if the input contains
337 * extra data after a valid BIT STRING.
338 * \return An ASN.1 error code if the input does not start with
339 * a valid ASN.1 BIT STRING.
Paul Bakkerefc30292011-11-10 14:43:23 +0000340 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200341int mbedtls_asn1_get_bitstring( unsigned char **p, const unsigned char *end,
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100342 mbedtls_asn1_bitstring *bs );
Paul Bakkerefc30292011-11-10 14:43:23 +0000343
344/**
Paul Bakkercdda0972013-09-09 12:51:29 +0200345 * \brief Retrieve a bitstring ASN.1 tag without unused bits and its
346 * value.
347 * Updates the pointer to the beginning of the bit/octet string.
Manuel Pégourié-Gonnarda2d4e642013-07-11 13:59:02 +0200348 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100349 * \param p On entry, \c *p points to the start of the ASN.1 element.
350 * On successful completion, \c *p points to the first byte
351 * of the content of the BIT STRING.
352 * On error, the value of \c *p is undefined.
353 * \param end End of data.
354 * \param len On success, \c *len is the length of the content in bytes.
Manuel Pégourié-Gonnarda2d4e642013-07-11 13:59:02 +0200355 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100356 * \return 0 if successful.
357 * \return #MBEDTLS_ERR_ASN1_INVALID_DATA if the input starts with
358 * a valid BIT STRING with a nonzero number of unused bits.
359 * \return An ASN.1 error code if the input does not start with
360 * a valid ASN.1 BIT STRING.
Manuel Pégourié-Gonnarda2d4e642013-07-11 13:59:02 +0200361 */
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100362int mbedtls_asn1_get_bitstring_null( unsigned char **p,
363 const unsigned char *end,
364 size_t *len );
Manuel Pégourié-Gonnarda2d4e642013-07-11 13:59:02 +0200365
366/**
Gilles Peskinedc2db482019-09-20 21:06:01 +0200367 * \brief Parses and splits an ASN.1 "SEQUENCE OF <tag>".
368 * Updates the pointer to immediately behind the full sequence tag.
Paul Bakkerefc30292011-11-10 14:43:23 +0000369 *
Hanno Becker12ae27d2019-09-11 14:20:09 +0100370 * This function allocates memory for the sequence elements. You can free
371 * the allocated memory with mbedtls_asn1_sequence_free().
372 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100373 * \note On error, this function may return a partial list in \p cur.
374 * You must set `cur->next = NULL` before calling this function!
375 * Otherwise it is impossible to distinguish a previously non-null
376 * pointer from a pointer to an object allocated by this function.
Paul Bakkerefc30292011-11-10 14:43:23 +0000377 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100378 * \note If the sequence is empty, this function does not modify
379 * \c *cur. If the sequence is valid and non-empty, this
380 * function sets `cur->buf.tag` to \p tag. This allows
381 * callers to distinguish between an empty sequence and
382 * a one-element sequence.
383 *
384 * \param p On entry, \c *p points to the start of the ASN.1 element.
385 * On successful completion, \c *p is equal to \p end.
386 * On error, the value of \c *p is undefined.
387 * \param end End of data.
388 * \param cur A ::mbedtls_asn1_sequence which this function fills.
389 * When this function returns, \c *cur is the head of a linked
390 * list. Each node in this list is allocated with
391 * mbedtls_calloc() apart from \p cur itself, and should
392 * therefore be freed with mbedtls_free().
393 * The list describes the content of the sequence.
394 * The head of the list (i.e. \c *cur itself) describes the
395 * first element, `*cur->next` describes the second element, etc.
396 * For each element, `buf.tag == tag`, `buf.len` is the length
397 * of the content of the content of the element, and `buf.p`
398 * points to the first byte of the content (i.e. immediately
399 * past the length of the element).
400 * Note that list elements may be allocated even on error.
401 * \param tag Each element of the sequence must have this tag.
402 *
403 * \return 0 if successful.
404 * \return #MBEDTLS_ERR_ASN1_LENGTH_MISMATCH if the input contains
405 * extra data after a valid SEQUENCE OF \p tag.
Gilles Peskineb5c74a52019-10-30 17:07:02 +0100406 * \return #MBEDTLS_ERR_ASN1_UNEXPECTED_TAG if the input starts with
407 * an ASN.1 SEQUENCE in which an element has a tag that
408 * is different from \p tag.
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100409 * \return #MBEDTLS_ERR_ASN1_ALLOC_FAILED if a memory allocation failed.
410 * \return An ASN.1 error code if the input does not start with
Gilles Peskineb5c74a52019-10-30 17:07:02 +0100411 * a valid ASN.1 SEQUENCE.
Paul Bakkerefc30292011-11-10 14:43:23 +0000412 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200413int mbedtls_asn1_get_sequence_of( unsigned char **p,
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100414 const unsigned char *end,
415 mbedtls_asn1_sequence *cur,
416 int tag );
Hanno Becker12ae27d2019-09-11 14:20:09 +0100417/**
418 * \brief Free a heap-allocated linked list presentation of
419 * an ASN.1 sequence, including the first element.
420 *
421 * There are two common ways to manage the memory used for the representation
422 * of a parsed ASN.1 sequence:
423 * - Allocate a head node `mbedtls_asn1_sequence *head` with mbedtls_calloc().
424 * Pass this node as the `cur` argument to mbedtls_asn1_get_sequence_of().
425 * When you have finished processing the sequence,
426 * call mbedtls_asn1_sequence_free() on `head`.
427 * - Allocate a head node `mbedtls_asn1_sequence *head` in any manner,
428 * for example on the stack. Make sure that `head->next == NULL`.
429 * Pass `head` as the `cur` argument to mbedtls_asn1_get_sequence_of().
430 * When you have finished processing the sequence,
431 * call mbedtls_asn1_sequence_free() on `head->cur`,
432 * then free `head` itself in the appropriate manner.
433 *
434 * \param seq The address of the first sequence component. This may
435 * be \c NULL, in which case this functions returns
436 * immediately.
437 */
438void mbedtls_asn1_sequence_free( mbedtls_asn1_sequence *seq );
Paul Bakkerefc30292011-11-10 14:43:23 +0000439
Hanno Becker199b7092019-09-11 14:21:26 +0100440/**
441 * \brief Traverse an ASN.1 SEQUENCE container and
442 * call a callback for each entry.
443 *
444 * This function checks that the input is a SEQUENCE of elements that
445 * each have a "must" tag, and calls a callback function on the elements
446 * that have a "may" tag.
447 *
448 * For example, to validate that the input is a SEQUENCE of `tag1` and call
449 * `cb` on each element, use
450 * ```
451 * mbedtls_asn1_traverse_sequence_of(&p, end, 0xff, tag1, 0, 0, cb, ctx);
452 * ```
453 *
454 * To validate that the input is a SEQUENCE of ANY and call `cb` on
455 * each element, use
456 * ```
457 * mbedtls_asn1_traverse_sequence_of(&p, end, 0, 0, 0, 0, cb, ctx);
458 * ```
459 *
460 * To validate that the input is a SEQUENCE of CHOICE {NULL, OCTET STRING}
461 * and call `cb` on each element that is an OCTET STRING, use
462 * ```
463 * mbedtls_asn1_traverse_sequence_of(&p, end, 0xfe, 0x04, 0xff, 0x04, cb, ctx);
464 * ```
465 *
466 * The callback is called on the elements with a "may" tag from left to
467 * right. If the input is not a valid SEQUENCE of elements with a "must" tag,
468 * the callback is called on the elements up to the leftmost point where
469 * the input is invalid.
470 *
471 * \warning This function is still experimental and may change
472 * at any time.
473 *
474 * \param p The address of the pointer to the beginning of
475 * the ASN.1 SEQUENCE header. This is updated to
476 * point to the end of the ASN.1 SEQUENCE container
477 * on a successful invocation.
478 * \param end The end of the ASN.1 SEQUENCE container.
479 * \param tag_must_mask A mask to be applied to the ASN.1 tags found within
480 * the SEQUENCE before comparing to \p tag_must_value.
481 * \param tag_must_val The required value of each ASN.1 tag found in the
482 * SEQUENCE, after masking with \p tag_must_mask.
483 * Mismatching tags lead to an error.
484 * For example, a value of \c 0 for both \p tag_must_mask
485 * and \p tag_must_val means that every tag is allowed,
486 * while a value of \c 0xFF for \p tag_must_mask means
487 * that \p tag_must_val is the only allowed tag.
488 * \param tag_may_mask A mask to be applied to the ASN.1 tags found within
489 * the SEQUENCE before comparing to \p tag_may_value.
490 * \param tag_may_val The desired value of each ASN.1 tag found in the
491 * SEQUENCE, after masking with \p tag_may_mask.
492 * Mismatching tags will be silently ignored.
493 * For example, a value of \c 0 for \p tag_may_mask and
494 * \p tag_may_val means that any tag will be considered,
495 * while a value of \c 0xFF for \p tag_may_mask means
496 * that all tags with value different from \p tag_may_val
497 * will be ignored.
498 * \param cb The callback to trigger for each component
499 * in the ASN.1 SEQUENCE that matches \p tag_may_val.
500 * The callback function is called with the following
501 * parameters:
502 * - \p ctx.
503 * - The tag of the current element.
504 * - A pointer to the start of the current element's
505 * content inside the input.
506 * - The length of the content of the current element.
507 * If the callback returns a non-zero value,
508 * the function stops immediately,
509 * forwarding the callback's return value.
510 * \param ctx The context to be passed to the callback \p cb.
511 *
512 * \return \c 0 if successful the entire ASN.1 SEQUENCE
513 * was traversed without parsing or callback errors.
514 * \return #MBEDTLS_ERR_ASN1_LENGTH_MISMATCH if the input
515 * contains extra data after a valid SEQUENCE
516 * of elements with an accepted tag.
517 * \return #MBEDTLS_ERR_ASN1_UNEXPECTED_TAG if the input starts
518 * with an ASN.1 SEQUENCE in which an element has a tag
519 * that is not accepted.
520 * \return An ASN.1 error code if the input does not start with
521 * a valid ASN.1 SEQUENCE.
522 * \return A non-zero error code forwarded from the callback
523 * \p cb in case the latter returns a non-zero value.
524 */
525int mbedtls_asn1_traverse_sequence_of(
526 unsigned char **p,
527 const unsigned char *end,
Hanno Becker34aada22020-02-03 10:39:55 +0000528 unsigned char tag_must_mask, unsigned char tag_must_val,
529 unsigned char tag_may_mask, unsigned char tag_may_val,
Hanno Becker199b7092019-09-11 14:21:26 +0100530 int (*cb)( void *ctx, int tag,
531 unsigned char* start, size_t len ),
532 void *ctx );
533
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200534#if defined(MBEDTLS_BIGNUM_C)
Paul Bakkerefc30292011-11-10 14:43:23 +0000535/**
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100536 * \brief Retrieve an integer ASN.1 tag and its value.
Paul Bakkercdda0972013-09-09 12:51:29 +0200537 * Updates the pointer to immediately behind the full tag.
Paul Bakkerefc30292011-11-10 14:43:23 +0000538 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100539 * \param p On entry, \c *p points to the start of the ASN.1 element.
540 * On successful completion, \c *p points to the first byte
541 * beyond the ASN.1 element.
542 * On error, the value of \c *p is undefined.
543 * \param end End of data.
544 * \param X On success, the parsed value.
Paul Bakkerefc30292011-11-10 14:43:23 +0000545 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100546 * \return 0 if successful.
547 * \return An ASN.1 error code if the input does not start with
548 * a valid ASN.1 INTEGER.
549 * \return #MBEDTLS_ERR_ASN1_INVALID_LENGTH if the parsed value does
550 * not fit in an \c int.
551 * \return An MPI error code if the parsed value is too large.
Paul Bakkerefc30292011-11-10 14:43:23 +0000552 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200553int mbedtls_asn1_get_mpi( unsigned char **p,
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100554 const unsigned char *end,
555 mbedtls_mpi *X );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200556#endif /* MBEDTLS_BIGNUM_C */
Paul Bakkerefc30292011-11-10 14:43:23 +0000557
Paul Bakkerf8d018a2013-06-29 12:16:17 +0200558/**
Paul Bakkercdda0972013-09-09 12:51:29 +0200559 * \brief Retrieve an AlgorithmIdentifier ASN.1 sequence.
560 * Updates the pointer to immediately behind the full
561 * AlgorithmIdentifier.
Paul Bakkerf8d018a2013-06-29 12:16:17 +0200562 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100563 * \param p On entry, \c *p points to the start of the ASN.1 element.
564 * On successful completion, \c *p points to the first byte
565 * beyond the AlgorithmIdentifier element.
566 * On error, the value of \c *p is undefined.
567 * \param end End of data.
568 * \param alg The buffer to receive the OID.
569 * \param params The buffer to receive the parameters.
570 * This is zeroized if there are no parameters.
Paul Bakkerf8d018a2013-06-29 12:16:17 +0200571 *
572 * \return 0 if successful or a specific ASN.1 or MPI error code.
573 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200574int mbedtls_asn1_get_alg( unsigned char **p,
Paul Bakkerf8d018a2013-06-29 12:16:17 +0200575 const unsigned char *end,
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200576 mbedtls_asn1_buf *alg, mbedtls_asn1_buf *params );
Paul Bakkerf8d018a2013-06-29 12:16:17 +0200577
578/**
Paul Bakkercdda0972013-09-09 12:51:29 +0200579 * \brief Retrieve an AlgorithmIdentifier ASN.1 sequence with NULL or no
580 * params.
581 * Updates the pointer to immediately behind the full
582 * AlgorithmIdentifier.
Paul Bakkerf8d018a2013-06-29 12:16:17 +0200583 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100584 * \param p On entry, \c *p points to the start of the ASN.1 element.
585 * On successful completion, \c *p points to the first byte
586 * beyond the AlgorithmIdentifier element.
587 * On error, the value of \c *p is undefined.
588 * \param end End of data.
589 * \param alg The buffer to receive the OID.
Paul Bakkerf8d018a2013-06-29 12:16:17 +0200590 *
591 * \return 0 if successful or a specific ASN.1 or MPI error code.
592 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200593int mbedtls_asn1_get_alg_null( unsigned char **p,
Paul Bakkerf8d018a2013-06-29 12:16:17 +0200594 const unsigned char *end,
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200595 mbedtls_asn1_buf *alg );
Paul Bakkerf8d018a2013-06-29 12:16:17 +0200596
Paul Bakkere5eae762013-08-26 12:05:14 +0200597/**
Paul Bakkercdda0972013-09-09 12:51:29 +0200598 * \brief Find a specific named_data entry in a sequence or list based on
599 * the OID.
Paul Bakkere5eae762013-08-26 12:05:14 +0200600 *
601 * \param list The list to seek through
602 * \param oid The OID to look for
603 * \param len Size of the OID
604 *
605 * \return NULL if not found, or a pointer to the existing entry.
606 */
Mateusz Starzyk59961cf2021-01-26 13:57:43 +0100607const mbedtls_asn1_named_data *mbedtls_asn1_find_named_data( const mbedtls_asn1_named_data *list,
Paul Bakkere5eae762013-08-26 12:05:14 +0200608 const char *oid, size_t len );
609
610/**
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 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100613 * \param entry The named data entry to free.
614 * This function calls mbedtls_free() on
615 * `entry->oid.p` and `entry->val.p`.
Paul Bakkere5eae762013-08-26 12:05:14 +0200616 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200617void mbedtls_asn1_free_named_data( mbedtls_asn1_named_data *entry );
Paul Bakkere5eae762013-08-26 12:05:14 +0200618
Paul Bakkerc547cc92013-09-09 12:01:23 +0200619/**
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100620 * \brief Free all entries in a mbedtls_asn1_named_data list.
Paul Bakkerc547cc92013-09-09 12:01:23 +0200621 *
Gilles Peskinebcbe1df2019-03-01 17:57:43 +0100622 * \param head Pointer to the head of the list of named data entries to free.
623 * This function calls mbedtls_asn1_free_named_data() and
624 * mbedtls_free() on each list element and
625 * sets \c *head to \c NULL.
Paul Bakkerc547cc92013-09-09 12:01:23 +0200626 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200627void mbedtls_asn1_free_named_data_list( mbedtls_asn1_named_data **head );
Paul Bakkerc547cc92013-09-09 12:01:23 +0200628
Paul Bakkerefc30292011-11-10 14:43:23 +0000629#ifdef __cplusplus
630}
631#endif
632
633#endif /* asn1.h */