The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 08, 2009
Filed:
Mar. 19, 2004
Ramarathnam Venkatesan, Redmond, WA (US);
Dan Boneh, Palo Alto, CA (US);
Peter L. Montgomery, Bellevue, WA (US);
Victor Boyko, Brooklyn, NY (US);
Ramarathnam Venkatesan, Redmond, WA (US);
Dan Boneh, Palo Alto, CA (US);
Peter L. Montgomery, Bellevue, WA (US);
Victor Boyko, Brooklyn, NY (US);
Microsoft Corporation, Redmond, WA (US);
Abstract
In at least one implementation, described herein, P and Q, . . . , Qare public points on an elliptic curve over a finite field, but the ratios of Qto P are private. Those ratios are the components (α, . . . , α) of a private key, where Q=αP. This implementation generates short digital ciphers (i.e., signatures), at least in part, by mapping a message M to a point T on the elliptic curve and then scaling that point T based upon the private key α to get S. At least one other implementation, described herein, verifies those ciphers by comparing pairing values of two pairs, where one pair is the public point P and the scaled point S and another pair is public Q and the point T. This implementation tests whether log(Q)/log(P)=log(S)/log(T), without computing any elliptic curve discrete logarithm directly.