Patent ReferencesPublic key cryptographic system using elliptic curves over rings Method and apparatus for public key exchange in a cryptographic system Method of transferring a secret, by the exchange of two certificates between two microcomputers which establish reciprocal authorization Method and apparatus for public key exchange in a cryptographic system Public key cryptosystem with an elliptic curve Method and apparatus for public key exchange in a cryptographic system Privacy-protected transfer of electronic information Patent #: 5521980 InventorApplicationNo. 484264 filed on 06/07/1995US Classes:380/28, PARTICULAR ALGORITHMIC FUNCTION ENCODING380/30Public keyExaminersPrimary: Cangialosi, SalvatoreAttorney, Agent or FirmInternational ClassH04L 009/30AbstractThe present invention improves speed and reduces complexity in a digital signature scheme that uses elliptic algebra. The signature scheme generates two points that are compared. If the points do not match, the signature is not authentic. The present invention reduces computations by comparing only the x coordinates of the two generated points. The invention provides a scheme for deducing the possible values of the x-coordinate of a sum of two points using only the x coordinates of the original two points in question. The present invention provides a scheme that limits the possible solutions that satisfy the equation to two (the authentic signature and one other). Because of the large number of possible inauthentic solutions, the chance of a false authentic signature is statistically insignificant. | |