Is there a good finite field library?

[awaw...@gmail.com]

I would like to compute the square root of elements from a general finite field GF(p^k), where p is a prime number, and k an integer k>=1.

From what I can find, https://pkg.go.dev/github.com/ReneBoedker/alg...@v0.2.1/finitefield/ff#Field seems to be the only one that supports finite fields of arbitrary order p^k.

However, it lacks the square root operation that is for example provided in the Python libnum library.

The library I am looking for need not be super fast, but I'd like to have it in pure Go.

I wonder does anyone have any recommendations? Thanks.

[Keith Randall]

I have some code for this in my factorlib library

https://github.com/randall77/factorlib/blob/a59e713fbb9b9369ea986deac4fa241a5a77aab1/math/math.go#L145

[Jason E. Aten]

I made you one:

https://github.com/glycerine/ffsqrt 

while doing so, I found a bug in ReneBoedker/algobra (filed, see issue 2), so ffsqrt is based on my fork with a fix for now.