# US 2015/0089234 A1 · Secure memory interface with cumulative authentication

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

- Number: US 2015/0089234 A1
- Document ID: US20150089234A1
- Status: Published application
- Kind: A1
- Application number: 14/311,396
- Filed: 2014-06-23
- Published: 2015-03-26
- Earliest claimed: 2013-09-22
- Assignees: Winbond Electronics Corp.
- Applicants: Winbond Electronics Corporation
- Inventors: Uri Kaluzhny; Nir Tasher
- Web page: https://patentgrep.com/patent/US20150089234A1

## CPC

- H04L 63/0457: {wherein the sending and receiving network entities apply dynamic encryption, e.g. stream encryption (cryptographic mechanisms or cryptographic arrangements for stream encryption H04L9/065)}
- G06F 21/85: interconnection devices, e.g. bus-connected or in-line devices
- H04L 9/0662: {with particular pseudorandom sequence generator}
- H04L 9/3242: {involving keyed hash functions, e.g. message authentication codes [MACs], CBC-MAC or HMAC}
- H04L 9/3247: {involving digital signatures}
- H04L 63/0428: {wherein the data content is protected, e.g. by encrypting or encapsulating the payload}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method includes generating a first sequence of data words for sending over an interface. A second sequence of signatures is computed and interleaved into the first sequence, so as to produce an interleaved sequence in which each given signature cumulatively signs the data words that are signed by a previous signature in the interleaved sequence and the data words located between the previous signature and the given signature. The interleaved sequence is transmitted over the interface.

## Claims

### Claim 1

A method, comprising:
generating a first sequence of data words for sending over an interface;
computing and interleaving into the first sequence a second sequence of signatures, so as to produce an interleaved sequence in which each given signature cumulatively signs the data words that are signed by a previous signature in the interleaved sequence and the data words located between the previous signature and the given signature; and
transmitting the interleaved sequence over the interface.

### Claim 2 (depends on 1)

The method according to claim 1, wherein computing the signatures comprises generating each signature in the interleaved sequence as a respective function of the data words that precede the signature in the interleaved sequence.

### Claim 3 (depends on 1)

The method according to claim 1, wherein computing the signatures comprises generating each signature in the interleaved sequence as a function of a respective number of the data words that increases along the interleaved sequence.

### Claim 4 (depends on 1)

The method according to claim 1, and comprising receiving the interleaved sequence from the interface, and progressively authenticating the first sequence of the data words using the second sequence of the signatures.

### Claim 5 (depends on 4)

The method according to claim 4, wherein authenticating the data words comprises authenticating, using each given signature, the data words that were authenticated by the previous signature in the interleaved sequence and the data words located between the previous signature and the given signature.

### Claim 6 (depends on 1)

The method according to claim 1, wherein computing the second sequence of the signatures comprises applying a linear feedback shift register (LFSR) to the data words, and applying a non-linear function to an output of the LFSR.

### Claim 7 (depends on 1)

The method according to claim 1, wherein computing the second sequence of the signatures comprises setting a first subset of bits in a given signature to sign the data words that precede the given signature in the interleaved sequence, and deriving a second subset of the bits in the given signature from an error detection code that has been computed over one or more of the data words and stored in the memory.

### Claim 8 (depends on 7)

The method according to claim 7, and comprising cryptographically assigning bit positions in the given signature to the first and second subsets using a cryptographic function.

### Claim 9 (depends on 7)

The method according to claim 7, and comprising receiving the interleaved sequence from the interface, extracting the first and second subsets of the bits from the signatures, assessing an integrity of transferring the data words over the interface using the first subsets, and assessing the integrity of storing the data words in the memory using the second subsets.

### Claim 10

An apparatus, comprising:
a memory; and
a memory authentication unit, which is configured to generate a first sequence of data words for sending over an interface, to compute and interleave into the first sequence a second sequence of signatures, so as to produce an interleaved sequence in which each given signature cumulatively signs the data words that are signed by a previous signature in the interleaved sequence and the data words located between the previous signature and the given signature, and to transmit the interleaved sequence over the interface.

### Claim 11 (depends on 10)

The apparatus according to claim 10, wherein the memory authentication unit is configured to generate each signature in the interleaved sequence as a respective function of the data words that precede the signature in the interleaved sequence.

### Claim 12 (depends on 10)

The apparatus according to claim 10, wherein the memory authentication unit is configured to generate each signature in the interleaved sequence as a function of a respective number of the data words that increases along the interleaved sequence.

### Claim 13 (depends on 10)

The apparatus according to claim 10, and further comprising a host configured to receive the interleaved sequence from the interface, and to progressively authenticate the first sequence of the data words using the second sequence of the signatures.

### Claim 14 (depends on 13)

The apparatus according to claim 13, wherein the host is configured to authenticate, using each given signature, the data words that were authenticated by the previous signature in the interleaved sequence and the data words located between the previous signature and the given signature.

### Claim 15 (depends on 10)

The apparatus according to claim 10, wherein the memory authentication unit is configured to compute the second sequence of the signatures by applying a linear feedback shift register (LFSR) to the data words and applying a non-linear function to an output of the LFSR.

### Claim 16 (depends on 10)

The apparatus according to claim 10, wherein the memory authentication unit is configured to set a first subset of bits in a given signature to sign the data words that precede the given signature in the interleaved sequence, and to derive a second subset of the bits in the given signature from an error detection code that has been computed over one or more of the data words and stored in the memory.

### Claim 17 (depends on 16)

The apparatus according to claim 16, wherein the memory authentication unit is configured to cryptographically assign bit positions in the given signature between the first and second subsets using a cryptographic function.

### Claim 18 (depends on 16)

The apparatus according to claim 16, and further comprising a host configured to receive the interleaved sequence from the interface, to extract the first and second subsets of the bits from the signatures, to assess an integrity of transferring the data words over the interface using the first subsets, and to assess the integrity of storing the data words in the memory using the second subsets.

### Claim 19

A method, comprising:
receiving over an interface an interleaved sequence formed from a first sequence of data words and a second sequence of signatures, such that each given signature cumulatively signs the data words that are signed by a previous signature in the interleaved sequence and the data words located between the previous signature and the given signature; and
progressively authenticating the first sequence of the data words using the second sequence of the signatures.

### Claim 20

Apparatus, comprising:
an authentication unit, which is configured to receive over an interface an interleaved sequence formed from a first sequence of data words and a second sequence of signatures, such that each signature cumulatively signs the data words that are signed by a previous signature in the interleaved sequence and the data words located between the previous signature and the given signature, and to progressively authenticate the first sequence of the data words using the second sequence of the signatures; and
a processor, which is configured to process the authenticated data words.
