From: bg Date: Wed, 14 Mar 2012 19:22:41 +0000 (+0000) Subject: moving of A5/1 X-Git-Url: https://git.cryptolib.org/?a=commitdiff_plain;h=cf610f6848d1a6aef4de849f9ec7895e20605583;p=avr-crypto-lib.git moving of A5/1 --- diff --git a/A5_1.c b/A5_1.c deleted file mode 100644 index a07b484..0000000 --- a/A5_1.c +++ /dev/null @@ -1,150 +0,0 @@ -/* A5_1.c */ -/* - This file is part of the AVR-Crypto-Lib. - Copyright (C) 2008 Daniel Otte (daniel.otte@rub.de) - - 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 - the Free Software Foundation, either version 3 of the License, or - (at your option) any later version. - - This program is distributed in the hope that it will be useful, - but WITHOUT ANY WARRANTY; without even the implied warranty of - MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the - GNU General Public License for more details. - - You should have received a copy of the GNU General Public License - along with this program. If not, see . -*/ -/* - * File: A5_1.c - * Author: Daniel Otte - * email: daniel.otte@rub.de - * Date: 2006-06-24 - * License: GPLv3 or later - * Description: Implementation of the A5/1 stream cipher algorithm, as used in GSM. - * ! Warning, this is weak crypto ! - * - */ - -#include -#include -#include "A5_1.h" -#include - -uint8_t a5_1_clock_core(a5_1_ctx_t *c, uint8_t clockoverride); - - -/* - * length is length of key in bits! - */ - -void a5_1_init(a5_1_ctx_t *c, void* key, uint8_t keylength_b, void* iv, uint8_t ivlength_b){ - uint8_t i,t; - memset(c->r1, 0, 3); - memset(c->r2, 0, 3); - memset(c->r3, 0, 3); - for(i=0; i>i); - c->r1[0] ^= t; - c->r2[0] ^= t; - c->r3[0] ^= t; - a5_1_clock_core(c, 0x7); - } - for(i=0; i>i); - c->r1[0] ^= t; - c->r2[0] ^= t; - c->r3[0] ^= t; - a5_1_clock_core(c, 0x7); - } - for(i=0; i<100; ++i) - a5_1_clock_core(c,0); -} - -static -void shiftreg(uint8_t* d){ - uint8_t c, c2; - c=d[0]>>7; - d[0] <<= 1; - c2=d[1]>>7; - d[1] = (d[1]<<1) | c; - d[2] = (d[2]<<1) | c2; -} - - uint8_t parity3_lut[] PROGMEM = {0, 1, 1, 0, - 1, 0, 0, 1}; - uint8_t clock_lut[] PROGMEM = {0x7, 0x6, 0x5, 0x3, - 0x3, 0x5, 0x6, 0x7}; - -uint8_t a5_1_clock_core(a5_1_ctx_t *c, uint8_t clockoverride){ - uint8_t ret,clk,fb; - ret = (0x04&c->r1[2]) | (0x20&c->r2[2]) | (0x40&c->r3[2]); - ret = ret^(ret>>6); - ret &= 0x7; - ret = pgm_read_byte(parity3_lut+ret); - clk = (0x08&c->r1[1]) | (0x10&c->r2[1]) | (0x20&c->r3[1]); - clk >>= 3; - clk = pgm_read_byte(clock_lut+clk); - clk |= clockoverride; - - if(clk&1){ - fb = c->r1[2] ^ (1&((c->r1[1])>>5)); - fb &= 0x7; - fb = pgm_read_byte(parity3_lut+fb); - shiftreg(c->r1); - c->r1[0] |= fb; - c->r1[2] &= 0x07; - } - clk>>=1; - if(clk&1){ - fb = c->r2[2]>>4 ; - fb &= 0x7; - fb = pgm_read_byte(parity3_lut+fb); - shiftreg(c->r2); - c->r2[0] |= fb; - c->r2[2] &= 0x3F; - - } - clk>>=1; - if(clk&1){ - fb = (c->r3[2]>>4) ^ (1&((c->r3[0])>>7)); - fb &= 0x7; - fb = pgm_read_byte(parity3_lut+fb); - shiftreg(c->r3); - c->r3[0] |= fb; - c->r3[2] &= 0x7F; - } - return ret; -} - -uint8_t a5_1_clock(a5_1_ctx_t *c){ - return a5_1_clock_core(c, 0); -} - - -uint8_t a5_1_gen(a5_1_ctx_t *c){ - uint8_t ret=0; - ret = a5_1_clock(c); - ret <<= 1; - ret = a5_1_clock(c); - ret <<= 1; - ret = a5_1_clock(c); - ret <<= 1; - ret = a5_1_clock(c); - ret <<= 1; - ret = a5_1_clock(c); - ret <<= 1; - ret = a5_1_clock(c); - ret <<= 1; - ret = a5_1_clock(c); - ret <<= 1; - ret = a5_1_clock(c); - return ret; -} - - - - diff --git a/A5_1.h b/A5_1.h deleted file mode 100644 index fab0171..0000000 --- a/A5_1.h +++ /dev/null @@ -1,65 +0,0 @@ -/* A5_1.h */ -/* - This file is part of the AVR-Crypto-Lib. - Copyright (C) 2008 Daniel Otte (daniel.otte@rub.de) - - 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 - the Free Software Foundation, either version 3 of the License, or - (at your option) any later version. - - This program is distributed in the hope that it will be useful, - but WITHOUT ANY WARRANTY; without even the implied warranty of - MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the - GNU General Public License for more details. - - You should have received a copy of the GNU General Public License - along with this program. If not, see . -*/ -/* - * File: A5_1.h - * Author: Daniel Otte - * Date: 24.06.2006 - * License: GPL - * Description: Implementation of the A5/1 stream cipher algorithm, as used in GSM. - * ! Warning, this is weak crypto ! - * - */ -#ifndef A5_1_H_ -#define A5_1_H_ - -#include - -#define R1_LENGTH 19 -#define R2_LENGTH 22 -#define R3_LENGTH 23 -#define R1_CLK 11 -#define R2_CLK 12 -#define R3_CLK 13 - -/* 3-Bit word parity lookup table (Byte) - * 0: 0 - * 1: 1 - * 2: 1 - * 3: 0 - * 4: 1 - * 5: 0 - * 6: 0 - * 7: 1 - * => 1001.0110 = 0x96 - * - */ - -#define PARITY_LOOKUP 0x96 - -typedef struct { - /* we are wasting one byte here but this allows a much faster implementation */ - uint8_t r1[3], r2[3], r3[3]; /* the three regs, 19,22,23 bit in length */ -} a5_1_ctx_t; - - -void a5_1_init(a5_1_ctx_t *c, void* key, uint8_t keylength_b, void* iv, uint8_t ivlength_b); -uint8_t a5_1_clock(a5_1_ctx_t *c); -uint8_t a5_1_gen(a5_1_ctx_t *c); - -#endif diff --git a/a51/A5_1.c b/a51/A5_1.c new file mode 100644 index 0000000..64b44f7 --- /dev/null +++ b/a51/A5_1.c @@ -0,0 +1,150 @@ +/* A5_1.c */ +/* + This file is part of the AVR-Crypto-Lib. + Copyright (C) 2008 Daniel Otte (daniel.otte@rub.de) + + 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 + the Free Software Foundation, either version 3 of the License, or + (at your option) any later version. + + This program is distributed in the hope that it will be useful, + but WITHOUT ANY WARRANTY; without even the implied warranty of + MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + GNU General Public License for more details. + + You should have received a copy of the GNU General Public License + along with this program. If not, see . +*/ +/* + * File: A5_1.c + * Author: Daniel Otte + * email: daniel.otte@rub.de + * Date: 2006-06-24 + * License: GPLv3 or later + * Description: Implementation of the A5/1 stream cipher algorithm, as used in GSM. + * ! Warning, this is weak crypto ! + * + */ + +#include +#include +#include "A5_1.h" +#include + +uint8_t a5_1_clock_core(a5_1_ctx_t *c, uint8_t clockoverride); + + +/* + * length is length of key in bits! + */ + +void a5_1_init(a5_1_ctx_t *c, void* key, uint8_t keylength_b, void* iv, uint8_t ivlength_b){ + uint8_t i,t; + memset(c->r1, 0, 3); + memset(c->r2, 0, 3); + memset(c->r3, 0, 3); + for(i=0; i>i); + c->r1[0] ^= t; + c->r2[0] ^= t; + c->r3[0] ^= t; + a5_1_clock_core(c, 0x7); + } + for(i=0; i>i); + c->r1[0] ^= t; + c->r2[0] ^= t; + c->r3[0] ^= t; + a5_1_clock_core(c, 0x7); + } + for(i=0; i<100; ++i) + a5_1_clock_core(c,0); +} + +static +void shiftreg(uint8_t* d){ + uint8_t c, c2; + c=d[0]>>7; + d[0] <<= 1; + c2=d[1]>>7; + d[1] = (d[1]<<1) | c; + d[2] = (d[2]<<1) | c2; +} + +const uint8_t parity3_lut[] PROGMEM = {0, 1, 1, 0, + 1, 0, 0, 1}; +const uint8_t clock_lut[] PROGMEM = {0x7, 0x6, 0x5, 0x3, + 0x3, 0x5, 0x6, 0x7}; + +uint8_t a5_1_clock_core(a5_1_ctx_t *c, uint8_t clockoverride){ + uint8_t ret,clk,fb; + ret = (0x04&c->r1[2]) | (0x20&c->r2[2]) | (0x40&c->r3[2]); + ret = ret^(ret>>6); + ret &= 0x7; + ret = pgm_read_byte(parity3_lut+ret); + clk = (0x08&c->r1[1]) | (0x10&c->r2[1]) | (0x20&c->r3[1]); + clk >>= 3; + clk = pgm_read_byte(clock_lut+clk); + clk |= clockoverride; + + if(clk&1){ + fb = c->r1[2] ^ (1&((c->r1[1])>>5)); + fb &= 0x7; + fb = pgm_read_byte(parity3_lut+fb); + shiftreg(c->r1); + c->r1[0] |= fb; + c->r1[2] &= 0x07; + } + clk>>=1; + if(clk&1){ + fb = c->r2[2]>>4 ; + fb &= 0x7; + fb = pgm_read_byte(parity3_lut+fb); + shiftreg(c->r2); + c->r2[0] |= fb; + c->r2[2] &= 0x3F; + + } + clk>>=1; + if(clk&1){ + fb = (c->r3[2]>>4) ^ (1&((c->r3[0])>>7)); + fb &= 0x7; + fb = pgm_read_byte(parity3_lut+fb); + shiftreg(c->r3); + c->r3[0] |= fb; + c->r3[2] &= 0x7F; + } + return ret; +} + +uint8_t a5_1_clock(a5_1_ctx_t *c){ + return a5_1_clock_core(c, 0); +} + + +uint8_t a5_1_gen(a5_1_ctx_t *c){ + uint8_t ret=0; + ret = a5_1_clock(c); + ret <<= 1; + ret = a5_1_clock(c); + ret <<= 1; + ret = a5_1_clock(c); + ret <<= 1; + ret = a5_1_clock(c); + ret <<= 1; + ret = a5_1_clock(c); + ret <<= 1; + ret = a5_1_clock(c); + ret <<= 1; + ret = a5_1_clock(c); + ret <<= 1; + ret = a5_1_clock(c); + return ret; +} + + + + diff --git a/a51/A5_1.h b/a51/A5_1.h new file mode 100644 index 0000000..fab0171 --- /dev/null +++ b/a51/A5_1.h @@ -0,0 +1,65 @@ +/* A5_1.h */ +/* + This file is part of the AVR-Crypto-Lib. + Copyright (C) 2008 Daniel Otte (daniel.otte@rub.de) + + 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 + the Free Software Foundation, either version 3 of the License, or + (at your option) any later version. + + This program is distributed in the hope that it will be useful, + but WITHOUT ANY WARRANTY; without even the implied warranty of + MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + GNU General Public License for more details. + + You should have received a copy of the GNU General Public License + along with this program. If not, see . +*/ +/* + * File: A5_1.h + * Author: Daniel Otte + * Date: 24.06.2006 + * License: GPL + * Description: Implementation of the A5/1 stream cipher algorithm, as used in GSM. + * ! Warning, this is weak crypto ! + * + */ +#ifndef A5_1_H_ +#define A5_1_H_ + +#include + +#define R1_LENGTH 19 +#define R2_LENGTH 22 +#define R3_LENGTH 23 +#define R1_CLK 11 +#define R2_CLK 12 +#define R3_CLK 13 + +/* 3-Bit word parity lookup table (Byte) + * 0: 0 + * 1: 1 + * 2: 1 + * 3: 0 + * 4: 1 + * 5: 0 + * 6: 0 + * 7: 1 + * => 1001.0110 = 0x96 + * + */ + +#define PARITY_LOOKUP 0x96 + +typedef struct { + /* we are wasting one byte here but this allows a much faster implementation */ + uint8_t r1[3], r2[3], r3[3]; /* the three regs, 19,22,23 bit in length */ +} a5_1_ctx_t; + + +void a5_1_init(a5_1_ctx_t *c, void* key, uint8_t keylength_b, void* iv, uint8_t ivlength_b); +uint8_t a5_1_clock(a5_1_ctx_t *c); +uint8_t a5_1_gen(a5_1_ctx_t *c); + +#endif diff --git a/mkfiles/a5_1.mk b/mkfiles/a5_1.mk index 6055e98..2f1806f 100644 --- a/mkfiles/a5_1.mk +++ b/mkfiles/a5_1.mk @@ -1,7 +1,7 @@ -# Makefile for ARCFOUR (RC4 compatible) +# Makefile for A5/1 (from GSM) ALGO_NAME := A51 -# comment out the following line for removement of ARCFOUR from the build process +# comment out the following line for removement of A5/1 from the build process STREAM_CIPHERS += $(ALGO_NAME) $(ALGO_NAME)_OBJ := A5_1.o