[proxmark3-svn] / common / mbedtls / asn1parse.c

/*
 *  Generic ASN.1 parsing
 *
 *  Copyright (C) 2006-2015, ARM Limited, All Rights Reserved
 *  SPDX-License-Identifier: GPL-2.0
 *
 *  This program is free software; you can redistribute it and/or modify
 *  it under the terms of the GNU General Public License as published by
 *  the Free Software Foundation; either version 2 of the License, or
 *  (at your option) any later version.
 *
 *  This program is distributed in the hope that it will be useful,
 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 *  GNU General Public License for more details.
 *
 *  You should have received a copy of the GNU General Public License along
 *  with this program; if not, write to the Free Software Foundation, Inc.,
 *  51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
 *
 *  This file is part of mbed TLS (https://tls.mbed.org)
 */

#if !defined(MBEDTLS_CONFIG_FILE)
#include "mbedtls/config.h"
#else
#include MBEDTLS_CONFIG_FILE
#endif

#if defined(MBEDTLS_ASN1_PARSE_C)

#include "mbedtls/asn1.h"
#include "mbedtls/platform_util.h"

#include <string.h>

#if defined(MBEDTLS_BIGNUM_C)
#include "mbedtls/bignum.h"
#endif

#if defined(MBEDTLS_PLATFORM_C)
#include "mbedtls/platform.h"
#else
#include <stdlib.h>
#define mbedtls_calloc    calloc
#define mbedtls_free       free
#endif

/*
 * ASN.1 DER decoding routines
 */
int mbedtls_asn1_get_len( unsigned char **p,
                  const unsigned char *end,
                  size_t *len )
{
    if( ( end - *p ) < 1 )
        return( MBEDTLS_ERR_ASN1_OUT_OF_DATA );

    if( ( **p & 0x80 ) == 0 )
        *len = *(*p)++;
    else
    {
        switch( **p & 0x7F )
        {
        case 1:
            if( ( end - *p ) < 2 )
                return( MBEDTLS_ERR_ASN1_OUT_OF_DATA );

            *len = (*p)[1];
            (*p) += 2;
            break;

        case 2:
            if( ( end - *p ) < 3 )
                return( MBEDTLS_ERR_ASN1_OUT_OF_DATA );

            *len = ( (size_t)(*p)[1] << 8 ) | (*p)[2];
            (*p) += 3;
            break;

        case 3:
            if( ( end - *p ) < 4 )
                return( MBEDTLS_ERR_ASN1_OUT_OF_DATA );

            *len = ( (size_t)(*p)[1] << 16 ) |
                   ( (size_t)(*p)[2] << 8  ) | (*p)[3];
            (*p) += 4;
            break;

        case 4:
            if( ( end - *p ) < 5 )
                return( MBEDTLS_ERR_ASN1_OUT_OF_DATA );

            *len = ( (size_t)(*p)[1] << 24 ) | ( (size_t)(*p)[2] << 16 ) |
                   ( (size_t)(*p)[3] << 8  ) |           (*p)[4];
            (*p) += 5;
            break;

        default:
            return( MBEDTLS_ERR_ASN1_INVALID_LENGTH );
        }
    }

    if( *len > (size_t) ( end - *p ) )
        return( MBEDTLS_ERR_ASN1_OUT_OF_DATA );

    return( 0 );
}

int mbedtls_asn1_get_tag( unsigned char **p,
                  const unsigned char *end,
                  size_t *len, int tag )
{
    if( ( end - *p ) < 1 )
        return( MBEDTLS_ERR_ASN1_OUT_OF_DATA );

    if( **p != tag )
        return( MBEDTLS_ERR_ASN1_UNEXPECTED_TAG );

    (*p)++;

    return( mbedtls_asn1_get_len( p, end, len ) );
}

int mbedtls_asn1_get_bool( unsigned char **p,
                   const unsigned char *end,
                   int *val )
{
    int ret;
    size_t len;

    if( ( ret = mbedtls_asn1_get_tag( p, end, &len, MBEDTLS_ASN1_BOOLEAN ) ) != 0 )
        return( ret );

    if( len != 1 )
        return( MBEDTLS_ERR_ASN1_INVALID_LENGTH );

    *val = ( **p != 0 ) ? 1 : 0;
    (*p)++;

    return( 0 );
}

