PolarSSL v1.3.1
test_suite_xtea.c
Go to the documentation of this file.
1 #include <polarssl/config.h>
2 
3 #ifdef POLARSSL_XTEA_C
4 
5 #include <polarssl/xtea.h>
6 #endif /* POLARSSL_XTEA_C */
7 
8 
9 #if defined(POLARSSL_MEMORY_BUFFER_ALLOC_C)
10 #include "polarssl/memory.h"
11 #endif
12 
13 #ifdef _MSC_VER
14 #include <basetsd.h>
15 typedef UINT32 uint32_t;
16 #else
17 #include <inttypes.h>
18 #endif
19 
20 #include <assert.h>
21 #include <stdlib.h>
22 #include <string.h>
23 
24 /*
25  * 32-bit integer manipulation macros (big endian)
26  */
27 #ifndef GET_UINT32_BE
28 #define GET_UINT32_BE(n,b,i) \
29 { \
30  (n) = ( (uint32_t) (b)[(i) ] << 24 ) \
31  | ( (uint32_t) (b)[(i) + 1] << 16 ) \
32  | ( (uint32_t) (b)[(i) + 2] << 8 ) \
33  | ( (uint32_t) (b)[(i) + 3] ); \
34 }
35 #endif
36 
37 #ifndef PUT_UINT32_BE
38 #define PUT_UINT32_BE(n,b,i) \
39 { \
40  (b)[(i) ] = (unsigned char) ( (n) >> 24 ); \
41  (b)[(i) + 1] = (unsigned char) ( (n) >> 16 ); \
42  (b)[(i) + 2] = (unsigned char) ( (n) >> 8 ); \
43  (b)[(i) + 3] = (unsigned char) ( (n) ); \
44 }
45 #endif
46 
47 static int unhexify(unsigned char *obuf, const char *ibuf)
48 {
49  unsigned char c, c2;
50  int len = strlen(ibuf) / 2;
51  assert(!(strlen(ibuf) %1)); // must be even number of bytes
52 
53  while (*ibuf != 0)
54  {
55  c = *ibuf++;
56  if( c >= '0' && c <= '9' )
57  c -= '0';
58  else if( c >= 'a' && c <= 'f' )
59  c -= 'a' - 10;
60  else if( c >= 'A' && c <= 'F' )
61  c -= 'A' - 10;
62  else
63  assert( 0 );
64 
65  c2 = *ibuf++;
66  if( c2 >= '0' && c2 <= '9' )
67  c2 -= '0';
68  else if( c2 >= 'a' && c2 <= 'f' )
69  c2 -= 'a' - 10;
70  else if( c2 >= 'A' && c2 <= 'F' )
71  c2 -= 'A' - 10;
72  else
73  assert( 0 );
74 
75  *obuf++ = ( c << 4 ) | c2;
76  }
77 
78  return len;
79 }
80 
81 static void hexify(unsigned char *obuf, const unsigned char *ibuf, int len)
82 {
83  unsigned char l, h;
84 
85  while (len != 0)
86  {
87  h = (*ibuf) / 16;
88  l = (*ibuf) % 16;
89 
90  if( h < 10 )
91  *obuf++ = '0' + h;
92  else
93  *obuf++ = 'a' + h - 10;
94 
95  if( l < 10 )
96  *obuf++ = '0' + l;
97  else
98  *obuf++ = 'a' + l - 10;
99 
100  ++ibuf;
101  len--;
102  }
103 }
104 
114 static int rnd_std_rand( void *rng_state, unsigned char *output, size_t len )
115 {
116  size_t i;
117 
118  if( rng_state != NULL )
119  rng_state = NULL;
120 
121  for( i = 0; i < len; ++i )
122  output[i] = rand();
123 
124  return( 0 );
125 }
126 
132 static int rnd_zero_rand( void *rng_state, unsigned char *output, size_t len )
133 {
134  if( rng_state != NULL )
135  rng_state = NULL;
136 
137  memset( output, 0, len );
138 
139  return( 0 );
140 }
141 
142 typedef struct
143 {
144  unsigned char *buf;
145  size_t length;
146 } rnd_buf_info;
147 
159 static int rnd_buffer_rand( void *rng_state, unsigned char *output, size_t len )
160 {
161  rnd_buf_info *info = (rnd_buf_info *) rng_state;
162  size_t use_len;
163 
164  if( rng_state == NULL )
165  return( rnd_std_rand( NULL, output, len ) );
166 
167  use_len = len;
168  if( len > info->length )
169  use_len = info->length;
170 
171  if( use_len )
172  {
173  memcpy( output, info->buf, use_len );
174  info->buf += use_len;
175  info->length -= use_len;
176  }
177 
178  if( len - use_len > 0 )
179  return( rnd_std_rand( NULL, output + use_len, len - use_len ) );
180 
181  return( 0 );
182 }
183 
191 typedef struct
192 {
193  uint32_t key[16];
194  uint32_t v0, v1;
196 
205 static int rnd_pseudo_rand( void *rng_state, unsigned char *output, size_t len )
206 {
207  rnd_pseudo_info *info = (rnd_pseudo_info *) rng_state;
208  uint32_t i, *k, sum, delta=0x9E3779B9;
209  unsigned char result[4];
210 
211  if( rng_state == NULL )
212  return( rnd_std_rand( NULL, output, len ) );
213 
214  k = info->key;
215 
216  while( len > 0 )
217  {
218  size_t use_len = ( len > 4 ) ? 4 : len;
219  sum = 0;
220 
221  for( i = 0; i < 32; i++ )
222  {
223  info->v0 += (((info->v1 << 4) ^ (info->v1 >> 5)) + info->v1) ^ (sum + k[sum & 3]);
224  sum += delta;
225  info->v1 += (((info->v0 << 4) ^ (info->v0 >> 5)) + info->v0) ^ (sum + k[(sum>>11) & 3]);
226  }
227 
228  PUT_UINT32_BE( info->v0, result, 0 );
229  memcpy( output, result, use_len );
230  len -= use_len;
231  }
232 
233  return( 0 );
234 }
235 
245 static int not_rnd( void *in, unsigned char *out, size_t len )
246 {
247  unsigned char *obuf;
248  const char *ibuf = in;
249  unsigned char c, c2;
250  assert( len == strlen(ibuf) / 2 );
251  assert(!(strlen(ibuf) %1)); // must be even number of bytes
252 
253  obuf = out + (len - 1); // sic
254  while (*ibuf != 0)
255  {
256  c = *ibuf++;
257  if( c >= '0' && c <= '9' )
258  c -= '0';
259  else if( c >= 'a' && c <= 'f' )
260  c -= 'a' - 10;
261  else if( c >= 'A' && c <= 'F' )
262  c -= 'A' - 10;
263  else
264  assert( 0 );
265 
266  c2 = *ibuf++;
267  if( c2 >= '0' && c2 <= '9' )
268  c2 -= '0';
269  else if( c2 >= 'a' && c2 <= 'f' )
270  c2 -= 'a' - 10;
271  else if( c2 >= 'A' && c2 <= 'F' )
272  c2 -= 'A' - 10;
273  else
274  assert( 0 );
275 
276  *obuf-- = ( c << 4 ) | c2; // sic
277  }
278 
279  return( 0 );
280 }
281 
282 
283 #include <stdio.h>
284 #include <string.h>
285 
286 static int test_errors = 0;
287 
288 #ifdef POLARSSL_XTEA_C
289 
290 #define TEST_SUITE_ACTIVE
291 
292 static int test_assert( int correct, char *test )
293 {
294  if( correct )
295  return( 0 );
296 
297  test_errors++;
298  if( test_errors == 1 )
299  printf( "FAILED\n" );
300  printf( " %s\n", test );
301 
302  return( 1 );
303 }
304 
305 #define TEST_ASSERT( TEST ) \
306  do { test_assert( (TEST) ? 1 : 0, #TEST ); \
307  if( test_errors) return; \
308  } while (0)
309 
310 int verify_string( char **str )
311 {
312  if( (*str)[0] != '"' ||
313  (*str)[strlen( *str ) - 1] != '"' )
314  {
315  printf( "Expected string (with \"\") for parameter and got: %s\n", *str );
316  return( -1 );
317  }
318 
319  (*str)++;
320  (*str)[strlen( *str ) - 1] = '\0';
321 
322  return( 0 );
323 }
324 
325 int verify_int( char *str, int *value )
326 {
327  size_t i;
328  int minus = 0;
329  int digits = 1;
330  int hex = 0;
331 
332  for( i = 0; i < strlen( str ); i++ )
333  {
334  if( i == 0 && str[i] == '-' )
335  {
336  minus = 1;
337  continue;
338  }
339 
340  if( ( ( minus && i == 2 ) || ( !minus && i == 1 ) ) &&
341  str[i - 1] == '0' && str[i] == 'x' )
342  {
343  hex = 1;
344  continue;
345  }
346 
347  if( str[i] < '0' || str[i] > '9' )
348  {
349  digits = 0;
350  break;
351  }
352  }
353 
354  if( digits )
355  {
356  if( hex )
357  *value = strtol( str, NULL, 16 );
358  else
359  *value = strtol( str, NULL, 10 );
360 
361  return( 0 );
362  }
363 
364 
365 
366  printf( "Expected integer for parameter and got: %s\n", str );
367  return( -1 );
368 }
369 
370 void test_suite_xtea_encrypt_ecb( char *hex_key_string, char *hex_src_string,
371  char *hex_dst_string )
372 {
373  unsigned char key_str[100];
374  unsigned char src_str[100];
375  unsigned char dst_str[100];
376  unsigned char output[100];
377  xtea_context ctx;
378 
379  memset(key_str, 0x00, 100);
380  memset(src_str, 0x00, 100);
381  memset(dst_str, 0x00, 100);
382  memset(output, 0x00, 100);
383 
384  unhexify( key_str, hex_key_string );
385  unhexify( src_str, hex_src_string );
386 
387  xtea_setup( &ctx, key_str );
388  TEST_ASSERT( xtea_crypt_ecb( &ctx, XTEA_ENCRYPT, src_str, output ) == 0 );
389  hexify( dst_str, output, 8 );
390 
391  TEST_ASSERT( strcmp( (char *) dst_str, hex_dst_string ) == 0 );
392 }
393 
394 void test_suite_xtea_decrypt_ecb( char *hex_key_string, char *hex_src_string,
395  char *hex_dst_string )
396 {
397  unsigned char key_str[100];
398  unsigned char src_str[100];
399  unsigned char dst_str[100];
400  unsigned char output[100];
401  xtea_context ctx;
402 
403  memset(key_str, 0x00, 100);
404  memset(src_str, 0x00, 100);
405  memset(dst_str, 0x00, 100);
406  memset(output, 0x00, 100);
407 
408  unhexify( key_str, hex_key_string );
409  unhexify( src_str, hex_src_string );
410 
411  xtea_setup( &ctx, key_str );
412  TEST_ASSERT( xtea_crypt_ecb( &ctx, XTEA_DECRYPT, src_str, output ) == 0 );
413  hexify( dst_str, output, 8 );
414 
415  TEST_ASSERT( strcmp( (char *) dst_str, hex_dst_string ) == 0 );
416 }
417 
418 #ifdef POLARSSL_SELF_TEST
419 void test_suite_xtea_selftest()
420 {
421  TEST_ASSERT( xtea_self_test( 0 ) == 0 );
422 }
423 #endif /* POLARSSL_SELF_TEST */
424 
425 
426 #endif /* POLARSSL_XTEA_C */
427 
428 
429 int dep_check( char *str )
430 {
431  if( str == NULL )
432  return( 1 );
433 
434  if( strcmp( str, "POLARSSL_SELF_TEST" ) == 0 )
435  {
436 #if defined(POLARSSL_SELF_TEST)
437  return( 0 );
438 #else
439  return( 1 );
440 #endif
441  }
442 
443 
444  return( 1 );
445 }
446 
447 int dispatch_test(int cnt, char *params[50])
448 {
449  int ret;
450  ((void) cnt);
451  ((void) params);
452 
453 #if defined(TEST_SUITE_ACTIVE)
454  if( strcmp( params[0], "xtea_encrypt_ecb" ) == 0 )
455  {
456 
457  char *param1 = params[1];
458  char *param2 = params[2];
459  char *param3 = params[3];
460 
461  if( cnt != 4 )
462  {
463  fprintf( stderr, "\nIncorrect argument count (%d != %d)\n", cnt, 4 );
464  return( 2 );
465  }
466 
467  if( verify_string( &param1 ) != 0 ) return( 2 );
468  if( verify_string( &param2 ) != 0 ) return( 2 );
469  if( verify_string( &param3 ) != 0 ) return( 2 );
470 
471  test_suite_xtea_encrypt_ecb( param1, param2, param3 );
472  return ( 0 );
473 
474  return ( 3 );
475  }
476  else
477  if( strcmp( params[0], "xtea_decrypt_ecb" ) == 0 )
478  {
479 
480  char *param1 = params[1];
481  char *param2 = params[2];
482  char *param3 = params[3];
483 
484  if( cnt != 4 )
485  {
486  fprintf( stderr, "\nIncorrect argument count (%d != %d)\n", cnt, 4 );
487  return( 2 );
488  }
489 
490  if( verify_string( &param1 ) != 0 ) return( 2 );
491  if( verify_string( &param2 ) != 0 ) return( 2 );
492  if( verify_string( &param3 ) != 0 ) return( 2 );
493 
494  test_suite_xtea_decrypt_ecb( param1, param2, param3 );
495  return ( 0 );
496 
497  return ( 3 );
498  }
499  else
500  if( strcmp( params[0], "xtea_selftest" ) == 0 )
501  {
502  #ifdef POLARSSL_SELF_TEST
503 
504 
505  if( cnt != 1 )
506  {
507  fprintf( stderr, "\nIncorrect argument count (%d != %d)\n", cnt, 1 );
508  return( 2 );
509  }
510 
511 
512  test_suite_xtea_selftest( );
513  return ( 0 );
514  #endif /* POLARSSL_SELF_TEST */
515 
516  return ( 3 );
517  }
518  else
519 
520  {
521  fprintf( stdout, "FAILED\nSkipping unknown test function '%s'\n", params[0] );
522  fflush( stdout );
523  return( 1 );
524  }
525 #else
526  return( 3 );
527 #endif
528  return( ret );
529 }
530 
531 int get_line( FILE *f, char *buf, size_t len )
532 {
533  char *ret;
534 
535  ret = fgets( buf, len, f );
536  if( ret == NULL )
537  return( -1 );
538 
539  if( strlen( buf ) && buf[strlen(buf) - 1] == '\n' )
540  buf[strlen(buf) - 1] = '\0';
541  if( strlen( buf ) && buf[strlen(buf) - 1] == '\r' )
542  buf[strlen(buf) - 1] = '\0';
543 
544  return( 0 );
545 }
546 
547 int parse_arguments( char *buf, size_t len, char *params[50] )
548 {
549  int cnt = 0, i;
550  char *cur = buf;
551  char *p = buf, *q;
552 
553  params[cnt++] = cur;
554 
555  while( *p != '\0' && p < buf + len )
556  {
557  if( *p == '\\' )
558  {
559  *p++;
560  *p++;
561  continue;
562  }
563  if( *p == ':' )
564  {
565  if( p + 1 < buf + len )
566  {
567  cur = p + 1;
568  params[cnt++] = cur;
569  }
570  *p = '\0';
571  }
572 
573  *p++;
574  }
575 
576  // Replace newlines, question marks and colons in strings
577  for( i = 0; i < cnt; i++ )
578  {
579  p = params[i];
580  q = params[i];
581 
582  while( *p != '\0' )
583  {
584  if( *p == '\\' && *(p + 1) == 'n' )
585  {
586  p += 2;
587  *(q++) = '\n';
588  }
589  else if( *p == '\\' && *(p + 1) == ':' )
590  {
591  p += 2;
592  *(q++) = ':';
593  }
594  else if( *p == '\\' && *(p + 1) == '?' )
595  {
596  p += 2;
597  *(q++) = '?';
598  }
599  else
600  *(q++) = *(p++);
601  }
602  *q = '\0';
603  }
604 
605  return( cnt );
606 }
607 
608 int main()
609 {
610  int ret, i, cnt, total_errors = 0, total_tests = 0, total_skipped = 0;
611  const char *filename = "/home/iurt/rpmbuild/BUILD/polarssl-1.3.1/tests/suites/test_suite_xtea.data";
612  FILE *file;
613  char buf[5000];
614  char *params[50];
615 
616 #if defined(POLARSSL_MEMORY_BUFFER_ALLOC_C)
617  unsigned char alloc_buf[1000000];
618  memory_buffer_alloc_init( alloc_buf, sizeof(alloc_buf) );
619 #endif
620 
621  file = fopen( filename, "r" );
622  if( file == NULL )
623  {
624  fprintf( stderr, "Failed to open\n" );
625  return( 1 );
626  }
627 
628  while( !feof( file ) )
629  {
630  int skip = 0;
631 
632  if( ( ret = get_line( file, buf, sizeof(buf) ) ) != 0 )
633  break;
634  fprintf( stdout, "%s%.66s", test_errors ? "\n" : "", buf );
635  fprintf( stdout, " " );
636  for( i = strlen( buf ) + 1; i < 67; i++ )
637  fprintf( stdout, "." );
638  fprintf( stdout, " " );
639  fflush( stdout );
640 
641  total_tests++;
642 
643  if( ( ret = get_line( file, buf, sizeof(buf) ) ) != 0 )
644  break;
645  cnt = parse_arguments( buf, strlen(buf), params );
646 
647  if( strcmp( params[0], "depends_on" ) == 0 )
648  {
649  for( i = 1; i < cnt; i++ )
650  if( dep_check( params[i] ) != 0 )
651  skip = 1;
652 
653  if( ( ret = get_line( file, buf, sizeof(buf) ) ) != 0 )
654  break;
655  cnt = parse_arguments( buf, strlen(buf), params );
656  }
657 
658  if( skip == 0 )
659  {
660  test_errors = 0;
661  ret = dispatch_test( cnt, params );
662  }
663 
664  if( skip == 1 || ret == 3 )
665  {
666  total_skipped++;
667  fprintf( stdout, "----\n" );
668  fflush( stdout );
669  }
670  else if( ret == 0 && test_errors == 0 )
671  {
672  fprintf( stdout, "PASS\n" );
673  fflush( stdout );
674  }
675  else if( ret == 2 )
676  {
677  fprintf( stderr, "FAILED: FATAL PARSE ERROR\n" );
678  fclose(file);
679  exit( 2 );
680  }
681  else
682  total_errors++;
683 
684  if( ( ret = get_line( file, buf, sizeof(buf) ) ) != 0 )
685  break;
686  if( strlen(buf) != 0 )
687  {
688  fprintf( stderr, "Should be empty %d\n", (int) strlen(buf) );
689  return( 1 );
690  }
691  }
692  fclose(file);
693 
694  fprintf( stdout, "\n----------------------------------------------------------------------------\n\n");
695  if( total_errors == 0 )
696  fprintf( stdout, "PASSED" );
697  else
698  fprintf( stdout, "FAILED" );
699 
700  fprintf( stdout, " (%d / %d tests (%d skipped))\n",
701  total_tests - total_errors, total_tests, total_skipped );
702 
703 #if defined(POLARSSL_MEMORY_BUFFER_ALLOC_C)
704 #if defined(POLARSSL_MEMORY_DEBUG)
705  memory_buffer_alloc_status();
706 #endif
707  memory_buffer_alloc_free();
708 #endif
709 
710  return( total_errors != 0 );
711 }
712 
713