Tag
inverses
1 entry tagged inverses.
Mathematics
Number Theory & Cryptography
- Modular Inverses and Extended EuclidAn ordinary reciprocal undoes multiplication: multiplying by 3 and then by 1/3 returns the starting value. Modulo n, we need an integer that undoes multiplication up to a remainder.