Describe the Rabin-Williams coding scheme. Show that any method for breaking it will enable us to factorise the product of two primes.

Explain how the Rabin-Williams scheme can be used for bit sharing (that is to say 'tossing coins by phone').