Chinese remainder theorem

Also known as CRT. This is the canonical page; those names redirect here.

Pairings in the atlas

Garner's algorithmcanonModular reconstruction legacy lesson ▸cryptography-number-theory
Explicit sum constructionstandardModular reconstruction cryptography-number-theory

Rivals: other methods for the same problems

Where it sits

cryptography-number-theory · Cryptography & Number Theory