PolarSSL v1.3.9
test_suite_pbkdf2.c
Go to the documentation of this file.
1 #if !defined(POLARSSL_CONFIG_FILE)
2 #include <polarssl/config.h>
3 #else
4 #include POLARSSL_CONFIG_FILE
5 #endif
6 
7 #ifdef POLARSSL_PBKDF2_C
8 
9 #include <polarssl/pbkdf2.h>
10 #endif /* POLARSSL_PBKDF2_C */
11 
12 
13 #if defined(POLARSSL_MEMORY_BUFFER_ALLOC_C)
14 #include "polarssl/memory.h"
15 #endif
16 
17 #if defined(POLARSSL_PLATFORM_C)
18 #include "polarssl/platform.h"
19 #else
20 #define polarssl_malloc malloc
21 #define polarssl_free free
22 #endif
23 
24 #ifdef _MSC_VER
25 #include <basetsd.h>
26 typedef UINT32 uint32_t;
27 #else
28 #include <inttypes.h>
29 #endif
30 
31 #include <assert.h>
32 #include <stdlib.h>
33 #include <string.h>
34 
35 /*
36  * 32-bit integer manipulation macros (big endian)
37  */
38 #ifndef GET_UINT32_BE
39 #define GET_UINT32_BE(n,b,i) \
40 { \
41  (n) = ( (uint32_t) (b)[(i) ] << 24 ) \
42  | ( (uint32_t) (b)[(i) + 1] << 16 ) \
43  | ( (uint32_t) (b)[(i) + 2] << 8 ) \
44  | ( (uint32_t) (b)[(i) + 3] ); \
45 }
46 #endif
47 
48 #ifndef PUT_UINT32_BE
49 #define PUT_UINT32_BE(n,b,i) \
50 { \
51  (b)[(i) ] = (unsigned char) ( (n) >> 24 ); \
52  (b)[(i) + 1] = (unsigned char) ( (n) >> 16 ); \
53  (b)[(i) + 2] = (unsigned char) ( (n) >> 8 ); \
54  (b)[(i) + 3] = (unsigned char) ( (n) ); \
55 }
56 #endif
57 
58 static int unhexify(unsigned char *obuf, const char *ibuf)
59 {
60  unsigned char c, c2;
61  int len = strlen(ibuf) / 2;
62  assert(!(strlen(ibuf) %1)); // must be even number of bytes
63 
64  while (*ibuf != 0)
65  {
66  c = *ibuf++;
67  if( c >= '0' && c <= '9' )
68  c -= '0';
69  else if( c >= 'a' && c <= 'f' )
70  c -= 'a' - 10;
71  else if( c >= 'A' && c <= 'F' )
72  c -= 'A' - 10;
73  else
74  assert( 0 );
75 
76  c2 = *ibuf++;
77  if( c2 >= '0' && c2 <= '9' )
78  c2 -= '0';
79  else if( c2 >= 'a' && c2 <= 'f' )
80  c2 -= 'a' - 10;
81  else if( c2 >= 'A' && c2 <= 'F' )
82  c2 -= 'A' - 10;
83  else
84  assert( 0 );
85 
86  *obuf++ = ( c << 4 ) | c2;
87  }
88 
89  return len;
90 }
91 
92 static void hexify(unsigned char *obuf, const unsigned char *ibuf, int len)
93 {
94  unsigned char l, h;
95 
96  while (len != 0)
97  {
98  h = (*ibuf) / 16;
99  l = (*ibuf) % 16;
100 
101  if( h < 10 )
102  *obuf++ = '0' + h;
103  else
104  *obuf++ = 'a' + h - 10;
105 
106  if( l < 10 )
107  *obuf++ = '0' + l;
108  else
109  *obuf++ = 'a' + l - 10;
110 
111  ++ibuf;
112  len--;
113  }
114 }
115 
123 static unsigned char *zero_alloc( size_t len )
124 {
125  void *p;
126  size_t actual_len = len != 0 ? len : 1;
127 
128  p = polarssl_malloc( actual_len );
129  assert( p != NULL );
130 
131  memset( p, 0x00, actual_len );
132 
133  return( p );
134 }
135 
146 static unsigned char *unhexify_alloc( const char *ibuf, size_t *olen )
147 {
148  unsigned char *obuf;
149 
150  *olen = strlen(ibuf) / 2;
151 
152  if( *olen == 0 )
153  return( zero_alloc( *olen ) );
154 
155  obuf = polarssl_malloc( *olen );
156  assert( obuf != NULL );
157 
158  (void) unhexify( obuf, ibuf );
159 
160  return( obuf );
161 }
162 
172 static int rnd_std_rand( void *rng_state, unsigned char *output, size_t len )
173 {
174 #if !defined(__OpenBSD__)
175  size_t i;
176 
177  if( rng_state != NULL )
178  rng_state = NULL;
179 
180  for( i = 0; i < len; ++i )
181  output[i] = rand();
182 #else
183  if( rng_state != NULL )
184  rng_state = NULL;
185 
186  arc4random_buf( output, len );
187 #endif /* !OpenBSD */
188 
189  return( 0 );
190 }
191 
197 static int rnd_zero_rand( void *rng_state, unsigned char *output, size_t len )
198 {
199  if( rng_state != NULL )
200  rng_state = NULL;
201 
202  memset( output, 0, len );
203 
204  return( 0 );
205 }
206 
207 typedef struct
208 {
209  unsigned char *buf;
210  size_t length;
211 } rnd_buf_info;
212 
224 static int rnd_buffer_rand( void *rng_state, unsigned char *output, size_t len )
225 {
226  rnd_buf_info *info = (rnd_buf_info *) rng_state;
227  size_t use_len;
228 
229  if( rng_state == NULL )
230  return( rnd_std_rand( NULL, output, len ) );
231 
232  use_len = len;
233  if( len > info->length )
234  use_len = info->length;
235 
236  if( use_len )
237  {
238  memcpy( output, info->buf, use_len );
239  info->buf += use_len;
240  info->length -= use_len;
241  }
242 
243  if( len - use_len > 0 )
244  return( rnd_std_rand( NULL, output + use_len, len - use_len ) );
245 
246  return( 0 );
247 }
248 
256 typedef struct
257 {
258  uint32_t key[16];
259  uint32_t v0, v1;
261 
270 static int rnd_pseudo_rand( void *rng_state, unsigned char *output, size_t len )
271 {
272  rnd_pseudo_info *info = (rnd_pseudo_info *) rng_state;
273  uint32_t i, *k, sum, delta=0x9E3779B9;
274  unsigned char result[4], *out = output;
275 
276  if( rng_state == NULL )
277  return( rnd_std_rand( NULL, output, len ) );
278 
279  k = info->key;
280 
281  while( len > 0 )
282  {
283  size_t use_len = ( len > 4 ) ? 4 : len;
284  sum = 0;
285 
286  for( i = 0; i < 32; i++ )
287  {
288  info->v0 += (((info->v1 << 4) ^ (info->v1 >> 5)) + info->v1) ^ (sum + k[sum & 3]);
289  sum += delta;
290  info->v1 += (((info->v0 << 4) ^ (info->v0 >> 5)) + info->v0) ^ (sum + k[(sum>>11) & 3]);
291  }
292 
293  PUT_UINT32_BE( info->v0, result, 0 );
294  memcpy( out, result, use_len );
295  len -= use_len;
296  out += 4;
297  }
298 
299  return( 0 );
300 }
301 
302 
303 #include <stdio.h>
304 #include <string.h>
305 
306 #if defined(POLARSSL_PLATFORM_C)
307 #include "polarssl/platform.h"
308 #else
309 #define polarssl_printf printf
310 #define polarssl_malloc malloc
311 #define polarssl_free free
312 #endif
313 
314 static int test_errors = 0;
315 
316 #ifdef POLARSSL_PBKDF2_C
317 
318 #define TEST_SUITE_ACTIVE
319 
320 static int test_assert( int correct, const char *test )
321 {
322  if( correct )
323  return( 0 );
324 
325  test_errors++;
326  if( test_errors == 1 )
327  printf( "FAILED\n" );
328  printf( " %s\n", test );
329 
330  return( 1 );
331 }
332 
333 #define TEST_ASSERT( TEST ) \
334  do { test_assert( (TEST) ? 1 : 0, #TEST ); \
335  if( test_errors) goto exit; \
336  } while (0)
337 
338 int verify_string( char **str )
339 {
340  if( (*str)[0] != '"' ||
341  (*str)[strlen( *str ) - 1] != '"' )
342  {
343  printf( "Expected string (with \"\") for parameter and got: %s\n", *str );
344  return( -1 );
345  }
346 
347  (*str)++;
348  (*str)[strlen( *str ) - 1] = '\0';
349 
350  return( 0 );
351 }
352 
353 int verify_int( char *str, int *value )
354 {
355  size_t i;
356  int minus = 0;
357  int digits = 1;
358  int hex = 0;
359 
360  for( i = 0; i < strlen( str ); i++ )
361  {
362  if( i == 0 && str[i] == '-' )
363  {
364  minus = 1;
365  continue;
366  }
367 
368  if( ( ( minus && i == 2 ) || ( !minus && i == 1 ) ) &&
369  str[i - 1] == '0' && str[i] == 'x' )
370  {
371  hex = 1;
372  continue;
373  }
374 
375  if( ! ( ( str[i] >= '0' && str[i] <= '9' ) ||
376  ( hex && ( ( str[i] >= 'a' && str[i] <= 'f' ) ||
377  ( str[i] >= 'A' && str[i] <= 'F' ) ) ) ) )
378  {
379  digits = 0;
380  break;
381  }
382  }
383 
384  if( digits )
385  {
386  if( hex )
387  *value = strtol( str, NULL, 16 );
388  else
389  *value = strtol( str, NULL, 10 );
390 
391  return( 0 );
392  }
393 
394  if( strcmp( str, "POLARSSL_MD_SHA1" ) == 0 )
395  {
396  *value = ( POLARSSL_MD_SHA1 );
397  return( 0 );
398  }
399 
400 
401  printf( "Expected integer for parameter and got: %s\n", str );
402  return( -1 );
403 }
404 
405 void test_suite_pbkdf2_hmac( int hash, char *hex_password_string, char *hex_salt_string,
406  int it_cnt, int key_len, char *result_key_string )
407 {
408  unsigned char pw_str[100];
409  unsigned char salt_str[100];
410  unsigned char dst_str[100];
411 
412  md_context_t ctx;
413  const md_info_t *info;
414 
415  int pw_len, salt_len;
416  unsigned char key[100];
417 
418  md_init( &ctx );
419 
420  memset(pw_str, 0x00, 100);
421  memset(salt_str, 0x00, 100);
422  memset(dst_str, 0x00, 100);
423 
424  pw_len = unhexify( pw_str, hex_password_string );
425  salt_len = unhexify( salt_str, hex_salt_string );
426 
427 
428  info = md_info_from_type( hash );
429  TEST_ASSERT( info != NULL );
430  if( info == NULL )
431  return;
432  TEST_ASSERT( md_init_ctx( &ctx, info ) == 0 );
433  TEST_ASSERT( pbkdf2_hmac( &ctx, pw_str, pw_len, salt_str, salt_len,
434  it_cnt, key_len, key ) == 0 );
435 
436  hexify( dst_str, key, key_len );
437  TEST_ASSERT( strcmp( (char *) dst_str, result_key_string ) == 0 );
438 
439 exit:
440  md_free( &ctx );
441 }
442 
443 
444 #endif /* POLARSSL_PBKDF2_C */
445 
446 
447 int dep_check( char *str )
448 {
449  if( str == NULL )
450  return( 1 );
451 
452  if( strcmp( str, "POLARSSL_SHA1_C" ) == 0 )
453  {
454 #if defined(POLARSSL_SHA1_C)
455  return( 0 );
456 #else
457  return( 1 );
458 #endif
459  }
460 
461 
462  return( 1 );
463 }
464 
465 int dispatch_test(int cnt, char *params[50])
466 {
467  int ret;
468  ((void) cnt);
469  ((void) params);
470 
471 #if defined(TEST_SUITE_ACTIVE)
472  if( strcmp( params[0], "pbkdf2_hmac" ) == 0 )
473  {
474 
475  int param1;
476  char *param2 = params[2];
477  char *param3 = params[3];
478  int param4;
479  int param5;
480  char *param6 = params[6];
481 
482  if( cnt != 7 )
483  {
484  fprintf( stderr, "\nIncorrect argument count (%d != %d)\n", cnt, 7 );
485  return( 2 );
486  }
487 
488  if( verify_int( params[1], &param1 ) != 0 ) return( 2 );
489  if( verify_string( &param2 ) != 0 ) return( 2 );
490  if( verify_string( &param3 ) != 0 ) return( 2 );
491  if( verify_int( params[4], &param4 ) != 0 ) return( 2 );
492  if( verify_int( params[5], &param5 ) != 0 ) return( 2 );
493  if( verify_string( &param6 ) != 0 ) return( 2 );
494 
495  test_suite_pbkdf2_hmac( param1, param2, param3, param4, param5, param6 );
496  return ( 0 );
497 
498  return ( 3 );
499  }
500  else
501 
502  {
503  fprintf( stdout, "FAILED\nSkipping unknown test function '%s'\n", params[0] );
504  fflush( stdout );
505  return( 1 );
506  }
507 #else
508  return( 3 );
509 #endif
510  return( ret );
511 }
512 
513 int get_line( FILE *f, char *buf, size_t len )
514 {
515  char *ret;
516 
517  ret = fgets( buf, len, f );
518  if( ret == NULL )
519  return( -1 );
520 
521  if( strlen( buf ) && buf[strlen(buf) - 1] == '\n' )
522  buf[strlen(buf) - 1] = '\0';
523  if( strlen( buf ) && buf[strlen(buf) - 1] == '\r' )
524  buf[strlen(buf) - 1] = '\0';
525 
526  return( 0 );
527 }
528 
529 int parse_arguments( char *buf, size_t len, char *params[50] )
530 {
531  int cnt = 0, i;
532  char *cur = buf;
533  char *p = buf, *q;
534 
535  params[cnt++] = cur;
536 
537  while( *p != '\0' && p < buf + len )
538  {
539  if( *p == '\\' )
540  {
541  p++;
542  p++;
543  continue;
544  }
545  if( *p == ':' )
546  {
547  if( p + 1 < buf + len )
548  {
549  cur = p + 1;
550  params[cnt++] = cur;
551  }
552  *p = '\0';
553  }
554 
555  p++;
556  }
557 
558  // Replace newlines, question marks and colons in strings
559  for( i = 0; i < cnt; i++ )
560  {
561  p = params[i];
562  q = params[i];
563 
564  while( *p != '\0' )
565  {
566  if( *p == '\\' && *(p + 1) == 'n' )
567  {
568  p += 2;
569  *(q++) = '\n';
570  }
571  else if( *p == '\\' && *(p + 1) == ':' )
572  {
573  p += 2;
574  *(q++) = ':';
575  }
576  else if( *p == '\\' && *(p + 1) == '?' )
577  {
578  p += 2;
579  *(q++) = '?';
580  }
581  else
582  *(q++) = *(p++);
583  }
584  *q = '\0';
585  }
586 
587  return( cnt );
588 }
589 
590 int main()
591 {
592  int ret, i, cnt, total_errors = 0, total_tests = 0, total_skipped = 0;
593  const char *filename = "/home/iurt/rpmbuild/BUILD/polarssl-1.3.9/tests/suites/test_suite_pbkdf2.data";
594  FILE *file;
595  char buf[5000];
596  char *params[50];
597 
598 #if defined(POLARSSL_MEMORY_BUFFER_ALLOC_C)
599  unsigned char alloc_buf[1000000];
600  memory_buffer_alloc_init( alloc_buf, sizeof(alloc_buf) );
601 #endif
602 
603  file = fopen( filename, "r" );
604  if( file == NULL )
605  {
606  fprintf( stderr, "Failed to open\n" );
607  return( 1 );
608  }
609 
610  while( !feof( file ) )
611  {
612  int skip = 0;
613 
614  if( ( ret = get_line( file, buf, sizeof(buf) ) ) != 0 )
615  break;
616  fprintf( stdout, "%s%.66s", test_errors ? "\n" : "", buf );
617  fprintf( stdout, " " );
618  for( i = strlen( buf ) + 1; i < 67; i++ )
619  fprintf( stdout, "." );
620  fprintf( stdout, " " );
621  fflush( stdout );
622 
623  total_tests++;
624 
625  if( ( ret = get_line( file, buf, sizeof(buf) ) ) != 0 )
626  break;
627  cnt = parse_arguments( buf, strlen(buf), params );
628 
629  if( strcmp( params[0], "depends_on" ) == 0 )
630  {
631  for( i = 1; i < cnt; i++ )
632  if( dep_check( params[i] ) != 0 )
633  skip = 1;
634 
635  if( ( ret = get_line( file, buf, sizeof(buf) ) ) != 0 )
636  break;
637  cnt = parse_arguments( buf, strlen(buf), params );
638  }
639 
640  if( skip == 0 )
641  {
642  test_errors = 0;
643  ret = dispatch_test( cnt, params );
644  }
645 
646  if( skip == 1 || ret == 3 )
647  {
648  total_skipped++;
649  fprintf( stdout, "----\n" );
650  fflush( stdout );
651  }
652  else if( ret == 0 && test_errors == 0 )
653  {
654  fprintf( stdout, "PASS\n" );
655  fflush( stdout );
656  }
657  else if( ret == 2 )
658  {
659  fprintf( stderr, "FAILED: FATAL PARSE ERROR\n" );
660  fclose(file);
661  exit( 2 );
662  }
663  else
664  total_errors++;
665 
666  if( ( ret = get_line( file, buf, sizeof(buf) ) ) != 0 )
667  break;
668  if( strlen(buf) != 0 )
669  {
670  fprintf( stderr, "Should be empty %d\n", (int) strlen(buf) );
671  return( 1 );
672  }
673  }
674  fclose(file);
675 
676  fprintf( stdout, "\n----------------------------------------------------------------------------\n\n");
677  if( total_errors == 0 )
678  fprintf( stdout, "PASSED" );
679  else
680  fprintf( stdout, "FAILED" );
681 
682  fprintf( stdout, " (%d / %d tests (%d skipped))\n",
683  total_tests - total_errors, total_tests, total_skipped );
684 
685 #if defined(POLARSSL_MEMORY_BUFFER_ALLOC_C)
686 #if defined(POLARSSL_MEMORY_DEBUG)
687  memory_buffer_alloc_status();
688 #endif
690 #endif
691 
692  return( total_errors != 0 );
693 }
694 
695 
Password-Based Key Derivation Function 2 (from PKCS#5) DEPRECATED: use pkcs5.h instead.
Memory allocation layer (Deprecated to platform layer)
Info structure for the pseudo random function.
void md_init(md_context_t *ctx)
Initialize a md_context (as NONE)
void memory_buffer_alloc_free(void)
Free the mutex for thread-safety and clear remaining memory.
static int rnd_buffer_rand(void *rng_state, unsigned char *output, size_t len)
This function returns random based on a buffer it receives.
int md_init_ctx(md_context_t *ctx, const md_info_t *md_info)
Initialises and fills the message digest context structure with the appropriate values.
Configuration options (set of defines)
PolarSSL Platform abstraction layer.
static int test_assert(int correct, const char *test)
int main()
static int test_errors
int pbkdf2_hmac(md_context_t *ctx, const unsigned char *password, size_t plen, const unsigned char *salt, size_t slen, unsigned int iteration_count, uint32_t key_length, unsigned char *output)
PKCS#5 PBKDF2 using HMAC DEPRECATED: Use pkcs5_pbkdf2_hmac() instead!
int dispatch_test(int cnt, char *params[50])
static unsigned char * zero_alloc(size_t len)
Allocate and zeroize a buffer.
int memory_buffer_alloc_init(unsigned char *buf, size_t len)
Initialize use of stack-based memory allocator.
#define TEST_ASSERT(TEST)
const md_info_t * md_info_from_type(md_type_t md_type)
Returns the message digest information associated with the given digest type.
int parse_arguments(char *buf, size_t len, char *params[50])
void md_free(md_context_t *ctx)
Free and clear the message-specific context of ctx.
static int rnd_pseudo_rand(void *rng_state, unsigned char *output, size_t len)
This function returns random based on a pseudo random function.
int get_line(FILE *f, char *buf, size_t len)
#define PUT_UINT32_BE(n, b, i)
int verify_string(char **str)
unsigned char * buf
static int rnd_std_rand(void *rng_state, unsigned char *output, size_t len)
This function just returns data from rand().
static unsigned char * unhexify_alloc(const char *ibuf, size_t *olen)
Allocate and fill a buffer from hex data.
#define polarssl_malloc
int dep_check(char *str)
static int unhexify(unsigned char *obuf, const char *ibuf)
int verify_int(char *str, int *value)
static int rnd_zero_rand(void *rng_state, unsigned char *output, size_t len)
This function only returns zeros.
Message digest information.
Definition: md.h:74
Generic message digest context.
Definition: md.h:132
static void hexify(unsigned char *obuf, const unsigned char *ibuf, int len)