nhash.c

algorithm

/* NHASH.C - Implementation of N-Hash.
Version of 93.02.15.
*/

#include <stdio.h>

static unsigned char BN = { 2 } ;/* Block number */
static unsigned char MESSAGE[32] = {
    0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
    0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
    0x01, 0x23, 0x45, 0x67, 0x89, 0xab, 0xcd, 0xef,
    0x01, 0x23, 0x45, 0x67, 0x89, 0xab, 0xcd, 0xef } ;

static unsigned char INITIAL[16] = {
    0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
    0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 } ;

static unsigned char INITIAL2[16] = {
    0x52, 0x52, 0x52, 0x52, 0x52, 0x52, 0x52, 0x52,
    0x25, 0x25, 0x25, 0x25, 0x25, 0x25, 0x25, 0x25 } ;


static unsigned char OUT[16] ;

void main()
{
    register i, loop ;
    void HASH128( unsigned char BN, unsigned char *MSGIN,
            unsigned char *INIT, unsigned char *OUT ) ;

    printf( "\n\nInitial Value (No.1) \n" ) ;
    for ( i = 0 ; i < 16 ; i++ )
     printf( " %02X", INITIAL[i] ) ;
    printf( "\n\nMessage" ) ;
    for ( loop = 0 ; loop < BN ; loop++ )
    {
     printf( "\n" ) ;
     for ( i = 0 ; i < 16 ; i++ )
         printf( " %02X", MESSAGE[ 16 * loop + i ] ) ;
    }

    HASH128( BN, MESSAGE, INITIAL, OUT ) ;
    printf( "\n\nOutput of N-Hash\n" ) ;
    for ( i = 0 ; i < 16 ; i++ )
     printf( " %02X", OUT[i] ) ;


    printf( "\n\n\nInitial Value (No.2) \n" ) ;
    for ( i = 0 ; i < 16 ; i++ )
     INITIAL[i] = INITIAL2[i] ;

    for ( i = 0 ; i < 16 ; i++ )
     printf( " %02X", INITIAL[i] ) ;
    printf( "\n\nMessage" ) ;
    for ( loop = 0 ; loop < BN ; loop++ )
    {
     printf( "\n" ) ;
     for ( i = 0 ; i < 16 ; i++ )
         printf( " %02X", MESSAGE[ 16 * loop + i ] ) ;
    }

    HASH128( BN, MESSAGE, INITIAL, OUT ) ;
    printf( "\n\nOutput of N-Hash\n" ) ;
    for ( i = 0 ; i < 16 ; i++ )
     printf( " %02X", OUT[i] ) ;
}

void HASH128( unsigned char BN, unsigned char *MSGIN, unsigned char *INIT,
     unsigned char *OUT )
{
    register i, loop ;
    unsigned char X2[16], X1[16], Y[16] ;
    void setkey( unsigned char *key ) ;
    void encrypt( unsigned char *data, unsigned char *output ) ;

    for ( i = 0 ; i < 16 ; i++ )
     X2[i] = INIT[i] ;
    for ( loop = 0 ; loop < BN ; loop++ )
    {
     for ( i = 0 ; i < 16 ; i++ )
         X1[i] = MSGIN[16*loop + i ] ;
     printf( "\n\nH%X      ", loop ) ;
     for ( i = 0 ; i < 16 ; i++ )
         printf( " %02X", X2[i] ) ;
     printf( "\nM%x      ", loop + 1 ) ;
     for ( i = 0 ; i < 16 ; i++ )
         printf( " %02X", X1[i] ) ;

     setkey( X2 ) ;
     
     encrypt( X1, Y ) ;

     printf( "\nH%x      ", loop + 1 ) ;
     for ( i = 0 ; i < 16 ; i++ )
         printf( " %02X", Y[i] ) ;
     for ( i = 0 ; i < 16 ; i++ )
         X2[i] = Y[i] ;
    }
    for ( i = 0 ; i < 16 ; i++ )
     OUT[i] = Y[i] ;
}

static unsigned char X1[16], X2[16] ;

void setkey( unsigned char *key )
{
    register int i ;

    for ( i = 0 ; i < 16 ; i++ )
     X2[i] = key[i] ;
}

