摘要 |
The invention relates to a method of carrying out a cryptographic task using a public key. The inventive method can be used to reduce the computation load of the verifier, consisting of entity B, in a secure electronic transaction incorporating a message authentication, identification or electronic signature mechanism. Said method consists in delegating one part of the calculations to a not necessarily-trustworthy external entity C without diminishing the verifier's level of conviction regarding the verification step. More specifically, the method consists in dividing the verification task into at least two steps (6, 15) and (8, 17), such that at least step 6, 15 can be executed by external entity C. In particular, the method can be applied to the RSA (Rivest, Shamir, Adleman) electronic signature system and to certain message authentication protocols based on the discrete logarithm.
|