I have some code for this in my factorlib library https://github.com/randall77/factorlib/blob/a59e713fbb9b9369ea986deac4fa241a5a77aab1/math/math.go#L145
On Tuesday, August 11, 2026 at 6:14:17 AM UTC-7 [email protected] wrote: > 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/[email protected]/finitefield/ff#Field > <https://pkg.go.dev/github.com/ReneBoedker/[email protected]/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 > <https://github.com/hellman/libnum/blob/d90dc9ec5769bcadd483f98f0c71b587ceeb80f0/libnum/sqrtmod.py#L74> > . > 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. > -- You received this message because you are subscribed to the Google Groups "golang-nuts" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To view this discussion visit https://groups.google.com/d/msgid/golang-nuts/a3c50453-db67-48ac-9f92-b1db503d9e3an%40googlegroups.com.
