Advanced Search

Question: how to quickly find ONE primitive polynomial in GF(2^1024) or GF(2^2048)

Question:how to quickly find ONE primitive polynomial in GF(2^1024) or GF(2^2048)

gepo 541 Maple
April 29 2010
0
Now I am using a method that kept trying polynomial to check whether it is primitive. This method works fine for not very large Galois field. But for large one, like GF(2^1024) or GF(2^2048), it is pretty slow. Is there a way to quickly find ONE primitive polynomial in GF(2^1024) or GF(2^2048)? Just one, not too many. Thanks Gepo Method I am using: findprim := proc (n, deg) F := NULL; i := 0; while i
Please Wait...