Giúp giải thích công thức

Giúp mình công thức này tính như thế nào với

\begin{aligned} S_N(0xdd) &= \frac{Ax + \alpha}{Ax + \beta} \\ &= \frac{0x 79}{0x b8} \\ &= \frac{t^6 + t^5 + t^4 + t^3 + 1}{t^7 + t^5 + t^4 + t^3} \\ &= t^7 + t^6 + t^5 + t^3 + t^2 + 1 \quad (\text{ mod} \ t^8 + t^4 + t^3 + t + 1) \\ &= (1, 1, 1, 0, 1, 1, 0, 1) \\ &= 0xed. \end{aligned}

Đây là Galois field.

Chia là nhân với số nghịch đảo (dùng thuật toán Euclid mở rộng), sau đó đặt tính chia đa thức modulo.

3 Likes

t nghịch đảo số b8 rồi mod
nhưng kết quả k ra được

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?