00001 #include <polarssl/config.h>
00002
00003 #ifdef POLARSSL_PKCS5_C
00004
00005 #include <polarssl/pkcs5.h>
00006 #endif
00007
00008
00009 #if defined(POLARSSL_MEMORY_BUFFER_ALLOC_C)
00010 #include "polarssl/memory.h"
00011 #endif
00012
00013 #if defined(WANT_NOT_RND_MPI)
00014 #if defined(POLARSSL_BIGNUM_C)
00015 #include "polarssl/bignum.h"
00016 #else
00017 #error "not_rnd_mpi() need bignum.c"
00018 #endif
00019 #endif
00020
00021 #ifdef _MSC_VER
00022 #include <basetsd.h>
00023 typedef UINT32 uint32_t;
00024 #else
00025 #include <inttypes.h>
00026 #endif
00027
00028 #include <assert.h>
00029 #include <stdlib.h>
00030 #include <string.h>
00031
00032
00033
00034
00035 #ifndef GET_UINT32_BE
00036 #define GET_UINT32_BE(n,b,i) \
00037 { \
00038 (n) = ( (uint32_t) (b)[(i) ] << 24 ) \
00039 | ( (uint32_t) (b)[(i) + 1] << 16 ) \
00040 | ( (uint32_t) (b)[(i) + 2] << 8 ) \
00041 | ( (uint32_t) (b)[(i) + 3] ); \
00042 }
00043 #endif
00044
00045 #ifndef PUT_UINT32_BE
00046 #define PUT_UINT32_BE(n,b,i) \
00047 { \
00048 (b)[(i) ] = (unsigned char) ( (n) >> 24 ); \
00049 (b)[(i) + 1] = (unsigned char) ( (n) >> 16 ); \
00050 (b)[(i) + 2] = (unsigned char) ( (n) >> 8 ); \
00051 (b)[(i) + 3] = (unsigned char) ( (n) ); \
00052 }
00053 #endif
00054
00055 static int unhexify(unsigned char *obuf, const char *ibuf)
00056 {
00057 unsigned char c, c2;
00058 int len = strlen(ibuf) / 2;
00059 assert(!(strlen(ibuf) %1));
00060
00061 while (*ibuf != 0)
00062 {
00063 c = *ibuf++;
00064 if( c >= '0' && c <= '9' )
00065 c -= '0';
00066 else if( c >= 'a' && c <= 'f' )
00067 c -= 'a' - 10;
00068 else if( c >= 'A' && c <= 'F' )
00069 c -= 'A' - 10;
00070 else
00071 assert( 0 );
00072
00073 c2 = *ibuf++;
00074 if( c2 >= '0' && c2 <= '9' )
00075 c2 -= '0';
00076 else if( c2 >= 'a' && c2 <= 'f' )
00077 c2 -= 'a' - 10;
00078 else if( c2 >= 'A' && c2 <= 'F' )
00079 c2 -= 'A' - 10;
00080 else
00081 assert( 0 );
00082
00083 *obuf++ = ( c << 4 ) | c2;
00084 }
00085
00086 return len;
00087 }
00088
00089 static void hexify(unsigned char *obuf, const unsigned char *ibuf, int len)
00090 {
00091 unsigned char l, h;
00092
00093 while (len != 0)
00094 {
00095 h = (*ibuf) / 16;
00096 l = (*ibuf) % 16;
00097
00098 if( h < 10 )
00099 *obuf++ = '0' + h;
00100 else
00101 *obuf++ = 'a' + h - 10;
00102
00103 if( l < 10 )
00104 *obuf++ = '0' + l;
00105 else
00106 *obuf++ = 'a' + l - 10;
00107
00108 ++ibuf;
00109 len--;
00110 }
00111 }
00112
00122 static int rnd_std_rand( void *rng_state, unsigned char *output, size_t len )
00123 {
00124 size_t i;
00125
00126 if( rng_state != NULL )
00127 rng_state = NULL;
00128
00129 for( i = 0; i < len; ++i )
00130 output[i] = rand();
00131
00132 return( 0 );
00133 }
00134
00140 static int rnd_zero_rand( void *rng_state, unsigned char *output, size_t len )
00141 {
00142 if( rng_state != NULL )
00143 rng_state = NULL;
00144
00145 memset( output, 0, len );
00146
00147 return( 0 );
00148 }
00149
00150 typedef struct
00151 {
00152 unsigned char *buf;
00153 size_t length;
00154 } rnd_buf_info;
00155
00167 static int rnd_buffer_rand( void *rng_state, unsigned char *output, size_t len )
00168 {
00169 rnd_buf_info *info = (rnd_buf_info *) rng_state;
00170 size_t use_len;
00171
00172 if( rng_state == NULL )
00173 return( rnd_std_rand( NULL, output, len ) );
00174
00175 use_len = len;
00176 if( len > info->length )
00177 use_len = info->length;
00178
00179 if( use_len )
00180 {
00181 memcpy( output, info->buf, use_len );
00182 info->buf += use_len;
00183 info->length -= use_len;
00184 }
00185
00186 if( len - use_len > 0 )
00187 return( rnd_std_rand( NULL, output + use_len, len - use_len ) );
00188
00189 return( 0 );
00190 }
00191
00199 typedef struct
00200 {
00201 uint32_t key[16];
00202 uint32_t v0, v1;
00203 } rnd_pseudo_info;
00204
00213 static int rnd_pseudo_rand( void *rng_state, unsigned char *output, size_t len )
00214 {
00215 rnd_pseudo_info *info = (rnd_pseudo_info *) rng_state;
00216 uint32_t i, *k, sum, delta=0x9E3779B9;
00217 unsigned char result[4];
00218
00219 if( rng_state == NULL )
00220 return( rnd_std_rand( NULL, output, len ) );
00221
00222 k = info->key;
00223
00224 while( len > 0 )
00225 {
00226 size_t use_len = ( len > 4 ) ? 4 : len;
00227 sum = 0;
00228
00229 for( i = 0; i < 32; i++ )
00230 {
00231 info->v0 += (((info->v1 << 4) ^ (info->v1 >> 5)) + info->v1) ^ (sum + k[sum & 3]);
00232 sum += delta;
00233 info->v1 += (((info->v0 << 4) ^ (info->v0 >> 5)) + info->v0) ^ (sum + k[(sum>>11) & 3]);
00234 }
00235
00236 PUT_UINT32_BE( info->v0, result, 0 );
00237 memcpy( output, result, use_len );
00238 len -= use_len;
00239 }
00240
00241 return( 0 );
00242 }
00243
00244 #if defined(WANT_NOT_RND_MPI)
00245
00253 #define ciL (sizeof(t_uint))
00254 #define CHARS_TO_LIMBS(i) (((i) + ciL - 1) / ciL)
00255 static int not_rnd_mpi( void *in, unsigned char *out, size_t len )
00256 {
00257 char *str = (char *) in;
00258 mpi X;
00259
00260
00261
00262
00263
00264 X.s = 1;
00265 X.p = (t_uint *) out;
00266 X.n = CHARS_TO_LIMBS( len );
00267
00268
00269
00270
00271
00272 assert( strlen( str ) / 2 == len );
00273
00274 return( mpi_read_string( &X, 16, str ) );
00275 }
00276 #endif
00277
00278
00279 #include <stdio.h>
00280 #include <string.h>
00281
00282 static int test_errors = 0;
00283
00284 #ifdef POLARSSL_PKCS5_C
00285
00286 #define TEST_SUITE_ACTIVE
00287
00288 static int test_assert( int correct, char *test )
00289 {
00290 if( correct )
00291 return( 0 );
00292
00293 test_errors++;
00294 if( test_errors == 1 )
00295 printf( "FAILED\n" );
00296 printf( " %s\n", test );
00297
00298 return( 1 );
00299 }
00300
00301 #define TEST_ASSERT( TEST ) \
00302 do { test_assert( (TEST) ? 1 : 0, #TEST ); \
00303 if( test_errors) return; \
00304 } while (0)
00305
00306 int verify_string( char **str )
00307 {
00308 if( (*str)[0] != '"' ||
00309 (*str)[strlen( *str ) - 1] != '"' )
00310 {
00311 printf( "Expected string (with \"\") for parameter and got: %s\n", *str );
00312 return( -1 );
00313 }
00314
00315 (*str)++;
00316 (*str)[strlen( *str ) - 1] = '\0';
00317
00318 return( 0 );
00319 }
00320
00321 int verify_int( char *str, int *value )
00322 {
00323 size_t i;
00324 int minus = 0;
00325 int digits = 1;
00326 int hex = 0;
00327
00328 for( i = 0; i < strlen( str ); i++ )
00329 {
00330 if( i == 0 && str[i] == '-' )
00331 {
00332 minus = 1;
00333 continue;
00334 }
00335
00336 if( ( ( minus && i == 2 ) || ( !minus && i == 1 ) ) &&
00337 str[i - 1] == '0' && str[i] == 'x' )
00338 {
00339 hex = 1;
00340 continue;
00341 }
00342
00343 if( str[i] < '0' || str[i] > '9' )
00344 {
00345 digits = 0;
00346 break;
00347 }
00348 }
00349
00350 if( digits )
00351 {
00352 if( hex )
00353 *value = strtol( str, NULL, 16 );
00354 else
00355 *value = strtol( str, NULL, 10 );
00356
00357 return( 0 );
00358 }
00359
00360 if( strcmp( str, "POLARSSL_MD_SHA1" ) == 0 )
00361 {
00362 *value = ( POLARSSL_MD_SHA1 );
00363 return( 0 );
00364 }
00365
00366
00367 printf( "Expected integer for parameter and got: %s\n", str );
00368 return( -1 );
00369 }
00370
00371 void test_suite_pbkdf2_hmac( int hash, char *hex_password_string,
00372 char *hex_salt_string, int it_cnt, int key_len,
00373 char *result_key_string )
00374 {
00375 unsigned char pw_str[100];
00376 unsigned char salt_str[100];
00377 unsigned char dst_str[100];
00378
00379 md_context_t ctx;
00380 const md_info_t *info;
00381
00382 int pw_len, salt_len;
00383 unsigned char key[100];
00384
00385 memset(pw_str, 0x00, 100);
00386 memset(salt_str, 0x00, 100);
00387 memset(dst_str, 0x00, 100);
00388
00389 pw_len = unhexify( pw_str, hex_password_string );
00390 salt_len = unhexify( salt_str, hex_salt_string );
00391
00392
00393 info = md_info_from_type( hash );
00394 TEST_ASSERT( info != NULL );
00395 if( info == NULL )
00396 return;
00397 TEST_ASSERT( md_init_ctx( &ctx, info ) == 0 );
00398 TEST_ASSERT( pkcs5_pbkdf2_hmac( &ctx, pw_str, pw_len, salt_str, salt_len,
00399 it_cnt, key_len, key ) == 0 );
00400 TEST_ASSERT( md_free_ctx( &ctx ) == 0 );
00401
00402 hexify( dst_str, key, key_len );
00403 TEST_ASSERT( strcmp( (char *) dst_str, result_key_string ) == 0 );
00404 }
00405
00406
00407 #endif
00408
00409
00410 int dep_check( char *str )
00411 {
00412 if( str == NULL )
00413 return( 1 );
00414
00415 if( strcmp( str, "POLARSSL_SHA1_C" ) == 0 )
00416 {
00417 #if defined(POLARSSL_SHA1_C)
00418 return( 0 );
00419 #else
00420 return( 1 );
00421 #endif
00422 }
00423
00424
00425 return( 1 );
00426 }
00427
00428 int dispatch_test(int cnt, char *params[50])
00429 {
00430 int ret;
00431 ((void) cnt);
00432 ((void) params);
00433
00434 #if defined(TEST_SUITE_ACTIVE)
00435 if( strcmp( params[0], "pbkdf2_hmac" ) == 0 )
00436 {
00437
00438 int param1;
00439 char *param2 = params[2];
00440 char *param3 = params[3];
00441 int param4;
00442 int param5;
00443 char *param6 = params[6];
00444
00445 if( cnt != 7 )
00446 {
00447 fprintf( stderr, "\nIncorrect argument count (%d != %d)\n", cnt, 7 );
00448 return( 2 );
00449 }
00450
00451 if( verify_int( params[1], ¶m1 ) != 0 ) return( 2 );
00452 if( verify_string( ¶m2 ) != 0 ) return( 2 );
00453 if( verify_string( ¶m3 ) != 0 ) return( 2 );
00454 if( verify_int( params[4], ¶m4 ) != 0 ) return( 2 );
00455 if( verify_int( params[5], ¶m5 ) != 0 ) return( 2 );
00456 if( verify_string( ¶m6 ) != 0 ) return( 2 );
00457
00458 test_suite_pbkdf2_hmac( param1, param2, param3, param4, param5, param6 );
00459 return ( 0 );
00460
00461 return ( 3 );
00462 }
00463 else
00464
00465 {
00466 fprintf( stdout, "FAILED\nSkipping unknown test function '%s'\n", params[0] );
00467 fflush( stdout );
00468 return( 1 );
00469 }
00470 #else
00471 return( 3 );
00472 #endif
00473 return( ret );
00474 }
00475
00476 int get_line( FILE *f, char *buf, size_t len )
00477 {
00478 char *ret;
00479
00480 ret = fgets( buf, len, f );
00481 if( ret == NULL )
00482 return( -1 );
00483
00484 if( strlen( buf ) && buf[strlen(buf) - 1] == '\n' )
00485 buf[strlen(buf) - 1] = '\0';
00486 if( strlen( buf ) && buf[strlen(buf) - 1] == '\r' )
00487 buf[strlen(buf) - 1] = '\0';
00488
00489 return( 0 );
00490 }
00491
00492 int parse_arguments( char *buf, size_t len, char *params[50] )
00493 {
00494 int cnt = 0, i;
00495 char *cur = buf;
00496 char *p = buf, *q;
00497
00498 params[cnt++] = cur;
00499
00500 while( *p != '\0' && p < buf + len )
00501 {
00502 if( *p == '\\' )
00503 {
00504 *p++;
00505 *p++;
00506 continue;
00507 }
00508 if( *p == ':' )
00509 {
00510 if( p + 1 < buf + len )
00511 {
00512 cur = p + 1;
00513 params[cnt++] = cur;
00514 }
00515 *p = '\0';
00516 }
00517
00518 *p++;
00519 }
00520
00521
00522 for( i = 0; i < cnt; i++ )
00523 {
00524 p = params[i];
00525 q = params[i];
00526
00527 while( *p != '\0' )
00528 {
00529 if( *p == '\\' && *(p + 1) == 'n' )
00530 {
00531 p += 2;
00532 *(q++) = '\n';
00533 }
00534 else if( *p == '\\' && *(p + 1) == ':' )
00535 {
00536 p += 2;
00537 *(q++) = ':';
00538 }
00539 else if( *p == '\\' && *(p + 1) == '?' )
00540 {
00541 p += 2;
00542 *(q++) = '?';
00543 }
00544 else
00545 *(q++) = *(p++);
00546 }
00547 *q = '\0';
00548 }
00549
00550 return( cnt );
00551 }
00552
00553 int main()
00554 {
00555 int ret, i, cnt, total_errors = 0, total_tests = 0, total_skipped = 0;
00556 const char *filename = "/home/abuild/rpmbuild/BUILD/polarssl-1.3.2/tests/suites/test_suite_pkcs5.data";
00557 FILE *file;
00558 char buf[5000];
00559 char *params[50];
00560
00561 #if defined(POLARSSL_MEMORY_BUFFER_ALLOC_C)
00562 unsigned char alloc_buf[1000000];
00563 memory_buffer_alloc_init( alloc_buf, sizeof(alloc_buf) );
00564 #endif
00565
00566 file = fopen( filename, "r" );
00567 if( file == NULL )
00568 {
00569 fprintf( stderr, "Failed to open\n" );
00570 return( 1 );
00571 }
00572
00573 while( !feof( file ) )
00574 {
00575 int skip = 0;
00576
00577 if( ( ret = get_line( file, buf, sizeof(buf) ) ) != 0 )
00578 break;
00579 fprintf( stdout, "%s%.66s", test_errors ? "\n" : "", buf );
00580 fprintf( stdout, " " );
00581 for( i = strlen( buf ) + 1; i < 67; i++ )
00582 fprintf( stdout, "." );
00583 fprintf( stdout, " " );
00584 fflush( stdout );
00585
00586 total_tests++;
00587
00588 if( ( ret = get_line( file, buf, sizeof(buf) ) ) != 0 )
00589 break;
00590 cnt = parse_arguments( buf, strlen(buf), params );
00591
00592 if( strcmp( params[0], "depends_on" ) == 0 )
00593 {
00594 for( i = 1; i < cnt; i++ )
00595 if( dep_check( params[i] ) != 0 )
00596 skip = 1;
00597
00598 if( ( ret = get_line( file, buf, sizeof(buf) ) ) != 0 )
00599 break;
00600 cnt = parse_arguments( buf, strlen(buf), params );
00601 }
00602
00603 if( skip == 0 )
00604 {
00605 test_errors = 0;
00606 ret = dispatch_test( cnt, params );
00607 }
00608
00609 if( skip == 1 || ret == 3 )
00610 {
00611 total_skipped++;
00612 fprintf( stdout, "----\n" );
00613 fflush( stdout );
00614 }
00615 else if( ret == 0 && test_errors == 0 )
00616 {
00617 fprintf( stdout, "PASS\n" );
00618 fflush( stdout );
00619 }
00620 else if( ret == 2 )
00621 {
00622 fprintf( stderr, "FAILED: FATAL PARSE ERROR\n" );
00623 fclose(file);
00624 exit( 2 );
00625 }
00626 else
00627 total_errors++;
00628
00629 if( ( ret = get_line( file, buf, sizeof(buf) ) ) != 0 )
00630 break;
00631 if( strlen(buf) != 0 )
00632 {
00633 fprintf( stderr, "Should be empty %d\n", (int) strlen(buf) );
00634 return( 1 );
00635 }
00636 }
00637 fclose(file);
00638
00639 fprintf( stdout, "\n----------------------------------------------------------------------------\n\n");
00640 if( total_errors == 0 )
00641 fprintf( stdout, "PASSED" );
00642 else
00643 fprintf( stdout, "FAILED" );
00644
00645 fprintf( stdout, " (%d / %d tests (%d skipped))\n",
00646 total_tests - total_errors, total_tests, total_skipped );
00647
00648 #if defined(POLARSSL_MEMORY_BUFFER_ALLOC_C)
00649 #if defined(POLARSSL_MEMORY_DEBUG)
00650 memory_buffer_alloc_status();
00651 #endif
00652 memory_buffer_alloc_free();
00653 #endif
00654
00655 return( total_errors != 0 );
00656 }
00657
00658