Mathematics Tripos Papers

  • Part IA
  • Part IB
  • Part II
  • FAQ

Paper 2, Section I, 4H4 \mathrm{H}4H

Coding and Cryptography | Part II, 2009

Knowing that

25≡28862 mod 395325 \equiv 2886^{2} \quad \bmod 395325≡28862mod3953

and that 3953 is the product of two primes ppp and qqq, find ppp and qqq.

[You should explain your method in sufficient detail to show that it is reasonably general.]

Typos? Please submit corrections to this page on GitHub.