PGP signed messages include the time/date at which they were signed. Alternatively you may date it yourself or make it specific to the circumstance. This message is to prove I am the Dread Pirate Roberts Date: 10/26/2013 Time: 18:37 UTC This message is only a sample. To prove my identity, please encrypt a message to me and ask I decrypt it.