I'm trying to find the primitive elements of GF(8), the minimal polynomials of all elements of GF(8) and their roots, and calculate the powers of αi for x3+x+1.
If I did my math correct, I found the minimal polynomials to be x,x+1,x3+x+1, and x3+x2+1, and the primitive elements to be α,…,α6
Would the powers of αi as a polynomial (of degree at most two) be: α,α2,α+1,α2+α,α2+α+1, and α2+1?
Am I on the right track?
Answer
Those are all correct. Here's everything presented in a table:
elementreducedmin poly00xα01x+1α1αx3+x+1α2α2x3+x+1α3α+1x3+x2+1α4α2+αx3+x+1α5α2+α+1x3+x2+1α6α2+1x3+x2+1
No comments:
Post a Comment