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