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.

[awaw...@gmail.com]

Thanks Keith and Jason for these impressive implementations.

I am truly impressed by the quality therein, and am happy to leverage them to continue my work.

I always have a strong belief that our Gopher community is not only supremely excellent in systems and networking software, but actually also in basic scientific research, although this fact is sadly less known.

These finite field libraries have made my above strong belief much stronger.