Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2026/ii/paper-4/3h/solution
Past exam of the mathematics course of the University of Cambridge 2026 ii Paper 4 3H Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
A Rabin cryptosystem chooses Blum primes , publishes , and encrypts as . Decryption takes square roots modulo and , combines them with CRT, and uses redundancy to select the intended one of four roots. Here , while the obvious root is . ThusSo is factored, allowing all future square roots and hence all ciphertexts to be decrypted.
New to topics? Read the docs here!