Rijndael Field, Extended Euclidean algorithm을 이용한 유한체 문제

 

1. 유한체 GF(2^8)의 원소의 0xF1 * 0x65 값을 구하고 Rijndael Field의 7차 이하 다항식으로 변환한뒤 기약다항식으로 나눈 나머지를 계산하여 곱을 구하는 과정을 손글씨로 작성하라.

 

2. 유한체 GF(2^8)의 원소 0xF1의 곱셈의 역원을 확장 유클리드 알고리즘으로 구하라