We present a novel idea to compute square roots over finite fields, without being given any quadratic nonresidue, and without assuming any unproven hypothesis. The algorithm is deterministic and the ...

Hackaday reader [nats.fr] wrote in with some code from a project that resizes a video stream on the fly using an FPGA. Doing this right means undoing whatever gamma correction has been applied to the ...

One day while working on a task with another engineer, we needed to take the square root of a rather large number and both of us had momentarily misplaced our calculators. “Okay”, I said. “It'll just ...