A message is encrypted several times using a PRNG based on the Legendre symbol. We can predict the output by supplying a composite number passing the Fermat primality test. The original message can then be recovered statistically using multiple encrypted messages.