1. Paul Revere's friend in
a tower at MIT says
he'll send the message
one if (the British are
coming) by land and
two if by sea. Since
they know that RSA
will be invented in the
Boston area, they de-
cide that the message
should be encrypted
using RSA with
n = 712446816787 and
e = 6551. Paul Revere
receives the ciphertext
273095689186. What
was the plaintext? An-
swer this without fac-
toring n.