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