md4.c File Reference

#include "precomp.h"
#include "hash_pattern.c"

Include dependency graph for md4.c:

Go to the source code of this file.

Macros
#define	ALG   MD4
#define	Alg   Md4
#define	F(x, y, z)   ((((z) ^ (y)) & (x)) ^ (z))
#define	G(x, y, z)   ((((x) | (y)) & (z) ) | ((x) & (y)))
#define	H(x, y, z)   ((x) ^ (y) ^ (z) )
#define	CROUND(r, Func)
#define	IROUND(r, Func)
#define	FROUND(r, Func)

Functions
VOID SYMCRYPT_CALL	SymCryptMd4Init (_Out_ PSYMCRYPT_MD4_STATE pState)
VOID SYMCRYPT_CALL	SymCryptMd4Append (_Inout_ PSYMCRYPT_MD4_STATE pState, _In_reads_(cbData) PCBYTE pbData, SIZE_T cbData)
VOID SYMCRYPT_CALL	SymCryptMd4Result (_Inout_ PSYMCRYPT_MD4_STATE pState, _Out_writes_(SYMCRYPT_MD4_RESULT_SIZE) PBYTE pbResult)
VOID SYMCRYPT_CALL	SymCryptMd4AppendBlocks (_Inout_ PSYMCRYPT_MD4_CHAINING_STATE pChain, _In_reads_(cbData) PCBYTE pbData, SIZE_T cbData, _Out_ SIZE_T *pcbRemaining)
VOID SYMCRYPT_CALL	SymCryptMd4StateExport (_In_ PCSYMCRYPT_MD4_STATE pState, _Out_writes_bytes_(SYMCRYPT_MD4_STATE_EXPORT_SIZE) PBYTE pbBlob)
SYMCRYPT_ERROR SYMCRYPT_CALL	SymCryptMd4StateImport (_Out_ PSYMCRYPT_MD4_STATE pState, _In_reads_bytes_(SYMCRYPT_MD4_STATE_EXPORT_SIZE) PCBYTE pbBlob)
VOID SYMCRYPT_CALL	SymCryptMd4Selftest (void)

Variables
const SYMCRYPT_HASH	SymCryptMd4Algorithm_default
const PCSYMCRYPT_HASH	SymCryptMd4Algorithm = &SymCryptMd4Algorithm_default
static const UINT32	md4Const [3]
static const int	md4Rotate [48]
static const int	md4MsgIndex [48]
static const UINT32	md4InitialState [4]
static const BYTE	md4KATAnswer [16]

Macro Definition Documentation

ALG

#define ALG   MD4

Definition at line 104 of file md4.c.

Alg

#define Alg   Md4

Definition at line 105 of file md4.c.

CROUND

#define CROUND	(		r,
			Func
	)

Value:

    { \
    ad[r%4] = ROL32( ad[r%4] + Func(ad[(r+3)%4], ad[(r+2)%4], ad[(r+1)%4]) + Wt + md4Const[r/16], md4Rotate[r] ); \
}

Definition at line 211 of file md4.c.

F

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

Definition at line 178 of file md4.c.

FROUND

#define FROUND	(		r,
			Func
	)

Value:

    { \
    Wt = W[md4MsgIndex[r]];\
    CROUND( r, Func ); \
}

Definition at line 227 of file md4.c.

G

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

Definition at line 179 of file md4.c.

H

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

Definition at line 180 of file md4.c.

IROUND

#define IROUND	(		r,
			Func
	)

Value:

    { \
    Wt = SYMCRYPT_LOAD_LSBFIRST32( &pbData[ 4*md4MsgIndex[r] ] ); \
    W[r] = Wt; \
    CROUND( r, Func ); \
}

Definition at line 218 of file md4.c.

Function Documentation

SymCryptMd4Append()

VOID SYMCRYPT_CALL SymCryptMd4Append	(	_Inout_ PSYMCRYPT_MD4_STATE	pState,
		_In_reads_(cbData) PCBYTE	pbData,
		SIZE_T	cbData
	)

Definition at line 139 of file md4.c.

{
    SymCryptHashAppendInternal( SymCryptMd4Algorithm, (PSYMCRYPT_COMMON_HASH_STATE)pState, pbData, cbData );
}

