2014-06-06 12:48:09 +00:00
|
|
|
#if defined(POLARSSL_PLATFORM_C)
|
|
|
|
#include "polarssl/platform.h"
|
|
|
|
#else
|
2015-02-06 13:43:58 +00:00
|
|
|
#include <stdio.h>
|
|
|
|
#define polarssl_printf printf
|
|
|
|
#define polarssl_fprintf fprintf
|
2014-06-06 12:48:09 +00:00
|
|
|
#define polarssl_malloc malloc
|
|
|
|
#define polarssl_free free
|
2015-02-03 11:48:59 +00:00
|
|
|
#define polarssl_exit exit
|
|
|
|
#define polarssl_fprintf fprintf
|
|
|
|
#define polarssl_printf printf
|
|
|
|
#define polarssl_snprintf snprintf
|
2014-06-06 12:48:09 +00:00
|
|
|
#endif
|
|
|
|
|
2011-03-13 16:57:25 +00:00
|
|
|
#ifdef _MSC_VER
|
|
|
|
#include <basetsd.h>
|
|
|
|
typedef UINT32 uint32_t;
|
|
|
|
#else
|
|
|
|
#include <inttypes.h>
|
|
|
|
#endif
|
|
|
|
|
2015-02-03 11:48:59 +00:00
|
|
|
#include <stdio.h>
|
2013-08-16 11:31:10 +00:00
|
|
|
#include <stdlib.h>
|
|
|
|
#include <string.h>
|
|
|
|
|
2015-02-02 12:04:10 +00:00
|
|
|
#define assert(a) if( !( a ) ) \
|
|
|
|
{ \
|
|
|
|
polarssl_fprintf( stderr, "Assertion Failed at %s:%d - %s\n", \
|
|
|
|
__FILE__, __LINE__, #a ); \
|
|
|
|
polarssl_exit( 1 ); \
|
|
|
|
}
|
|
|
|
|
2011-03-13 16:57:25 +00:00
|
|
|
/*
|
|
|
|
* 32-bit integer manipulation macros (big endian)
|
|
|
|
*/
|
2012-10-01 14:41:15 +00:00
|
|
|
#ifndef GET_UINT32_BE
|
|
|
|
#define GET_UINT32_BE(n,b,i) \
|
2011-03-13 16:57:25 +00:00
|
|
|
{ \
|
2012-10-01 14:41:15 +00:00
|
|
|
(n) = ( (uint32_t) (b)[(i) ] << 24 ) \
|
|
|
|
| ( (uint32_t) (b)[(i) + 1] << 16 ) \
|
|
|
|
| ( (uint32_t) (b)[(i) + 2] << 8 ) \
|
|
|
|
| ( (uint32_t) (b)[(i) + 3] ); \
|
2011-03-13 16:57:25 +00:00
|
|
|
}
|
|
|
|
#endif
|
|
|
|
|
2012-10-01 14:41:15 +00:00
|
|
|
#ifndef PUT_UINT32_BE
|
|
|
|
#define PUT_UINT32_BE(n,b,i) \
|
2011-03-13 16:57:25 +00:00
|
|
|
{ \
|
|
|
|
(b)[(i) ] = (unsigned char) ( (n) >> 24 ); \
|
|
|
|
(b)[(i) + 1] = (unsigned char) ( (n) >> 16 ); \
|
|
|
|
(b)[(i) + 2] = (unsigned char) ( (n) >> 8 ); \
|
|
|
|
(b)[(i) + 3] = (unsigned char) ( (n) ); \
|
|
|
|
}
|
|
|
|
#endif
|
|
|
|
|
2015-02-02 12:04:10 +00:00
|
|
|
static int unhexify( unsigned char *obuf, const char *ibuf )
|
2009-06-28 21:50:27 +00:00
|
|
|
{
|
|
|
|
unsigned char c, c2;
|
2015-02-02 12:04:10 +00:00
|
|
|
int len = strlen( ibuf ) / 2;
|
|
|
|
assert( strlen( ibuf ) % 2 == 0 ); // must be even number of bytes
|
2009-06-28 21:50:27 +00:00
|
|
|
|
2015-02-02 12:04:10 +00:00
|
|
|
while( *ibuf != 0 )
|
2009-06-28 21:50:27 +00:00
|
|
|
{
|
|
|
|
c = *ibuf++;
|
|
|
|
if( c >= '0' && c <= '9' )
|
|
|
|
c -= '0';
|
|
|
|
else if( c >= 'a' && c <= 'f' )
|
|
|
|
c -= 'a' - 10;
|
|
|
|
else if( c >= 'A' && c <= 'F' )
|
|
|
|
c -= 'A' - 10;
|
|
|
|
else
|
|
|
|
assert( 0 );
|
|
|
|
|
|
|
|
c2 = *ibuf++;
|
|
|
|
if( c2 >= '0' && c2 <= '9' )
|
|
|
|
c2 -= '0';
|
|
|
|
else if( c2 >= 'a' && c2 <= 'f' )
|
|
|
|
c2 -= 'a' - 10;
|
|
|
|
else if( c2 >= 'A' && c2 <= 'F' )
|
|
|
|
c2 -= 'A' - 10;
|
|
|
|
else
|
|
|
|
assert( 0 );
|
|
|
|
|
|
|
|
*obuf++ = ( c << 4 ) | c2;
|
|
|
|
}
|
|
|
|
|
|
|
|
return len;
|
|
|
|
}
|
|
|
|
|
2015-02-02 12:09:25 +00:00
|
|
|
static void hexify( unsigned char *obuf, const unsigned char *ibuf, int len )
|
2009-06-28 21:50:27 +00:00
|
|
|
{
|
|
|
|
unsigned char l, h;
|
|
|
|
|
2015-02-02 12:09:25 +00:00
|
|
|
while( len != 0 )
|
2009-06-28 21:50:27 +00:00
|
|
|
{
|
2015-02-02 12:09:25 +00:00
|
|
|
h = *ibuf / 16;
|
|
|
|
l = *ibuf % 16;
|
2009-06-28 21:50:27 +00:00
|
|
|
|
|
|
|
if( h < 10 )
|
|
|
|
*obuf++ = '0' + h;
|
|
|
|
else
|
|
|
|
*obuf++ = 'a' + h - 10;
|
|
|
|
|
|
|
|
if( l < 10 )
|
|
|
|
*obuf++ = '0' + l;
|
|
|
|
else
|
|
|
|
*obuf++ = 'a' + l - 10;
|
|
|
|
|
|
|
|
++ibuf;
|
|
|
|
len--;
|
|
|
|
}
|
|
|
|
}
|
2011-03-08 14:16:06 +00:00
|
|
|
|
2014-06-13 19:09:26 +00:00
|
|
|
/**
|
|
|
|
* Allocate and zeroize a buffer.
|
|
|
|
*
|
|
|
|
* If the size if zero, a pointer to a zeroized 1-byte buffer is returned.
|
|
|
|
*
|
|
|
|
* For convenience, dies if allocation fails.
|
|
|
|
*/
|
|
|
|
static unsigned char *zero_alloc( size_t len )
|
|
|
|
{
|
|
|
|
void *p;
|
2015-02-02 12:09:25 +00:00
|
|
|
size_t actual_len = ( len != 0 ) ? len : 1;
|
2014-06-13 19:09:26 +00:00
|
|
|
|
2014-07-10 12:37:36 +00:00
|
|
|
p = polarssl_malloc( actual_len );
|
|
|
|
assert( p != NULL );
|
2014-06-13 19:09:26 +00:00
|
|
|
|
|
|
|
memset( p, 0x00, actual_len );
|
|
|
|
|
|
|
|
return( p );
|
|
|
|
}
|
|
|
|
|
2014-06-06 12:48:09 +00:00
|
|
|
/**
|
|
|
|
* Allocate and fill a buffer from hex data.
|
|
|
|
*
|
|
|
|
* The buffer is sized exactly as needed. This allows to detect buffer
|
|
|
|
* overruns (including overreads) when running the test suite under valgrind.
|
|
|
|
*
|
2014-06-13 19:09:26 +00:00
|
|
|
* If the size if zero, a pointer to a zeroized 1-byte buffer is returned.
|
|
|
|
*
|
2014-06-06 12:48:09 +00:00
|
|
|
* For convenience, dies if allocation fails.
|
|
|
|
*/
|
|
|
|
static unsigned char *unhexify_alloc( const char *ibuf, size_t *olen )
|
|
|
|
{
|
|
|
|
unsigned char *obuf;
|
|
|
|
|
2015-02-02 12:09:25 +00:00
|
|
|
*olen = strlen( ibuf ) / 2;
|
2014-06-06 12:48:09 +00:00
|
|
|
|
2014-06-13 19:09:26 +00:00
|
|
|
if( *olen == 0 )
|
|
|
|
return( zero_alloc( *olen ) );
|
|
|
|
|
2014-07-10 12:37:36 +00:00
|
|
|
obuf = polarssl_malloc( *olen );
|
|
|
|
assert( obuf != NULL );
|
2014-06-06 12:48:09 +00:00
|
|
|
|
|
|
|
(void) unhexify( obuf, ibuf );
|
|
|
|
|
|
|
|
return( obuf );
|
|
|
|
}
|
|
|
|
|
2011-03-08 14:16:06 +00:00
|
|
|
/**
|
|
|
|
* This function just returns data from rand().
|
2011-03-13 15:45:42 +00:00
|
|
|
* Although predictable and often similar on multiple
|
|
|
|
* runs, this does not result in identical random on
|
|
|
|
* each run. So do not use this if the results of a
|
|
|
|
* test depend on the random data that is generated.
|
2011-03-08 14:16:06 +00:00
|
|
|
*
|
|
|
|
* rng_state shall be NULL.
|
|
|
|
*/
|
2011-11-27 21:07:34 +00:00
|
|
|
static int rnd_std_rand( void *rng_state, unsigned char *output, size_t len )
|
2011-03-08 14:16:06 +00:00
|
|
|
{
|
2014-04-30 14:02:38 +00:00
|
|
|
#if !defined(__OpenBSD__)
|
2011-11-27 21:07:34 +00:00
|
|
|
size_t i;
|
|
|
|
|
2011-03-08 14:16:06 +00:00
|
|
|
if( rng_state != NULL )
|
|
|
|
rng_state = NULL;
|
|
|
|
|
2011-11-27 21:07:34 +00:00
|
|
|
for( i = 0; i < len; ++i )
|
|
|
|
output[i] = rand();
|
2014-04-30 14:02:38 +00:00
|
|
|
#else
|
|
|
|
if( rng_state != NULL )
|
|
|
|
rng_state = NULL;
|
|
|
|
|
|
|
|
arc4random_buf( output, len );
|
|
|
|
#endif /* !OpenBSD */
|
2011-11-27 21:07:34 +00:00
|
|
|
|
|
|
|
return( 0 );
|
2011-03-08 14:16:06 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* This function only returns zeros
|
|
|
|
*
|
|
|
|
* rng_state shall be NULL.
|
|
|
|
*/
|
2011-11-27 21:07:34 +00:00
|
|
|
static int rnd_zero_rand( void *rng_state, unsigned char *output, size_t len )
|
2011-03-08 14:16:06 +00:00
|
|
|
{
|
|
|
|
if( rng_state != NULL )
|
|
|
|
rng_state = NULL;
|
|
|
|
|
2011-11-27 21:07:34 +00:00
|
|
|
memset( output, 0, len );
|
|
|
|
|
2011-03-08 14:16:06 +00:00
|
|
|
return( 0 );
|
|
|
|
}
|
|
|
|
|
|
|
|
typedef struct
|
|
|
|
{
|
|
|
|
unsigned char *buf;
|
2011-11-27 21:07:34 +00:00
|
|
|
size_t length;
|
2011-03-13 15:45:42 +00:00
|
|
|
} rnd_buf_info;
|
2011-03-08 14:16:06 +00:00
|
|
|
|
|
|
|
/**
|
|
|
|
* This function returns random based on a buffer it receives.
|
|
|
|
*
|
2011-03-13 15:45:42 +00:00
|
|
|
* rng_state shall be a pointer to a rnd_buf_info structure.
|
|
|
|
*
|
|
|
|
* The number of bytes released from the buffer on each call to
|
|
|
|
* the random function is specified by per_call. (Can be between
|
|
|
|
* 1 and 4)
|
2011-03-08 14:16:06 +00:00
|
|
|
*
|
|
|
|
* After the buffer is empty it will return rand();
|
|
|
|
*/
|
2011-11-27 21:07:34 +00:00
|
|
|
static int rnd_buffer_rand( void *rng_state, unsigned char *output, size_t len )
|
2011-03-08 14:16:06 +00:00
|
|
|
{
|
2011-03-13 15:45:42 +00:00
|
|
|
rnd_buf_info *info = (rnd_buf_info *) rng_state;
|
2011-11-27 21:07:34 +00:00
|
|
|
size_t use_len;
|
2011-03-08 14:16:06 +00:00
|
|
|
|
|
|
|
if( rng_state == NULL )
|
2011-11-27 21:07:34 +00:00
|
|
|
return( rnd_std_rand( NULL, output, len ) );
|
2011-03-08 14:16:06 +00:00
|
|
|
|
2011-11-27 21:07:34 +00:00
|
|
|
use_len = len;
|
|
|
|
if( len > info->length )
|
|
|
|
use_len = info->length;
|
2011-03-13 15:45:42 +00:00
|
|
|
|
2011-11-27 21:07:34 +00:00
|
|
|
if( use_len )
|
2011-03-08 14:16:06 +00:00
|
|
|
{
|
2011-11-27 21:07:34 +00:00
|
|
|
memcpy( output, info->buf, use_len );
|
|
|
|
info->buf += use_len;
|
|
|
|
info->length -= use_len;
|
2011-03-08 14:16:06 +00:00
|
|
|
}
|
|
|
|
|
2011-11-27 21:07:34 +00:00
|
|
|
if( len - use_len > 0 )
|
|
|
|
return( rnd_std_rand( NULL, output + use_len, len - use_len ) );
|
|
|
|
|
|
|
|
return( 0 );
|
2011-03-08 14:16:06 +00:00
|
|
|
}
|
2011-03-13 15:45:42 +00:00
|
|
|
|
|
|
|
/**
|
|
|
|
* Info structure for the pseudo random function
|
|
|
|
*
|
|
|
|
* Key should be set at the start to a test-unique value.
|
2011-03-13 16:57:25 +00:00
|
|
|
* Do not forget endianness!
|
2011-03-13 15:45:42 +00:00
|
|
|
* State( v0, v1 ) should be set to zero.
|
|
|
|
*/
|
|
|
|
typedef struct
|
|
|
|
{
|
2011-03-13 16:57:25 +00:00
|
|
|
uint32_t key[16];
|
2011-03-13 15:45:42 +00:00
|
|
|
uint32_t v0, v1;
|
|
|
|
} rnd_pseudo_info;
|
|
|
|
|
|
|
|
/**
|
|
|
|
* This function returns random based on a pseudo random function.
|
|
|
|
* This means the results should be identical on all systems.
|
|
|
|
* Pseudo random is based on the XTEA encryption algorithm to
|
|
|
|
* generate pseudorandom.
|
|
|
|
*
|
|
|
|
* rng_state shall be a pointer to a rnd_pseudo_info structure.
|
|
|
|
*/
|
2011-11-27 21:07:34 +00:00
|
|
|
static int rnd_pseudo_rand( void *rng_state, unsigned char *output, size_t len )
|
2011-03-13 15:45:42 +00:00
|
|
|
{
|
|
|
|
rnd_pseudo_info *info = (rnd_pseudo_info *) rng_state;
|
2011-11-27 21:07:34 +00:00
|
|
|
uint32_t i, *k, sum, delta=0x9E3779B9;
|
2014-01-03 10:59:09 +00:00
|
|
|
unsigned char result[4], *out = output;
|
2011-03-13 15:45:42 +00:00
|
|
|
|
|
|
|
if( rng_state == NULL )
|
2011-11-27 21:07:34 +00:00
|
|
|
return( rnd_std_rand( NULL, output, len ) );
|
2011-03-13 15:45:42 +00:00
|
|
|
|
2011-03-13 16:57:25 +00:00
|
|
|
k = info->key;
|
2011-11-27 21:07:34 +00:00
|
|
|
|
|
|
|
while( len > 0 )
|
2011-03-13 15:45:42 +00:00
|
|
|
{
|
2012-05-15 15:02:38 +00:00
|
|
|
size_t use_len = ( len > 4 ) ? 4 : len;
|
2011-11-27 21:07:34 +00:00
|
|
|
sum = 0;
|
|
|
|
|
|
|
|
for( i = 0; i < 32; i++ )
|
|
|
|
{
|
2015-02-02 12:09:25 +00:00
|
|
|
info->v0 += ( ( ( info->v1 << 4 ) ^ ( info->v1 >> 5 ) )
|
|
|
|
+ info->v1 ) ^ ( sum + k[sum & 3] );
|
2011-11-27 21:07:34 +00:00
|
|
|
sum += delta;
|
2015-02-02 12:09:25 +00:00
|
|
|
info->v1 += ( ( ( info->v0 << 4 ) ^ ( info->v0 >> 5 ) )
|
|
|
|
+ info->v0 ) ^ ( sum + k[( sum>>11 ) & 3] );
|
2011-11-27 21:07:34 +00:00
|
|
|
}
|
|
|
|
|
2012-10-01 14:41:15 +00:00
|
|
|
PUT_UINT32_BE( info->v0, result, 0 );
|
2014-01-03 10:59:09 +00:00
|
|
|
memcpy( out, result, use_len );
|
2011-11-27 21:07:34 +00:00
|
|
|
len -= use_len;
|
2014-01-03 10:59:09 +00:00
|
|
|
out += 4;
|
2011-03-13 15:45:42 +00:00
|
|
|
}
|
|
|
|
|
2011-11-27 21:07:34 +00:00
|
|
|
return( 0 );
|
2011-03-13 15:45:42 +00:00
|
|
|
}
|