X-Git-Url: https://git.cryptolib.org/?p=avr-crypto-lib.git;a=blobdiff_plain;f=bmw%2Fbmw_small.c;h=f2bc22821ae3e219536a0df33494e66b5caf285e;hp=349ccf8f2c67359f9a856988e1a714f676d6d4a5;hb=4b5da1dc27a791b5c448274a3db09cd035b33493;hpb=3d99e4ba447ef04801609c5459b7c0c332ae332f diff --git a/bmw/bmw_small.c b/bmw/bmw_small.c index 349ccf8..f2bc228 100644 --- a/bmw/bmw_small.c +++ b/bmw/bmw_small.c @@ -1,7 +1,7 @@ /* bmw_small.c */ /* This file is part of the AVR-Crypto-Lib. - Copyright (C) 2009 Daniel Otte (daniel.otte@rub.de) + Copyright (C) 2006-2015 Daniel Otte (bg@nerilex.org) This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by @@ -19,7 +19,7 @@ /* * \file bmw_small.c * \author Daniel Otte - * \email daniel.otte@rub.de + * \email bg@nerilex.org * \date 2009-04-27 * \license GPLv3 or later * @@ -56,7 +56,7 @@ #if DEBUG #include "cli.h" - void ctx_dump(const bmw_small_ctx_t* ctx){ + void ctx_dump(const bmw_small_ctx_t *ctx){ uint8_t i; cli_putstr_P(PSTR("\r\n==== ctx dump ====")); for(i=0; i<16;++i){ @@ -69,7 +69,7 @@ cli_hexdump(&(ctx->counter), 4); } - void dump_x(const uint32_t* q, uint8_t elements, char x){ + void dump_x(const uint32_t *q, uint8_t elements, char x){ uint8_t i; cli_putstr_P(PSTR("\r\n==== ")); cli_putc(x); @@ -195,7 +195,7 @@ uint32_t bmw_small_r7(uint32_t x){ /* #define K 0x05555555L static -uint32_t k_lut[] PROGMEM = { +const uint32_t k_lut[] PROGMEM = { 16L*K, 17L*K, 18L*K, 19L*K, 20L*K, 21L*K, 22L*K, 23L*K, 24L*K, 25L*K, 26L*K, 27L*K, 28L*K, 29L*K, 30L*K, 31L*K }; @@ -203,7 +203,7 @@ uint32_t k_lut[] PROGMEM = { /* same as above but precomputed to avoid compiler warnings */ static -uint32_t k_lut[] PROGMEM = { +const uint32_t k_lut[] PROGMEM = { 0x55555550L, 0x5aaaaaa5L, 0x5ffffffaL, 0x6555554fL, 0x6aaaaaa4L, 0x6ffffff9L, 0x7555554eL, 0x7aaaaaa3L, 0x7ffffff8L, @@ -212,7 +212,7 @@ uint32_t k_lut[] PROGMEM = { 0xa555554bL }; static -uint32_t bmw_small_expand1(uint8_t j, const uint32_t* q, const void* m, const void* h){ +uint32_t bmw_small_expand1(uint8_t j, const uint32_t *q, const void *m, const void *h){ uint32_t(*s[])(uint32_t) = {bmw_small_s1, bmw_small_s2, bmw_small_s3, bmw_small_s0}; uint32_t r; uint8_t i; @@ -237,7 +237,7 @@ uint32_t bmw_small_expand1(uint8_t j, const uint32_t* q, const void* m, const vo } static -uint32_t bmw_small_expand2(uint8_t j, const uint32_t* q, const void* m, const void* h){ +uint32_t bmw_small_expand2(uint8_t j, const uint32_t *q, const void *m, const void *h){ uint32_t(*rf[])(uint32_t) = {bmw_small_r1, bmw_small_r2, bmw_small_r3, bmw_small_r4, bmw_small_r5, bmw_small_r6, bmw_small_r7}; @@ -273,11 +273,11 @@ uint32_t bmw_small_expand2(uint8_t j, const uint32_t* q, const void* m, const vo #if F0_HACK==2 /* to understand this implementation take a look at f0-opt-table.txt */ -static uint16_t hack_table[5] PROGMEM = { 0x0311, 0xDDB3, 0x2A79, 0x07AA, 0x51C2 }; -static uint8_t offset_table[5] PROGMEM = { 4+16, 6+16, 9+16, 12+16, 13+16 }; +static const uint16_t hack_table[5] PROGMEM = { 0x0311, 0xDDB3, 0x2A79, 0x07AA, 0x51C2 }; +static const uint8_t offset_table[5] PROGMEM = { 4+16, 6+16, 9+16, 12+16, 13+16 }; static -void bmw_small_f0(uint32_t* q, uint32_t* h, const void* m){ +void bmw_small_f0(uint32_t *q, uint32_t *h, const void *m){ uint16_t hack_reg; uint8_t c,i,j; uint32_t(*s[])(uint32_t)={ bmw_small_s0, bmw_small_s1, bmw_small_s2, @@ -319,7 +319,7 @@ void bmw_small_f0(uint32_t* q, uint32_t* h, const void* m){ #if F0_HACK==1 static -uint8_t f0_lut[] PROGMEM = { +const uint8_t f0_lut[] PROGMEM = { 5<<1, ( 7<<1)+1, (10<<1)+0, (13<<1)+0, (14<<1)+0, 6<<1, ( 8<<1)+1, (11<<1)+0, (14<<1)+0, (15<<1)+1, 0<<1, ( 7<<1)+0, ( 9<<1)+0, (12<<1)+1, (15<<1)+0, @@ -339,7 +339,7 @@ uint8_t f0_lut[] PROGMEM = { }; static -void bmw_small_f0(uint32_t* q, uint32_t* h, const void* m){ +void bmw_small_f0(uint32_t *q, uint32_t *h, const void *m){ uint8_t i,j=-1,v,sign,l=0; uint32_t(*s[])(uint32_t)={ bmw_small_s0, bmw_small_s1, bmw_small_s2, bmw_small_s3, bmw_small_s4 }; @@ -381,7 +381,7 @@ void bmw_small_f0(uint32_t* q, uint32_t* h, const void* m){ #if F0_HACK==0 static -void bmw_small_f0(uint32_t* q, uint32_t* h, const void* m){ +void bmw_small_f0(uint32_t *q, uint32_t *h, const void *m){ uint8_t i; uint32_t(*s[])(uint32_t)={ bmw_small_s0, bmw_small_s1, bmw_small_s2, bmw_small_s3, bmw_small_s4 }; @@ -421,7 +421,7 @@ void bmw_small_f0(uint32_t* q, uint32_t* h, const void* m){ #endif /* F0_HACK==0 */ static -void bmw_small_f1(uint32_t* q, const void* m, const void* h){ +void bmw_small_f1(uint32_t *q, const void *m, const void *h){ uint8_t i; q[16] = bmw_small_expand1(0, q, m, h); q[17] = bmw_small_expand1(1, q, m, h); @@ -431,7 +431,7 @@ void bmw_small_f1(uint32_t* q, const void* m, const void* h){ } static -void bmw_small_f2(uint32_t* h, uint32_t* q, const void* m){ +void bmw_small_f2(uint32_t *h, uint32_t *q, const void *m){ uint32_t xl=0, xh; uint8_t i; for(i=16;i<24;++i){ @@ -486,7 +486,7 @@ void bmw_small_f2(uint32_t* h, uint32_t* q, const void* m){ } -void bmw_small_nextBlock(bmw_small_ctx_t* ctx, const void* block){ +void bmw_small_nextBlock(bmw_small_ctx_t *ctx, const void *block){ uint32_t q[32]; dump_x(block, 16, 'M'); bmw_small_f0(q, ctx->h, block); @@ -498,43 +498,47 @@ void bmw_small_nextBlock(bmw_small_ctx_t* ctx, const void* block){ ctx_dump(ctx); } -void bmw_small_lastBlock(bmw_small_ctx_t* ctx, const void* block, uint16_t length_b){ - uint8_t buffer[64]; +void bmw_small_lastBlock(bmw_small_ctx_t *ctx, const void *block, uint16_t length_b){ + union { + uint8_t v8[64]; + uint32_t v32[16]; + uint64_t v64[ 8]; + } buffer; while(length_b >= BMW_SMALL_BLOCKSIZE){ bmw_small_nextBlock(ctx, block); length_b -= BMW_SMALL_BLOCKSIZE; block = (uint8_t*)block + BMW_SMALL_BLOCKSIZE_B; } - memset(buffer, 0, 64); - memcpy(buffer, block, (length_b+7)/8); - buffer[length_b>>3] |= 0x80 >> (length_b&0x07); + memset(buffer.v8, 0, 64); + memcpy(buffer.v8, block, (length_b+7)/8); + buffer.v8[length_b>>3] |= 0x80 >> (length_b&0x07); if(length_b+1>64*8-64){ - bmw_small_nextBlock(ctx, buffer); - memset(buffer, 0, 64-8); + bmw_small_nextBlock(ctx, buffer.v8); + memset(buffer.v8, 0, 64-8); ctx->counter -= 1; } - *((uint64_t*)&(buffer[64-8])) = (uint64_t)(ctx->counter*512LL)+(uint64_t)length_b; - bmw_small_nextBlock(ctx, buffer); + buffer.v64[7] = (uint64_t)(ctx->counter*512LL)+(uint64_t)length_b; + bmw_small_nextBlock(ctx, buffer.v8); #if TWEAK uint8_t i; uint32_t q[32]; - memset(buffer, 0xaa, 64); + memset(buffer.v8, 0xaa, 64); for(i=0; i<16;++i){ - buffer[i*4] = i+0xa0; + buffer.v8[i*4] = i+0xa0; } -// dump_x(buffer, 16, 'A'); +// dump_x(buffer.v8, 16, 'A'); dump_x(ctx->h, 16, 'M'); - bmw_small_f0(q, (uint32_t*)buffer, ctx->h); - dump_x(buffer, 16, 'a'); + bmw_small_f0(q, buffer.v32, ctx->h); + dump_x(buffer.v8, 16, 'a'); dump_x(q, 16, 'Q'); - bmw_small_f1(q, ctx->h, (uint32_t*)buffer); + bmw_small_f1(q, ctx->h, buffer.v32); dump_x(q, 32, 'Q'); - bmw_small_f2((uint32_t*)buffer, q, ctx->h); - memcpy(ctx->h, buffer, 64); + bmw_small_f2(buffer.v32, q, ctx->h); + memcpy(ctx->h, buffer.v8, 64); #endif } -void bmw224_init(bmw224_ctx_t* ctx){ +void bmw224_init(bmw224_ctx_t *ctx){ uint8_t i; ctx->h[0] = 0x00010203; for(i=1; i<16; ++i){ @@ -547,7 +551,7 @@ void bmw224_init(bmw224_ctx_t* ctx){ ctx_dump(ctx); } -void bmw256_init(bmw256_ctx_t* ctx){ +void bmw256_init(bmw256_ctx_t *ctx){ uint8_t i; ctx->h[0] = 0x40414243; for(i=1; i<16; ++i){ @@ -557,31 +561,31 @@ void bmw256_init(bmw256_ctx_t* ctx){ ctx_dump(ctx); } -void bmw224_nextBlock(bmw224_ctx_t* ctx, const void* block){ +void bmw224_nextBlock(bmw224_ctx_t *ctx, const void *block){ bmw_small_nextBlock(ctx, block); } -void bmw256_nextBlock(bmw256_ctx_t* ctx, const void* block){ +void bmw256_nextBlock(bmw256_ctx_t *ctx, const void *block){ bmw_small_nextBlock(ctx, block); } -void bmw224_lastBlock(bmw224_ctx_t* ctx, const void* block, uint16_t length_b){ +void bmw224_lastBlock(bmw224_ctx_t *ctx, const void *block, uint16_t length_b){ bmw_small_lastBlock(ctx, block, length_b); } -void bmw256_lastBlock(bmw256_ctx_t* ctx, const void* block, uint16_t length_b){ +void bmw256_lastBlock(bmw256_ctx_t *ctx, const void *block, uint16_t length_b){ bmw_small_lastBlock(ctx, block, length_b); } -void bmw224_ctx2hash(void* dest, const bmw224_ctx_t* ctx){ +void bmw224_ctx2hash(void *dest, const bmw224_ctx_t *ctx){ memcpy(dest, &(ctx->h[9]), 224/8); } -void bmw256_ctx2hash(void* dest, const bmw256_ctx_t* ctx){ +void bmw256_ctx2hash(void *dest, const bmw256_ctx_t *ctx){ memcpy(dest, &(ctx->h[8]), 256/8); } -void bmw224(void* dest, const void* msg, uint32_t length_b){ +void bmw224(void *dest, const void *msg, uint32_t length_b){ bmw_small_ctx_t ctx; bmw224_init(&ctx); while(length_b>=BMW_SMALL_BLOCKSIZE){ @@ -593,7 +597,7 @@ void bmw224(void* dest, const void* msg, uint32_t length_b){ bmw224_ctx2hash(dest, &ctx); } -void bmw256(void* dest, const void* msg, uint32_t length_b){ +void bmw256(void *dest, const void *msg, uint32_t length_b){ bmw_small_ctx_t ctx; bmw256_init(&ctx); while(length_b>=BMW_SMALL_BLOCKSIZE){