SymCryptMd4AppendBlocks()

VOID SYMCRYPT_CALL SymCryptMd4AppendBlocks	(	_Inout_ PSYMCRYPT_MD4_CHAINING_STATE	pChain,
		_In_reads_(cbData) PCBYTE	pbData,
		SIZE_T	cbData,
		_Out_ SIZE_T *	pcbRemaining
	)

Definition at line 234 of file md4.c.

{
 
    SYMCRYPT_ALIGN UINT32 W[16];
    SYMCRYPT_ALIGN UINT32 ad[4];
    UINT32 Wt;
 
    ad[0] = pChain->H[0];
    ad[1] = pChain->H[3];
    ad[2] = pChain->H[2];
    ad[3] = pChain->H[1];
 
    while( cbData >= 64 )
    {
        //
        // initial rounds 1 to 16
        //
 
        IROUND(  0, F );
        IROUND(  1, F );
        IROUND(  2, F );
        IROUND(  3, F );
        IROUND(  4, F );
        IROUND(  5, F );
        IROUND(  6, F );
        IROUND(  7, F );
        IROUND(  8, F );
        IROUND(  9, F );
        IROUND( 10, F );
        IROUND( 11, F );
        IROUND( 12, F );
        IROUND( 13, F );
        IROUND( 14, F );
        IROUND( 15, F );
 
        FROUND( 16, G );
        FROUND( 17, G );
        FROUND( 18, G );
        FROUND( 19, G );
        FROUND( 20, G );
        FROUND( 21, G );
        FROUND( 22, G );
        FROUND( 23, G );
        FROUND( 24, G );
        FROUND( 25, G );
        FROUND( 26, G );
        FROUND( 27, G );
        FROUND( 28, G );
        FROUND( 29, G );
        FROUND( 30, G );
        FROUND( 31, G );
 
        FROUND( 32, H );
        FROUND( 33, H );
        FROUND( 34, H );
        FROUND( 35, H );
        FROUND( 36, H );
        FROUND( 37, H );
        FROUND( 38, H );
        FROUND( 39, H );
        FROUND( 40, H );
        FROUND( 41, H );
        FROUND( 42, H );
        FROUND( 43, H );
        FROUND( 44, H );
        FROUND( 45, H );
        FROUND( 46, H );
        FROUND( 47, H );
 
        pChain->H[0] = ad[0] = ad[0] + pChain->H[0];
        pChain->H[3] = ad[1] = ad[1] + pChain->H[3];
        pChain->H[2] = ad[2] = ad[2] + pChain->H[2];
        pChain->H[1] = ad[3] = ad[3] + pChain->H[1];
 
        pbData += 64;
        cbData -= 64;
    }
 
    *pcbRemaining = cbData;
    //
    // Wipe the variables;
    //
    SymCryptWipeKnownSize( ad, sizeof( ad ) );
    SymCryptWipeKnownSize( W, sizeof( W ) );
    SYMCRYPT_FORCE_WRITE32( &Wt, 0 );
}

SymCryptMd4Init()

VOID SYMCRYPT_CALL SymCryptMd4Init

(

_Out_ PSYMCRYPT_MD4_STATE

pState

)

Definition at line 117 of file md4.c.

{
    SYMCRYPT_SET_MAGIC( pState );
 
    pState->dataLengthL = 0;
    pState->dataLengthH = 0;
    pState->bytesInBuffer = 0;
 
    memcpy( &pState->chain.H[0], &md4InitialState[0], sizeof( md4InitialState ) );
 
    //
    // There is no need to initialize the buffer part of the state as that will be
    // filled before it is used.
    //
}

Referenced by SymCryptMd4Result().

SymCryptMd4Result()

VOID SYMCRYPT_CALL SymCryptMd4Result	(	_Inout_ PSYMCRYPT_MD4_STATE	pState,
		_Out_writes_(SYMCRYPT_MD4_RESULT_SIZE) PBYTE	pbResult
	)

Definition at line 152 of file md4.c.

