A public key encryption system exchanges information between a pair of
correspondents. The recipient performs computations on the received data
to recover the transmitted data or verify the identity of the sender. The
data transferred includes supplementary information that relates to
intermediate steps in the computations performed by the recipient.