Maryland's Defense Patent Database

The defense community in Maryland is an R&D powerhouse.

Use this database to see the innovative patents that are poised for commercialization.

Method of elliptic curve cryptographic key agreement using coefficient splitting

Patent image
NSA

A method of generating a cryptographic key in an authenticated manner using coefficient splitting. Select a prime number p and an elliptic curve of either a first class or a second class. Select a point P. The first user generates ra, wa, and Ra=raP and Wa=waP via coefficient splitting. The second user generates rb, wb, and Rb=rbP and Wb=wbP via coefficient splitting. After the users have exchanged the points Ra, Wa, Rb, Wb, the first user generates ca, ga, and caWb, and gaRb via coefficient splitting, and the second user generates cb, gb, and cbWa and gbRa via coefficient splitting. Each user then sums the corresponding results to form K and derives the cryptographic key from K in the same user-definable manner. An unauthenticated key exchange method is also presented.

Inventors: 
Solinas, Jerome A.
Patent Number: 
Technical domain: 
Communications
FIle Date: 
2002-06-28
Grant Date: 
2006-06-13
Grant time: 
1,446 days
Grant time percentile rank: 
26
Claim count percentile rank: 
8
Citations percentile rank: 
1
'Cited by' percentile rank: 
2
Assignee: 
NATIONAL SECURITY AGENCY