Ask Your Question
1

Transform a list of coefficients to polynomial (in GF(2^8)) [closed]

asked 2015-09-16 15:19:32 +0100

nablahero gravatar image

updated 2019-08-26 20:59:44 +0100

FrédéricC gravatar image

Hi there,

Currently i'm trying to convert a list of coefficients automatically to a polynom. I got a list of zeros and ones and want to transform this list to a polynom in GF(2^8). First I set up the GF(2^8) with the reduction polynom

P2.<x> = GF(2)[];
p = x^8 + x^4 + x^3 + x + 1;
GF256 = GF(2^8, 'x', modulus=p)

Next I get a list of coefficients:

coeff = [0, 1, 0, 1, 1, 1, 0, 1]

which should be the polynom:

x^6 + x^4 + x^3 + x^2 + 1

How do I get this transformation from list to polynom automatically? The native thing I think about is I set up a string and fill in the coeff. like this:

polyString = str(coeff[7])+'*x^7 + '+str(coeff[6])...

And then cast it in GF256

poly = GF256(polyString)

But I think they are smarter ways out there.. Any ideas ? :)

edit retag flag offensive reopen merge delete

Closed for the following reason the question is answered, right answer was accepted by nablahero
close date 2015-09-16 19:01:46.691061

Comments

Like that:

sage: P2.<x> = GF(2)[];
sage: p = x^8 + x^4 + x^3 + x + 1;
sage: GF256 = GF(2^8, 'x', modulus=p)
sage: GF256([0, 1, 0, 1, 1, 1, 0, 1])
FrédéricC gravatar imageFrédéricC ( 2015-09-16 18:15:26 +0100 )edit

Hey. Thanks. I just need to reverse the list because the highest coefficient is the first item in my list. Thanks ;)

nablahero gravatar imagenablahero ( 2015-09-16 19:00:08 +0100 )edit

1 Answer

Sort by » oldest newest most voted
0

answered 2015-09-16 16:01:29 +0100

Nathann gravatar image

Here is a first solution

sage: sum(c*x**i for i,c in enumerate(reversed(coeff)))
x^6 + x^4 + x^3 + x^2 + 1

And another, with "Horner's method":

sage: p = 0
sage: for i in coeff:
....:      p = p*x+i
sage: p
x^6 + x^4 + x^3 + x^2 + 1
edit flag offensive delete link more

Comments

Thanks for your help. But FredericsC solutions is much more practical :)

nablahero gravatar imagenablahero ( 2015-09-16 19:00:44 +0100 )edit

No prob, I agree with you ;-)

Nathann gravatar imageNathann ( 2015-09-16 21:19:18 +0100 )edit

Question Tools

Stats

Asked: 2015-09-16 15:19:32 +0100

Seen: 3,130 times

Last updated: Sep 16 '15