Patent · US Active

System and method to preclude message modification in data authentication systems through efficent use of feedback in cryptographic functions

US8107622B2 · kind B2 · utility

1Cited by
2References
24Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 6, 2007
Grant dateJan 31, 2012
Priority date
Expiry dateMay 24, 2028

Classification

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

Abstract

A data hashing system operative to hash an incoming string of message words is an object of the present invention. The system generates a hash value tag comprising a deterministic random number string which uniquely identifies the incoming string. The system comprises at least first and second register arrays, at least one 1-way functionality in at least pseudo-randomizing function; and a set of at least first and second orthogonal feedback word stream generators operative to generate a set of at least first and second orthogonal feedback streams of message words respectively, including applying respective permutations to the incoming string. Wherein the first and second feedback streams are combined into the first and second register arrays respectively, the at least pseudo-randomizing functionality accepts input from the register arrays and generates at least pseudo-random output which, in combination with a present word in the incoming string, is provided to the stream generators, and the first feedback stream is a first function of a present word in the incoming stream and the second feedback stream is a second function of a present and previous words, in the incoming stream.

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