]> git.cryptolib.org Git - arm-crypto-lib.git/blob - gf256mul/gf256mul.c
bigint looks good but needs more testing (gcdext fixed)
[arm-crypto-lib.git] / gf256mul / gf256mul.c
1 /* gf256mul.c */
2 /*
3     This file is part of the ARM-Crypto-Lib.
4     Copyright (C) 2006-2010  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 #include <stdint.h>
21
22 uint8_t gf256mul(uint8_t a, uint8_t b, uint8_t reducer){
23         uint8_t r=0;
24         while(a&0xFE){
25                 if(a&1){
26                         r ^= b;
27                 }
28                 a >>= 1;
29                 if(b&0x80){
30                         b <<= 1;
31                         b ^= reducer;
32                 }else{
33                         b <<= 1;
34                 }
35         }
36         if(a&1){
37                 r ^= b;
38         }
39         return r;
40 }