Patent · US Expired

Method and apparatus for data authentication in a data communication environment

US5673318A · kind A · utility

57Cited by
1References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 14, 1996
Grant dateSep 30, 1997
Priority date
Expiry dateMay 14, 2016

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L2209/20
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A method and system for providing data authentication, within a data communication environment, in a manner which is simple, fast, and provably secure. A data message to be sent is partitioned into data blocks. Each data block is combined with a block index to create a word. A pseudo-random function is applied to each word to create a plurality of enciphered data strings. An identifying header, comprising the identity of the sender and a counter value, is also enciphered using a pseudo-random function. These enciphered data strings and header are logically combined to create a tag. As the enciphering of a particular word occurs independent of the other words, each block can be enciphered independently of the others. The method and system can thus be performed and structured in either a parallel or pipelined fashion. A receiving component or system generates a second tag which can then be compared with the transmitted tag to determine message authentication.

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