What key to use to verify a digital signature [on hold]

If Mary receives a digitally signed message from John, what key should Mary use to verify that the message truly came from John?