sha1.c File Reference

SHA-1 algorithm. More...

#include <stdint.h>
#include <assert.h>
#include <ipxe/rotate.h>
#include <ipxe/crypto.h>
#include <ipxe/sha1.h>

Go to the source code of this file.

Data Structures
struct	sha1_variables
	SHA-1 variables. More...
struct	sha1_step
	An SHA-1 step function. More...

Functions
	FILE_LICENCE (GPL2_OR_LATER_OR_UBDL)
	FILE_SECBOOT (PERMITTED)
static uint32_t	sha1_f_0_19 (struct sha1_variables *v)
	f(a,b,c,d) for steps 0 to 19
static uint32_t	sha1_f_20_39_60_79 (struct sha1_variables *v)
	f(a,b,c,d) for steps 20 to 39 and 60 to 79
static uint32_t	sha1_f_40_59 (struct sha1_variables *v)
	f(a,b,c,d) for steps 40 to 59
static void	sha1_compress (struct sha1_digest_data *dd, const struct sha1_digest *digest)
	Calculate SHA-1 digest of accumulated data.
	MDHASH_ALGORITHM (sha1, sha1_algorithm, sha1_compress, __BIG_ENDIAN, struct sha1_digest_data, sha1_init, SHA1_DIGEST_SIZE)
	SHA-1 algorithm.

Variables
static const struct sha1_step	sha1_steps [4]
	SHA-1 steps.
static const struct sha1_digest	sha1_init
	SHA-1 initial digest values.

Detailed Description

SHA-1 algorithm.

Definition in file sha1.c.

Function Documentation

FILE_LICENCE()

FILE_LICENCE

(

GPL2_OR_LATER_OR_UBDL

)

FILE_SECBOOT()

FILE_SECBOOT

(

PERMITTED

)

sha1_f_0_19()

uint32_t sha1_f_0_19 ( struct sha1_variables * v )

static

f(a,b,c,d) for steps 0 to 19

Parameters

v	SHA-1 variables

Return values

f	f(a,b,c,d)

Definition at line 57 of file sha1.c.

                                                         {
        return ( ( v->b & v->c ) | ( (~v->b) & v->d ) );
}

References sha1_variables::b, sha1_variables::c, and sha1_variables::d.

sha1_f_20_39_60_79()

uint32_t sha1_f_20_39_60_79 ( struct sha1_variables * v )

static

f(a,b,c,d) for steps 20 to 39 and 60 to 79

Parameters

v	SHA-1 variables

Return values

f	f(a,b,c,d)

Definition at line 67 of file sha1.c.

                                                                {
        return ( v->b ^ v->c ^ v->d );
}

References sha1_variables::b, sha1_variables::c, and sha1_variables::d.

sha1_f_40_59()

uint32_t sha1_f_40_59 ( struct sha1_variables * v )

static

f(a,b,c,d) for steps 40 to 59

Parameters

v	SHA-1 variables

Return values

f	f(a,b,c,d)

Definition at line 77 of file sha1.c.

                                                          {
        return ( ( v->b & v->c ) | ( v->b & v->d ) | ( v->c & v->d ) );
}

References sha1_variables::b, sha1_variables::c, and sha1_variables::d.

sha1_compress()

void sha1_compress ( struct sha1_digest_data * dd, const struct sha1_digest * digest )

static

Calculate SHA-1 digest of accumulated data.

Parameters

dd	Digest and data block
digest	Copy of current digest value

