1. A system, comprising: a sender for generating a signed message using an asymmetric cryptographic scheme, the signed message comprising a signature and an associated message, and for sending the signed message; and a receiver for receiving the signed message, comprising: a signature cache containing at least one previously received signature and results corresponding to the at least one previously received signature, the results a consequence of application of cryptographic primitives of the asymmetrical cryptographic scheme corresponding to the at least one previously received signature; and a signature look-up for determining whether the received signature identically matches a signature already contained in the signature cache and, if there is an identical matching signature already contained in the signature cache, forwarding the results corresponding to the identical matching signature to a signature verifier.