Paper 4, Section I, G
Part II, 2016
Describe the Rabin-Williams scheme for coding a message as modulo a certain . Show that, if is chosen appropriately, breaking this code is equivalent to factorising the product of two primes.
Paper 4, Section I, G
Describe the Rabin-Williams scheme for coding a message as modulo a certain . Show that, if is chosen appropriately, breaking this code is equivalent to factorising the product of two primes.