Patent · US Expired

Method and apparatus for generating encryption/decryption key

US4878246A · kind A · utility

41Cited by
7References
19Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 2, 1988
Grant dateOct 31, 1989
Priority date
Expiry dateMay 2, 2008

Classification

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

Abstract

An encryption/decryption key is generated from an identification number ID by first generating two sets of numbers from the identification number ID, based upon known expressions. The first set of numbers are employed as coefficients of a first polynomial to generate N first numbers for x=0, 1 . . . N-1 (N is the number of bits of the key) and a second number corresponding to each first number is generating employing the second set of numbers as coefficients and the generated first numbers as variables. The ordered pairs of first and second numbers generated correspond to addresses of a memory at which bits of the key are stored, the order of the bits being determined by the corresponding values of X. The expressions employ modular arithmetic using prime numbers as bases.

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