md4.c File Reference

A local MD4 implementation. More...

#include <freeradius-devel/util/debug.h>
#include <freeradius-devel/util/strerror.h>
#include <freeradius-devel/util/atexit.h>
#include <freeradius-devel/util/md4.h>

Include dependency graph for md4.c:

Go to the source code of this file.

Data Structures
struct	fr_md4_ctx_local_t
struct	fr_md4_free_list_t

Macros
#define	ARRAY_SIZE   (8)
	The thread local free list.
#define	htole32_14(buf)   /* Nothing */
#define	htole32_16(buf)   /* Nothing */
#define	htole32_4(buf)   /* Nothing */
#define	MD4_BLOCK_LENGTH   64
#define	MD4_F1(x, y, z)   (z ^ (x & (y ^ z)))
#define	MD4_F2(x, y, z)   ((x & y) | (x & z) | (y & z))
#define	MD4_F3(x, y, z)   (x ^ y ^ z)
#define	MD4STEP(f, w, x, y, z, data, s)   (w += f(x, y, z) + data, w = w << s | w >> (32 - s))

Functions
static int	_md4_ctx_free_on_exit (void *arg)
void	fr_md4_calc (uint8_t out[static MD4_DIGEST_LENGTH], uint8_t const *in, size_t inlen)
	Calculate the MD4 hash of the contents of a buffer.
fr_md4_ctx_t *	fr_md4_ctx_alloc_from_list (void)
	Allocation function for MD4 digest context.
void	fr_md4_ctx_free_from_list (fr_md4_ctx_t **ctx)
	Free function for MD4 digest ctx.
static fr_md4_ctx_t *	fr_md4_local_ctx_alloc (void)
	Allocation function for MD4 digest context.
static void	fr_md4_local_ctx_copy (fr_md4_ctx_t *dst, fr_md4_ctx_t const *src)
	Copy the contents of a ctx.
static void	fr_md4_local_ctx_free (fr_md4_ctx_t **ctx)
	Free function for MD4 digest ctx.
static void	fr_md4_local_ctx_reset (fr_md4_ctx_t *ctx)
	Reset the ctx to allow reuse.
static void	fr_md4_local_final (uint8_t out[static MD4_DIGEST_LENGTH], fr_md4_ctx_t *ctx)
	Finalise the ctx, producing the digest.
static void	fr_md4_local_transform (uint32_t state[static 4], uint8_t const block[static MD4_BLOCK_LENGTH])
	The core of the MD4 algorithm.
static void	fr_md4_local_update (fr_md4_ctx_t *ctx, uint8_t const *in, size_t inlen)
	Ingest plaintext into the digest.

Variables
fr_md4_funcs_t const *	fr_md4_funcs = &md4_local_funcs
	Swap a single pointer, so all functions get swapped as an atomic operation.
static _Thread_local fr_md4_free_list_t *	md4_array
static fr_md4_funcs_t	md4_local_funcs
static const uint8_t *	zero = (uint8_t[]){ 0x00 }

Detailed Description

A local MD4 implementation.

Note

license is LGPL, but largely derived from a public domain source.

Definition in file md4.c.

---

Data Structure Documentation

fr_md4_ctx_local_t

struct fr_md4_ctx_local_t

Definition at line 301 of file md4.c.

Data Fields
uint8_t	buffer[MD4_BLOCK_LENGTH]	Input buffer.
uint32_t	count[2]	Number of bits, mod 2^64.
uint32_t	state[4]	State.

fr_md4_free_list_t

struct fr_md4_free_list_t

Definition at line 24 of file md4.c.

Data Fields
fr_md4_ctx_t *	md_ctx
bool	used

Macro Definition Documentation

ARRAY_SIZE

#define ARRAY_SIZE   (8)

The thread local free list.

Any entries remaining in the list will be freed when the thread is joined

Definition at line 23 of file md4.c.

htole32_14

#define htole32_14

(

buf

)

/* Nothing */

Definition at line 160 of file md4.c.

htole32_16

#define htole32_16

(

buf

)

/* Nothing */

Definition at line 161 of file md4.c.

htole32_4

#define htole32_4

(

buf

)

/* Nothing */

Definition at line 159 of file md4.c.

MD4_BLOCK_LENGTH

#define MD4_BLOCK_LENGTH   64

Definition at line 215 of file md4.c.

MD4_F1

#define MD4_F1	(		x,
			y,
			z
	)		(z ^ (x & (y ^ z)))

Definition at line 218 of file md4.c.

MD4_F2

#define MD4_F2	(		x,
			y,
			z
	)		((x & y) | (x & z) | (y & z))

Definition at line 219 of file md4.c.

MD4_F3

#define MD4_F3	(		x,
			y,
			z
	)		(x ^ y ^ z)

Definition at line 220 of file md4.c.

MD4STEP

#define MD4STEP	(		f,
			w,
			x,
			y,
			z,
			data,
			s
	)		(w += f(x, y, z) + data, w = w << s | w >> (32 - s))

