예전에 들었던 정보보호 수업에서의
GF(2^3) 에 대한 갈루아 체의 계산식으 궁금해서 여쭈어 봅니다.
도표에서는 아래와 같이 곱셈에 대해서 정의 되어 있는데
x | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
2 | 0 | 2 | 4 | 6 | 3 | 1 | 7 | 5 |
3 | 0 | 3 | 6 | 5 | 7 | 4 | 1 | 2 |
4 | 0 | 4 | 3 | 7 | 6 | 2 | 5 | 1 |
5 | 0 | 5 | 1 | 4 | 2 | 7 | 3 | 6 |
6 | 0 | 6 | 7 | 1 | 5 | 3 | 2 | 4 |
7 | 0 | 7 | 5 | 2 | 1 | 6 | 4 | 3 |
단순하게 (a x b) mod p 로는 위와 같은 결과는 나오지 않습니다.
혹시 갈루아체를 아시는분 계시나요? ㅠㅠ