Cryptographic Key Exchange Using Efficient Elliptic Curve

US PATENT # 7,505,585 Method of Generating Cryptographic Key Using Elliptic Curve and Expansion in Joint Sparse Form and Using Same
US PATENT # 7,024,559 Method of Elliptic Curve Digital Signature Using Expansion in Joint Sparse Form
US PATENT # 6,993,136 Cryptographic Key Exchange Method Using Efficient Elliptic Curve


This technology is a combination of three patented methods for generating a crypto-graphic key between two users. The patents include the groundbreaking methods of identifying a digital signature using an efficient elliptic curve but also builds on previous technologies by adding a binary expansion in joint sparse form and a method of generating and verifying a cryptographic digital signature using coefficient splitting. Further innovation includes a method of generating a cryptographic key using coefficient splitting on two different classes of elliptic curves. This can be implemented in both a non-authenticated key exchange method and an authenticated key exchange method, minimizing the number of elliptic curve operations.

 

Abstract: 

Click to view PDFs of these patents on the US Patent and Trademark Office website: Patent 7,505,585; Patent 7,024,559; Patent 6,993,136

applications: 
  • Safeguarding confidential information
  • Secure digital banking transactions
Patent Number: 
7,505,585; 7,024,559; 6,993,136
Patent Issue Date: 
March 17, 2009
Email: 
tech_transfer@nsa.gov
Lab Representatives
Share to Facebook Share to Twitter Share to Google Plus Share to Linkedin