Definition at line 223 of file md4.c.

Function Documentation

_md4_ctx_free_on_exit()

static int _md4_ctx_free_on_exit ( void *  arg )

static

Definition at line 481 of file md4.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fr_md4_calc()

void fr_md4_calc	(	uint8_t	out[static MD4_DIGEST_LENGTH],
		uint8_t const *	in,
		size_t	inlen
	)

Calculate the MD4 hash of the contents of a buffer.

Perform a single digest operation on a single input buffer.

Parameters

[out]	out	Where to write the MD4 digest. Must be a minimum of MD4_DIGEST_LENGTH.
[in]	in	Data to hash.
[in]	inlen	Length of the data.

Definition at line 471 of file md4.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fr_md4_ctx_alloc_from_list()

fr_md4_ctx_t * fr_md4_ctx_alloc_from_list

(

void

)

Allocation function for MD4 digest context.

Allocate an md4 context from a free list.

Returns

• An MD4 ctx.
• NULL if out of memory.

Definition at line 497 of file md4.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fr_md4_ctx_free_from_list()

void fr_md4_ctx_free_from_list

(

fr_md4_ctx_t **

ctx

)

Free function for MD4 digest ctx.

Release an md4 context back to a free list.

Parameters

[in]

ctx

MD4 ctx to free. If the shared ctx is passed in then the ctx is reset but not freed.

Definition at line 542 of file md4.c.

Here is the caller graph for this function:

fr_md4_local_ctx_alloc()

static fr_md4_ctx_t * fr_md4_local_ctx_alloc ( void  )

static

Allocation function for MD4 digest context.

Returns

• An MD4 ctx.
• NULL if out of memory.

Definition at line 336 of file md4.c.

Here is the call graph for this function:

fr_md4_local_ctx_copy()

static void fr_md4_local_ctx_copy ( fr_md4_ctx_t *  dst, fr_md4_ctx_t const *  src  )

static

Copy the contents of a ctx.

Parameters

[in]	dst	Where to copy the context to.
[in]	src	Where to copy the context from.

Definition at line 325 of file md4.c.

fr_md4_local_ctx_free()

static void fr_md4_local_ctx_free ( fr_md4_ctx_t **  ctx )

static

Free function for MD4 digest ctx.

Parameters

[in]

ctx

MD4 ctx to free. If the shared ctx is passed in then the ctx is reset but not freed.

Definition at line 351 of file md4.c.

Here is the call graph for this function:

fr_md4_local_ctx_reset()

static void fr_md4_local_ctx_reset ( fr_md4_ctx_t *  ctx )

static

Reset the ctx to allow reuse.

Parameters

[in]

ctx

To reuse.

Definition at line 310 of file md4.c.

Here is the caller graph for this function:

fr_md4_local_final()

static void fr_md4_local_final ( uint8_t  out[static MD4_DIGEST_LENGTH], fr_md4_ctx_t *  ctx  )

static

Finalise the ctx, producing the digest.

Parameters

[out]	out	The MD4 digest.
[in]	ctx	To finalise.

Definition at line 421 of file md4.c.

Here is the call graph for this function:

fr_md4_local_transform()

static void fr_md4_local_transform ( uint32_t  state[static 4], uint8_t const  block[static MD4_BLOCK_LENGTH]  )

static

The core of the MD4 algorithm.

This alters an existing MD4 hash to reflect the addition of 16 longwords of new data. fr_md4_update blocks the data and converts bytes into longwords for this routine.

Parameters

[in]	state	16 bytes of data to feed into the hashing function.
[in,out]	block	MD4 digest block to update.

Definition at line 234 of file md4.c.

Here is the caller graph for this function:

fr_md4_local_update()

static void fr_md4_local_update ( fr_md4_ctx_t *  ctx, uint8_t const *  in, size_t  inlen  )

static

Ingest plaintext into the digest.

Parameters

[in]	ctx	To ingest data into.
[in]	in	Data to ingest.
[in]	inlen	Length of data to ingest.

Definition at line 362 of file md4.c.

Here is the call graph for this function:

Variable Documentation

fr_md4_funcs

fr_md4_funcs_t const* fr_md4_funcs = &md4_local_funcs

Swap a single pointer, so all functions get swapped as an atomic operation.

Definition at line 45 of file md4.c.

md4_array

_Thread_local fr_md4_free_list_t* md4_array

static

Definition at line 28 of file md4.c.

md4_local_funcs

fr_md4_funcs_t md4_local_funcs

static

Initial value:

= {
        .reset = fr_md4_local_ctx_reset,
        .copy = fr_md4_local_ctx_copy,
        .alloc = fr_md4_local_ctx_alloc,
        .free = fr_md4_local_ctx_free,
        .update = fr_md4_local_update,
        .final = fr_md4_local_final
}

Definition at line 37 of file md4.c.

zero

const uint8_t* zero = (uint8_t[]){ 0x00 }

static

Definition at line 357 of file md4.c.