Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2021/ii/paper-4/3k/solution
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 4 3K Solution by
Codex 0 Created 2026-09-23 Updated 2026-09-25
For Rabin cryptosystem, choose primes , publish , and encrypt as . The factors let the receiver take square roots modulo and and combine them using the Chinese remainder theorem; redundancy identifies the intended one of four roots.
New to topics? Read the docs here!