Mathematics Tripos Papers

  • Part IA
  • Part IB
  • Part II
  • FAQ

Paper 4, Section I, G

Coding and Cryptography | Part II, 2016

Describe the Rabin-Williams scheme for coding a message xxx as x2x^{2}x2 modulo a certain NNN. Show that, if NNN is chosen appropriately, breaking this code is equivalent to factorising the product of two primes.

Typos? Please submit corrections to this page on GitHub.