# US 2013/0259226 A1 · Methods and apparatus for correlation protected processing of cryptographic operations

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

- Number: US 2013/0259226 A1
- Document ID: US20130259226A1
- Status: Published application
- Kind: A1
- Application number: 13/437,687
- Filed: 2012-04-02
- Published: 2013-10-03
- Earliest claimed: 2012-04-02
- Assignees: Apple Inc.
- Inventors: Mathieu Ciet; Benoit Chevallier-Mames; Thomas Icart; Bruno Kindarji; Augustin J. Farrugia
- Web page: https://patentgrep.com/patent/US20130259226A1

## CPC

- H04L 9/08: Key distribution {or management, e.g. generation, sharing or updating, of cryptographic keys or passwords (network architectures or network communication protocols for supporting key management in a packet data network H04L63/06)}
- G06F 21/14: against software analysis or reverse engineering, e.g. by obfuscation
- H04L 9/002: {Countermeasures against attacks on cryptographic mechanisms (network architectures or network communication protocols for protection against malicious traffic H04L63/1441)}
- H04L 9/0631: {Substitution permutation network [SPN], i.e. cipher composed of a number of stages or rounds each involving linear and nonlinear transformations, e.g. AES algorithms}
- H04L 9/30: Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
- H04L 2209/16: Obfuscation or hiding, e.g. involving white box
- 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 and an apparatus that generate a plurality of elements randomly as a split representation of an input used to provide an output data cryptographically representing an input data are described. The input may correspond to a result of a combination operation on the elements. Cryptographic operations may be performed on the input data and the elements to generate a plurality of data elements without providing data correlated with the key. The combination operation may be performed on the data elements for the output data.

## Claims

### Claim 1

A machine-readable non-transitory storage medium having instructions therein, which when executed by a machine, cause the machine to perform a method, the method comprising:
generating a plurality of key elements randomly as a split representation of a key for cryptographic output data representing input data cryptographically based on the key;
performing cryptographic operations on the input data and the key elements for a plurality of data elements, the cryptographic operations being performed without providing data correlated with the key; and
performing a combination operation on the data elements for the cryptographic data.

### Claim 2 (depends on 1)

The medium of claim 1, further comprising:
generating a plurality of input elements randomly as split representation of the input data, wherein the cryptographic operations are performed based on the input elements without providing data correlated with the input data.

### Claim 3 (depends on 1)

The medium of claim 1, wherein the generation of the key elements comprises:
performing a data split operation on the key, wherein the data split operation is associated with a split size and wherein the number of the key elements to represent the key is based on the split size.

### Claim 4 (depends on 3)

The medium of claim 3, wherein the split size of the data split operation is determined according to a configuration.

### Claim 5 (depends on 3)

The medium of claim 3, wherein the performing the data split operation comprises:
identifying randomly one of a plurality of collections of possible key elements, wherein each collection of possible key elements is of the split size, wherein the key corresponds to a result of the combination operation on each collection of possible key elements and the key elements correspond to the identified collection of possible key elements.

### Claim 6 (depends on 5)

The medium of claim 5, wherein at least one of the key elements is a random variable, wherein the random variable is of varying values to represent the key at different times, and wherein the random variable has a probability distribution.

### Claim 7 (depends on 1)

The medium of claim 1, wherein the cryptographic operations include AES (Advanced Encryption Standard) based operations.

### Claim 8 (depends on 1)

The medium of claim 1, wherein the data is encrypted with the key as the cryptographic output data.

### Claim 9 (depends on 3)

The medium of claim 3, wherein each cryptographic operation is based on at least one of a plurality of split data based operations, each split data based operation to generate a plurality of output elements from a plurality of input elements, wherein the plurality of input elements correspond to split representations of one or more inputs for the split data based operation and wherein the plurality of output elements correspond to a split representation of a result of the split data based operation on the inputs.

### Claim 10 (depends on 9)

The medium of claim 9, wherein the split data based operations are finite field operations over a finite field containing a finite number of possible data.

### Claim 11 (depends on 10)

The medium of claim 10, wherein the finite field operations include one or more exponentiation operations.

### Claim 12 (depends on 11)

The medium of claim 11, wherein the exponentiation operations generate a plurality of particular output elements from a plurality of particular input elements, the particular output elements correspond to a split representation of a particular output value, the particular input elements correspond to a split representation of a particular input value, wherein the particular input value and the particular output value belong to a finite field and wherein the particular output value is an inverse of the particular input value in the finite field.

### Claim 13 (depends on 9)

