Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2026/ia/paper-4/2d/b/solution

and , so Bob computes . RSA relies on modular exponentiation being easy while recovering the private exponent without the factorisation of a large is believed hard.

New to topics? Read the docs here!