]> git.cryptolib.org Git - avr-crypto-lib.git/blob - host/gf256mul.c
little helper for generating multiplication tables for multiplication in GF(2**8)
[avr-crypto-lib.git] / host / gf256mul.c
1 /* gf256mul.c */
2 /*
3     This file is part of the Crypto-avr-lib/microcrypt-lib.
4     Copyright (C) 2008  Daniel Otte (daniel.otte@rub.de)
5
6     This program is free software: you can redistribute it and/or modify
7     it under the terms of the GNU General Public License as published by
8     the Free Software Foundation, either version 3 of the License, or
9     (at your option) any later version.
10
11     This program is distributed in the hope that it will be useful,
12     but WITHOUT ANY WARRANTY; without even the implied warranty of
13     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14     GNU General Public License for more details.
15
16     You should have received a copy of the GNU General Public License
17     along with this program.  If not, see <http://www.gnu.org/licenses/>.
18 */
19 /**
20  * \file     gf256mul.c
21  * \email    daniel.otte@rub.de
22  * \author   Daniel Otte 
23  * \date     2009-01-13
24  * \license  GPLv3 or later
25  * 
26  */
27 #include <stdint.h>
28 #include "gf256mul.h"
29
30 uint8_t gf256mul(uint8_t a, uint8_t b, uint8_t reducer){
31         uint8_t t,ret=0;
32         while(a){
33                 if(a&1)
34                         ret ^= b;
35                 t=a&0x80;
36                 b<<=1;
37                 if(t)
38                         b^=reducer;
39                 a>>=1;
40         }
41         return ret;
42 }