How to find inverse modulo P of a polynomial A.

I want to calculate the modulo multiplicative inverse of a Polynomial. Here, A=(3 + 2*X^2 -3*X^4 + X^6) and P=7 to satisfy the condition X*A = 1 (modulo P), where X is the polynomial inverse. I want programming codes or function to solve this problem. How it can be solved in MATLAB through function.

Answers (1)

Bruno Luong
Bruno Luong on 22 Oct 2018
Edited: Bruno Luong on 22 Oct 2018
Code the Euclide division algorithm in Z/pZ ring, see GCD algorithm, Bezout, etc...

Categories

Asked:

on 22 Oct 2018

Edited:

on 22 Oct 2018

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!