Processing math: 100%
Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

asked 4 years ago

MKS gravatar image

How to index all elements of a finite field?

I would like to assign an integer corresponding to element of a finite field GF(pm), where pm[132,35,131,137,139,251]
MWE:

 F.<x> = GF(3^5, impl='givaro')

THe elements of GF(3^5) are 0,1,2,x,x^2 etc, we would like to indexing each element such as 0>0,1>1,2>2,x>3,x24 etc. Not only that, if I call x^2 it should rerun 4 and conversely.

This process should work for the field order prime pm,m=1 also. How can I do this?

How to index all elements of a finite field?

I would like to assign an integer corresponding to element of a finite field GF(pm), where pm[132,35,131,137,139,251]
MWE:

 F.<x> = GF(3^5, impl='givaro')

THe elements of GF(3^5) are 0,1,2,x,x^2 etc, we would like to indexing each element such as 0>0,1>1,2>2,x>3,x24 etc. Not only that, if I call any element for example if I call x^2 it should rerun 4 and conversely.

This process should work for the field order prime pm,m=1 also. How can I do this?