# US 8,280,056 B2 · System and methods for encryption with authentication integrity

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 8,280,056 B2
- Document ID: US8280056B2
- Status: Granted
- Kind: B2
- Application number: 13/143,172
- Filed: 2010-01-28
- Published: 2011-11-24
- Granted: 2012-10-02
- Earliest claimed: 2009-01-29
- Assignees: Fortress Applications Ltd.
- Inventors: Carmi David Gressel; Nicolas Tadeusz Courtois; Gregory Van Bard; Avi Hecht; Ran Granot; Timothy James Salmon; Itzhak Mintz
- Web page: https://patentgrep.com/patent/US8280056B2

## CPC

- H04L 63/12: {Applying verification of the received information (cryptographic mechanisms or cryptographic arrangements for data integrity or data verification H04L9/32)}
- H04L 9/0637: {Modes of operation, e.g. cipher block chaining [CBC], electronic codebook [ECB] or Galois/counter mode [GCM]}
- H04L 9/0643: {Hash functions, e.g. MD5, SHA, HMAC or f9 MAC}
- H04L 9/0662: {with particular pseudorandom sequence generator}
- H04L 9/3236: {using cryptographic hash functions}
- H04L 63/0435: {wherein the sending and receiving network entities apply symmetric encryption, i.e. same key used for encryption and decryption (cryptographic mechanisms or cryptographic arrangements for symmetric key encryption H04L9/06)}
- H04L 2209/04: Masking or blinding
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A data integrity system including a transmitter, having a TX pseudorandom function generator, a TX switching function having a transmitting option and a TX combiner operative to receive, from a Host, an initialization data entity including at least one word, [TA1], in an initialization phase, to receive, during normal operation, two data entities of interest each including at least one data word of interest [TA2] and [TA3] respectively; to receive a first data entity including at least one word [TC1] comprising a randomized data entry, from the TX pseudorandom function generator, to generate a first XOR sum of the initialization data entity's word [TA1] and the at least one randomized data entity [TC1], in at least one iteration of an initialization phase; and, during normal operation, to generate and to output a second XOR sum [TA2⊕TC2=TB2] and a third XOR sum [TA3⊕TC3=TB3], wherein TB2 and TB3 are randomized data entities, wherein the words TA1, TA2 and TA3 are operative to initialize the data integrity system including enabling the data integrity system to encrypt the TA2 word and to generate an identifying hash value output using the TA3 word.

## Claims

### Claim 1

A data integrity system including:
a transmitter, having a TX pseudorandom function generator, a TX switching function having a transmitting option and a TX combiner;
the TX combiner being operative to receive, from a Host, an initialization data entity including at least one word, TA1, in an initialization phase to receive, during normal operation, two data entities of interest, DOI 1=TA2 and DOI 2=TA3 each including at least one data word of interest, TA2 and TA3 respectively; to receive a first data entity including at least one word TC1 comprising a randomized data entry, from the TX pseudorandom function generator, to generate a first XOR sum, TA1⊕TC1=TB1 of said initialization data entity's word TA1 and said at least one randomized data entity TC1, in at least one iteration of an initialization phase; and, during normal operation, to generate and to output a second XOR sum TA2⊕TC2=TB2, and a third XOR sum TA3⊕TC3=TB3, wherein TB2 and TB3 are randomized data entities, wherein said words TA1, TA2 and TA3 are operative to initialize said data integrity system including enabling said data integrity system to encrypt said TA2 word and to generate an identifying hash value output using said TA3 word.

### Claim 2 (depends on 1)

A system according to claim 1 and also comprising a receiver, including an RX pseudorandom function generator which is functionally equivalent to said TX pseudorandom function generator, an RX switching function having both a transmitting option and a receiving option and air RX combiner.

### Claim 3 (depends on 2)

A system according to claim 2 wherein the RX switching function is operative to receive, from a Host, a data entity RA1 shared with the transmitter such that RA1=TA1 and wherein said data entity RA1 is XOR summed to at least one word data entity RC11 which is output from the RX pseudorandom function generator; and to route an output, RB1=RC1⊕RA1, of said combiner to said RX pseudorandom function generator during at least one iteration of the initialization phase.

### Claim 4 (depends on 3)

A system according to claim 3 and wherein, in a second, normal operation, phase said RX switching function is operative to receive an output of the TX combiner including encoded data of interest TX XOR sums TB2=TC2⊕TA2 and TB3=TC3⊕TA3 and to route RX inputs TB1 and TB2 to said RX pseudorandom function generator.

### Claim 5 (depends on 4)

A system according to claim 4 wherein TA2 comprises a DOI1 file including clear text and wherein said DOI1 File comprises at least one unpredictable word data entity including TC2=ƒ1 (TB1) from the TX pseudorandom function generator.

### Claim 6 (depends on 4)

A system according to claim 4 wherein TA3 comprises a DOI2 file including a Hash Generating Word repeated if data is more than 1 word in length, and wherein said DOI2 File comprises at least one unpredictable word data entity including TC3=ƒ2(TB2) from the TX pseudorandom function generator.

### Claim 7 (depends on 3)