The medium of claim 9, wherein a particular one of the split data based operations generates an output split representation of a particular result from input split representations of one or more particular inputs, each input split representation to represent one of the particular inputs.

### Claim 14 (depends on 10)

The medium of claim 10, wherein the particular result corresponds to a multiplication of the particular inputs.

### Claim 15 (depends on 13)

The medium of claim 13, wherein number of elements in the output split representation is of same value as number of elements in each input split representation.

### Claim 16 (depends on 13)

The medium of claim 13, wherein number of elements in the output split representation is of a greater value than number of elements in one of the input split representation and wherein performing the cryptographic operations comprises:
performing the data split operation on the output split representation of the particular result for a separate output split representation of the particular result, wherein the split size of the data split operation specifies the number of elements of the separate output split representation, and wherein the split size is smaller than the number of elements in the output split representation.

### Claim 17 (depends on 16)

The medium of claim 16, wherein the split size is determined dynamically in an unpredictable random manner.

### Claim 18 (depends on 16)

The medium of claim 16, wherein the split size is determined according to number of elements in one of the input split representation representations.

### Claim 19 (depends on 16)

The medium of claim 16, wherein performing the data split operation on the output split representation comprises:
selecting elements from the output split representation for each element of the separate output split representation, wherein the selected elements depend on each particular input to maintain statistical independencies among the elements of the separate output split representation of the particular result.

### Claim 20

A machine-readable non-transitory storage medium having instructions therein, which when executed by a machine, cause the machine to perform a method, the method comprising:
generating a plurality of key elements as a split representation of a key, wherein a sequence of cryptographic operations are operable on input data and the key through a state for cryptographic output data of the input data, the state correlating the input data and the key, each subset of the key elements being uncorrelated with the key;
maintaining a plurality of state elements as a split representation of the state without providing the state, each subset of the state elements being uncorrelated with the key;
performing a sequence of mathematical operations on the key elements and the input data via the split representation of state, the sequence of mathematical operations corresponding to the cryptographic operations; and
performing a combination operation on the state elements for the cryptographic data.

### Claim 21 (depends on 20)

The medium of claim 20, wherein the state is recoverable via the combination operation on the state elements in the split representation of the state.

### Claim 22 (depends on 20)

The medium of claim 20, wherein a plurality of separate state elements correspond to a separate split representation of the state, wherein the split representation of the state includes a number of the state elements, wherein the separate split representation includes a separate number of the separate state elements, and wherein the maintenance of the state elements comprises:
partitioning the state elements into a plurality of partitions, each partition corresponding to one of the separate state elements; and
performing the combination operation on the partition for the corresponding one of the separate state element.

### Claim 23 (depends on 22)

The medium of claim 22, wherein the combination operation is an XOR operation over a field of a finite number of elements.

### Claim 24 (depends on 20)

The medium of claim 20, wherein the cryptographic operations are based on AES (Advanced Encryption Standards) standards using the state.

### Claim 25 (depends on 20)

The medium of claim 20, wherein the cryptographic operations are based on AES (Advanced Encryption Standards) CBC MAC (cipher block chaining message authentication code) mode of operations.

### Claim 26

A machine-readable non-transitory storage medium having instructions therein, which when executed by a machine, cause the machine to perform a method, the method comprising:
randomly determining a split representation of a key, the split representation of the key including a plurality of key elements, wherein the key is not recoverable from any subset of the key elements;
performing a plurality of operations on input data and the split representation of the key, wherein each operation provides a split representation of an output of the operation on one or more split representations corresponding to one or more inputs without providing any data correlated with the key, wherein the operation corresponds to an arithmetic operation of the inputs for the output, and wherein the plurality operations correspond to cryptographic operations operable over the input data and the key for cryptographic output data of the input data;
performing a combination operation on a split representation of a result of the plurality of operations for the cryptographic output data.

### Claim 27

A computer implemented method comprising:
generating a plurality of input elements randomly as split representation of an input for a cryptographic output data, the input including an input data, the cryptographic output data cryptographically representing the input data;
performing cryptographic operations on the input elements for a plurality of data elements, the cryptographic operations being performed without providing data correlated with the input; and
performing the combination operation on the data elements for the cryptographic output data.

### Claim 28

computer system comprising:
a memory storing executable instructions and a key;
an interface to receive an input data;
a processor coupled to the memory and the interface to execute the instructions from the memory, the processor being configured to
generate a plurality of key elements randomly as a split representation of the key for output data representing the input data cryptographically based on the key,
perform cryptographic operations on the input data and the key elements for a plurality of data elements, the cryptographic operations being performed without providing data correlated with the key, and
perform the combination operation on the data elements for the output data.
