Patent ID: 6252960
Filing Date: 2001-06-26
Classification: G06F

Abstract:
A method of compressing elliptic curve data which includes X and Y coordinate data, the X coordinate data consisting of N bits and the Y coordinate data consisting of at least 1 bit, using (a) a generator polynomial, and (b) a digital processing computer with at least first and second registers, said method comprising:storing the X coordinate data in the first register;storing the Y coordinate data in the second register;selecting a particular bit position of the X coordinate data;using the digital processing computer to store a binary value representing Y coordinate data in the particular bit position;outputting the elliptic curve data from the digital processing computer as data having no more than N bits, yet which represents both complete X and Y coordinate values; and using the elliptic curve data for encrypting, decrypting, electronically singing, or verifying an electronic signature.