void encrypt( unsigned char *data, unsigned char *output )
{
    unsigned char block[16], work[4], V ;
    register int loop, i ;
    int sbox( unsigned char data ) ;

    for ( i = 0 ; i < 16 ; i++ )
     X1[i] = data[i] ;

    printf( "\nInput X1 of IP function\n" ) ;
    for ( i = 0 ; i < 16 ; i++ )
     printf( " %02X", X1[i] ) ;
    printf( "\nInput X2 of IP function\n" ) ;
    for ( i = 0 ; i < 16 ; i++ )
     printf( " %02X", X2[i] ) ;
    for ( i = 0 ; i < 8 ; i++ )
     block[i] = X2[i] ^ X1[i+8] ^ 0xaa ;
    for ( i = 0 ; i < 8 ; i++ )
     block[i+8] = X2[i+8] ^ X1[i] ^ 0xaa ;
    V = 0 ;
    for ( loop = 0 ; loop < 8 ; loop++ )
    {
     for ( i = 0 ; i < 4 ; i++ )
         work[i] = block[i] ^ X1[i] ;

     /* P1 */

     ++V ;
     work[3] ^= V ;
     work[1] ^= work[0] ;
     work[2] ^= work[3] ;
     work[1] = sbox( work[1] + work[2] + 1 ) ;
     work[2] = sbox( work[2] + work[1] ) ;
     work[0] = sbox( work[0] + work[1] ) ;
     work[3] = sbox( work[3] + work[2] + 1 ) ;

     for ( i = 0 ; i < 4 ; i++ )
         work[i] ^= block[i+4] ;
     for ( i = 0 ; i < 4 ; i++ )
         block[i+12] ^= work[i] ;
     for ( i = 0 ; i < 4 ; i++ )
         work[i] ^= X1[i+4] ;

     /* P2 */

     ++V ;
     work[3] ^= V ;
     work[1] ^= work[0] ;
     work[2] ^= work[3] ;
     work[1] = sbox( work[1] + work[2] + 1 ) ;
     work[2] = sbox( work[2] + work[1] ) ;
     work[0] = sbox( work[0] + work[1] ) ;
     work[3] = sbox( work[3] + work[2] + 1 ) ;

     for ( i = 0 ; i < 4 ; i++ )
         block[i+8] ^= work[i] ^ block[i] ;

     /******************************/

     for ( i = 0 ; i < 4 ; i++ )
         work[i] = block[i+8] ^ X1[i+8] ;

     /* P3 */

     ++V ;
     work[3] ^= V ;
     work[1] ^= work[0] ;
     work[2] ^= work[3] ;
     work[1] = sbox( work[1] + work[2] + 1 ) ;
     work[2] = sbox( work[2] + work[1] ) ;
     work[0] = sbox( work[0] + work[1] ) ;
     work[3] = sbox( work[3] + work[2] + 1 ) ;

     for ( i = 0 ; i < 4 ; i++ )
         work[i] ^= block[i+12] ;
     for ( i = 0 ; i < 4 ; i++ )
         block[i+4] ^= work[i] ;
     for ( i = 0 ; i < 4 ; i++ )
         work[i] ^= X1[i+12] ;

     /* P4 */

     ++V ;
     work[3] ^= V ;
     work[1] ^= work[0] ;
     work[2] ^= work[3] ;
     work[1] = sbox( work[1] + work[2] + 1 ) ;
     work[2] = sbox( work[2] + work[1] ) ;
     work[0] = sbox( work[0] + work[1] ) ;
     work[3] = sbox( work[3] + work[2] + 1 ) ;

     for ( i = 0 ; i < 4 ; i++ )
         block[i] ^= work[i] ^ block[i+8] ;
    }

    for ( i = 0 ; i < 16 ; i++ )
     output[i] = block[i] ^ X1[i] ^ X2[i] ;

    printf( "\nOutput Y of IP function\n" ) ;
    for ( i = 0 ; i < 16 ; i++ )
     printf( " %02X", output[i] ) ;
}

int sbox( unsigned char data )
{
    union {
     unsigned int DATA ;
     struct {
         unsigned char low ;
         unsigned char high ;
     } reg ;
    } s ;

    s.reg.high = 0 ;
    s.reg.low = data ;
    s.DATA <<= 2 ;
    return ( s.reg.high | s.reg.low ) ;
}