int mbedtls_asn1_get_int( unsigned char **p,
                  const unsigned char *end,
                  int *val )
{
    int ret;
    size_t len;

    if( ( ret = mbedtls_asn1_get_tag( p, end, &len, MBEDTLS_ASN1_INTEGER ) ) != 0 )
        return( ret );

    if( len == 0 || len > sizeof( int ) || ( **p & 0x80 ) != 0 )
        return( MBEDTLS_ERR_ASN1_INVALID_LENGTH );

    *val = 0;

    while( len-- > 0 )
    {
        *val = ( *val << 8 ) | **p;
        (*p)++;
    }

    return( 0 );
}

#if defined(MBEDTLS_BIGNUM_C)
int mbedtls_asn1_get_mpi( unsigned char **p,
                  const unsigned char *end,
                  mbedtls_mpi *X )
{
    int ret;
    size_t len;

    if( ( ret = mbedtls_asn1_get_tag( p, end, &len, MBEDTLS_ASN1_INTEGER ) ) != 0 )
        return( ret );

    ret = mbedtls_mpi_read_binary( X, *p, len );

    *p += len;

    return( ret );
}
#endif /* MBEDTLS_BIGNUM_C */

int mbedtls_asn1_get_bitstring( unsigned char **p, const unsigned char *end,
                        mbedtls_asn1_bitstring *bs)
{
    int ret;

    /* Certificate type is a single byte bitstring */
    if( ( ret = mbedtls_asn1_get_tag( p, end, &bs->len, MBEDTLS_ASN1_BIT_STRING ) ) != 0 )
        return( ret );

    /* Check length, subtract one for actual bit string length */
    if( bs->len < 1 )
        return( MBEDTLS_ERR_ASN1_OUT_OF_DATA );
    bs->len -= 1;

    /* Get number of unused bits, ensure unused bits <= 7 */
    bs->unused_bits = **p;
    if( bs->unused_bits > 7 )
        return( MBEDTLS_ERR_ASN1_INVALID_LENGTH );
    (*p)++;

    /* Get actual bitstring */
    bs->p = *p;
    *p += bs->len;

    if( *p != end )
        return( MBEDTLS_ERR_ASN1_LENGTH_MISMATCH );

    return( 0 );
}

/*
 * Get a bit string without unused bits
 */
int mbedtls_asn1_get_bitstring_null( unsigned char **p, const unsigned char *end,
                             size_t *len )
{
    int ret;

    if( ( ret = mbedtls_asn1_get_tag( p, end, len, MBEDTLS_ASN1_BIT_STRING ) ) != 0 )
        return( ret );

    if( (*len)-- < 2 || *(*p)++ != 0 )
        return( MBEDTLS_ERR_ASN1_INVALID_DATA );

    return( 0 );
}


/*
 *  Parses and splits an ASN.1 "SEQUENCE OF <tag>"
 */
int mbedtls_asn1_get_sequence_of( unsigned char **p,
                          const unsigned char *end,
                          mbedtls_asn1_sequence *cur,
                          int tag)
{
    int ret;
    size_t len;
    mbedtls_asn1_buf *buf;

    /* Get main sequence tag */
    if( ( ret = mbedtls_asn1_get_tag( p, end, &len,
            MBEDTLS_ASN1_CONSTRUCTED | MBEDTLS_ASN1_SEQUENCE ) ) != 0 )
        return( ret );

    if( *p + len != end )
        return( MBEDTLS_ERR_ASN1_LENGTH_MISMATCH );

    while( *p < end )
    {
        buf = &(cur->buf);
        buf->tag = **p;

        if( ( ret = mbedtls_asn1_get_tag( p, end, &buf->len, tag ) ) != 0 )
            return( ret );

        buf->p = *p;
        *p += buf->len;

        /* Allocate and assign next pointer */
        if( *p < end )
        {
            cur->next = (mbedtls_asn1_sequence*)mbedtls_calloc( 1,
                                            sizeof( mbedtls_asn1_sequence ) );

            if( cur->next == NULL )
                return( MBEDTLS_ERR_ASN1_ALLOC_FAILED );

            cur = cur->next;
        }
    }

    /* Set final sequence entry's next pointer to NULL */
    cur->next = NULL;

    if( *p != end )
        return( MBEDTLS_ERR_ASN1_LENGTH_MISMATCH );

    return( 0 );
}

