Campuri Galois

Reguli de Adunare in campul Galois

13 + 7 = 1101 XOR 0111 = 1010 = 10
33 + 57 = 00100001 XOR 00111001 = 11000 = 24.
In continuare prezentam o tabela ajutatoare

+ 0 1 2 3 4 5 6 7
0 0 1 2 3 4 5 6 7
1 1 0 3 2 5 4 7 6
2 2 3 0 1 6 7 4 5
3 3 2 1 0 7 6 5 4
4 4 5 6 7 0 1 2 3
5 5 4 7 6 1 0 3 2
6 6 7 4 5 2 3 0 1
7 7 6 5 4 3 2 1 0

Reguli de inmultire:
1. La inmultirea cu 1 numarul nu se schimba.
2. La inmultirea la 2:
a. Daca este mai mic ca 128, se deplaseaza cu un bit la stanga
exemplu: 49 * 2 = 00110001 << 1 = 01100010 = 98
b. daca este mai mare ca 128 se calculeaza XOR cu 27 (00011011), dupa se deplaseaza cu
un bit la stanga
exemplu: 234 * 2 = (11101010 xor 00011011) << 1 = 11110001 << 1 = 11100011 = 227
3. Inmultirea la orice alt numar se descompune la inmultirea 1 si 2
exemplu: 10 * 3 = 10 * (2 + 1) = (10 * 2) + (10 * 1)

9 * 3 = 9 * (2 + 1) = (9 * 2) + (9 * 1) = 1001 <<1 = 0011 + 1001 = 1010 = 10

12 * 4 = 12 * (2 + 2) = (12 * 2) + (12 * 2) = 1100 <<1 = 1001 = 9 + 9 = 18