NAME

mhash - Hash Library

VERSION

mhash 0.9.2

SYNOPSIS

 #include "mhash.h"

Informative Functions

 size_t   mhash_count(void);
 size_t   mhash_get_block_size(hashid type);
 char    *mhash_get_hash_name(hashid type);
 size_t   mhash_get_hash_pblock(hashid type);
 hashid   mhash_get_mhash_algo( MHASH);

Key Generation Functions

 int      mhash_keygen_ext(keygenid algorithm, KEYGEN algorithm_data, 
                void* keyword, int keysize,
                unsigned char* password, int passwordlen);

Initializing Functions

 MHASH    mhash_init(hashid type);
 MHASH    mhash_hmac_init(const hashid type, void *key, int keysize, int block);
 MHASH    mhash_cp( MHASH);

Update Functions

 int      mhash(MHASH thread, const void *plaintext, size_t size);

Save/Restore Functions

 int      mhash_save_state_mem(MHASH thread, void *mem, int* mem_size );
 MHASH    mhash_restore_state_mem(void* mem);

Finalizing Functions

 void    mhash_deinit(MHASH thread, void *result);
 void    *mhash_end(MHASH thread);
 void    *mhash_end_m(MHASH thread, void* (*hash_malloc)(size_t));

 void    *mhash_hmac_end(MHASH thread);
 void    *mhash_hmac_end_m(MHASH thread, void* (*hash_malloc)(size_t));
 int     mhash_hmac_deinit(MHASH thread, void *result);

Available Hashes

CRC32: The crc32 algorithm is used to compute checksums. The two variants used in mhash are: MHASH_CRC32 (like the one used in ethernet) and MHASH_CRC32B (like the one used in ZIP programs).

ADLER32: The adler32 algorithm is used to compute checksums. It is faster than CRC32 and it is considered to be as reliable as CRC32. This algorithm is defined as MHASH_ADLER32.

MD5: The MD5 algorithm by Ron Rivest and RSA. In mhash this algorithm is defined as MHASH_MD5.

MD4: The MD4 algorithm by Ron Rivest and RSA. This algorithm is considered broken, so don't use it. In mhash this algorithm is defined as MHASH_MD4.

SHA1/SHA256: The SHA algorithm by US. NIST/NSA. This algorithm is specified for use in the NIST's Digital Signature Standard. In mhash these algorithm are defined as MHASH_SHA1 and MHASH_SHA256.

HAVAL: HAVAL is a one-way hashing algorithm with variable length of output. HAVAL is a modification of MD5. Defined in mhash as: MHASH_HAVAL256, MHASH_HAVAL192, MHASH_HAVAL160, MHASH_HAVAL128.

RIPEMD160: RIPEMD-160 is a 160-bit cryptographic hash function, designed by Hans Dobbertin, Antoon Bosselaers, and Bart Preneel. It is intended to be used as a secure replacement for the 128-bit hash functions MD4, MD5, and RIPEMD. MD4 and MD5 were developed by Ron Rivest for RSA Data Security, while RIPEMD was developed in the framework of the EU project RIPE (RACE Integrity Primitives Evaluation, 1988-1992). In mhash this algorithm is defined as MHASH_RIPEMD160.

TIGER: Tiger is a fast hash function, by Eli Biham and Ross Anderson. Tiger was designed to be very fast on modern computers, and in particular on the state-of-the-art 64-bit computers, while it is still not slower than other suggested hash functions on 32-bit machines. In mhash this algorithm is defined as: MHASH_TIGER, MHASH_TIGER160, MHASH_TIGER128.

GOST: GOST algorithm is a russian standard and it uses the GOST encryption algorithm to produce a 256 bit hash value. This algorithm is specified for use in the Russian Digital Signature Standard. In mhash this algorithm is defined as MHASH_GOST.

Available Key Generation algorithms

KEYGEN_MCRYPT: The key generator used in mcrypt.

KEYGEN_ASIS: Just returns the password as binary key.

KEYGEN_HEX: Just converts a hex key into a binary one.

KEYGEN_PKDES: The transformation used in Phil Karn's DES encryption program.

KEYGEN_S2K_SIMPLE: The OpenPGP (rfc2440) Simple S2K.

KEYGEN_S2K_SALTED: The OpenPGP Salted S2K.

KEYGEN_S2K_ISALTED: The OpenPGP Iterated Salted S2K.

DESCRIPTION

