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:
Jan. 31, 2006
Filed:
Aug. 09, 2001
Jerome Anthony Solinas, Westminster, MD (US);
Jerome Anthony Solinas, Westminster, MD (US);
The United States of America as represented by the National Security Agency, Washington, DC (US);
Abstract
A method of exchanging a cryptographic key between two users that includes the steps of selecting a value p from p=(2−2−1)/r, p=(2−22− . . . −2+1)/r, p=(2−2−1)/r, p=(2−2+1)/r, and p=(2−22+1)/r; selecting an elliptic curve E and an order q; selecting a base point G on the elliptic curve E, where G is of order q; generating a private key w; generating a public key W=wG; distributing p, E, q, G, and Win an authentic manner; agreeing on p, E, q, G, W, and W, where Wis the public key of a first user, and where Wis the public key of a second users; each users generating a private integer; each users multiplying G by that user's private integer using a form of p agreed upon; each user transmitting the result of the last step to the other user; each users combining that user's private integer and public key with the other user's result of the tenth step and public key using the form of p agreed upon to form a common secret point between the users; and each user deriving the cryptographic key from the common secret point.