Definition at line 117 of file sha1.c.

                                                               {
        union {
                struct sha1_digest_data dd;
                struct sha1_variables v;
        } *u = container_of ( dd, typeof ( *u ), dd );
        struct sha1_variables *v = &u->v;
        const struct sha1_step *step;
        uint32_t *a = &v->a;
        uint32_t *b = &v->b;
        uint32_t *c = &v->c;
        uint32_t *d = &v->d;
        uint32_t *e = &v->e;
        uint32_t *w = v->w;
        uint32_t f;
        uint32_t k;
        uint32_t temp;
        unsigned int i;
 
        /* Sanity checks */
        build_assert ( &u->dd.digest.h[0] == a );
        build_assert ( &u->dd.digest.h[1] == b );
        build_assert ( &u->dd.digest.h[2] == c );
        build_assert ( &u->dd.digest.h[3] == d );
        build_assert ( &u->dd.digest.h[4] == e );
        build_assert ( &u->dd.data.dword[0] == w );
        build_assert ( sizeof ( u->dd ) == sizeof ( u->v ) );
 
        /* Main loop */
        for ( i = 0 ; i < 80 ; i++ ) {
                step = &sha1_steps[ i / 20 ];
                f = step->f ( v );
                k = step->k;
                temp = ( rol32 ( *a, 5 ) + f + *e + k + w[ i % 16 ] );
                *e = *d;
                *d = *c;
                *c = rol32 ( *b, 30 );
                *b = *a;
                *a = temp;
                w[ i % 16 ] = rol32 ( ( w[ ( i - 3 ) % 16 ] ^
                                        w[ ( i - 8 ) % 16 ] ^
                                        w[ ( i - 14 ) % 16 ] ^
                                        w[ ( i - 16 ) % 16 ] ), 1 );
                DBGC2 ( &sha1_algorithm, "%2d : %08x %08x %08x %08x %08x\n",
                        i, *a, *b, *c, *d, *e );
        }
 
        /* Add chunk to hash */
        for ( i = 0 ; i < 5 ; i++ )
                dd->digest.h[i] += digest->h[i];
}

References sha1_variables::a, sha1_variables::b, build_assert, sha1_variables::c, container_of, sha1_variables::d, DBGC2, sha1_digest_data::digest, sha1_variables::e, sha1_step::f, sha1_digest::h, k, rol32(), sha1_algorithm, sha1_steps, step(), typeof(), u, and sha1_variables::w.

Referenced by MDHASH_ALGORITHM().

MDHASH_ALGORITHM()

MDHASH_ALGORITHM	(	sha1	,
		sha1_algorithm	,
		sha1_compress	,
		__BIG_ENDIAN	,
		struct sha1_digest_data	,
		sha1_init	,
		SHA1_DIGEST_SIZE	)

SHA-1 algorithm.

References __BIG_ENDIAN, sha1_algorithm, sha1_compress(), SHA1_DIGEST_SIZE, and sha1_init.

Variable Documentation

sha1_steps

const struct sha1_step sha1_steps[4]

static

Initial value:

                             = {
        
        { .f = sha1_f_0_19,             .k = 0x5a827999 },
        
        { .f = sha1_f_20_39_60_79,      .k = 0x6ed9eba1 },
        
        { .f = sha1_f_40_59,            .k = 0x8f1bbcdc },
        
        { .f = sha1_f_20_39_60_79,      .k = 0xca62c1d6 },
}

SHA-1 steps.

Definition at line 95 of file sha1.c.

                                            {
        /** 0 to 19 */
        { .f = sha1_f_0_19,             .k = 0x5a827999 },
        /** 20 to 39 */
        { .f = sha1_f_20_39_60_79,      .k = 0x6ed9eba1 },
        /** 40 to 59 */
        { .f = sha1_f_40_59,            .k = 0x8f1bbcdc },
        /** 60 to 79 */
        { .f = sha1_f_20_39_60_79,      .k = 0xca62c1d6 },
};

Referenced by sha1_compress().

sha1_init

const struct sha1_digest sha1_init

static

Initial value:

                              = {
        .h = { 0x67452301, 0xefcdab89, 0x98badcfe, 0x10325476, 0xc3d2e1f0 }
}

SHA-1 initial digest values.

Definition at line 107 of file sha1.c.

                                          {
        .h = { 0x67452301, 0xefcdab89, 0x98badcfe, 0x10325476, 0xc3d2e1f0 }
};

Referenced by MDHASH_ALGORITHM().