Kev Mann / mbed-dev-OS5_10_4

RTC auf true

features/mbedtls/src/base64.c@0:38ceb79fef03, 2018-11-28 (annotated)

Committer:
kevman
Date:
Wed Nov 28 15:10:15 2018 +0000
Revision:
0:38ceb79fef03
RTC modified

Who changed what in which revision?

UserRevisionLine numberNew contents of line
kevman 0:38ceb79fef03 1 /*
kevman 0:38ceb79fef03 2 * RFC 1521 base64 encoding/decoding
kevman 0:38ceb79fef03 3 *
kevman 0:38ceb79fef03 4 * Copyright (C) 2006-2015, ARM Limited, All Rights Reserved
kevman 0:38ceb79fef03 5 * SPDX-License-Identifier: Apache-2.0
kevman 0:38ceb79fef03 6 *
kevman 0:38ceb79fef03 7 * Licensed under the Apache License, Version 2.0 (the "License"); you may
kevman 0:38ceb79fef03 8 * not use this file except in compliance with the License.
kevman 0:38ceb79fef03 9 * You may obtain a copy of the License at
kevman 0:38ceb79fef03 10 *
kevman 0:38ceb79fef03 11 * http://www.apache.org/licenses/LICENSE-2.0
kevman 0:38ceb79fef03 12 *
kevman 0:38ceb79fef03 13 * Unless required by applicable law or agreed to in writing, software
kevman 0:38ceb79fef03 14 * distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
kevman 0:38ceb79fef03 15 * WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
kevman 0:38ceb79fef03 16 * See the License for the specific language governing permissions and
kevman 0:38ceb79fef03 17 * limitations under the License.
kevman 0:38ceb79fef03 18 *
kevman 0:38ceb79fef03 19 * This file is part of mbed TLS (https://tls.mbed.org)
kevman 0:38ceb79fef03 20 */
kevman 0:38ceb79fef03 21
kevman 0:38ceb79fef03 22 #if !defined(MBEDTLS_CONFIG_FILE)
kevman 0:38ceb79fef03 23 #include "mbedtls/config.h"
kevman 0:38ceb79fef03 24 #else
kevman 0:38ceb79fef03 25 #include MBEDTLS_CONFIG_FILE
kevman 0:38ceb79fef03 26 #endif
kevman 0:38ceb79fef03 27
kevman 0:38ceb79fef03 28 #if defined(MBEDTLS_BASE64_C)
kevman 0:38ceb79fef03 29
kevman 0:38ceb79fef03 30 #include "mbedtls/base64.h"
kevman 0:38ceb79fef03 31
kevman 0:38ceb79fef03 32 #include <stdint.h>
kevman 0:38ceb79fef03 33
kevman 0:38ceb79fef03 34 #if defined(MBEDTLS_SELF_TEST)
kevman 0:38ceb79fef03 35 #include <string.h>
kevman 0:38ceb79fef03 36 #if defined(MBEDTLS_PLATFORM_C)
kevman 0:38ceb79fef03 37 #include "mbedtls/platform.h"
kevman 0:38ceb79fef03 38 #else
kevman 0:38ceb79fef03 39 #include <stdio.h>
kevman 0:38ceb79fef03 40 #define mbedtls_printf printf
kevman 0:38ceb79fef03 41 #endif /* MBEDTLS_PLATFORM_C */
kevman 0:38ceb79fef03 42 #endif /* MBEDTLS_SELF_TEST */
kevman 0:38ceb79fef03 43
kevman 0:38ceb79fef03 44 static const unsigned char base64_enc_map[64] =
kevman 0:38ceb79fef03 45 {
kevman 0:38ceb79fef03 46 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J',
kevman 0:38ceb79fef03 47 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T',
kevman 0:38ceb79fef03 48 'U', 'V', 'W', 'X', 'Y', 'Z', 'a', 'b', 'c', 'd',
kevman 0:38ceb79fef03 49 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n',
kevman 0:38ceb79fef03 50 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x',
kevman 0:38ceb79fef03 51 'y', 'z', '0', '1', '2', '3', '4', '5', '6', '7',
kevman 0:38ceb79fef03 52 '8', '9', '+', '/'
kevman 0:38ceb79fef03 53 };
kevman 0:38ceb79fef03 54
kevman 0:38ceb79fef03 55 static const unsigned char base64_dec_map[128] =
kevman 0:38ceb79fef03 56 {
kevman 0:38ceb79fef03 57 127, 127, 127, 127, 127, 127, 127, 127, 127, 127,
kevman 0:38ceb79fef03 58 127, 127, 127, 127, 127, 127, 127, 127, 127, 127,
kevman 0:38ceb79fef03 59 127, 127, 127, 127, 127, 127, 127, 127, 127, 127,
kevman 0:38ceb79fef03 60 127, 127, 127, 127, 127, 127, 127, 127, 127, 127,
kevman 0:38ceb79fef03 61 127, 127, 127, 62, 127, 127, 127, 63, 52, 53,
kevman 0:38ceb79fef03 62 54, 55, 56, 57, 58, 59, 60, 61, 127, 127,
kevman 0:38ceb79fef03 63 127, 64, 127, 127, 127, 0, 1, 2, 3, 4,
kevman 0:38ceb79fef03 64 5, 6, 7, 8, 9, 10, 11, 12, 13, 14,
kevman 0:38ceb79fef03 65 15, 16, 17, 18, 19, 20, 21, 22, 23, 24,
kevman 0:38ceb79fef03 66 25, 127, 127, 127, 127, 127, 127, 26, 27, 28,
kevman 0:38ceb79fef03 67 29, 30, 31, 32, 33, 34, 35, 36, 37, 38,
kevman 0:38ceb79fef03 68 39, 40, 41, 42, 43, 44, 45, 46, 47, 48,
kevman 0:38ceb79fef03 69 49, 50, 51, 127, 127, 127, 127, 127
kevman 0:38ceb79fef03 70 };
kevman 0:38ceb79fef03 71
kevman 0:38ceb79fef03 72 #define BASE64_SIZE_T_MAX ( (size_t) -1 ) /* SIZE_T_MAX is not standard */
kevman 0:38ceb79fef03 73
kevman 0:38ceb79fef03 74 /*
kevman 0:38ceb79fef03 75 * Encode a buffer into base64 format
kevman 0:38ceb79fef03 76 */
kevman 0:38ceb79fef03 77 int mbedtls_base64_encode( unsigned char *dst, size_t dlen, size_t *olen,
kevman 0:38ceb79fef03 78 const unsigned char *src, size_t slen )
kevman 0:38ceb79fef03 79 {
kevman 0:38ceb79fef03 80 size_t i, n;
kevman 0:38ceb79fef03 81 int C1, C2, C3;
kevman 0:38ceb79fef03 82 unsigned char *p;
kevman 0:38ceb79fef03 83
kevman 0:38ceb79fef03 84 if( slen == 0 )
kevman 0:38ceb79fef03 85 {
kevman 0:38ceb79fef03 86 *olen = 0;
kevman 0:38ceb79fef03 87 return( 0 );
kevman 0:38ceb79fef03 88 }
kevman 0:38ceb79fef03 89
kevman 0:38ceb79fef03 90 n = slen / 3 + ( slen % 3 != 0 );
kevman 0:38ceb79fef03 91
kevman 0:38ceb79fef03 92 if( n > ( BASE64_SIZE_T_MAX - 1 ) / 4 )
kevman 0:38ceb79fef03 93 {
kevman 0:38ceb79fef03 94 *olen = BASE64_SIZE_T_MAX;
kevman 0:38ceb79fef03 95 return( MBEDTLS_ERR_BASE64_BUFFER_TOO_SMALL );
kevman 0:38ceb79fef03 96 }
kevman 0:38ceb79fef03 97
kevman 0:38ceb79fef03 98 n *= 4;
kevman 0:38ceb79fef03 99
kevman 0:38ceb79fef03 100 if( ( dlen < n + 1 ) || ( NULL == dst ) )
kevman 0:38ceb79fef03 101 {
kevman 0:38ceb79fef03 102 *olen = n + 1;
kevman 0:38ceb79fef03 103 return( MBEDTLS_ERR_BASE64_BUFFER_TOO_SMALL );
kevman 0:38ceb79fef03 104 }
kevman 0:38ceb79fef03 105
kevman 0:38ceb79fef03 106 n = ( slen / 3 ) * 3;
kevman 0:38ceb79fef03 107
kevman 0:38ceb79fef03 108 for( i = 0, p = dst; i < n; i += 3 )
kevman 0:38ceb79fef03 109 {
kevman 0:38ceb79fef03 110 C1 = *src++;
kevman 0:38ceb79fef03 111 C2 = *src++;
kevman 0:38ceb79fef03 112 C3 = *src++;
kevman 0:38ceb79fef03 113
kevman 0:38ceb79fef03 114 *p++ = base64_enc_map[(C1 >> 2) & 0x3F];
kevman 0:38ceb79fef03 115 *p++ = base64_enc_map[(((C1 & 3) << 4) + (C2 >> 4)) & 0x3F];
kevman 0:38ceb79fef03 116 *p++ = base64_enc_map[(((C2 & 15) << 2) + (C3 >> 6)) & 0x3F];
kevman 0:38ceb79fef03 117 *p++ = base64_enc_map[C3 & 0x3F];
kevman 0:38ceb79fef03 118 }
kevman 0:38ceb79fef03 119
kevman 0:38ceb79fef03 120 if( i < slen )
kevman 0:38ceb79fef03 121 {
kevman 0:38ceb79fef03 122 C1 = *src++;
kevman 0:38ceb79fef03 123 C2 = ( ( i + 1 ) < slen ) ? *src++ : 0;
kevman 0:38ceb79fef03 124
kevman 0:38ceb79fef03 125 *p++ = base64_enc_map[(C1 >> 2) & 0x3F];
kevman 0:38ceb79fef03 126 *p++ = base64_enc_map[(((C1 & 3) << 4) + (C2 >> 4)) & 0x3F];
kevman 0:38ceb79fef03 127
kevman 0:38ceb79fef03 128 if( ( i + 1 ) < slen )
kevman 0:38ceb79fef03 129 *p++ = base64_enc_map[((C2 & 15) << 2) & 0x3F];
kevman 0:38ceb79fef03 130 else *p++ = '=';
kevman 0:38ceb79fef03 131
kevman 0:38ceb79fef03 132 *p++ = '=';
kevman 0:38ceb79fef03 133 }
kevman 0:38ceb79fef03 134
kevman 0:38ceb79fef03 135 *olen = p - dst;
kevman 0:38ceb79fef03 136 *p = 0;
kevman 0:38ceb79fef03 137
kevman 0:38ceb79fef03 138 return( 0 );
kevman 0:38ceb79fef03 139 }
kevman 0:38ceb79fef03 140
kevman 0:38ceb79fef03 141 /*
kevman 0:38ceb79fef03 142 * Decode a base64-formatted buffer
kevman 0:38ceb79fef03 143 */
kevman 0:38ceb79fef03 144 int mbedtls_base64_decode( unsigned char *dst, size_t dlen, size_t *olen,
kevman 0:38ceb79fef03 145 const unsigned char *src, size_t slen )
kevman 0:38ceb79fef03 146 {
kevman 0:38ceb79fef03 147 size_t i, n;
kevman 0:38ceb79fef03 148 uint32_t j, x;
kevman 0:38ceb79fef03 149 unsigned char *p;
kevman 0:38ceb79fef03 150
kevman 0:38ceb79fef03 151 /* First pass: check for validity and get output length */
kevman 0:38ceb79fef03 152 for( i = n = j = 0; i < slen; i++ )
kevman 0:38ceb79fef03 153 {
kevman 0:38ceb79fef03 154 /* Skip spaces before checking for EOL */
kevman 0:38ceb79fef03 155 x = 0;
kevman 0:38ceb79fef03 156 while( i < slen && src[i] == ' ' )
kevman 0:38ceb79fef03 157 {
kevman 0:38ceb79fef03 158 ++i;
kevman 0:38ceb79fef03 159 ++x;
kevman 0:38ceb79fef03 160 }
kevman 0:38ceb79fef03 161
kevman 0:38ceb79fef03 162 /* Spaces at end of buffer are OK */
kevman 0:38ceb79fef03 163 if( i == slen )
kevman 0:38ceb79fef03 164 break;
kevman 0:38ceb79fef03 165
kevman 0:38ceb79fef03 166 if( ( slen - i ) >= 2 &&
kevman 0:38ceb79fef03 167 src[i] == '\r' && src[i + 1] == '\n' )
kevman 0:38ceb79fef03 168 continue;
kevman 0:38ceb79fef03 169
kevman 0:38ceb79fef03 170 if( src[i] == '\n' )
kevman 0:38ceb79fef03 171 continue;
kevman 0:38ceb79fef03 172
kevman 0:38ceb79fef03 173 /* Space inside a line is an error */
kevman 0:38ceb79fef03 174 if( x != 0 )
kevman 0:38ceb79fef03 175 return( MBEDTLS_ERR_BASE64_INVALID_CHARACTER );
kevman 0:38ceb79fef03 176
kevman 0:38ceb79fef03 177 if( src[i] == '=' && ++j > 2 )
kevman 0:38ceb79fef03 178 return( MBEDTLS_ERR_BASE64_INVALID_CHARACTER );
kevman 0:38ceb79fef03 179
kevman 0:38ceb79fef03 180 if( src[i] > 127 || base64_dec_map[src[i]] == 127 )
kevman 0:38ceb79fef03 181 return( MBEDTLS_ERR_BASE64_INVALID_CHARACTER );
kevman 0:38ceb79fef03 182
kevman 0:38ceb79fef03 183 if( base64_dec_map[src[i]] < 64 && j != 0 )
kevman 0:38ceb79fef03 184 return( MBEDTLS_ERR_BASE64_INVALID_CHARACTER );
kevman 0:38ceb79fef03 185
kevman 0:38ceb79fef03 186 n++;
kevman 0:38ceb79fef03 187 }
kevman 0:38ceb79fef03 188
kevman 0:38ceb79fef03 189 if( n == 0 )
kevman 0:38ceb79fef03 190 {
kevman 0:38ceb79fef03 191 *olen = 0;
kevman 0:38ceb79fef03 192 return( 0 );
kevman 0:38ceb79fef03 193 }
kevman 0:38ceb79fef03 194
kevman 0:38ceb79fef03 195 /* The following expression is to calculate the following formula without
kevman 0:38ceb79fef03 196 * risk of integer overflow in n:
kevman 0:38ceb79fef03 197 * n = ( ( n * 6 ) + 7 ) >> 3;
kevman 0:38ceb79fef03 198 */
kevman 0:38ceb79fef03 199 n = ( 6 * ( n >> 3 ) ) + ( ( 6 * ( n & 0x7 ) + 7 ) >> 3 );
kevman 0:38ceb79fef03 200 n -= j;
kevman 0:38ceb79fef03 201
kevman 0:38ceb79fef03 202 if( dst == NULL || dlen < n )
kevman 0:38ceb79fef03 203 {
kevman 0:38ceb79fef03 204 *olen = n;
kevman 0:38ceb79fef03 205 return( MBEDTLS_ERR_BASE64_BUFFER_TOO_SMALL );
kevman 0:38ceb79fef03 206 }
kevman 0:38ceb79fef03 207
kevman 0:38ceb79fef03 208 for( j = 3, n = x = 0, p = dst; i > 0; i--, src++ )
kevman 0:38ceb79fef03 209 {
kevman 0:38ceb79fef03 210 if( *src == '\r' || *src == '\n' || *src == ' ' )
kevman 0:38ceb79fef03 211 continue;
kevman 0:38ceb79fef03 212
kevman 0:38ceb79fef03 213 j -= ( base64_dec_map[*src] == 64 );
kevman 0:38ceb79fef03 214 x = ( x << 6 ) | ( base64_dec_map[*src] & 0x3F );
kevman 0:38ceb79fef03 215
kevman 0:38ceb79fef03 216 if( ++n == 4 )
kevman 0:38ceb79fef03 217 {
kevman 0:38ceb79fef03 218 n = 0;
kevman 0:38ceb79fef03 219 if( j > 0 ) *p++ = (unsigned char)( x >> 16 );
kevman 0:38ceb79fef03 220 if( j > 1 ) *p++ = (unsigned char)( x >> 8 );
kevman 0:38ceb79fef03 221 if( j > 2 ) *p++ = (unsigned char)( x );
kevman 0:38ceb79fef03 222 }
kevman 0:38ceb79fef03 223 }
kevman 0:38ceb79fef03 224
kevman 0:38ceb79fef03 225 *olen = p - dst;
kevman 0:38ceb79fef03 226
kevman 0:38ceb79fef03 227 return( 0 );
kevman 0:38ceb79fef03 228 }
kevman 0:38ceb79fef03 229
kevman 0:38ceb79fef03 230 #if defined(MBEDTLS_SELF_TEST)
kevman 0:38ceb79fef03 231
kevman 0:38ceb79fef03 232 static const unsigned char base64_test_dec[64] =
kevman 0:38ceb79fef03 233 {
kevman 0:38ceb79fef03 234 0x24, 0x48, 0x6E, 0x56, 0x87, 0x62, 0x5A, 0xBD,
kevman 0:38ceb79fef03 235 0xBF, 0x17, 0xD9, 0xA2, 0xC4, 0x17, 0x1A, 0x01,
kevman 0:38ceb79fef03 236 0x94, 0xED, 0x8F, 0x1E, 0x11, 0xB3, 0xD7, 0x09,
kevman 0:38ceb79fef03 237 0x0C, 0xB6, 0xE9, 0x10, 0x6F, 0x22, 0xEE, 0x13,
kevman 0:38ceb79fef03 238 0xCA, 0xB3, 0x07, 0x05, 0x76, 0xC9, 0xFA, 0x31,
kevman 0:38ceb79fef03 239 0x6C, 0x08, 0x34, 0xFF, 0x8D, 0xC2, 0x6C, 0x38,
kevman 0:38ceb79fef03 240 0x00, 0x43, 0xE9, 0x54, 0x97, 0xAF, 0x50, 0x4B,
kevman 0:38ceb79fef03 241 0xD1, 0x41, 0xBA, 0x95, 0x31, 0x5A, 0x0B, 0x97
kevman 0:38ceb79fef03 242 };
kevman 0:38ceb79fef03 243
kevman 0:38ceb79fef03 244 static const unsigned char base64_test_enc[] =
kevman 0:38ceb79fef03 245 "JEhuVodiWr2/F9mixBcaAZTtjx4Rs9cJDLbpEG8i7hPK"
kevman 0:38ceb79fef03 246 "swcFdsn6MWwINP+Nwmw4AEPpVJevUEvRQbqVMVoLlw==";
kevman 0:38ceb79fef03 247
kevman 0:38ceb79fef03 248 /*
kevman 0:38ceb79fef03 249 * Checkup routine
kevman 0:38ceb79fef03 250 */
kevman 0:38ceb79fef03 251 int mbedtls_base64_self_test( int verbose )
kevman 0:38ceb79fef03 252 {
kevman 0:38ceb79fef03 253 size_t len;
kevman 0:38ceb79fef03 254 const unsigned char *src;
kevman 0:38ceb79fef03 255 unsigned char buffer[128];
kevman 0:38ceb79fef03 256
kevman 0:38ceb79fef03 257 if( verbose != 0 )
kevman 0:38ceb79fef03 258 mbedtls_printf( " Base64 encoding test: " );
kevman 0:38ceb79fef03 259
kevman 0:38ceb79fef03 260 src = base64_test_dec;
kevman 0:38ceb79fef03 261
kevman 0:38ceb79fef03 262 if( mbedtls_base64_encode( buffer, sizeof( buffer ), &len, src, 64 ) != 0 ||
kevman 0:38ceb79fef03 263 memcmp( base64_test_enc, buffer, 88 ) != 0 )
kevman 0:38ceb79fef03 264 {
kevman 0:38ceb79fef03 265 if( verbose != 0 )
kevman 0:38ceb79fef03 266 mbedtls_printf( "failed\n" );
kevman 0:38ceb79fef03 267
kevman 0:38ceb79fef03 268 return( 1 );
kevman 0:38ceb79fef03 269 }
kevman 0:38ceb79fef03 270
kevman 0:38ceb79fef03 271 if( verbose != 0 )
kevman 0:38ceb79fef03 272 mbedtls_printf( "passed\n Base64 decoding test: " );
kevman 0:38ceb79fef03 273
kevman 0:38ceb79fef03 274 src = base64_test_enc;
kevman 0:38ceb79fef03 275
kevman 0:38ceb79fef03 276 if( mbedtls_base64_decode( buffer, sizeof( buffer ), &len, src, 88 ) != 0 ||
kevman 0:38ceb79fef03 277 memcmp( base64_test_dec, buffer, 64 ) != 0 )
kevman 0:38ceb79fef03 278 {
kevman 0:38ceb79fef03 279 if( verbose != 0 )
kevman 0:38ceb79fef03 280 mbedtls_printf( "failed\n" );
kevman 0:38ceb79fef03 281
kevman 0:38ceb79fef03 282 return( 1 );
kevman 0:38ceb79fef03 283 }
kevman 0:38ceb79fef03 284
kevman 0:38ceb79fef03 285 if( verbose != 0 )
kevman 0:38ceb79fef03 286 mbedtls_printf( "passed\n\n" );
kevman 0:38ceb79fef03 287
kevman 0:38ceb79fef03 288 return( 0 );
kevman 0:38ceb79fef03 289 }
kevman 0:38ceb79fef03 290
kevman 0:38ceb79fef03 291 #endif /* MBEDTLS_SELF_TEST */
kevman 0:38ceb79fef03 292
kevman 0:38ceb79fef03 293 #endif /* MBEDTLS_BASE64_C */