The mhash library provides an easy to use C interface for several hash algorithms (also known as "one-way" algorithms). These can be used to create checksums, message digests and more. Currently, MD5, SHA1, GOST, TIGER, RIPE-MD160, HAVAL and several other algorithms are supported. mhash support HMAC generation (a mechanism for message authentication using cryptographic hash functions, and is described in rfc2104). HMAC can be used to create message digests using a secret key, so that these message digests cannot be regenerated (or replaced) by someone else. A key generation mechanism was added to mhash since key generation algorithms usually involve hash algorithms.

API FUNCTIONS

We will describe the API of mhash in detail now. The order follows the one in the SYNOPSIS directly.

size_t mhash_count(void);: This returns the "hashid" of the last available hash. Hashes are numbered from 0 to "mhash_count()".
size_t mhash_get_block_size(hashid type);: If type exists, this returns the used blocksize of the hash type in bytes. Otherwise, it returns 0.
char *mhash_get_hash_name(hashid type);: If type exists, this returns the name of the hash type. Otherwise, a "NULL" pointer is returned. The string is allocated with malloc(3) seperately, so do not forget to free(3) it.
const char *mhash_get_hash_name_static(hashid type);: If type exists, this returns the name of the hash type. Otherwise, a "NULL" pointer is returned.
size_t mhash_get_hash_pblock(hashid type);: It returns the block size that the algorithm operates. This is used in mhash_hmac_init. If the return value is 0 you shouldn't use that algorithm in HMAC.
hashid mhash_get_mhash_algo(MHASH src);: Returns the algorithm used in the state of src.
MHASH mhash_init(hashid type);: This setups a context to begin hashing using the algorithm type. It returns a descriptor to that context which will result in leaking memory, if you do not call mhash_deinit(3) later. Returns "MHASH_FAILED" on failure.
MHASH mhash_hmac_init(const hashid type, void *key, int keysize, int block);: This setups a context to begin hashing using the algorithm type in HMAC mode. key should be a pointer to the key and keysize its len. The block is the block size (in bytes) that the algorithm operates. It should be obtained by mhash_get_hash_pblock(). If its 0 it defaults to 64. After calling it you should use mhash() to update the context. It returns a descriptor to that context which will result in leaking memory, if you do not call mhash_hmac_deinit(3) later. Returns "MHASH_FAILED" on failure.
MHASH mhash_cp(MHASH src);: This setups a new context using the state of src.
int mhash(MHASH thread, const void *plaintext, size_t size);: This updates the context described by thread with plaintext. size is the length of plaintext which may be binary data.
int mhash_save_state_mem( MHASH thread, void *mem, int* mem_size);: Saves the state of a hashing algorithm such that it can be restored at some later point in time using mhash_restore_state_mem(). mem_size should contain the size of the given mem pointer. If it is not enough to hold the buffer the required value will be copied there.
MHASH mhash_restore_state_mem(void* mem);: Restores the state of a hashing algorithm that was saved using mhash_save_state_mem(). Use like mhash_init().
void *mhash_end(MHASH thread);: This frees all resources associated with thread and returns the result of the whole hashing operation (the ``digest'').
void mhash_deinit(MHASH thread, void* digest);: This frees all resources associated with thread and stores the result of the whole hashing operation in memory pointed by digest. digest may be null.
void *mhash_hmac_end(MHASH thread);: This frees all resources associated with thread and returns the result of the whole hashing operation (the ``mac'').
int mhash_hmac_deinit(MHASH thread, void* digest);: This frees all resources associated with thread and stores the result of the whole hashing operation in memory pointed by digest. Digest may be null. Returns non-zero in case of an error.
void *mhash_end_m(MHASH thread, void* (*hash_malloc)(size_t));: This frees all resources associated with thread and returns the result of the whole hashing operation (the ``digest''). The result will be allocated by using the hash_malloc() function provided.
void *mhash_hmac_end(MHASH thread, void* (*hash_malloc)(size_t));: This frees all resources associated with thread and returns the result of the whole hashing operation (the ``mac''). The result will be allocated by using the hash_malloc() function provided.

KEYGEN API FUNCTIONS

We will now describe the Key Generation API of mhash in detail.

int mhash_keygen_ext(keygenid algorithm, KEYGEN algorithm_data, void* keyword, int keysize, unsigned char* password, int passwordlen);

This function, generates a key from a password. The password is read from password and it's len should be in passwordlen. The key generation algorithm is specified in algorithm, and that algorithm may (internally) use the KEYGEN structure. The KEYGEN structure consists of:
typedef struct keygen {
hashid hash_algorithm[2];
unsigned int count;
void* salt;
int salt_size;
} KEYGEN;

