PolarSSL v1.3.1
test_suite_arc4.c
Go to the documentation of this file.
1 #include <polarssl/config.h>
2 
3 #ifdef POLARSSL_ARC4_C
4 
5 #include <polarssl/arc4.h>
6 #endif /* POLARSSL_ARC4_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_ARC4_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_arc4_crypt( char *hex_src_string, char *hex_key_string,
371  char *hex_dst_string )
372 {
373  unsigned char src_str[1000];
374  unsigned char key_str[1000];
375  unsigned char dst_str[1000];
376  unsigned char dst_hexstr[2000];
377  int src_len, key_len;
378  arc4_context ctx;
379 
380  memset(src_str, 0x00, 1000);
381  memset(key_str, 0x00, 1000);
382  memset(dst_str, 0x00, 1000);
383  memset(dst_hexstr, 0x00, 2000);
384 
385  src_len = unhexify( src_str, hex_src_string );
386  key_len = unhexify( key_str, hex_key_string );
387 
388  arc4_setup(&ctx, key_str, key_len);
389  TEST_ASSERT( arc4_crypt(&ctx, src_len, src_str, dst_str ) == 0 );
390  hexify( dst_hexstr, dst_str, src_len );
391 
392  TEST_ASSERT( strcmp( (char *) dst_hexstr, hex_dst_string ) == 0 );
393 }
394 
395 #ifdef POLARSSL_SELF_TEST
396 void test_suite_arc4_selftest()
397 {
398  TEST_ASSERT( arc4_self_test( 0 ) == 0 );
399 }
400 #endif /* POLARSSL_SELF_TEST */
401 
402 
403 #endif /* POLARSSL_ARC4_C */
404 
405 
406 int dep_check( char *str )
407 {
408  if( str == NULL )
409  return( 1 );
410 
411  if( strcmp( str, "POLARSSL_SELF_TEST" ) == 0 )
412  {
413 #if defined(POLARSSL_SELF_TEST)
414  return( 0 );
415 #else
416  return( 1 );
417 #endif
418  }
419 
420 
421  return( 1 );
422 }
423 
424 int dispatch_test(int cnt, char *params[50])
425 {
426  int ret;
427  ((void) cnt);
428  ((void) params);
429 
430 #if defined(TEST_SUITE_ACTIVE)
431  if( strcmp( params[0], "arc4_crypt" ) == 0 )
432  {
433 
434  char *param1 = params[1];
435  char *param2 = params[2];
436  char *param3 = params[3];
437 
438  if( cnt != 4 )
439  {
440  fprintf( stderr, "\nIncorrect argument count (%d != %d)\n", cnt, 4 );
441  return( 2 );
442  }
443 
444  if( verify_string( &param1 ) != 0 ) return( 2 );
445  if( verify_string( &param2 ) != 0 ) return( 2 );
446  if( verify_string( &param3 ) != 0 ) return( 2 );
447 
448  test_suite_arc4_crypt( param1, param2, param3 );
449  return ( 0 );
450 
451  return ( 3 );
452  }
453  else
454  if( strcmp( params[0], "arc4_selftest" ) == 0 )
455  {
456  #ifdef POLARSSL_SELF_TEST
457 
458 
459  if( cnt != 1 )
460  {
461  fprintf( stderr, "\nIncorrect argument count (%d != %d)\n", cnt, 1 );
462  return( 2 );
463  }
464 
465 
466  test_suite_arc4_selftest( );
467  return ( 0 );
468  #endif /* POLARSSL_SELF_TEST */
469 
470  return ( 3 );
471  }
472  else
473 
474  {
475  fprintf( stdout, "FAILED\nSkipping unknown test function '%s'\n", params[0] );
476  fflush( stdout );
477  return( 1 );
478  }
479 #else
480  return( 3 );
481 #endif
482  return( ret );
483 }
484 
485 int get_line( FILE *f, char *buf, size_t len )
486 {
487  char *ret;
488 
489  ret = fgets( buf, len, f );
490  if( ret == NULL )
491  return( -1 );
492 
493  if( strlen( buf ) && buf[strlen(buf) - 1] == '\n' )
494  buf[strlen(buf) - 1] = '\0';
495  if( strlen( buf ) && buf[strlen(buf) - 1] == '\r' )
496  buf[strlen(buf) - 1] = '\0';
497 
498  return( 0 );
499 }
500 
501 int parse_arguments( char *buf, size_t len, char *params[50] )
502 {
503  int cnt = 0, i;
504  char *cur = buf;
505  char *p = buf, *q;
506 
507  params[cnt++] = cur;
508 
509  while( *p != '\0' && p < buf + len )
510  {
511  if( *p == '\\' )
512  {
513  *p++;
514  *p++;
515  continue;
516  }
517  if( *p == ':' )
518  {
519  if( p + 1 < buf + len )
520  {
521  cur = p + 1;
522  params[cnt++] = cur;
523  }
524  *p = '\0';
525  }
526 
527  *p++;
528  }
529 
530  // Replace newlines, question marks and colons in strings
531  for( i = 0; i < cnt; i++ )
532  {
533  p = params[i];
534  q = params[i];
535 
536  while( *p != '\0' )
537  {
538  if( *p == '\\' && *(p + 1) == 'n' )
539  {
540  p += 2;
541  *(q++) = '\n';
542  }
543  else if( *p == '\\' && *(p + 1) == ':' )
544  {
545  p += 2;
546  *(q++) = ':';
547  }
548  else if( *p == '\\' && *(p + 1) == '?' )
549  {
550  p += 2;
551  *(q++) = '?';
552  }
553  else
554  *(q++) = *(p++);
555  }
556  *q = '\0';
557  }
558 
559  return( cnt );
560 }
561 
562 int main()
563 {
564  int ret, i, cnt, total_errors = 0, total_tests = 0, total_skipped = 0;
565  const char *filename = "/home/iurt/rpmbuild/BUILD/polarssl-1.3.1/tests/suites/test_suite_arc4.data";
566  FILE *file;
567  char buf[5000];
568  char *params[50];
569 
570 #if defined(POLARSSL_MEMORY_BUFFER_ALLOC_C)
571  unsigned char alloc_buf[1000000];
572  memory_buffer_alloc_init( alloc_buf, sizeof(alloc_buf) );
573 #endif
574 
575  file = fopen( filename, "r" );
576  if( file == NULL )
577  {
578  fprintf( stderr, "Failed to open\n" );
579  return( 1 );
580  }
581 
582  while( !feof( file ) )
583  {
584  int skip = 0;
585 
586  if( ( ret = get_line( file, buf, sizeof(buf) ) ) != 0 )
587  break;
588  fprintf( stdout, "%s%.66s", test_errors ? "\n" : "", buf );
589  fprintf( stdout, " " );
590  for( i = strlen( buf ) + 1; i < 67; i++ )
591  fprintf( stdout, "." );
592  fprintf( stdout, " " );
593  fflush( stdout );
594 
595  total_tests++;
596 
597  if( ( ret = get_line( file, buf, sizeof(buf) ) ) != 0 )
598  break;
599  cnt = parse_arguments( buf, strlen(buf), params );
600 
601  if( strcmp( params[0], "depends_on" ) == 0 )
602  {
603  for( i = 1; i < cnt; i++ )
604  if( dep_check( params[i] ) != 0 )
605  skip = 1;
606 
607  if( ( ret = get_line( file, buf, sizeof(buf) ) ) != 0 )
608  break;
609  cnt = parse_arguments( buf, strlen(buf), params );
610  }
611 
612  if( skip == 0 )
613  {
614  test_errors = 0;
615  ret = dispatch_test( cnt, params );
616  }
617 
618  if( skip == 1 || ret == 3 )
619  {
620  total_skipped++;
621  fprintf( stdout, "----\n" );
622  fflush( stdout );
623  }
624  else if( ret == 0 && test_errors == 0 )
625  {
626  fprintf( stdout, "PASS\n" );
627  fflush( stdout );
628  }
629  else if( ret == 2 )
630  {
631  fprintf( stderr, "FAILED: FATAL PARSE ERROR\n" );
632  fclose(file);
633  exit( 2 );
634  }
635  else
636  total_errors++;
637 
638  if( ( ret = get_line( file, buf, sizeof(buf) ) ) != 0 )
639  break;
640  if( strlen(buf) != 0 )
641  {
642  fprintf( stderr, "Should be empty %d\n", (int) strlen(buf) );
643  return( 1 );
644  }
645  }
646  fclose(file);
647 
648  fprintf( stdout, "\n----------------------------------------------------------------------------\n\n");
649  if( total_errors == 0 )
650  fprintf( stdout, "PASSED" );
651  else
652  fprintf( stdout, "FAILED" );
653 
654  fprintf( stdout, " (%d / %d tests (%d skipped))\n",
655  total_tests - total_errors, total_tests, total_skipped );
656 
657 #if defined(POLARSSL_MEMORY_BUFFER_ALLOC_C)
658 #if defined(POLARSSL_MEMORY_DEBUG)
659  memory_buffer_alloc_status();
660 #endif
661  memory_buffer_alloc_free();
662 #endif
663 
664  return( total_errors != 0 );
665 }
666 
667