Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2024/ii/paper-2/12k/b/iii/solution
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 2 12K b iii Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-03
Yes. Your public and private exponents reveal , a nonzero multiple of . The standard RSA private exponent reveals the factorization algorithm uses repeated squaring of random residues to obtain a nontrivial square root of one and hence factors with a greatest common divisor. Once and are known, compute and invert every other customer's public exponent to obtain that customer's private exponent.
New to topics? Read the docs here!