Galois field multiplicative inverse

Status
Not open for further replies.
S

serhannn

Member level 4
Joined
Sep 28, 2010
Messages
69
Helped
2
Reputation
4
Reaction score
2
Trophy points
1,288
Activity points
1,939
Hi,
How can I take the multiplicative inverse of a Galois field element? Actually, I achieved this by taking the natural logarithm in Matlab (log), but I didn't quite get the logic behind it. Why can I find it by simply taking the logarithm or am I missing something?

Thanks a lot.
 

I don't follow.

if log(b) = k, then b^-1 = b^(q-k). This is because b*b^-1 = b^0 = b^q = 1.

This doesn't seem like it would work. Are you sure you aren't taking the log, computing the correct exponent, then finding the correct element in a second step?
 

Status
Not open for further replies.

Similar threads

Menu
Log in
Register
Cookies are required to use this site. You must accept them to continue using the site. Learn more…