00001 #include <polarssl/config.h>
00002
00003 #ifdef POLARSSL_ARC4_C
00004
00005 #include <polarssl/arc4.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_ARC4_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
00361
00362 printf( "Expected integer for parameter and got: %s\n", str );
00363 return( -1 );
00364 }
00365
00366 void test_suite_arc4_crypt( char *hex_src_string, char *hex_key_string,
00367 char *hex_dst_string )
00368 {
00369 unsigned char src_str[1000];
00370 unsigned char key_str[1000];
00371 unsigned char dst_str[1000];
00372 unsigned char dst_hexstr[2000];
00373 int src_len, key_len;
00374 arc4_context ctx;
00375
00376 memset(src_str, 0x00, 1000);
00377 memset(key_str, 0x00, 1000);
00378 memset(dst_str, 0x00, 1000);
00379 memset(dst_hexstr, 0x00, 2000);
00380
00381 src_len = unhexify( src_str, hex_src_string );
00382 key_len = unhexify( key_str, hex_key_string );
00383
00384 arc4_setup(&ctx, key_str, key_len);
00385 TEST_ASSERT( arc4_crypt(&ctx, src_len, src_str, dst_str ) == 0 );
00386 hexify( dst_hexstr, dst_str, src_len );
00387
00388 TEST_ASSERT( strcmp( (char *) dst_hexstr, hex_dst_string ) == 0 );
00389 }
00390
00391 #ifdef POLARSSL_SELF_TEST
00392 void test_suite_arc4_selftest()
00393 {
00394 TEST_ASSERT( arc4_self_test( 0 ) == 0 );
00395 }
00396 #endif
00397
00398
00399 #endif
00400
00401
00402 int dep_check( char *str )
00403 {
00404 if( str == NULL )
00405 return( 1 );
00406
00407 if( strcmp( str, "POLARSSL_SELF_TEST" ) == 0 )
00408 {
00409 #if defined(POLARSSL_SELF_TEST)
00410 return( 0 );
00411 #else
00412 return( 1 );
00413 #endif
00414 }
00415
00416
00417 return( 1 );
00418 }
00419
00420 int dispatch_test(int cnt, char *params[50])
00421 {
00422 int ret;
00423 ((void) cnt);
00424 ((void) params);
00425
00426 #if defined(TEST_SUITE_ACTIVE)
00427 if( strcmp( params[0], "arc4_crypt" ) == 0 )
00428 {
00429
00430 char *param1 = params[1];
00431 char *param2 = params[2];
00432 char *param3 = params[3];
00433
00434 if( cnt != 4 )
00435 {
00436 fprintf( stderr, "\nIncorrect argument count (%d != %d)\n", cnt, 4 );
00437 return( 2 );
00438 }
00439
00440 if( verify_string( ¶m1 ) != 0 ) return( 2 );
00441 if( verify_string( ¶m2 ) != 0 ) return( 2 );
00442 if( verify_string( ¶m3 ) != 0 ) return( 2 );
00443
00444 test_suite_arc4_crypt( param1, param2, param3 );
00445 return ( 0 );
00446
00447 return ( 3 );
00448 }
00449 else
00450 if( strcmp( params[0], "arc4_selftest" ) == 0 )
00451 {
00452 #ifdef POLARSSL_SELF_TEST
00453
00454
00455 if( cnt != 1 )
00456 {
00457 fprintf( stderr, "\nIncorrect argument count (%d != %d)\n", cnt, 1 );
00458 return( 2 );
00459 }
00460
00461
00462 test_suite_arc4_selftest( );
00463 return ( 0 );
00464 #endif
00465
00466 return ( 3 );
00467 }
00468 else
00469
00470 {
00471 fprintf( stdout, "FAILED\nSkipping unknown test function '%s'\n", params[0] );
00472 fflush( stdout );
00473 return( 1 );
00474 }
00475 #else
00476 return( 3 );
00477 #endif
00478 return( ret );
00479 }
00480
00481 int get_line( FILE *f, char *buf, size_t len )
00482 {
00483 char *ret;
00484
00485 ret = fgets( buf, len, f );
00486 if( ret == NULL )
00487 return( -1 );
00488
00489 if( strlen( buf ) && buf[strlen(buf) - 1] == '\n' )
00490 buf[strlen(buf) - 1] = '\0';
00491 if( strlen( buf ) && buf[strlen(buf) - 1] == '\r' )
00492 buf[strlen(buf) - 1] = '\0';
00493
00494 return( 0 );
00495 }
00496
00497 int parse_arguments( char *buf, size_t len, char *params[50] )
00498 {
00499 int cnt = 0, i;
00500 char *cur = buf;
00501 char *p = buf, *q;
00502
00503 params[cnt++] = cur;
00504
00505 while( *p != '\0' && p < buf + len )
00506 {
00507 if( *p == '\\' )
00508 {
00509 *p++;
00510 *p++;
00511 continue;
00512 }
00513 if( *p == ':' )
00514 {
00515 if( p + 1 < buf + len )
00516 {
00517 cur = p + 1;
00518 params[cnt++] = cur;
00519 }
00520 *p = '\0';
00521 }
00522
00523 *p++;
00524 }
00525
00526
00527 for( i = 0; i < cnt; i++ )
00528 {
00529 p = params[i];
00530 q = params[i];
00531
00532 while( *p != '\0' )
00533 {
00534 if( *p == '\\' && *(p + 1) == 'n' )
00535 {
00536 p += 2;
00537 *(q++) = '\n';
00538 }
00539 else if( *p == '\\' && *(p + 1) == ':' )
00540 {
00541 p += 2;
00542 *(q++) = ':';
00543 }
00544 else if( *p == '\\' && *(p + 1) == '?' )
00545 {
00546 p += 2;
00547 *(q++) = '?';
00548 }
00549 else
00550 *(q++) = *(p++);
00551 }
00552 *q = '\0';
00553 }
00554
00555 return( cnt );
00556 }
00557
00558 int main()
00559 {
00560 int ret, i, cnt, total_errors = 0, total_tests = 0, total_skipped = 0;
00561 const char *filename = "/home/abuild/rpmbuild/BUILD/polarssl-1.3.2/tests/suites/test_suite_arc4.data";
00562 FILE *file;
00563 char buf[5000];
00564 char *params[50];
00565
00566 #if defined(POLARSSL_MEMORY_BUFFER_ALLOC_C)
00567 unsigned char alloc_buf[1000000];
00568 memory_buffer_alloc_init( alloc_buf, sizeof(alloc_buf) );
00569 #endif
00570
00571 file = fopen( filename, "r" );
00572 if( file == NULL )
00573 {
00574 fprintf( stderr, "Failed to open\n" );
00575 return( 1 );
00576 }
00577
00578 while( !feof( file ) )
00579 {
00580 int skip = 0;
00581
00582 if( ( ret = get_line( file, buf, sizeof(buf) ) ) != 0 )
00583 break;
00584 fprintf( stdout, "%s%.66s", test_errors ? "\n" : "", buf );
00585 fprintf( stdout, " " );
00586 for( i = strlen( buf ) + 1; i < 67; i++ )
00587 fprintf( stdout, "." );
00588 fprintf( stdout, " " );
00589 fflush( stdout );
00590
00591 total_tests++;
00592
00593 if( ( ret = get_line( file, buf, sizeof(buf) ) ) != 0 )
00594 break;
00595 cnt = parse_arguments( buf, strlen(buf), params );
00596
00597 if( strcmp( params[0], "depends_on" ) == 0 )
00598 {
00599 for( i = 1; i < cnt; i++ )
00600 if( dep_check( params[i] ) != 0 )
00601 skip = 1;
00602
00603 if( ( ret = get_line( file, buf, sizeof(buf) ) ) != 0 )
00604 break;
00605 cnt = parse_arguments( buf, strlen(buf), params );
00606 }
00607
00608 if( skip == 0 )
00609 {
00610 test_errors = 0;
00611 ret = dispatch_test( cnt, params );
00612 }
00613
00614 if( skip == 1 || ret == 3 )
00615 {
00616 total_skipped++;
00617 fprintf( stdout, "----\n" );
00618 fflush( stdout );
00619 }
00620 else if( ret == 0 && test_errors == 0 )
00621 {
00622 fprintf( stdout, "PASS\n" );
00623 fflush( stdout );
00624 }
00625 else if( ret == 2 )
00626 {
00627 fprintf( stderr, "FAILED: FATAL PARSE ERROR\n" );
00628 fclose(file);
00629 exit( 2 );
00630 }
00631 else
00632 total_errors++;
00633
00634 if( ( ret = get_line( file, buf, sizeof(buf) ) ) != 0 )
00635 break;
00636 if( strlen(buf) != 0 )
00637 {
00638 fprintf( stderr, "Should be empty %d\n", (int) strlen(buf) );
00639 return( 1 );
00640 }
00641 }
00642 fclose(file);
00643
00644 fprintf( stdout, "\n----------------------------------------------------------------------------\n\n");
00645 if( total_errors == 0 )
00646 fprintf( stdout, "PASSED" );
00647 else
00648 fprintf( stdout, "FAILED" );
00649
00650 fprintf( stdout, " (%d / %d tests (%d skipped))\n",
00651 total_tests - total_errors, total_tests, total_skipped );
00652
00653 #if defined(POLARSSL_MEMORY_BUFFER_ALLOC_C)
00654 #if defined(POLARSSL_MEMORY_DEBUG)
00655 memory_buffer_alloc_status();
00656 #endif
00657 memory_buffer_alloc_free();
00658 #endif
00659
00660 return( total_errors != 0 );
00661 }
00662
00663