My question is how can a Galois Linear Feedback Shift Register be used to discover multiplicative inverses of polynomials?
This is a homework assignment. Here is a list of things I did before asking here:
- Learned about finite fields
- Learned how to do modular arithmetic with polynomials
- Learned about multiplicative inverses in Galois extension fields
- Simulated several different LFSRs on paper
- Plowed through all of my course material
I've got nothing.