Factoring Polynomial in Finite field

asked 2022-10-18 09:20:27 +0200

Yi gravatar image

how to factor x^m+a*x+1 this polynomial in F2^(2m) with m,a unknown,can I use the factor function in sagemath? If not ,how can I solve this problem?

edit retag flag offensive close merge delete

Comments

It seems it's a*x and not a^x.

slelievre gravatar imageslelievre ( 2022-10-22 18:22:53 +0200 )edit

Thx for correction. I don't think Sage is capable of factoring polynomials of varying degree. But you can have a function that will factor such polynomial for any given values of a and m.

Max Alekseyev gravatar imageMax Alekseyev ( 2022-11-01 05:49:50 +0200 )edit
add a comment