{
    SymCryptHashCommonPaddingMd4Style( SymCryptMd4Algorithm, (PSYMCRYPT_COMMON_HASH_STATE)pState );
 
    //
    // Write the output in the correct byte order
    //
    SymCryptUint32ToLsbFirst( &pState->chain.H[0], pbResult, 4 );
 
    //
    // Wipe & re-initialize
    // We have to wipe the whole state as the initialization might be optimized away.
    //
    SymCryptWipeKnownSize( pState, sizeof( *pState ));
    SymCryptMd4Init( pState );
    }

SymCryptMd4Selftest()

VOID SYMCRYPT_CALL SymCryptMd4Selftest

(

void

)

Definition at line 414 of file md4.c.

{
    BYTE result[SYMCRYPT_MD4_RESULT_SIZE];
 
    SymCryptMd4( SymCryptTestMsg3, sizeof( SymCryptTestMsg3 ), result );
 
    SymCryptInjectError( result, sizeof( result ) );
 
    if( memcmp( result, md4KATAnswer, sizeof( result ) ) != 0 ) {
        SymCryptFatal( 'MD4t' );
    }
}

SymCryptMd4StateExport()

VOID SYMCRYPT_CALL SymCryptMd4StateExport	(	_In_ PCSYMCRYPT_MD4_STATE	pState,
		_Out_writes_bytes_(SYMCRYPT_MD4_STATE_EXPORT_SIZE) PBYTE	pbBlob
	)

Definition at line 327 of file md4.c.

{
    SYMCRYPT_ALIGN SYMCRYPT_MD4_STATE_EXPORT_BLOB    blob;           // local copy to have proper alignment.
    C_ASSERT( sizeof( blob ) == SYMCRYPT_MD4_STATE_EXPORT_SIZE );
 
    SYMCRYPT_CHECK_MAGIC( pState );
 
    SymCryptWipeKnownSize( &blob, sizeof( blob ) ); // wipe to avoid any data leakage
 
    blob.header.magic = SYMCRYPT_BLOB_MAGIC;
    blob.header.size = SYMCRYPT_MD4_STATE_EXPORT_SIZE;
    blob.header.type = SymCryptBlobTypeMd4State;
 
    //
    // Copy the relevant data. Buffer will be 0-padded.
    //
 
    SymCryptUint32ToLsbFirst( &pState->chain.H[0], &blob.chain[0], 4 );
    blob.dataLength = pState->dataLengthL;
    memcpy( &blob.buffer[0], &pState->buffer[0], blob.dataLength & 0x3f );
 
    SYMCRYPT_ASSERT( (PCBYTE) &blob + sizeof( blob ) - sizeof( SYMCRYPT_BLOB_TRAILER ) == (PCBYTE) &blob.trailer );
    SymCryptMarvin32( SymCryptMarvin32DefaultSeed, (PCBYTE) &blob, sizeof( blob ) - sizeof( SYMCRYPT_BLOB_TRAILER ), &blob.trailer.checksum[0] );
 
    memcpy( pbBlob, &blob, sizeof( blob ) );
 
//cleanup:
    SymCryptWipeKnownSize( &blob, sizeof( blob ) );
    return;
}

SymCryptMd4StateImport()

SYMCRYPT_ERROR SYMCRYPT_CALL SymCryptMd4StateImport	(	_Out_ PSYMCRYPT_MD4_STATE	pState,
		_In_reads_bytes_(SYMCRYPT_MD4_STATE_EXPORT_SIZE) PCBYTE	pbBlob
	)

Definition at line 362 of file md4.c.