The algorithm(s) specified in algorithm_data.hash_algorithm, should be hash algorithms and may be used by the key generation algorithm. Some key generation algorithms may use more than one hash algorithms (view also mhash_keygen_uses_hash_algorithm()). If it is desirable (and supported by the algorithm, eg. KEYGEN_S2K_SALTED) a salt may be specified in algorithm_data.salt of size algorithm_data.salt_size or may be NULL.

The algorithm may use the algorithm_data.count internally (eg. KEYGEN_S2K_ISALTED). The generated keyword is stored in keyword, which should be (at least) keysize bytes long. The generated keyword is a binary one. Returns a negative number on failure.

int mhash_keygen_uses_salt( keygenid algorithm);

This function returns 1 if the specified key generation algorithm needs a salt to be specified.

int mhash_keygen_uses_count( keygenid algorithm);

This function returns 1 if the specified key generation algorithm needs the algorithm_data.count field in mhash_keygen_ext(). The count field tells the algorithm to hash repeatedly the password and to stop when count bytes have been processed.

int mhash_get_keygen_salt_size( keygenid algorithm);

This function returns the size of the salt size, that the specific algorithm will use. If it returns 0, then there is no limitation in the size.

int mhash_get_keygen_max_key_size( keygenid algorithm);

This function returns the maximum size of the key, that the key generation algorithm may produce. If it returns 0, then there is no limitation in the size.

int mhash_keygen_uses_hash_algorithm( keygenid algorithm);

This function returns the number of the hash algorithms the key generation algorithm will use. If it is 0 then no hash algorithm is used by the key generation algorithm. This is for the algorithm_data.hash_algorithm field in mhash_keygen_ext(). If

size_t mhash_keygen_count(void);

This returns the "keygenid" of the last available key generation algorithm. Algorithms are numbered from 0 to "mhash_keygen_count()".

char *mhash_get_keygen_name(keygenid type);

If type exists, this returns the name of the keygen type. Otherwise, a "NULL" pointer is returned. The string is allocated with malloc(3) seperately, so do not forget to free(3) it.

const char *mhash_get_keygen_name_static(keygenid type);

If type exists, this returns the name of the keygen type. Otherwise, a "NULL" pointer is returned.

EXAMPLE

Hashing STDIN until EOF.

 #include <mhash.h>
 #include <stdio.h>
 #include <stdlib.h>

 int main(void) 
 {
        int i;
        MHASH td;
        unsigned char buffer;
        unsigned char hash[16]; /* enough size for MD5 */

        td = mhash_init(MHASH_MD5);

        if (td == MHASH_FAILED) exit(1);

        while (fread(&buffer, 1, 1, stdin) == 1) {
                mhash(td, &buffer, 1);
        }

        mhash_deinit(td, hash);

        printf("Hash:");
        for (i = 0; i < mhash_get_block_size(MHASH_MD5); i++) {
                printf("%.2x", hash[i]);
        }
        printf("\n");

        exit(0);
 }

EXAMPLE

An example program using HMAC:

 #include <mhash.h>
 #include <stdio.h>

 int main()
 {

        char password[] = "Jefe";
        int keylen = 4;
        char data[] = "what do ya want for nothing?";
        int datalen = 28;
        MHASH td;
        unsigned char mac[16];
        int j;

        td = mhash_hmac_init(MHASH_MD5, password, keylen,
                            mhash_get_hash_pblock(MHASH_MD5));

        mhash(td, data, datalen);
        mhash_hmac_deinit(td, mac);

 /* 
  * The output should be 0x750c783e6ab0b503eaa86e310a5db738
  * according to RFC 2104.
  */

        printf("0x");
        for (j = 0; j < mhash_get_block_size(MHASH_MD5); j++) {
                printf("%.2x", mac[j]);
        }
        printf("\n");

        exit(0);
 }

HISTORY

This library was originally written by Nikos Mavroyanopoulos <nmav@hellug.gr> who passed the project over to Sascha Schumann <sascha@schumann.cx> in May 1999. Sascha maintained it until March 2000. The library is now maintained by Nikos Mavroyanopoulos.

BUGS

If you find any, please send a bug report (preferrably together with a patch) to the maintainer with a detailed description on how to reproduce the bug.

AUTHORS

Sascha Schumann <sascha@schumann.cx> Nikos Mavroyanopoulos <nmav@hellug.gr>