A system according to claim 3 wherein the RX combiner is operative during the initialization phase to receive said initialization data entity, RA1=TA1, in at least one iteration of said initialization iteration phase.

### Claim 8 (depends on 3)

A system according to claim 3 wherein the RX combiner is operative during normal operation to receive the at least one word encoded data entities TB2 and TB3, from the TX XOR combiner output.

### Claim 9 (depends on 8)

A system according to claim 8 wherein said shared first input data, RA1=TA1, is XOR summed to RC1=ƒ1(RB1) from said RX pseudorandom function generator and is not output to a Host Sampler.

### Claim 10 (depends on 3)

A system according to claim 3 wherein the RX combiner is operative during normal operation to generate XOR sums of said two TX data outputs TB2 and TB3 with two RX unpredictable data entities from RX pseudorandom function generator RC2 and RC3 to facilitate reconstruction of data of interest.

### Claim 11 (depends on 10)

A system according to claim 10 wherein said data of interest includes (TA2⊕((RC2=TC2)=TB3))⊕TB3=TA2=DOI1= reconstructed clear text and (TA3⊕((RC3=TC3)=TB3))⊕TB3=TA3=DOI 2 the Hash Generation Word repeated at least once, in order to indicate the validity of DOI 1 because (x⊕x=0 and x⊕0=x).

### Claim 12 (depends on 3)

A system according to claim 3 wherein, when in normal operation, the RX pseudorandom function generator is operative to receive said TB2 data and TB3 data directly via said RX switching function with the purpose of generating at least two unpredictable identical data entities, RC2=TC2 and RC3=TC3 and in order to continue maintenance of identical RX pseudorandom function generator and TX pseudorandom function generator binary state variables.

### Claim 13 (depends on 12)

A system according to claim 12 wherein said TB2 data and TB3 data are received simultaneously.

### Claim 14 (depends on 1)

A system according to claim 1 wherein said words TA1, TA2 and TA3 are operative to initialize said data integrity system including enabling said data integrity system to simultaneously encrypt said TA2 word and generate an identifying hash value output using said TA3 word.

### Claim 15 (depends on 1)

A system according to claim 1 and also including a population of data integrity systems each having a TA3 word and wherein each individual data integrity system's TA3 word is unique to said individual data integrity system.

### Claim 16 (depends on 1)

A system according to claim 1 wherein said second XOR sum includes an encoding of said data entities of interest TA2 and TA3 and two unpredictable data entities each comprising at least one data word TC2 provided by the TX pseudorandom function generator.

### Claim 17 (depends on 1)

A system according to claim 1 wherein said third XOR sum includes an encoding of said data entities of interest TA2 and TA3 and two unpredictable data entities each comprising at least one data word TC3 provided by the TX pseudorandom function generator.

### Claim 18 (depends on 1)

A system according to claim 1 wherein said TX switching function is operative to route said first, second and third XOR sums TB1, TB2 and TB3 to serve as inputs to said TX pseudorandom function generator.

### Claim 19 (depends on 1)

A system according to claim 1 wherein the TX pseudorandom function generator is operative to receive the first, second and third XOR sums TB1, TB2 and TB3 from the TX combiner, to generate the randomized data entities TC1, TC2 and TC3 therefrom and to generate said randomized data entities to the TX combiner.

### Claim 20 (depends on 19)

A system according to claim 19 wherein the randomized data entries TC1, TB2 and TC3 are functions f0, f1 and f2 respectively of the XOR sums TB1, TB2 and TB3 respectively.

### Claim 21 (depends on 20)

A system according to claim 20 and wherein said functions f0, f1 and f2 each comprise an intractable randomizing function of at least one of the pseudorandom function generators operative to be affected by at least one of said XOR sums.

### Claim 22

A data integrity method including:
providing a transmitter, having a TX pseudorandom function generator, a TX switching function having a transmitting option and a TX combiner;
using the TX combiner to receive, from a Host, an initialization data entity including at least one word, TA1, in an initialization phase, to receive, during normal operation, two data entities of interest, DOI 1=TA2 and DOI 2=TA3, each including at least one data word of interest, TA2 and TA3 respectively; to receive a first data entity including at least one word TC1 comprising a randomized data entry, from the TX pseudorandom function generator, to generate a first XOR sum, TA1⊕TC1=TB1, of said initialization data entity's word TA1 and said at least one randomized data entity TC1, in at least one iteration of an initialization phase; and, during normal operation, to generate and to output a second XOR sum, TA2⊕TC2=TB2, and a third XOR sum TA3⊕TC3=TB3, wherein TB2 and TB3 are randomized data entities,
wherein said words TA1, TA2 and TA3 are operative to initialize said data integrity system including enabling said data integrity system to encrypt said TA2 word and to generate an identifying hash value output using said TA3 word.

### Claim 23

A randomness enhancing method operative to enhance randomness of a pseudo random function computation system including a pseudo random function generator, the method comprising:
using at least one word length concatenation of at least two relatively prime length maximum length linear feedback shift register data words to output a unique pseudo random word count sequence; and
combining the random word count sequence to at least one data word which is input to at least one pseudo random function computation's data word input in order to add pseudo randomness to the pseudo random function generator.