{
    SYMCRYPT_ERROR                  scError = SYMCRYPT_NO_ERROR;
    SYMCRYPT_ALIGN SYMCRYPT_MD4_STATE_EXPORT_BLOB  blob;                       // local copy to have proper alignment.
    BYTE                            checksum[8];
 
    C_ASSERT( sizeof( blob ) == SYMCRYPT_MD4_STATE_EXPORT_SIZE );
    memcpy( &blob, pbBlob, sizeof( blob ) );
 
    if( blob.header.magic != SYMCRYPT_BLOB_MAGIC ||
        blob.header.size != SYMCRYPT_MD4_STATE_EXPORT_SIZE ||
        blob.header.type != SymCryptBlobTypeMd4State )
    {
        scError = SYMCRYPT_INVALID_BLOB;
        goto cleanup;
    }
 
    SymCryptMarvin32( SymCryptMarvin32DefaultSeed, (PCBYTE) &blob, sizeof( blob ) - sizeof( SYMCRYPT_BLOB_TRAILER ), checksum );
    if( memcmp( checksum, &blob.trailer.checksum[0], 8 ) != 0 )
    {
        scError = SYMCRYPT_INVALID_BLOB;
        goto cleanup;
    }
 
    SymCryptLsbFirstToUint32( &blob.chain[0], &pState->chain.H[0], 4 );
    pState->dataLengthL = blob.dataLength;
    pState->dataLengthH = 0;
    pState->bytesInBuffer = blob.dataLength & 0x3f;
    memcpy( &pState->buffer[0], &blob.buffer[0], pState->bytesInBuffer );
 
    SYMCRYPT_SET_MAGIC( pState );
 
cleanup:
    SymCryptWipeKnownSize( &blob, sizeof(blob) );
    return scError;
}

Variable Documentation

md4Const

const UINT32 md4Const[3]

static

Initial value:

= {
    0x00000000UL,
    0x5A827999UL,
    0x6ED9EBA1UL,
    }

Definition at line 52 of file md4.c.

md4InitialState

const UINT32 md4InitialState[4]

static

Initial value:

= {
    0x67452301UL,
    0xefcdab89UL,
    0x98badcfeUL,
    0x10325476UL,
}

Definition at line 93 of file md4.c.

Referenced by SymCryptMd4Init().

md4KATAnswer

const BYTE md4KATAnswer[16]

static

Initial value:

= {
    0xa4, 0x48, 0x01, 0x7a, 0xaf, 0x21, 0xd8, 0x52,
    0x5f, 0xc1, 0x0a, 0xe8, 0x7a, 0xa6, 0x72, 0x9d,
}

Definition at line 407 of file md4.c.

Referenced by SymCryptMd4Selftest().

md4MsgIndex

const int md4MsgIndex[48]

static

Initial value:

= {
     0,  1,  2,  3,  4,  5,  6,  7,  8,  9, 10, 11, 12, 13, 14, 15,
     0,  4,  8, 12,  1,  5,  9, 13,  2,  6, 10, 14,  3,  7, 11, 15,
     0,  8,  4, 12,  2, 10,  6, 14,  1,  9,  5, 13,  3, 11,  7, 15,
}

Definition at line 84 of file md4.c.

md4Rotate

const int md4Rotate[48]

static

Initial value:

= {
    3, 7, 11, 19,
    3, 7, 11, 19,
    3, 7, 11, 19,
    3, 7, 11, 19,
 
    3, 5, 9, 13,
    3, 5, 9, 13,
    3, 5, 9, 13,
    3, 5, 9, 13,
 
    3, 9, 11, 15,
    3, 9, 11, 15,
    3, 9, 11, 15,
    3, 9, 11, 15,
 
}

Definition at line 62 of file md4.c.

SymCryptMd4Algorithm

const PCSYMCRYPT_HASH SymCryptMd4Algorithm = &SymCryptMd4Algorithm_default

Definition at line 46 of file md4.c.

Referenced by init_hash_impl(), SymCryptMd4Append(), and SymCryptMd4Result().

SymCryptMd4Algorithm_default

const SYMCRYPT_HASH SymCryptMd4Algorithm_default

Initial value:

= {
    &SymCryptMd4Init,
    &SymCryptMd4Append,
    &SymCryptMd4Result,
    &SymCryptMd4AppendBlocks,
    &SymCryptMd4StateCopy,
    sizeof( SYMCRYPT_MD4_STATE ),
    SYMCRYPT_MD4_RESULT_SIZE,
    SYMCRYPT_MD4_INPUT_BLOCK_SIZE,
    SYMCRYPT_FIELD_OFFSET( SYMCRYPT_MD4_STATE, chain ),
    SYMCRYPT_FIELD_SIZE( SYMCRYPT_MD4_STATE, chain ),
}

Definition at line 33 of file md4.c.