int mbedtls_asn1_get_alg( unsigned char **p,
                  const unsigned char *end,
                  mbedtls_asn1_buf *alg, mbedtls_asn1_buf *params )
{
    int ret;
    size_t len;

    if( ( ret = mbedtls_asn1_get_tag( p, end, &len,
            MBEDTLS_ASN1_CONSTRUCTED | MBEDTLS_ASN1_SEQUENCE ) ) != 0 )
        return( ret );

    if( ( end - *p ) < 1 )
        return( MBEDTLS_ERR_ASN1_OUT_OF_DATA );

    alg->tag = **p;
    end = *p + len;

    if( ( ret = mbedtls_asn1_get_tag( p, end, &alg->len, MBEDTLS_ASN1_OID ) ) != 0 )
        return( ret );

    alg->p = *p;
    *p += alg->len;

    if( *p == end )
    {
        mbedtls_platform_zeroize( params, sizeof(mbedtls_asn1_buf) );
        return( 0 );
    }

    params->tag = **p;
    (*p)++;

    if( ( ret = mbedtls_asn1_get_len( p, end, &params->len ) ) != 0 )
        return( ret );

    params->p = *p;
    *p += params->len;

    if( *p != end )
        return( MBEDTLS_ERR_ASN1_LENGTH_MISMATCH );

    return( 0 );
}

int mbedtls_asn1_get_alg_null( unsigned char **p,
                       const unsigned char *end,
                       mbedtls_asn1_buf *alg )
{
    int ret;
    mbedtls_asn1_buf params;

    memset( &params, 0, sizeof(mbedtls_asn1_buf) );

    if( ( ret = mbedtls_asn1_get_alg( p, end, alg, &params ) ) != 0 )
        return( ret );

    if( ( params.tag != MBEDTLS_ASN1_NULL && params.tag != 0 ) || params.len != 0 )
        return( MBEDTLS_ERR_ASN1_INVALID_DATA );

    return( 0 );
}

void mbedtls_asn1_free_named_data( mbedtls_asn1_named_data *cur )
{
    if( cur == NULL )
        return;

    mbedtls_free( cur->oid.p );
    mbedtls_free( cur->val.p );

    mbedtls_platform_zeroize( cur, sizeof( mbedtls_asn1_named_data ) );
}

void mbedtls_asn1_free_named_data_list( mbedtls_asn1_named_data **head )
{
    mbedtls_asn1_named_data *cur;

    while( ( cur = *head ) != NULL )
    {
        *head = cur->next;
        mbedtls_asn1_free_named_data( cur );
        mbedtls_free( cur );
    }
}

mbedtls_asn1_named_data *mbedtls_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 );
}

