Tuesday, September 11, 2018

Multiplicative inverses for elements in field


How to compute multiplicative inverses for elements in any simple (not extended) finite field? I mean an algorithm which can be implemented in software.


Answer



The unit group of the finite field of order q is a cyclic group of order q1. Thus, for any aF×q, a1=aq2.


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...