Cryptography – Particular algorithmic function encoding – Public key
Reexamination Certificate
2008-04-16
2011-12-13
Chai, Longbit (Department: 2431)
Cryptography
Particular algorithmic function encoding
Public key
C380S028000, C380S029000, C726S027000, C726S028000, C726S029000, C726S030000, C713S189000, C713S190000, C713S191000, C713S192000, C713S194000
Reexamination Certificate
active
08077866
ABSTRACT:
A communication device having a private key and configured to implement an elliptic curve security mechanism for successful operation of which it: (a) receives a first value from another device, (b) computes a second value as the scalar multiplication of the first value with its private key and (c) returns that second value for use by the other device; the mechanism being such that the first value defines a pair of coordinates representing a first point and the second value defines a pair of coordinates representing a second point and being such that the first value is valid only if it lies on an elliptic curve of predefined form; the device being configured to implement the mechanism by the steps of: receiving data as the first value; making a first evaluation as to whether the first value is a singular point with respect to the elliptic curve; computing the second value as the scalar multiplication of the first value with the private key; making a second evaluation as to whether the second value lies on the elliptic curve; and returning the second value only if the first evaluation is false and the second evaluation is true.
REFERENCES:
patent: 2004/0010689 (2004-01-01), Vanstone et al.
patent: 2004/0114760 (2004-06-01), Brown
Antipa et al: “Validation of Elliptic Curve Public Keys” Lecture Notes in Computer Science, Springer Verlag, Berlin; Germany, vol. 2567, Jan. 6, 2003, pp. 221-223, XP002366140 ISSN: 0302-9743.
International Search Report dated Jul. 29, 2009, for PCT/EP2009/052089.
Written Opinion of the International Searching Authority for PCT/EP2009/052089.
Kjaersgaard Jan Ulrik
Landrock Peter
Cambridge Silicon Radio Limited
Chai Longbit
Greenberg & Traurig, LLP
LandOfFree
Protecting against security attack does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Protecting against security attack, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Protecting against security attack will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4271667