Quadratic Residues Articles

Page 1 of 1 (2 articles)

7/19/2026 • EN

Sum of low squares

Explores quadratic residues modulo primes, focusing on low squares and a unique signature property for primes congruent to 3 mod 4.

cryptography modular arithmetic Primes Python Quadratic Residues

John D. Cook

2/15/2026 • EN

Wagon’s algorithm in Python

A technical guide implementing Wagon's algorithm in Python to solve x² + y² = p for large primes, using quadratic residues and a modified Euclidean algorithm.

algorithm Euclidean Algorithm number theory Python Quadratic Residues

John D. Cook

Quadratic Residues Articles

Sum of low squares

Wagon’s algorithm in Python

Select Language

We use cookies