Patent · US Expired

Method and system for establishing a cryptographic key agreement using linear protocols

US5966444A · kind A · utility

74Cited by
15References
20Claims
0Family size

Inventors

Key dates

Filing dateDec 6, 1996
Grant dateOct 12, 1999
Priority date
Expiry dateDec 6, 2016

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L9/0838
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A method for establishing key agreement between two communicating parties using a general linear protocol in finite and infinite dimensional spaces. Two topological linear spaces, in particular Euclidean spaces, and a non-trivial degenerate linear operator are selected. Each party respectively selects a secret element, and exchanges with the other party an image under the transformation of a matrix. Key agreement is therefore mutually established between the two communicating parties having the same cryptographic key. Various illustrative embodiments of the general linear operator are disclosed, including a rectangular matrix, a square matrix, a symmetric matrix, a skew symmetric matrix, an upper triangular square matrix, a lower triangular square matrix, a special type of skew symmetric matrix to generate a modified cross product protocol, a series of matrices to generate a sequential key protocol, and a combination of circulant matrices.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.