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