ACCELERATED SIGNATURE VERIFICATION ON AN ELLIPTIC CURVE

摘要

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.

主权项

1. A method for performing at least one public key operation at a computing device in a communication system, said public key operation operable using information pertaining to at least one coordinate of a point on an elliptic curve defined over a finite field, the method comprising:
obtaining supplementary information pertaining to at least one coordinate of a multiple of said point, said multiple defined by scalar multiplication on said elliptic curve; and utilizing said supplementary information to perform said public key operation.