#endif /* MBEDTLS_ASN1_PARSE_C */
Commit	Line	Data
700d8687 OM	1	/*
	2	* Generic ASN.1 parsing
	3	*
	4	* Copyright (C) 2006-2015, ARM Limited, All Rights Reserved
	5	* SPDX-License-Identifier: GPL-2.0
	6	*
	7	* This program is free software; you can redistribute it and/or modify
	8	* it under the terms of the GNU General Public License as published by
	9	* the Free Software Foundation; either version 2 of the License, or
	10	* (at your option) any later version.
	11	*
	12	* This program is distributed in the hope that it will be useful,
	13	* but WITHOUT ANY WARRANTY; without even the implied warranty of
	14	* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
	15	* GNU General Public License for more details.
	16	*
	17	* You should have received a copy of the GNU General Public License along
	18	* with this program; if not, write to the Free Software Foundation, Inc.,
	19	* 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
	20	*
	21	* This file is part of mbed TLS (https://tls.mbed.org)
	22	*/
	23
	24	#if !defined(MBEDTLS_CONFIG_FILE)
	25	#include "mbedtls/config.h"
	26	#else
	27	#include MBEDTLS_CONFIG_FILE
	28	#endif
	29
	30	#if defined(MBEDTLS_ASN1_PARSE_C)
	31
	32	#include "mbedtls/asn1.h"
	33	#include "mbedtls/platform_util.h"
	34
	35	#include <string.h>
	36
	37	#if defined(MBEDTLS_BIGNUM_C)
	38	#include "mbedtls/bignum.h"
	39	#endif
	40
	41	#if defined(MBEDTLS_PLATFORM_C)
	42	#include "mbedtls/platform.h"
	43	#else
	44	#include <stdlib.h>
	45	#define mbedtls_calloc calloc
	46	#define mbedtls_free free
	47	#endif
	48
	49	/*
	50	* ASN.1 DER decoding routines
	51	*/
	52	int mbedtls_asn1_get_len( unsigned char **p,
	53	const unsigned char *end,
	54	size_t *len )
	55	{
	56	if( ( end - *p ) < 1 )
	57	return( MBEDTLS_ERR_ASN1_OUT_OF_DATA );
	58
	59	if( ( **p & 0x80 ) == 0 )
	60	len = (*p)++;
	61	else
	62	{
	63	switch( **p & 0x7F )
	64	{
65	case 1:
66	if( ( end - *p ) < 2 )
67	return( MBEDTLS_ERR_ASN1_OUT_OF_DATA );
68
69	len = (p)[1];
70	(*p) += 2;
71	break;
72
73	case 2:
74	if( ( end - *p ) < 3 )
75	return( MBEDTLS_ERR_ASN1_OUT_OF_DATA );
76
77	len = ( (size_t)(p)[1] << 8 ) \| (*p)[2];
78	(*p) += 3;
79	break;
80
81	case 3:
82	if( ( end - *p ) < 4 )
83	return( MBEDTLS_ERR_ASN1_OUT_OF_DATA );
84
85	len = ( (size_t)(p)[1] << 16 ) \|
86	( (size_t)(p)[2] << 8 ) \| (p)[3];
87	(*p) += 4;
88	break;
89
90	case 4:
91	if( ( end - *p ) < 5 )
92	return( MBEDTLS_ERR_ASN1_OUT_OF_DATA );
93
94	len = ( (size_t)(p)[1] << 24 ) \| ( (size_t)(*p)[2] << 16 ) \|
95	( (size_t)(p)[3] << 8 ) \| (p)[4];
96	(*p) += 5;
97	break;
98
99	default:
100	return( MBEDTLS_ERR_ASN1_INVALID_LENGTH );
101	}
102	}
103
104	if( len > (size_t) ( end - p ) )
105	return( MBEDTLS_ERR_ASN1_OUT_OF_DATA );
106
107	return( 0 );
108	}
109
110	int mbedtls_asn1_get_tag( unsigned char **p,
111	const unsigned char *end,
112	size_t *len, int tag )
113	{
114	if( ( end - *p ) < 1 )
115	return( MBEDTLS_ERR_ASN1_OUT_OF_DATA );
116
117	if( **p != tag )
118	return( MBEDTLS_ERR_ASN1_UNEXPECTED_TAG );
119
120	(*p)++;
121
122	return( mbedtls_asn1_get_len( p, end, len ) );
123	}
124
125	int mbedtls_asn1_get_bool( unsigned char **p,
126	const unsigned char *end,
127	int *val )
128	{
129	int ret;
130	size_t len;
131
132	if( ( ret = mbedtls_asn1_get_tag( p, end, &len, MBEDTLS_ASN1_BOOLEAN ) ) != 0 )
133	return( ret );
134
135	if( len != 1 )
136	return( MBEDTLS_ERR_ASN1_INVALID_LENGTH );
137
138	val = ( *p != 0 ) ? 1 : 0;
139	(*p)++;
140
141	return( 0 );
142	}
143
144	int mbedtls_asn1_get_int( unsigned char **p,
145	const unsigned char *end,
146	int *val )
147	{
148	int ret;
149	size_t len;
150
151	if( ( ret = mbedtls_asn1_get_tag( p, end, &len, MBEDTLS_ASN1_INTEGER ) ) != 0 )
152	return( ret );
153
154	if( len == 0 \|\| len > sizeof( int ) \|\| ( **p & 0x80 ) != 0 )
155	return( MBEDTLS_ERR_ASN1_INVALID_LENGTH );
156
157	*val = 0;
158
159	while( len-- > 0 )
160	{
161	val = ( val << 8 ) \| **p;
162	(*p)++;
163	}
164
165	return( 0 );
166	}
167
168	#if defined(MBEDTLS_BIGNUM_C)
169	int mbedtls_asn1_get_mpi( unsigned char **p,
170	const unsigned char *end,
171	mbedtls_mpi *X )
172	{
173	int ret;
174	size_t len;
175
176	if( ( ret = mbedtls_asn1_get_tag( p, end, &len, MBEDTLS_ASN1_INTEGER ) ) != 0 )
177	return( ret );
178
179	ret = mbedtls_mpi_read_binary( X, *p, len );
180
181	*p += len;
182
183	return( ret );
184	}
185	#endif /* MBEDTLS_BIGNUM_C */
186
187	int mbedtls_asn1_get_bitstring( unsigned char *p, const unsigned char end,
188	mbedtls_asn1_bitstring *bs)
189	{
190	int ret;
191
192	/* Certificate type is a single byte bitstring */
193	if( ( ret = mbedtls_asn1_get_tag( p, end, &bs->len, MBEDTLS_ASN1_BIT_STRING ) ) != 0 )
194	return( ret );
195
196	/* Check length, subtract one for actual bit string length */
197	if( bs->len < 1 )
198	return( MBEDTLS_ERR_ASN1_OUT_OF_DATA );
199	bs->len -= 1;
200
201	/* Get number of unused bits, ensure unused bits <= 7 */
202	bs->unused_bits = **p;
203	if( bs->unused_bits > 7 )
204	return( MBEDTLS_ERR_ASN1_INVALID_LENGTH );
205	(*p)++;
206
207	/* Get actual bitstring */
208	bs->p = *p;
209	*p += bs->len;
210
211	if( *p != end )
212	return( MBEDTLS_ERR_ASN1_LENGTH_MISMATCH );
213
214	return( 0 );
215	}
216
217	/*
218	* Get a bit string without unused bits
219	*/
220	int mbedtls_asn1_get_bitstring_null( unsigned char *p, const unsigned char end,
221	size_t *len )
222	{
223	int ret;
224
225	if( ( ret = mbedtls_asn1_get_tag( p, end, len, MBEDTLS_ASN1_BIT_STRING ) ) != 0 )
226	return( ret );
227
228	if( (len)-- < 2 \|\| (*p)++ != 0 )
229	return( MBEDTLS_ERR_ASN1_INVALID_DATA );
230
231	return( 0 );
232	}
233
234
235
236	/*
237	* Parses and splits an ASN.1 "SEQUENCE OF <tag>"
238	*/
239	int mbedtls_asn1_get_sequence_of( unsigned char **p,
240	const unsigned char *end,
241	mbedtls_asn1_sequence *cur,
242	int tag)
243	{
244	int ret;
245	size_t len;
246	mbedtls_asn1_buf *buf;
247
248	/* Get main sequence tag */
249	if( ( ret = mbedtls_asn1_get_tag( p, end, &len,
250	MBEDTLS_ASN1_CONSTRUCTED \| MBEDTLS_ASN1_SEQUENCE ) ) != 0 )
251	return( ret );
252
253	if( *p + len != end )
254	return( MBEDTLS_ERR_ASN1_LENGTH_MISMATCH );
255
256	while( *p < end )
257	{
258	buf = &(cur->buf);
259	buf->tag = **p;
260
261	if( ( ret = mbedtls_asn1_get_tag( p, end, &buf->len, tag ) ) != 0 )
262	return( ret );
263
264	buf->p = *p;
265	*p += buf->len;
266
267	/* Allocate and assign next pointer */
268	if( *p < end )
269	{
270	cur->next = (mbedtls_asn1_sequence*)mbedtls_calloc( 1,
271	sizeof( mbedtls_asn1_sequence ) );
272
273	if( cur->next == NULL )
274	return( MBEDTLS_ERR_ASN1_ALLOC_FAILED );
275
276	cur = cur->next;
277	}
278	}
279
280	/* Set final sequence entry's next pointer to NULL */
281	cur->next = NULL;
282
283	if( *p != end )
284	return( MBEDTLS_ERR_ASN1_LENGTH_MISMATCH );
285
286	return( 0 );
287	}
288
289	int mbedtls_asn1_get_alg( unsigned char **p,
290	const unsigned char *end,
291	mbedtls_asn1_buf alg, mbedtls_asn1_buf params )
292	{
293	int ret;
294	size_t len;
295
296	if( ( ret = mbedtls_asn1_get_tag( p, end, &len,
297	MBEDTLS_ASN1_CONSTRUCTED \| MBEDTLS_ASN1_SEQUENCE ) ) != 0 )
298	return( ret );
299
300	if( ( end - *p ) < 1 )
301	return( MBEDTLS_ERR_ASN1_OUT_OF_DATA );
302
303	alg->tag = **p;
304	end = *p + len;
305
306	if( ( ret = mbedtls_asn1_get_tag( p, end, &alg->len, MBEDTLS_ASN1_OID ) ) != 0 )
307	return( ret );
308
309	alg->p = *p;
310	*p += alg->len;
311
312	if( *p == end )
313	{
314	mbedtls_platform_zeroize( params, sizeof(mbedtls_asn1_buf) );
315	return( 0 );
316	}
317
318	params->tag = **p;
319	(*p)++;
320
321	if( ( ret = mbedtls_asn1_get_len( p, end, &params->len ) ) != 0 )
322	return( ret );
323
324	params->p = *p;
325	*p += params->len;
326
327	if( *p != end )
328	return( MBEDTLS_ERR_ASN1_LENGTH_MISMATCH );
329
330	return( 0 );
331	}
332
333	int mbedtls_asn1_get_alg_null( unsigned char **p,
334	const unsigned char *end,
335	mbedtls_asn1_buf *alg )
336	{
337	int ret;
338	mbedtls_asn1_buf params;
339
340	memset( &params, 0, sizeof(mbedtls_asn1_buf) );
341
342	if( ( ret = mbedtls_asn1_get_alg( p, end, alg, &params ) ) != 0 )
343	return( ret );
344
345	if( ( params.tag != MBEDTLS_ASN1_NULL && params.tag != 0 ) \|\| params.len != 0 )
346	return( MBEDTLS_ERR_ASN1_INVALID_DATA );
347
348	return( 0 );
349	}
350
351	void mbedtls_asn1_free_named_data( mbedtls_asn1_named_data *cur )
352	{
353	if( cur == NULL )
354	return;
355
356	mbedtls_free( cur->oid.p );
357	mbedtls_free( cur->val.p );
358
359	mbedtls_platform_zeroize( cur, sizeof( mbedtls_asn1_named_data ) );
360	}
361
362	void mbedtls_asn1_free_named_data_list( mbedtls_asn1_named_data **head )
363	{
364	mbedtls_asn1_named_data *cur;
365
366	while( ( cur = *head ) != NULL )
367	{
368	*head = cur->next;
369	mbedtls_asn1_free_named_data( cur );
370	mbedtls_free( cur );
371	}
372	}
373
374	mbedtls_asn1_named_data mbedtls_asn1_find_named_data( mbedtls_asn1_named_data list,
375	const char *oid, size_t len )
376	{
377	while( list != NULL )
378	{
379	if( list->oid.len == len &&
380	memcmp( list->oid.p, oid, len ) == 0 )
381	{
382	break;
383	}
384
385	list = list->next;
386	}
387
388	return( list );
389	}
390
391	#endif /* MBEDTLS_ASN1_PARSE_C */