Electrical computers and digital processing systems: support – Multiple computer communication using cryptography – Particular communication authentication technique
Reexamination Certificate
2004-05-27
2009-10-13
Zand, Kambiz (Department: 2434)
Electrical computers and digital processing systems: support
Multiple computer communication using cryptography
Particular communication authentication technique
C380S030000
Reexamination Certificate
active
07603560
ABSTRACT:
The 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.
REFERENCES:
patent: 5146500 (1992-09-01), Maurer
patent: 5159632 (1992-10-01), Crandall
patent: 5231668 (1993-07-01), Kravitz
patent: 5271061 (1993-12-01), Crandall
patent: 5463690 (1995-10-01), Crandall
patent: 5581616 (1996-12-01), Crandall
patent: 5805703 (1998-09-01), Crandall
patent: 6049610 (2000-04-01), Crandall
patent: 6285760 (2001-09-01), Crandall
patent: 6307935 (2001-10-01), Crandall et al.
patent: 6751318 (2004-06-01), Crandall
Fish & Richardson P.C.
Harriman Dant B Shaifer
Zand Kambiz
LandOfFree
Method and apparatus for digital signature authentication does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for digital signature authentication, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for digital signature authentication will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4096865